Toán 9 chứng minh chia hết

Khánh Hồ Bá

Học sinh chăm học
Thành viên
16 Tháng tư 2019
634
567
121
19
Nghệ An
THCS Sơn Hải
Last edited:

Lunatic Prime

Học sinh
Thành viên
10 Tháng mười hai 2019
11
5
21
19
TP Hồ Chí Minh
Trường THCS Switch Studio
Để ý: $a \equiv 1$ (mod $m$) $\Rightarrow a^n \equiv 1$ (mod $m$).
Để ý: $5^4 \equiv 1$ (mod $13$) $\Rightarrow 5^{4k} = (5^{4})^{k} \equiv 1$ (mod $13$) $\Rightarrow 5^{4k+r} = 5^{4k}*5^{r} \equiv 5^{r}$ (mod $13$).
Cần tìm số tự nhiên $d>1$ sao cho $30^n - 1 \vdots d$. Tức là cần tìm số tự nhiên $d>1$ sao cho $30^n \equiv 1$ (mod $d$).
Để ý: $30 \equiv 1$ (mod $29$).
 
  • Like
Reactions: ankhongu
Top Bottom