nは自然数
f(n)=(1)^n+(2)^n+(3)^n+(4)^n
f(n)を5で割った余りをr(n)とする。
(1)r(n)は
g(n)=(1)^n+(2)^n+(-2)^n+(-1)^n
を5で割った余りと等しいことを示せ。
(2)r(n)=0を満たすnをすべて答えよ。
(1)は
f(n)-g(n)=5t
と置いて、数学的帰納法で解くのが良いのでしょうか?
f(n)-g(n)=(3)^n+(4)^n-(-2)^n-(-1)^n=5t
n=1のとき
f(n)-g(n)=3+4+2+1=10 → OK
n=kの時成立すると仮定して
n=k+1の時
(3)^(k+1)+(4)^(k+1)-(-2)^(k+1)-(-1)^(k+1)
=(3)^(k+1)+4{5t-3^k+(-2)^k+(-1)^k}-(-2)^(k+1)-(-1)^(k+1)
=-3^k+20t+6(-2)^k+5(-1)^k
ここで
-3^k+6(-2)^k
を帰納法で5の倍数と証明して
f(n)-g(n)=5t
と証明できる。
他の証明方法はないのでしょうか?
(2)はどのようにすればよいか分かりません。
教えてください。
お願い致します。
A 回答 (1件)
- 最新から表示
- 回答順に表示
No.1
- 回答日時:
合同式を使えば簡単に出ます。
a^n≡(p-a)^n≡(a-p)^n (mod p)…(1)です。教科書に載ってませんが、使ってOKです。
使わなくても、
4^n=(5-1)^n=5^n+nC1*5^(n-1)*(-1)+…+nC(n-1)*(-1)^(n-1)*5+(-1)^n
なので、5で割った余りは+(-1)^nになります。(同様にして(1)も証明できます。)
(1)より、(2)はnが奇数のときは成り立ちます。
偶数のとき、r(n)は2*(2^n+1)、つまり2^n+1を5で割った余りになります。nが偶数のときは4,16,64…あとはわかりますね?
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 合同式について 3 2022/05/03 23:14
- 数学 数学的帰納法の質問です。 n=1、k,k+1のときすべての自然数nが成り立つという証明で、なぜ、n= 7 2023/07/02 11:59
- 数学 上三角行列のn乗の証明 2 2023/07/23 21:45
- 数学 全ての自然数nに対して「2^3n−3^n」は5の倍数であることを数学的帰納法で証明 写真の解法は合っ 2 2023/06/18 00:30
- 数学 1^2+2^2+…+n^2<(n+1)^3/3を数学的帰納法を用いて証明してください。解法を見てもよ 5 2023/06/14 17:11
- 数学 帰納法 3 2022/06/08 22:24
- 数学 『数学的帰納法のトリセツ』 4 2022/06/06 07:34
- 数学 『◯と●の帰納法』 2 2023/04/19 20:57
- 数学 数学の解法について こんばんは。最近数学の問題を解いています。証明問題を解いたのですが、解答とアプロ 4 2022/09/11 23:22
- 数学 原始関数の存在性の証明について 数学科の3回生です。院試の勉強でつまづいたので助けてほしいです。 R 6 2022/11/13 19:19
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
「証明証」と「証明書」はどう...
-
(4^n)-1が3の倍数であることの...
-
0.9999…=1がわからない
-
数学の「証明」のときなどの接...
-
3,4,7,8を使って10を作る
-
証明終了の記号。
-
どっちと思いますか
-
三角形の合同条件
-
じゃらんで旅行予約をしたので...
-
夫が亡くなった後の義理家族と...
-
素数の性質
-
なぜ独身だと養子が持てないの...
-
コラッツ予想が証明できた
-
素数の平方根は無理数である。
-
直角三角形の性質
-
3の倍数であることの証明
-
素数の積に1を加算すると素数で...
-
姻族関係終了届で継子とも縁切...
-
有理数が可算無限であることの証明
-
数学の等周定理、等周問題と呼...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
数学の「証明」のときなどの接...
-
証明終了の記号。
-
図形の証明は、日常で役立ちま...
-
数学の証明問題で、「証明終了」...
-
直角三角形の性質
-
大学の二次試験で・・・
-
3,4,7,8を使って10を作る
-
素数の性質
-
円周率=∞の証明
-
「証明証」と「証明書」はどう...
-
(4^n)-1が3の倍数であることの...
-
なぜ独身だと養子が持てないの...
-
群論に関して, 明らかとしか思...
-
よって・ゆえに・したがって・∴...
-
Wikipedia って便利ですね。 よ...
-
素数の積に1を加算すると素数で...
-
夫が亡くなった後の義理家族と...
-
再婚、奨学金
-
婿養子です、妻と離婚して妻の...
-
正解が一つとは限らない数学の...
おすすめ情報