如何证明当f(n)=f(n-1)+f(n-2).f(0)=a.f(1)=b,(a>0,b>0)且a和b都不能被3整除而a+b被3整除
题目
如何证明当f(n)=f(n-1)+f(n-2).f(0)=a.f(1)=b,(a>0,b>0)且a和b都不能被3整除而a+b被3整除
则对于f(n),当n%4==2时,f(n)一定可以被3整除!
答案
不妨设a==1(mod3),则b==2(mod3),且a[n]==f(n) (mod3)
那么,a[n](n从0开始) 的值为:1 2 0 2 2 1 0 1 1 2 0...
可以看到a[n]的最小正周期是8,且a[2]=a[6]=0
得证
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 3的2004次方+6乘以2003次方-3的2005次方!
- 一段导体的电阻值增大到4欧接到原来的电源上发现通过该导体的电流变为原来的3/4则该道题原来的电阻为?
- 有100斤葱,一斤1元,100斤共需100元钱.现在将葱分割成两半各占50%,葱白50斤,每斤7毛钱；葱叶50斤每斤3毛钱,将这分割完后100斤葱全部买回需要50x0.7+50x0.3=50元.还有5
- 把一个圆的半径扩大1.5倍,面积增加百分之几?
- “我们（两个人）都有很长的路要走”用英语怎么说?
- 设D是平面上的有界闭区域,P(x0,y0)为D外一点,证明在D内一定存在一点与p最近,也存在一点与P最远
- 由于自然风对某些体育比赛项目影响很大，所以在国际比赛中，有“距离200米和200米以下的径赛以及跳远、三级跳远等项目，凡顺风时平均风速超过多少者，所创记录不予以承认”的规定（ ）
- 数学：在边长为1的正方形ABCD中,设向量AB=a,向量AD=b,向量AC=c,则la-b+cl=?（a,b,c均为向量）
- They borrow books from the l_____ every week.
- 冰箱冷冻室内存放的食品,时间久了,食品表面会变干,这是为什么