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
7 giờ trước
11 giờ trước
11 giờ trước
Top thành viên trả lời