数学基礎論・数理論理学のスレッド その7
■ このスレッドは過去ログ倉庫に格納されています
0464132人目の素数さん
2011/03/19(土) 20:46:20.72∀x∃y(P(x)→Q(y))→∃x∀y(P(x)→Q(y))
が成立しないんじゃないかと思います。
反例として、
箱が二個(箱1、箱2)と玉が一個だけの世界を考えて、
P(x)、Q(x)がともに、玉が箱xに入っているという命題を表すものとします。
このとき、各xに対してy=xと考えてやれば「∀x∃y(P(x)→Q(y))」は真になりますよね。
ところがy=1のときはx=2を、y=2のときはx=1の場合を考えてやればいずれも「P(x)→Q(y)」が成立しないため、「∃x∀y(P(x)→Q(y))」が偽になりますよね??
と考えたのですが、間違いがあれば教えてくださいm(_ _)m
■ このスレッドは過去ログ倉庫に格納されています