Question

Chứng minh rằng:

a) 4^20 -1 là hợp số

b) 1000001 là hợp số 

 

Answer 1

Lời giải:

a. $4\equiv 1\pmod 3$

$\Rightarrow 4^{20}\equiv 1\pmod 3$

$\Rightarrow 4^{20}-1\equiv 0\pmod 3$

Hay $4^{20}-1\vdots 3$. Mà $4^{20}-1>3$ nên nó là hợp số (đpcm)

b.

$1000001=10^6+1=(10^2)^3+1=(10^2+1)(10^4-10^2+1)$ là hợp số (đpcm)