数学基礎論の述語論理における論理的同値についての質問です。
適当に言語Lを取り、MをL構造とします。ここで仮にΦ、ψをともに閉論理式(つまりL文です)としたときには次の(ⅰ),(ⅱ)は同値になるということがテキストに書いてありました。
(ⅰ)すべての構造Mに対して, M ⊨ Φ ⇔ M ⊨ ψ
(ⅱ) ⊨Φ↔ψ
ここで, Φ, ψが閉論理式とは限らないときには同値ではないと書いてあったのですが, (ⅰ)⇒(ⅱ)が成り立たない理由がよくわかりません。((ⅱ)⇒(ⅰ)は常に成り立つことはわかります。)
何か成立しない具体例などありましたら教えていただけないでしょうか?
よろしくお願いいたします。
No.2ベストアンサー
- 回答日時:
No.2へのコメントについて。
No.1の例の場合:Mは、個体として考える対象の範囲(議論領域D)、および述語 >(p,q)と <(p,q) (>⊂D×D, <⊂D×D)の意味を定めているわけですが、 (x<0)はどんなMでも充足可能であり、(x>0)はどんなMでも充足可能だと仮定しましょう。つまり、M⊨∃x(x>0) ∧ ∃x(x<0) であるとします。
さてここで、「>,<をD=普通の実数上での普通の大小関係だと思うことにする」というMの場合(このMも上記の仮定を満たしています)に限定してみて、さらに開いた式における個体変項への割り当てを考える。すると、たとえばx=-1のassignmentなら (x<0)が充足でき、x=1のassignmentなら (x>0)が充足できるわけですが、 (x>0)と(x<0)を同時に両方とも充足できるassignmentは存在しない。
そのようなMが少なくともひとつあるとわかったので、⊨(x>0)↔(x<0) は言えない。
No.1
- 回答日時:
流儀がいろいろあると思うけれども、開論理式の場合には充足可能かどうかを問題にするんじゃないすか。
(x>0)と(x<0)は共に形式上同じ自由変項xを含んでいて、M ⊨ (x>0)とM ⊨ (x<0)とでxへのassignmentが異なる、とか?お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 存在記号と「または」 5 2022/10/02 19:03
- 数学 論理的言語の種類 排中律 が成り立たない、命題が真か儀かではない中間の値を取れる、 場合の論理体系に 3 2022/04/30 10:14
- 日本語 意味とは何か? どこにあるのか?(Ⅱ) 4 2022/04/21 13:35
- 哲学 日本語は論理表現にふさわしくないか の問題です 4 2022/06/25 03:56
- 日本語 脳科学の奇妙な言語獲得論 2 2022/04/04 13:13
- 哲学 日本語は 言語類型として あたかも始原のごとくである 3 2022/05/29 04:41
- その他(言語学・言語) 挨拶という行為を研究する学問は意味論でしょうか? 意味論は「話者の心理を言葉で表現する行為」, 語用 2 2022/08/03 15:57
- 高校受験 英語の偏差値が上がるきっかけ 6 2023/06/29 02:00
- 哲学 物語における「魔法」は「実現可能性」というくびきがなく、作者がそれ故に恣意的に設定を決めることができ 2 2022/08/20 17:04
- 哲学 説得力を修辞の巧みさまたは論理の強さの2つに分析するにはどうすると良いでしょうか? 0 2022/07/20 05:46
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
【数学・乗法公式はどういうと...
-
正負逆転のことをなんといいま...
-
代数学の質問です[準同型写像の...
-
数学と論理的思考の関係につい...
-
「AならばB」で、Aが偽でBが真...
-
NANDゲートのみの論理式
-
照明器具の水銀
-
実験における誤差範囲の許容範...
-
計算値と理論値の誤差について
-
相対誤差が小さいと判断する基...
-
平均値、標準偏差の有効数字に...
-
「彼女なら来る」の「なら」を...
-
両端支持はりのたわみの誤差が...
-
携帯でよく使われる単位「hz」...
-
電気信号と電波の違いを教えて...
-
オシロスコープの実験について
-
占有周波数帯域幅と最大周波数...
-
太平洋戦争中の外国や戦地との...
-
3重解?
-
OFDMの電波って矩形波で飛んで...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
正負逆転のことをなんといいま...
-
イプシロンデルタ論法は成り立つか
-
ちょっと複雑な質問でごめんな...
-
(^_^.) 数学がよくできる人っ...
-
ブルバキをお読みになったこと...
-
判断推理(論理)
-
「AならばB」で、Aが偽でBが真...
-
正直者とうそつきを見分ける質...
-
「偶然」のパラドックス
-
【数学・乗法公式はどういうと...
-
論理式を加法標準形、乗法標準...
-
ゲーデルの不完全性定理
-
【論理】正直者・あまのじゃく...
-
NANDゲートのみの論理式
-
XOR をNAND素子のみを用いて表...
-
論理的な数学で、日常会話で無...
-
整数問題9 激難 続き (2) 私の...
-
べき級数展開について
-
数学に関してです 数学は「式」...
-
以下の論理式を路記したものと...
おすすめ情報
回答いただきありがとうございます。重ねて質問なのですが、
例えばどのようなassignmentがありますかね?