数学吧 关注：898,357贴子：8,777,896
- 2回复贴，共1页
风车车
应该和T1, T2取值有关系，递推式mod 25时特征方程x^2≡16x+6(mod 25)无解，mod 5时x^2≡x+1(mod 5)的解为x≡3(mod 5)，所以T(n+2)-3T(n+1)≡3[T(n+1)-3T(n)]≡…≡3^n*[T(2)-3T(1)](mod 5)
T(n+2)-T(n+1)-T(n)≡15*(T(n+1)-3T(n))≡15*3^n*(T(2)-3T(1)) (mod 75)
T(2)-3T(1)=120，所以上面是0，也就是75 | T(n+2)-T(n+1)-T(n)，又因为4 |T(n)，所以300 | T(n+2)-T(n+1)-T(n)，也就是T(n+2)与T(n+1)和T(n)末两位相同
T(n+2)-T(n+1)-T(n)≡15*(T(n+1)-3T(n))≡15*3^n*(T(2)-3T(1)) (mod 75)
T(2)-3T(1)=120，所以上面是0，也就是75 | T(n+2)-T(n+1)-T(n)，又因为4 |T(n)，所以300 | T(n+2)-T(n+1)-T(n)，也就是T(n+2)与T(n+1)和T(n)末两位相同
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频！
看高清直播、视频！
贴吧热议榜
- 1Uzi开始清算RNG开打官司2171040
- 2复联5阵容公布哪个最重磅1521717
- 3皇中皇厨具1259972
- 4C罗作为游戏角色进入群狼之城1217970
- 5为什么总有作品搞白眼狼刁民情节1152736
- 6小时候看和长大后看是两种感受1142075
- 7LPL第二赛段A组结果出炉1012200
- 8崩铁赛飞儿该如何配队？758057
- 9斯瓦泰克爆冷遭外卡小将淘汰650012
- 10美国对进口汽车征关税谁先遭殃484407
