以前,大学の入試問題で(どこ大学かは失念しました),
「1 から 10 までの自然数を 2 グループに分け,それぞれ積をとる。このとき 2 つの積が一致することはあるか」
というものがありました。
答えは「ない」で,それは 10! が平方数にならない,ということなのですが,ポイントとしては,「10 までの自然数の中には 7 の倍数は 1 つしかないから,2 つのグループの一方は 7 の倍数で,他方は 7 の倍数でない,だから一致しえない」ということでした。
そこで疑問なのは,これは一般の 2 以上の自然数 n について,n! は平方数にならないのか,ということです。
これは,【n/2 から n までの間に素数が必ず存在する】ことが証明できればよくて,実際そうであって,「n! は平方数にならない」は真とのことでした。
ところがこの【 】の部分の証明が,簡単に流されているものが多くて,釈然としません。
この証明の全容がわかる文献か,または証明のポイントをご教示願えますか。
No.3ベストアンサー
- 回答日時:
実は以下の性質があります(この証明のポイントともいえるもの)。
mを1以上の自然数とするとm<p≦2mを満たす素数がpが必ず存在する。・・・※
これは、質問文中の,【n/2 から n までの間に素数が必ず存在する】を少し言い換えたものです。
※はベルトランの仮説ともチェビシェフの定理とも呼ばれ、証明は意外と大変です。
この定理の証明があるPDFを載せて置きます。
参考URL:http://www1.ocn.ne.jp/~yoshiiz/pdf/chebyshev.pdf
No.2
- 回答日時:
質問は【n/2 から n までの間に素数が必ず存在する】ことが証明できるか、ですね。
そう簡単には証明できないと思います。自然数 n 以下の素数の個数をπ(n) と書くと、ガウスの素数定理
π(n) ~ n/log(n): log は自然対数
が成立しますが、これから [n/2, n] に素数があるとは確言できないような気がします。
ご回答ありがとうございます。
No. 3 のご回答で【n/2 から n までの間に素数が必ず存在する】証明をご紹介いただけました。
No.1
- 回答日時:
1からn/2までに素数pがあったとしても、その場合はn/2からnの間に必ず2pが存在しますから、2グループに分けた時に積を一致させることができます。
しかしn/2からnにおいて素数qがあれば、1からnの範囲で素因数qを持つ自然数はありませんね(素因数qをもつ自然数とはq,2q,3q・・・なので2qの時点でnを超える自然数だからです)。だから2グループに分けれません。
この回答への補足
答えは「ない」でよさそうなのですが,問題は,
【n/2 から n に素数は必ずあるか】
ということなのです。この証明をご存じでしたらご教示ください。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 中学校 中3の数学の問題の四季と計算の利用という分野の問題がいくつか分かりません 助けてくださいm(_ _) 2 2022/05/05 21:23
- 数学 某大学の数学入試問題で、フェルマーの定理絡みの問いがありました。 9 2023/02/14 08:35
- 数学 数学の解法について こんばんは。最近数学の問題を解いています。証明問題を解いたのですが、解答とアプロ 4 2022/09/11 23:22
- 数学 原始関数の存在性の証明について 数学科の3回生です。院試の勉強でつまづいたので助けてほしいです。 R 6 2022/11/13 19:19
- 数学 回答の意味について 3 2023/07/06 14:14
- 数学 回答の意味について 4 2023/07/11 11:19
- 数学 数学の複素数の証明問題です。 (1)複素数全体の集合に2要素間の実数と同様な大小を定義できないことを 2 2022/08/28 11:17
- 数学 0でも無限でもない。 4 2023/04/22 19:12
- その他(教育・科学・学問) 関数、写像について 1 2022/04/10 23:45
- 国家公務員・地方公務員 公務員試験の数的処理で苦戦しています。 1 2023/01/30 08:56
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
3,4,7,8を使って10を作る
-
数学の「証明」のときなどの接...
-
証明終了の記号。
-
「・・・のとき」という言葉の...
-
中学2年程度数学3ケタの自然数...
-
「証明証」と「証明書」はどう...
-
素数の性質
-
お婿さんを貰った時の結婚式に...
-
成人した後両親が離婚し別の人...
-
lim[n→∞](1+1/n+1/n^2)^n=e の...
-
通学証明書の契印とは
-
婿養子に入ったのに出て行けと...
-
ピタゴラスの定理は辺の長さが...
-
ゼロの証明方法
-
線形代数 正則 階数
-
Aが直交行列のとき、|A|=±1であ...
-
1+1=2の証明って?
-
【奇数+偶数=奇数の証明】 ...
-
位相空間についてです
-
ABC予想を証明した望月教授の論...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
証明終了の記号。
-
数学の「証明」のときなどの接...
-
数学の証明問題で、「証明終了」...
-
3,4,7,8を使って10を作る
-
「証明証」と「証明書」はどう...
-
夫が亡くなった後の義理家族と...
-
(4^n)-1が3の倍数であることの...
-
松坂和夫著「集合・位相入門」...
-
じゃらんで旅行予約をしたので...
-
素数の性質
-
素数の積に1を加算すると素数で...
-
図形の証明は、日常で役立ちま...
-
なぜ独身だと養子が持てないの...
-
大学の給付型奨学金について 現...
-
再婚、奨学金
-
正解が一つとは限らない数学の...
-
婿養子です、妻と離婚して妻の...
-
通学証明書の契印とは
-
よって・ゆえに・したがって・∴...
-
円周率=∞の証明
おすすめ情報