No.3ベストアンサー
- 回答日時:
既に回答されていますが、とりあえず回答しておきます…;
■任意の整数 n に対し、n^5 - n が10を因数に持つことの証明。
(n^5)-n
= n{(n^4)-1}
= n{(n^2)-1}{(n^2)+1}
= n(n-1)(n+1){(n^2)+1}
よって、(n^5)-n は
n-1
n
n+1
(n^2)+1
を因数に持つ。
また、n-1 , n , n+1 は3つの連続する整数なので、その積は偶数となる。
k を整数とすると、任意の整数 n は以下のいずれかで表すことができる。
0+5k (nを5で割った余りが0となる場合)
1+5k (nを5で割った余りが1となる場合)
2+5k (nを5で割った余りが2となる場合)
3+5k (nを5で割った余りが3となる場合)
4+5k (nを5で割った余りが4となる場合)
次のうちのいずれかが5の倍数であればよい。
n-1
n
n+1
(n^2)+1
ここで、nを5で割った余りが、0,1,4となる場合はそれぞれ、n , n-1 , n+1 が5の倍数となる。
よって、nを5で割った余りが、2,3となる場合のnについて、
(n^2)+1 が 5の倍数であることを示せばよい。
▼nを5で割った余りが 2 のとき
n = 2+5k
(n^2)+1
= { (2+5k)^2 }+1
= { 4+20k+25k^2 }+1
= 5+20k+25k^2
= 5(1+4k+5k^2)
より、nを5で割った余りが2のとき、(n^2)+1 は5の倍数となる。
▼nを5で割った余りが 3 のとき
同様に、
(n^2)+1
= { (3+5k)^2 }+1
= { 9+30k+25k^2 }+1
= 10+30k+25k^2
= 5(2+6k+5k^2)
より、nを5で割った余りが3のとき、(n^2)+1 は5の倍数となる。
全ての整数 n において、(n^5)-n の因数、
n-1
n
n+1
(n^2)+1
に、2の倍数及び5の倍数が含まれることが示されたので、
(n^5)-n が10の倍数であることが示された。■
※これは、任意の整数 n において、n^5の1桁目がnと一致することを示す。
ご返答ありがとうございます
>これは、任意の整数 n において、n^5の1桁目がnと一致することを示す。
この文章が気になったのですが、二桁の整数では無理なのではないでしょうか?
No.4
- 回答日時:
ごめんなさい。
#3の最後の文章が不適切でした。
> ※これは、任意の整数 n において、n^5の1桁目がnと一致することを示す。
正しくは、
『これは、任意の整数 n において、n^5の1桁目がnの1桁目と一致することを示す。』
ですね。
>>#2お礼
> 例えば二桁の整数でもX乗目にすべての数字の下二桁が最初の数字に一致することがありえるのでしょうかねぇ…。
仰られているように、10では自然数X乗で成立しないことが明らかなので一般的には、2桁の整数についてそのようなXは存在しないですね。
このような問題について深く考えていないので誤ったことを言っているかもしれませんが…;
ただ、何らかの法則が存在する可能性はあるかもしれません。
ちょっと調べてみますね。何か分かったら再び回答したいと思います。
(何も見つからなかったら回答しないかもですが…;)
度重なるご返答ありがとうございました。
二桁の整数うんぬんの話ですが、以前暗号の作り方関連でなにかそのようなものがあったような気がしたのですが…、とにかく何かが一致することしか思い出せません。
心当たりがある方はご一報をば。
No.2
- 回答日時:
横から失礼します。
フェルマーの小定理をご存じない場合。
#1さんの論拠からn^5-nは2の倍数なので、
n,n-1,n+1のいずれもが5の倍数で無いとします。するとnは5で割った余りが2または3ですから、n=5m±2(mは整数)と表現できます。このとき
n^2+1=5(5m^2±4m+1)となるので、n^2+1は5の倍数です。
ゆえに5と2の公倍数になるから、10の倍数です。
ご返答ありがとうございました
私の行った計算は一桁の整数のみでしたが、例えば二桁の整数でもX乗目にすべての数字の下二桁が最初の数字に一致することがありえるのでしょうかねぇ…。
(10は何乗しても下二桁が00なのでそれ以外でですね)
No.1
- 回答日時:
面白そうなのでちょっと考えてみました。
5乗して1のくらいが元と同じになるということは
n^5-n
が10の倍数という意味ですよね。
n^5-n=n(n^4-)=n(n+1)(n-1)(n^2+1)
です。
n(n+1)の部分は絶対に偶数なのでn^5-nも偶数です。
次にフェルマーの小定理
「pを素数とするとn^p-pはpの倍数」
を使います。
5は素数なのでn^5-nは5の倍数です。
以上からn^5-nは10の倍数だと分かります。
高校以来数学をやっていない自分にも理解できるご返答、ありがとう御座いました。
フェルマーの小定理がなぜそうなるかは理解できませんが、数学を知らない人間でも知ってるあのフェルマーなのでミーハーな私は充分に説得されました。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 小学生がたった1日で19×19までかんぺきに暗算できる本、のおみやげ算。数学的に言うと何? 3 2023/04/07 09:35
- 日本語 漢字の意味について 3 2022/06/15 23:43
- その他(プログラミング・Web制作) Pythonを用いたフラッシュ暗算ソフトの開発に必要なもの 2 2023/01/29 02:22
- 電車・路線・地下鉄 線路の脇にある、この三つの器具の意味と数字や文字の意味を教えてください。 わかる範囲でよいです、 1 2 2023/07/03 11:09
- Excel(エクセル) B列に、A列の数字が偶数の場合は1減算した数字、奇数の場合はそのまま数字を自動表示したい 4 2022/04/16 12:01
- Excel(エクセル) SUMIF関数について 4 2023/06/14 13:13
- 政治 沿線住民の利益を考えれば、赤字路線は切り捨てるのは当然ではないか? 4 2022/04/12 08:59
- その他(ビジネス・キャリア) 製造業の倉庫でのQC発表テーマなにか参考になるものありますか? 金属板の加工をしています。 そこの倉 1 2022/10/12 12:43
- Excel(エクセル) エクセルの数式で教えてください。 1 2023/02/15 08:30
- Visual Basic(VBA) Powerpointでランダムな数字の結果を表示するマクロ 2 2023/08/04 10:04
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
小学校4年生の算数の教科書で...
-
190分はなん時間何分ですか?
-
0から9までの数字を使ってでき...
-
数学Aの整数の性質についての質...
-
2は5で割り切れません。 あまり...
-
1 から 9 までの数字を使って引...
-
6個の柿を3人に分ける場合の数
-
小学生への割り算の答えの確か...
-
ある整数を7ではると、商が10で...
-
nが3の倍数でないとき
-
ある整数nを2で何回か割るとき...
-
整式F(x)を x-1 で割ると5余り...
-
1000本のワインがあって、1つは...
-
負の余りはあり得ますか?
-
5個、5個、2個の3つの組に分...
-
これの求め方を教えて下さい!...
-
12で割っても、15で割っても8余...
-
順列
-
たすき掛けについて
-
10進数の135を2進数で?
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
190分はなん時間何分ですか?
-
2は5で割り切れません。 あまり...
-
小学校4年生の算数の教科書で...
-
負の余りはあり得ますか?
-
剰余演算子(%)を使用しないで余...
-
0から9までの数字を使ってでき...
-
高1数学Aの問題で、 「a、bは整...
-
10進法⇒2進法には何故2で割るか
-
1から9の数字を書いたカードが...
-
問題 整式X³+X²-2X+1を整式B...
-
これの求め方を教えて下さい!...
-
4の100乗を、7で割った余りとい...
-
1 から 9 までの数字を使って引...
-
20人を4人の5チームに分ける通...
-
下記の問題について、「5は素数...
-
1000本のワインがあって、1つは...
-
Accessで割り算の余りを求める...
-
〖エクセル〗MOD関数で、小さな...
-
0は奇数か偶数なのか?
-
有理数を小数で表すと有限小数...
おすすめ情報