No.3ベストアンサー
- 回答日時:
全く別の発想で
1/1+1/2+…+1/nが整数になったと仮定する。
1/1+1/2+…+1/n=A(Aは整数)とおくことにする。
1,2,・・・,nの最小公倍数Mをとる。
M/1+M/2+…+M/n=M*A・・・※
Mは偶数だから、※の右辺のM*Aは偶数
ところが、※の左辺に注目すると
2^k≦n<2^(k+1)となるような、2^kに注目すると
M/1,M/2,…,M/(2^k-1),M/(2^k+1),・・・,M/nは偶数であることがわかる。
よって、M/1+M/2+…+M/{(2^k)-1}+M/{(2^k)+1}+・・・+M/nは偶数である。
M/(2^k)は奇数だから、
(M/1+M/2+…+M/{(2^k)-1}+M/{(2^k)+1}+・・・+M/n)+M/(2^k)
=M/1+M/2+…+M/{(2^k)-1}+M/(2^k)+M/{(2^k)+1}+M/nは奇数となる。
以上より、※の左辺=奇数,※の右辺=偶数となって不合理。
したがって、1/1+1/2+…+1/nが整数になることはない。
ご回答ありがとうございます!そういう方法があるんですね。ちなみにチェビシェフでも証明でき、ご教示いただいた方法でも証明できるのでこの問題を用いて逆にチェビシェフを証明できないか、・・・と模索したんですが、甘くなかったです・・・><。やっぱりできませんでした。
No.2
- 回答日時:
チェビシェフの定理と呼ばれるものです。
検索してみてください。
証明はそう易しくないと思います。
統計のほうにも同じ名前がありますが、
数論の方をみてください。
No.1
- 回答日時:
>「pが素数ならp<q<2pを満たす素数qが存在する。
」チェビシェフの定理というらしいですね。
詳しい事は全く分かりませんが、どうやら、http://www1.ocn.ne.jp/~yoshiiz/pdf.html
で証明されているみたいです。上から7番目くらいの「素数の分布に・・・」というやつです。
ありがとうございます。pは素数でなくても成り立つんですね。証明単純じゃないですね…。読むの大変そう…。あとで時間かけて読みます。そうするとこの問題のチェビシェフを使わない別解はないかもしれませんね。別解があると逆にこの問題でチェビシェフの証明ができてしまいそうなので、そんなむずかしい証明する必要ないことになっちゃいますもね。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 原始関数の存在性の証明について 数学科の3回生です。院試の勉強でつまづいたので助けてほしいです。 R 6 2022/11/13 19:19
- 数学 0でも無限でもない。 4 2023/04/22 19:12
- 数学 数学の複素数の証明問題です。 (1)複素数全体の集合に2要素間の実数と同様な大小を定義できないことを 2 2022/08/28 11:17
- 数学 g=gcd(a,b)とする。このときa|cかつb|cならばab|cgを示せ。という問題を c=qa, 3 2023/05/21 18:31
- 数学 素数 6 2023/04/11 05:51
- 数学 某大学の数学入試問題で、フェルマーの定理絡みの問いがありました。 9 2023/02/14 08:35
- その他(教育・科学・学問) 関数、写像について 1 2022/04/10 23:45
- 数学 線形代数 正則 階数 3 2023/03/22 07:52
- 数学 上三角行列のn乗の証明 2 2023/07/23 21:45
- 数学 これが人類最初のABC予想の応用ですか? 3 2022/04/27 05:41
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
無理数から無理数を引いた結果...
-
(b+c)(c+a)(a+b)≧8abc
-
急いでいます 数学の問題
-
(1+h)^n≧1+nh+{n(n-1)/2}h^2
-
√2,√3,√5,√6,√7,√10は有理数体...
-
nの階乗と2のn乗の比較
-
数学Ⅱ 不等式の証明問、3(a∧2+b...
-
なぜ等号は常に成り立たないの...
-
数Bの問題です。
-
証明が合っているかどうか?
-
部分分数分解について。 1/a・b ...
-
対偶による証明
-
数学の問題!
-
複素数の方程式での解での 大...
-
変数の関係に相加相乗平均を使...
-
0は無理数ですか?
-
どうしても解けない問題たち・...
-
不等式の証明(テイラー展開)
-
数II a^2−ab+b^2≧a+b−1の不等式...
-
何時間 何分 何秒を記号で表...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
nの階乗と2のn乗の比較
-
(b+c)(c+a)(a+b)≧8abc
-
数II a^2−ab+b^2≧a+b−1の不等式...
-
||a+b|| ≦ ||a|| +||b||の証明
-
(n!)^2≧n^n(nは自然数)
-
部分分数分解について。 1/a・b ...
-
なぜ等号は常に成り立たないの...
-
(1+h)^n≧1+nh+{n(n-1)/2}h^2
-
数学の証明問題なんですが…
-
「次の不等式を証明せよりまた...
-
無理数から無理数を引いた結果...
-
絶対値の不等式の証明ができません
-
√2,√3,√5,√6,√7,√10は有理数体...
-
証明が合っているかどうか?
-
数学Ⅱ 不等式の証明問、3(a∧2+b...
-
相加・相乗平均は最小値を示す...
-
複素数、共役複素数の証明
-
数学的帰納法の問題
-
十分性の確認の問題について
-
数学的帰納法の証明2
おすすめ情報