数学の論証問題の解き方を教えてください。『次のような条件を満たす集合Aがある。
(ⅰ)Aの要素は正の実数である。
(ⅱ)Aは少なくとも2つの要素をもつ。
(ⅲ)p∈A、q∈Aでp≠qならば、
p/q∈Aである。
このとき、次の(1)、(2)の問いに答えるという問題です。
(1)Aは無数に多くの要素をもつことを示す。
(2)1 ∈A、2 ∈Aであるとき、全ての整数nに対して、2^n ∈Aであることを示す。』
以下に自分の解いた過程を書いておきます。
間違っている箇所などのご指摘をお願いします。
(1)Aの要素の個数が有限個であると仮定する。この時、最大の要素をa、最小の要素をbとする。a>1のとき、b/a∈Aなのでbより小さい要素がある。a<1のとき、b/a∈Aなのでaより大きい要素がある。これは最大をa、最小をbとしたことと矛盾する。したがって、Aは無数に多くに要素を持つ。(証明終)
(2)数学的帰納法で示す。n=1のとき、2∈Aで成立する。n=kのときに成立すると仮定すると、2^k∈A、2∈Aより、2^k/2=2^(k−1)∈A
k→∞で考えていいので全ての整数nについて2^n∈Aが成立する。(証明終)
A 回答 (1件)
- 最新から表示
- 回答順に表示
No.1
- 回答日時:
(2)
数学的帰納法は
1. X=1 で成り立つ
2. X=Y で成り立つと仮定すると、 X=Y+1 でも成り立つ
を組み合わせて
X=1でなりたつ
→ X=1で成り立つから X=1+1=2で成り立つ
→ X=2で成り立つから X=2+1=3で成り立つ
...
と、自然数全てで成り立つ、という流れです。
'応用で 2' X=Y で仮定すると、 X=Y-1 でも成り立つ
→ X≦1 の全ての整数で成り立つ
というのもあります
ここで注意しないといけないのは 2. のことです。
・「仮定」しているだけなので、実際に「X=Y」で成り立っているかどうかはわかりません。
・「逆」にあたる「X=Y+1で成り立つなら X=Yで成り立つ」の真偽はわかりません。
あなたの証明を見ると、
「n=kで成り立つと仮定すると、 n=k-1 でも成り立つ」
と、 上記の「応用(X=Y-1)」の形であり、 n≦1 のときしか証明していません。
「k→∞で考えていい」というのは、例えば
k=100 → k=99→ ... → k=1
となることを期待しているのではないでしょうか?
ですが、これは上の「注意」にあることで、「k=100 で成立する」とは言えません。
別の方法で、 n=kで成立→n=k+1 で成立となる方法を考えましょう。
2^k∈A → (2^k)・2 ∈A が言えるはずです。
あるいは、
n=kで成立→n=-kで成立
を証明できれば...
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 数学の複素数の証明問題です。 (1)複素数全体の集合に2要素間の実数と同様な大小を定義できないことを 2 2022/08/28 11:17
- 数学 『◯と●の帰納法』 2 2023/04/19 20:57
- その他(プログラミング・Web制作) pythonにおける単方向リストの実装について 4 2022/07/13 12:34
- 大学・短大 C言語線形リストの問題です 3 2022/12/22 00:45
- 経済学 マクロ経済の生産関数に関する問題がわかりません 1 2023/01/21 17:10
- 数学 『数学的帰納法のトリセツ』 4 2022/06/06 07:34
- 数学 0でも無限でもない。 4 2023/04/22 19:12
- お酒・アルコール 高学歴の女性は飲酒率が高いという仮説は本当だと思いますか? 5 2022/08/11 11:33
- その他(形式科学) RSA暗号について 1 2022/06/01 00:16
- 数学 【 数I 集合の要素の個数 】 問題 1から100までの整数のうち,6と8の少 なくとも一方で割り切 2 2022/07/18 12:51
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
キリスト教は、神がいる証明出...
-
数学の証明問題で、「証明終了」...
-
3,4,7,8を使って10を作る
-
婿養子に入ったのに出て行けと...
-
数学の「証明」のときなどの接...
-
証明終了の記号。
-
つながった2つのリングを外す
-
「証明証」と「証明書」はどう...
-
実息とは?
-
(4^n)-1が3の倍数であることの...
-
正の整数a.b.cが a^2+b^2=c^2を...
-
高校数学
-
lim[n→∞](1+1/n+1/n^2)^n=e の...
-
双子素数とゴールドバッハ予想...
-
無理数って二乗しても有理数に...
-
真ん中にも式があった場合どう...
-
ゼロの証明方法
-
数学的帰納法以外の解き方
-
夫が亡くなった後の義理家族と...
-
直角三角形の性質
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
証明終了の記号。
-
数学の「証明」のときなどの接...
-
数学の証明問題で、「証明終了」...
-
3,4,7,8を使って10を作る
-
「証明証」と「証明書」はどう...
-
夫が亡くなった後の義理家族と...
-
(4^n)-1が3の倍数であることの...
-
松坂和夫著「集合・位相入門」...
-
じゃらんで旅行予約をしたので...
-
素数の性質
-
素数の積に1を加算すると素数で...
-
図形の証明は、日常で役立ちま...
-
なぜ独身だと養子が持てないの...
-
大学の給付型奨学金について 現...
-
再婚、奨学金
-
正解が一つとは限らない数学の...
-
婿養子です、妻と離婚して妻の...
-
通学証明書の契印とは
-
よって・ゆえに・したがって・∴...
-
円周率=∞の証明
おすすめ情報