自然数nに対して、f(n)=\(5^{n}\)とする
(1)f(n)を13で割ったときの余りをしらべよ
(2)g(n)=f(3n)+f(2n)+f(n)+1を13で割った余りをしらべよ
わかりませんので解答お願いします
★希望★完全解答★
自然数nに対して、f(n)=\(5^{n}\)とする
(1)f(n)を13で割ったときの余りをしらべよ
(2)g(n)=f(3n)+f(2n)+f(n)+1を13で割った余りをしらべよ
わかりませんので解答お願いします
★希望★完全解答★
(1)
13で割ったときの余りの関数
n=1のとき、f(1)=5^1=5 r(1)=5mod13=5
n=2のとき、f(2)=5^2=25 r(2)=25mod13=12
n=3のとき、f(3)=5^3=125 r(3)=125mod13=8
n=4のとき、f(4)=5^4=625 r(4)=625mod13=1
n=5のとき、f(5)=5^5=3125 r(5)=3125mod13=5
n=6のとき、f(6)=5^6=15625 r(6)=15625mod13=12
………
より、
4回周期で余りが変わるので、13÷4=3…1
因数定理より、f(13)=r(13)=r(1)=5
(2)
g(n)=f(3n)+f(2n)+f(n)+1に、n=13を代入すると、
因数定理より、13で割ったときの余りは、g(13)となる。
g(13)=f(39)+f26)+f(13)+1
=r(3)+r(2)+r(1)+1
=8+12+5+1
=26mod13
=0