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で質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
なぜ等号は常に成り立たないの...
-
部分分数分解について。 1/a・b ...
-
急いでいます 数学の問題
-
【不等式の証明】
-
オイラーの連鎖式の導出について
-
無理数から無理数を引いた結果...
-
(b+c)(c+a)(a+b)≧8abc
-
大学の複素関数の証明
-
代数の問題なんですが・・・
-
nの階乗と2のn乗の比較
-
数学的帰納法の問題
-
無限和集合の吸収律の証明は?
-
数学的帰納法 不等式の証明
-
ランダムウォークのマルコフ性...
-
証明の問題なのですが・・・
-
不等式の問題で
-
数学Ⅱ 不等式の証明問、3(a∧2+b...
-
どういうことですか? 0.999・...
-
数学の問題!
-
||a+b|| ≦ ||a|| +||b||の証明
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
なぜ等号は常に成り立たないの...
-
(b+c)(c+a)(a+b)≧8abc
-
nの階乗と2のn乗の比較
-
無理数から無理数を引いた結果...
-
数II a^2−ab+b^2≧a+b−1の不等式...
-
部分分数分解について。 1/a・b ...
-
数学的帰納法の問題
-
証明の問題なのですが・・・
-
数学的帰納法 不等式の証明
-
整数問題 19 島根大学
-
√11の連分数表示
-
0は無理数ですか?
-
||a+b|| ≦ ||a|| +||b||の証明
-
(n!)^2≧n^n(nは自然数)
-
数学的帰納法の証明2
-
明治学院大学の問題ですが
-
x2+2xy+2y2-2x+2y+13>0 不等式...
-
(2n+1)!!・n!・2^n=(2n)!
-
十分性の確認の問題について
-
数学IIの問題です 0≧xのとき、...
おすすめ情報