3的n次方+1能被4整除怎么证明
5个回答
展开全部
题目应该为3^n+1(当n为奇数)是能被4整除
证明如下:
3^n+1
=(4-1)^n+1
=Cn(0)*4^(n-0)*(-1)^0+Cn(1)*4^(n-1)*(-1)^1+……+Cn(n)*4^0*(-1)^n+1
=Cn(0)*4^n*(-1)^0+Cn(1)*4^(n-1)*(-1)^1+……+(1*1*(-1)+1)
=Cn(0)*4^n*(-1)^0+Cn(1)*4^(n-1)*(-1)^1+……+(0)
则式中各项皆含有4
所以可被4整除
同理可证3^n-1(当n为偶数)是能被4整除
证明如下:
3^n+1
=(4-1)^n+1
=Cn(0)*4^(n-0)*(-1)^0+Cn(1)*4^(n-1)*(-1)^1+……+Cn(n)*4^0*(-1)^n+1
=Cn(0)*4^n*(-1)^0+Cn(1)*4^(n-1)*(-1)^1+……+(1*1*(-1)+1)
=Cn(0)*4^n*(-1)^0+Cn(1)*4^(n-1)*(-1)^1+……+(0)
则式中各项皆含有4
所以可被4整除
同理可证3^n-1(当n为偶数)是能被4整除
展开全部
坑爹呢,3的偶数次方+1都不能被4整除
奇数次方可以
奇数次方可以
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
这个题有问题,3的2次方+1=10就不能被4整除,应该是被2整除。可以用数学归纳法。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
3的3次方以上的+1都可以被4整除
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
3的平方+1=10不能被4整除
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询