11/03/19 23:04:43.49
>>469
ありがとうございます。
すみません、「成立」は述語論理でトートロジーになるという意味です。
僕の読んでいる教科書で、「∀x∃y(P(x)→Q(y))→∃x∀y(P(x)→Q(y)) 」をNKで証明せよという課題が載っていて、解答がなかったもので。。。
>論理式の前半の∀x∃y(P(x)→Q(y))に出てくる変数xとyは、
>後半の∃x∀y(P(x)→Q(y))の変数xとyとは違うということは
それは分かっています。
「∀x∃y(P(x)→Q(y))→∃x∀y(P(x)→Q(y)) 」の反例(偽になる場合)があれば教えていただけませんか?