初等数论【整除性篇】之习题证明

1

题目：

证明：任意奇数的平方减1是8的倍数

证明

设这个奇数为$a+1$,$a$为偶数

它的平方-1为$a^2+2a=a(a+2)$

$\because$$a$为偶数

$\therefore$在$a$与$a+2$中肯定有一个数可以被4整除

$\therefore$$a(a+2)$为$8$的倍数

得证

2

题目

当$n$是偶数时，$2|3^n+1$;当$n$是奇数时，$2^2|3^n+1$;
证明：
但无论$n$是偶数还是奇数，对任意整数$\alpha >2$,都有$2^{\alpha }\nmid 3^n+1$

证明

证：

$3^1=3$, 3 % 8 =