Bài 12.
Ta xét số dư của $n$ khi chia cho 4 (vì lũy thừa của các số 2, 3, 4 khi chia cho 5 có tính chất chu kỳ lặp lại theo chu kỳ 4).
Đặt $n = 4k + r$ với $k \in \mathbb{N}$ và $r \in \{0; 1; 2; 3\}$.
Ta xét các trường hợp của $r$:
Trường hợp 1: $r = 0 \Rightarrow n = 4k$ ($k \in \mathbb{N}^*$)
$\Rightarrow A \equiv 1 + 1 + 1 + 1 = 4 \pmod 5$ (Không chia hết cho 5).
- $1^n = 1^{4k} \equiv 1 \pmod 5$
- $2^n = 2^{4k} = 16^k \equiv 1^k \equiv 1 \pmod 5$
- $3^n = 3^{4k} = 81^k \equiv 1^k \equiv 1 \pmod 5$
- $4^n = 4^{4k} = 256^k \equiv 1^k \equiv 1 \pmod 5$
Trường hợp 2: $r = 1 \Rightarrow n = 4k + 1$ ($k \in \mathbb{N}$)
$\Rightarrow A \equiv 1 + 2 + 3 + 4 = 10 \equiv 0 \pmod 5$ (Chia hết cho 5).
- $1^n \equiv 1 \pmod 5$
- $2^n = 2^{4k+1} = 2^{4k} \cdot 2 \equiv 1 \cdot 2 = 2 \pmod 5$
- $3^n = 3^{4k+1} = 3^{4k} \cdot 3 \equiv 1 \cdot 3 = 3 \pmod 5$
- $4^n = 4^{4k+1} = 4^{4k} \cdot 4 \equiv 1 \cdot 4 = 4 \pmod 5$
Trường hợp 3: $r = 2 \Rightarrow n = 4k + 2$ ($k \in \mathbb{N}$)
$\Rightarrow A \equiv 1 + 4 + 4 + 1 = 10 \equiv 0 \pmod 5$ (Chia hết cho 5).
- $1^n \equiv 1 \pmod 5$
- $2^n = 2^{4k+2} = 2^{4k} \cdot 4 \equiv 1 \cdot 4 = 4 \pmod 5$
- $3^n = 3^{4k+2} = 3^{4k} \cdot 9 \equiv 1 \cdot 4 = 4 \pmod 5$
- $4^n = 4^{4k+2} = 4^{4k} \cdot 16 \equiv 1 \cdot 1 = 1 \pmod 5$
Trường hợp 4: $r = 3 \Rightarrow n = 4k + 3$ ($k \in \mathbb{N}$)
$\Rightarrow A \equiv 1 + 3 + 2 + 4 = 10 \equiv 0 \pmod 5$ (Chia hết cho 5).
- $1^n \equiv 1 \pmod 5$
- $2^n = 2^{4k+3} = 2^{4k} \cdot 8 \equiv 1 \cdot 3 = 3 \pmod 5$
- $3^n = 3^{4k+3} = 3^{4k} \cdot 27 \equiv 1 \cdot 2 = 2 \pmod 5$
- $4^n = 4^{4k+3} = 4^{4k} \cdot 64 \equiv 1 \cdot 4 = 4 \pmod 5$
Để $1^n + 2^n + 3^n + 4^n \vdots 5$ thì $n$ là các số tự nhiên không chia hết cho 4 (tức $n \not\vdots 4$).