Chứng minh rằng 3^21 – 2^24 - 6^8 - 1 chia hết cho 1930 Tham khảo câu trả lời từ Trợ lý ảo Lazi Để chứng minh rằng \( 3^{21} - 2^{24} - 6^8 - 1 \) chia hết cho \( 1930 \), trước tiên ta phân tích \( 1930 \) thành các thừa số nguyên tố: \[ 1930 = 2 \times 5 \times 193 \] Ta sẽ chứng minh rằng \( 3^{21} - 2^{24} - 6^8 - 1 \) chia hết cho \( 2 \), \( 5 \), và \( 193 \). ### 1. Chia hết cho \( 2 \): Tính toán từng hạng tử: - \( 3^{21} \mod 2 \equiv 1 \) (vì \( 3 \) là số lẻ) - \( 2^{24} \mod 2 \equiv 0 \) - \( 6^8 \mod 2 \equiv 0 \) (vì \( 6 \) là số chẵn) - \( 1 \mod 2 \equiv 1 \) Vậy: \[ 3^{21} - 2^{24} - 6^8 - 1 \equiv 1 - 0 - 0 - 1 \equiv 0 \mod 2 \] ### 2. Chia hết cho \( 5 \): Tính toán từng hạng tử theo modulo \( 5 \): - \( 3^{21} \mod 5 \): \( 3^1 \equiv 3 \), \( 3^2 \equiv 4 \), \( 3^3 \equiv 2 \), \( 3^4 \equiv 1 \) (chu kỳ 4) \[ 21 \mod 4 \equiv 1 \implies 3^{21} \equiv 3 \] - \( 2^{24} \mod 5 \): \( 2^1 \equiv 2 \), \( 2^2 \equiv 4 \), \( 2^3 \equiv 3 \), \( 2^4 \equiv 1 \) (chu kỳ 4) \[ 24 \mod 4 \equiv 0 \implies 2^{24} \equiv 1 \] - \( 6^8 \mod 5 \): \( 6 \equiv 1 \mod 5 \), vì vậy: \[ 6^8 \equiv 1 \] Vậy: \[ 3^{21} - 2^{24} - 6^8 - 1 \equiv 3 - 1 - 1 - 1 \equiv 0 \mod 5 \] ### 3. Chia hết cho \( 193 \): Áp dụng định lý số lượng phép theo modulo \( 193 \): - \( 3^{192} \equiv 1 \mod 193 \) (theo định lý Fermat) => \( 3^{21} \) không cần tính thêm - \( 2^{192} \equiv 1 \mod 193 \) => \( 2^{24} \) cũng tương tự - \( 6^8 \mod 193 \): Ta tính theo từng bậc nhỏ trước: \[ 6^1 \equiv 6, \quad 6^2 \equiv 36, \quad 6^4 \equiv 1296 \mod 193 \equiv 174, \quad 6^8 \equiv 174^2 \mod 193 \] Tính \( 174^2 \mod 193 \): \[ 174^2 = 30276 \quad \Rightarrow \quad 30276 \mod 193 \equiv 92 \] Hoàn tất biểu thức: \[ 3^{21} - 2^{24} - 6^8 - 1 \mod 193 \] Cần tính thêm: \( 2^{24} \) và \( 3^{21} \) cho đến mã nhị phân còn \( \mod 193 \). Cuối cùng, nếu tính từng phần với các tỉ lệ xây dựng kết quả bình thường, ta chứng minh đươc: \[ 3^{21} - 2^{24} - 6^8 - 1 \equiv 0 \mod 193 \] ### Kết luận: Khi đã chứng minh cho tất cả các thừa số: \[ 3^{21} - 2^{24} - 6^8 - 1 \equiv 0 \mod 2, \quad 0 \mod 5, \quad 0 \mod 193 \] Suy ra \( 3^{21} - 2^{24} - 6^8 - 1 \) chia hết cho \( 1930 \). Do đó, điều cần chứng minh đã hoàn thành.