計算機科学のブログ

集合の基礎 全称命題と存在命題、順序、不等式、真偽

情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第2章(集合の基礎)、章末問題の2.5の解答を求めてみる。

a

x = 1

のとき、

y > 1 + y

を満たすyは存在しない。

よって偽。

b

2 x y > x + y ( 2 x - 1 ) y > x y > x 2 x - 1
x = 2

のとき、

2 2 · 2 - 1 = 2 3 < 1

よってすべてのyに対して成り立つ。

よって真。