Pn=2^n+3^nとする。 これを11で割った余りが5になるnを求めよ。
実験してみたのですがどうも規則性が見つかりません。 よろしくお願いします
|
No.73772 - 2021/04/18(Sun) 18:43:46
| ☆ Re: 高校数学の整数問題 / らすかる | | | n=1,2,3,…に対して 2^nを11で割った余りは 2,4,8,5,10,9,7,3,6,1,2,… 3^nを11で割った余りは 3,9,5,4,1,3,9,5,4,1,3,… なので2^n+3^nを11で割った余りは 5,2,2,9,0,1,5,8,10,2,5,… なのでn≡1,7(mod 11)で余りが5になりますね。
# 11で割り切れないものを11で割った余りは # 1〜10の10通りしかありませんので、 # 2^n,3^nをそれぞれ11乗まで試せば必ず規則性が見つかります。
|
No.73773 - 2021/04/18(Sun) 18:49:37 |
| ☆ Re: 高校数学の整数問題 / なのめ | | | No.73778 - 2021/04/18(Sun) 19:25:13 |
| ☆ Re: 高校数学の整数問題 / らすかる | | | あ、間違えました。 n≡1,7(mod 11)ではなく n≡1,7(mod 10)です。
|
No.73781 - 2021/04/18(Sun) 20:56:33 |
| ☆ Re: 高校数学の整数問題 / なのめ | | | No.73783 - 2021/04/18(Sun) 20:59:19 |
|