基礎論の入門書にある問題が解けません。解答がついていないので、教えてもらえればありがたいです。
問題だけを挙げても意味不明になりそうなので、少し前のところから、なるべく丸写ししたいと思います。
以下、問題です。よろしくお願いします。
<に関する帰納法(正則性の公理と同等)
(注! 記号が自由にならないので、「yはxの元(要素)である」をy<x、全称量化記号(Aを逆さまにしたやつ)をAと表記します)
数学において帰納法といえば、普通は自然数に関する帰納法をいう。
<に関する帰納法というのは、集合にも同じような性質があったほうがよいという要請を公理の形で書いたものである。
<に関する帰納法とは次のようなものである。
Ax(Ay<xA(y)→P(x))→AxP(x)
つまり自然数に関する帰納法はn-1について成り立つならばnでも成り立つとき、すべての自然数でも成り立つということであるが、<に関する帰納法はy<xとなるすべてのyで成り立つならばxでも成り立つとき、すべての集合でも成り立つということを述べている。
問題
自然数に関する帰納法では0で成り立つことがはじめに必要であるが、<に関する帰納法ではこのようなものがない。なぜか考えよ。
ヒント:命題論理でp→qのpがF(=偽)ならば、この式はいつでもT(=真)であることを思い出せ(そして、x<φの真偽値がFであることも)。
A 回答 (2件)
- 最新から表示
- 回答順に表示
No.2
- 回答日時:
いちおうもうちょっと補足。
「xが集合Aに含まれるならば、(ほにゃらら)である」
というのが集合の元に対する命題です。
で、Aが空集合なら、「xが集合Aに含まれる」は常に偽です。
回答、ありがとうございます。まず、ちょっと訂正させてください。
何と、式が間違っていました。<に関する帰納法は、
Ax(Ay<xA(y)→P(x))→AxP(x)
ではなく、
Ax(Ay<xP(y)→P(x))→AxP(x)
です。記号を置き換えるときに間違ってしまいました。
hogehogeninjaさんに回答していただいたのは、xが空集合のとき、Ay<xP(y)は恒真になるということだと思います。そういうことであれば、そこまでは分かりました。その上でもう少し聞きたいのですが、xが空集合のとき、Ay<xP(y)が恒真になることと、<に関する帰納法に(自然数に関する帰納法の)P(0)に相当するようなものがないこととは、どのように結び付くのでしょうか?
No.1
- 回答日時:
ヒントに書いてありますが、空集合では、空集合に含まれる元についての言及はどんなことも真です。
つまり、集合の元に対するどんな述語も、空集合については常に真です。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 数学的帰納法の質問です。 n=1、k,k+1のときすべての自然数nが成り立つという証明で、なぜ、n= 7 2023/07/02 11:59
- 数学 『数学的帰納法のトリセツ』 4 2022/06/06 07:34
- 数学 『◯と●の帰納法』 2 2023/04/19 20:57
- 数学 数学的帰納法について質問があります。 8 2023/04/05 23:32
- 物理学 熱力学 エントロピー 断熱自由膨張 熱力学第2法則 クラウジウスの不等式 2 2022/07/14 12:58
- 数学 上三角行列のn乗の証明 2 2023/07/23 21:45
- 数学 数学的帰納法 添付の一般項を求める問題なのですが、 赤線の部分でn=k+1としています。 そしてa( 1 2022/10/22 15:29
- 哲学 説得力を修辞の巧みさまたは論理の強さの2つに分析するにはどうすると良いでしょうか? 0 2022/07/20 05:46
- 数学 「x≧−6 であるすべてのxに対し,不等式2ax≦6x+1が成り立つような定数aの範囲を求めよ。」 4 2022/07/22 05:33
- 哲学 創価学会の教義で《一生成仏ないし即身成仏》説は 特殊である 78 2022/10/21 06:20
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
∈と⊂の違いは何ですか?
-
1から100までの自然数で、3,4,5...
-
要素と、部分集合の違いを教え...
-
∈ と ⊂ のはっきりとした違い
-
数字は存在するのか
-
高1数学
-
R\\{0} って、0を除く実数って...
-
二階述語論理と高階述語論理に...
-
整数における乗法の定義がwell-...
-
数学でのセミコロンについて
-
集積点が、まったく分かりませ...
-
極大元も極小元も存在しないよ...
-
6以下の自然数全体の集合の要素...
-
集合 全体集合 実数 部分集合A=...
-
空集合のべき集合
-
supとmaxの違いを教えて下さい。
-
補集合についてです AかつB の...
-
φと{φ}と{φ{φ}} 集合に...
-
A∨Φ(空集合)=A A∧Φ(空集合...
-
言語の無限性に関してお考えを...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
∈と⊂の違いは何ですか?
-
空集合のべき集合
-
数字は存在するのか
-
数学で、数字の上にある横線の意味
-
R\\{0} って、0を除く実数って...
-
数学でのセミコロンについて
-
要素と、部分集合の違いを教え...
-
Rの半開区間(0,1]と開区間(0,1)...
-
部分が全体に等しいのが無限で...
-
数字の上のバー
-
集積点が、まったく分かりませ...
-
内包的記法と外延的記法について
-
6以下の自然数全体の集合の要素...
-
ACCESSのSQL
-
すべての自然数とすべての実数...
-
数学の集合で閉じているの意味...
-
集合の記号の読み方等について
-
∈ と ⊂ のはっきりとした違い
-
高校1年の数学Aです。 この、ピ...
-
有理数と実数とではどちらが多いか
おすすめ情報