如果两个数的和能被3整除,这两个数有什么特点?可以给出这个结论的证明吗?
问题描述:
如果两个数的和能被3整除,这两个数有什么特点?可以给出这个结论的证明吗?
杭电ACM1021 Fibonacci a(0)=7 ;a(1)=11; 求a(n)整除3,n有什么特点.
答
这道题和你问的问题没关系
斐波那契数列满足a(n+2)=a(n+1)+a(n)
观察数列中每项除3的余数,分别是1,2,0,2,2,1,0,1,1,2,0.
用数学归纳法可以证出这个规律(在此略过)
发现每八项出现一次循环
所以n满足n=8k+2或n=8k-2 (k是自然数)
至于你问的问题,两个数能被3整除,则这两个数的所有位数字之和能被3整除,当然这个结论基本没用