全称・存在量化子(∀・∃)

領域に並べた要素を P(青)にトグルして、∀x P(x)(すべて)と ∃x P(x)(存在)の真偽が即決まる様子を体感します。

6 個
図の要素をクリックで P / ¬P を切り替え
∀x P(x)(すべて青)
∃x P(x)(1つ以上 青)
P の個数 / n
領域 D(クリックで P をトグル)
4つの命題の真偽(双対:¬∀x P ≡ ∃x ¬P/¬∃x P ≡ ∀x ¬P)
領域 D の各要素 x について「性質 P をもつ(青)か、もたない(灰)か」を決めます。
全称命題 ∀x P(x)(読み:すべての x について P(x))は、例外が1つもないとき真。1つでも灰があれば偽です。
存在命題 ∃x P(x)(読み:ある x が存在して P(x))は、青が1つでもあれば真。すべて灰のときだけ偽です。
さらに大事なのが否定の双対¬(∀x P(x)) ≡ ∃x ¬P(x)(「すべて」の否定は「反例が存在」)、¬(∃x P(x)) ≡ ∀x ¬P(x)。図を動かして両辺がいつも一致することを確かめましょう。

いま何が起きている?

ここがポイント