试求7的7次方的7次方..7(很多个7的7次方)的末两位数
人气:238 ℃ 时间:2020-06-08 14:31:56
解答
这个数列相当于a[1] = 7,a[n] = 7^a[n-1] (n > 1).
求a[n]末两位数,即求a[n]除以100的余数.
首先证明对任意n,a[n] ≡ -1 (mod 4).
对n = 1,a[1] = 7 ≡ -1 (mod 4).
而对n > 1,由a[n-1]为奇数,a[n] = 7^a[n-1] ≡ (-1)^a[n-1] = -1 (mod 4).
因此a[n] ≡ -1 (mod 4)对任意正整数n成立,即a[n]-3是4的倍数.
又注意到7^4 = 2401 ≡ 1 (mod 100),于是对任意正整数k,有7^(4k) ≡ 1 (mod 100).
因此对n > 1,a[n] = 7^a[n-1] = 7^(a[n-1]-3)·7³ ≡ 7³ = 343 ≡ 43 (mod 100).
即n > 1时,a[n]的末两位数恒为43.
推荐
猜你喜欢
- 祝愿你考上理想的大学,实现自己的梦想.是英文的
- 已知函数f(x)=(x^+2x+a)/x,x∈[1,+∞].若对任意x∈[1,+∞),f(x)>0恒成立,试求实数a的取值范围
- had better +do sth 还是had better +to do sth
- 提高班选择答案1.is the nice girl?My sister.1-10的答案
- 如图,在梯形ABCD中,∠D=90°,M是AB的中点,若CM=6.5,BC+CD+DA=17,则梯形ABCD的面积为( ) A.20 B.30 C.40 D.50
- 根据“丢下别人,大模大样的离去.”写出意思相应的词语谢谢了,
- 把一个正方形铁丝拉直,然后再弯成一个圆形,已知正方形的边长是31.4厘米,求圆的面积比正方形的面积大多
- 写出成观成败,操之过急的反义词,并造句.