07/05/2025

07/05/2025
07/05/2025
- Vì \( a \) là số nguyên tố lẻ (\( a > 5 \)), \( a \) có dạng \( 2m + 1 \).
- Áp dụng công thức khai triển:
\(a^2 - 1 = (a - 1)(a + 1) \ \vdots \ 8\)
\(a^4 - 1 = (a^2 - 1)(a^2 + 1) \ \vdots \ 16 \)
- Suy ra \( a^k - 1 \ \vdots \ 16 \) khi \( k \geq 4 \). Với \( k < 4 \), kiểm tra trực tiếp cũng thỏa mãn.
- Số nguyên tố \( a > 5 \) không chia hết cho 3 nên \( a \equiv 1 \) hoặc \( 2 \pmod{3} \).
- Nếu \( a \equiv 1 \pmod{3} \): \( a^k - 1 \equiv 0 \pmod{3} \).
- Nếu \( a \equiv 2 \pmod{3} \): Với \( k \) chẵn, \( a^k \equiv 1 \pmod{3} \).
- Số nguyên tố \( a > 5 \) không chia hết cho 5 nên \( a \equiv 1, 2, 3, \) hoặc \( 4 \pmod{5} \).
- Kiểm tra từng trường hợp:
+ \( a \equiv 1 \pmod{5} \): \( a^k - 1 \equiv 0 \pmod{5} \).
+ \( a \equiv 2, 3, 4 \pmod{5} \): Với \( k = 4 \), \( a^4 \equiv 1 \pmod{5} \) (định lý Fermat nhỏ).
Vì \( a^k - 1 \) chia hết cho \( 16 \), 3 và 5 nên nó chia hết cho \( 240 \).
Nếu bạn muốn hỏi bài tập
Các câu hỏi của bạn luôn được giải đáp dưới 10 phút
CÂU HỎI LIÊN QUAN
Top thành viên trả lời