求使2的n次方+1能被3整除的一切自然数n

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/27 21:30:15
求使2的n次方+1能被3整除的一切自然数n

求使2的n次方+1能被3整除的一切自然数n
求使2的n次方+1能被3整除的一切自然数n

求使2的n次方+1能被3整除的一切自然数n
设2^n+1=3a,求得n=log_2(3a-1);由于n取自然数,且a必须为整数,所以a=1,3,11,43.,即n能取得自然数值为1,3,5,7,9.为自然数中连续的奇数

2的n次方加1能被3整除,则有2^n+1=3k(k=1,2,3…),解得n=log2(3k-1)(k=1,2,3…)。

(3-1)n+1n

可以通过编程穷用举算。

一切奇数.证明:2^(2n+1)+1=2*2^2n+1=3*2^2n+(1-2^2n)=3*2^2n+(1+2^n)(1-2^n);其中2^n不是3的倍数,可表示为2^n=3k+,1;所以得出结论:2^(2n+1)+1是3的倍数.