Question

[Angela jolie]

Cho aϵZ. CMR:

a) Nếu a đồng dư 1 (mod 2) thì a² đồng dư 1 (mod 8).

b) Nếu a đồng dư 1 (mod 3) thì a³ đồng dư 1 (mod 9)

Answer 1

[Akai Haruma]

Lời giải:
a)

$a\equiv 1\pmod 2$ nên $a$ có dạng $2k+1$ $(k\in\mathbb{Z}$

Khi đó:

$a^2=(2k+1)^2=4k^2+4k+1=4k(k+1)+1$

Vì $k(k+1)$ là tích 2 số nguyên liên tiếp nên $k(k+1)\vdots 2$

$\Rightarrow 4k(k+1)\vdots 8$

$\Rightarrow a^2=4k(k+1)+1$ chia $8$ dư $1$ hay $a^2\equiv 1\pmod 8$

b)

$a\equiv 1\pmod 3\Rightarrow a-1\equiv 0\pmod 3(1)$ hay

Lại có:

$a\equiv 1\pmod 3\Rightarrow a^2+a+1\equiv 1+1+1\equiv 0\pmod 3(2)$

Từ $(1);(2)\Rightarrow (a-1)(a^2+a+1)\equiv 0\pmod 9$

hay $a^3-1\equiv 0\pmod 9\Leftrightarrow a^3\equiv 1\pmod 9$