[表示 : 全て 最新50 1-99 101- 201- 301- 401- 501- 601- 701- 801- 2chのread.cgiへ]
Update time : 08/22 05:36 / Filesize : 234 KB / Number-of Response : 844
[このスレッドの書き込みを削除する]
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧] [類似スレッド一覧]


↑キャッシュ検索、類似スレ動作を修正しました、ご迷惑をお掛けしました

数学基礎論・数理論理学のスレッド その7



464 名前:132人目の素数さん [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






[ 続きを読む ] / [ 携帯版 ]

全部読む 前100 次100 最新50 [ このスレをブックマーク! 携帯に送る ] 2chのread.cgiへ
[+板 最近立ったスレ&熱いスレ一覧 : +板 最近立ったスレ/記者別一覧]( ´∀`)<234KB

read.cgi ver5.27 [feat.BBS2 +1.6] / e.0.2 (02/09/03) / eucaly.net products.
担当:undef