![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?5a7ff87)
数学の問題を解いていると、nが整数のとき、
n^2が3の倍数⇔nは3の倍数 を証明せよ
n^2が5の倍数⇔nは5の倍数 を証明せよ
という問題がありました。
そこで、質問タイトルにあるように、
「n^2が素数aの倍数⇔nはaの倍数」
は成り立つかな?と思って証明しようと思い、
必要は明らかなので十分について
対偶を取って数学的帰納法で証明しようとしたのですが、うまくいきませんでした。
そもそもこの命題は真なのでしょうか。真なのでしたら、
出来るならば高校数学の範囲で証明を示してもらえないでしょうか。
No.1ベストアンサー
- 回答日時:
「n^2 が素数 p の倍数」なら「n が p の倍数」は真です. 証明は... 「高校数学」ってどこまで使っていいんでしたっけ?
・「ab が素数 p の倍数なら a か b が p の倍数」を使っていい → n^2 = n・n より自明.
・「素因数分解が一意である」ことを使っていい → ほぼ自明. n = p1 p2 ... と素因数分解すると n^2 = p1^2 p2^2 ... となって, 後者のどこかに p があるならそもそも前者のどこかに p がある.
・合同式と二項定理を使っていい → n^p ≡ n (mod p) を二項定理+帰納法で証明. あとは (p ≧ 3 を仮定していいので) n^p ≡ n^2 ・ n^(p-2) ≡ n となるので n^2 が p で割切れるなら n も p で割切れる.
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 8の倍数の証明(nの倍数の証明)をするとき、 k,lを整数とすると、−8(k+l)が8の倍数って答え 3 2022/12/02 17:59
- 数学 数学の解法について こんばんは。最近数学の問題を解いています。証明問題を解いたのですが、解答とアプロ 4 2022/09/11 23:22
- 中学校 中3の数学の問題の四季と計算の利用という分野の問題がいくつか分かりません 助けてくださいm(_ _) 2 2022/05/05 21:23
- 数学 某大学の数学入試問題で、フェルマーの定理絡みの問いがありました。 9 2023/02/14 08:35
- 数学 全ての自然数nに対して「2^3n−3^n」は5の倍数であることを数学的帰納法で証明 写真の解法は合っ 2 2023/06/18 00:30
- 数学 上三角行列のn乗の証明 2 2023/07/23 21:45
- 数学 【 数A 集合の要素の個数 】 問題 100から200までの整数のうち, 5の倍数であるが,3の倍数 5 2022/07/18 13:33
- 数学 この証明は高校数学の範囲でできますか?数1 数と式 5 2023/04/06 09:24
- 数学 数学の複素数の証明問題です。 (1)複素数全体の集合に2要素間の実数と同様な大小を定義できないことを 2 2022/08/28 11:17
- 数学 『数学的帰納法のトリセツ』 4 2022/06/06 07:34
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
高校一年生です。 私はどうして...
-
証明終了の記号。
-
素数の積に1を加算すると素数で...
-
3,4,7,8を使って10を作る
-
婿養子です、妻と離婚して妻の...
-
数学の証明問題で、「証明終了」...
-
閉曲面
-
1+1=2の証明って?
-
47歳、母親の再婚を子供の立場...
-
スカラー場とベクトル場
-
幽霊が存在していないことを証...
-
60代男性の女性に対する本音...
-
nが整数のとき、n^2が素数aの倍...
-
素数の性質
-
正解が一つとは限らない数学の...
-
不完全微分であることの証明
-
再婚を勧められます。
-
数学の「証明」のときなどの接...
-
この証明は高校数学の範囲でで...
-
Zn=Z/nZのすべてのイデアルにつ...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
素数の積に1を加算すると素数で...
-
証明終了の記号。
-
数学の証明問題で、「証明終了」...
-
数学の「証明」のときなどの接...
-
3,4,7,8を使って10を作る
-
幽霊が存在していないことを証...
-
「証明証」と「証明書」はどう...
-
rankに関する証明問題です。
-
よって・ゆえに・したがって・∴...
-
一様連続の証明
-
素数の性質
-
中3数学 2つの続いた整数では、...
-
(4^n)-1が3の倍数であることの...
-
スカラー場とベクトル場
-
なぜ独身だと養子が持てないの...
-
無理数って二乗しても有理数に...
-
夫が亡くなった後の義理家族と...
-
婿養子に入ったのに出て行けと...
-
兄弟の子どもの養子縁組は可能...
-
一様連続 e^x 証明
おすすめ情報