对任何整数N,求证5的n次方+2*(3的n-1次方)+1能被8整除

来源:百度知道 编辑:UC知道 时间:2024/07/08 23:51:17

5的1次方除8余5、2次方余1、3次方余5、4次方余1……
当n为奇数,5的n次方除8余5;n为偶数,余1。
3的1次方除8余3、2次方余1、3次方余3、4次方余1……
当n为奇数,(n-1)为偶数,3的(n-1)次方除8余1;n为偶数,余3。
当n为奇数,(n-1)为偶数,2*3的(n-1)次方除8余2;n为偶数,余6。

这样
当n为奇数,5^n+2*3^(n-1)+1除8余数为:5+2+1=8,可以整除;
当n为偶数,5^n+2*3^(n-1)+1除8余数为:1+6+1=8,可以整除。

得证