求证:3n+1(n为正整数)能被2或22整除,但不能被2的更高次幂整除.知道用数字代入能得到结果,但在答题时,不知如何表述,才算答题完整?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/01 23:25:41
求证:3n+1(n为正整数)能被2或22整除,但不能被2的更高次幂整除.知道用数字代入能得到结果,但在答题时,不知如何表述,才算答题完整?

求证:3n+1(n为正整数)能被2或22整除,但不能被2的更高次幂整除.知道用数字代入能得到结果,但在答题时,不知如何表述,才算答题完整?
求证:3n+1(n为正整数)能被2或22整除,但不能被2的更高次幂整除.
知道用数字代入能得到结果,但在答题时,不知如何表述,才算答题完整?

求证:3n+1(n为正整数)能被2或22整除,但不能被2的更高次幂整除.知道用数字代入能得到结果,但在答题时,不知如何表述,才算答题完整?
设3n+1=Sn
3n+1为 数列Sn:1、4、7、10、13、16、……3n+1的通项公式
①当n为偶数时 3n+1为奇数(舍去
②当n为奇数时
设n=2t-1
把n=2t-1代入3n+1=Sn中
得:Sn=3(2t-1)+1
=6t-2
=2(3t-1)
∴当n为奇数时,Sn能被2整除
当t=4时 Sn=24-2=22 能被22整除
∴ 3n+1(n为正整数)能被2或22整除,但不能被2的更高次幂整除得证

证明:
当n=2k时
3^n+1=(8+1)^k+1=8m+2,能被2整除但不能被8整除
当n=2k+1时
3^n+1=3(8+1)^k+1=3(8m+1)+1=24m+4, 能被4整除但不能被8整除
命题得证。(8+1)^k+1=8m+2,为什么?8m表示某个8的倍数的数。 (8+1)^k可以用二项式展开讨论。 更简单的想法是: (8+1)^k=(8...

全部展开

证明:
当n=2k时
3^n+1=(8+1)^k+1=8m+2,能被2整除但不能被8整除
当n=2k+1时
3^n+1=3(8+1)^k+1=3(8m+1)+1=24m+4, 能被4整除但不能被8整除
命题得证。

收起