Nữa này
Câu 16:
Giả sử $2002^{2003}$ được phân tích thành tổng của n số tự nhiên $a_1;a_2;...;a_n.$ Xét số A=${a_1}^{2001}+{a_2}^{2001}+{a_3}^{2001}+...+{a_n}^{2001}$. Hỏi khi chia A cho 6 ta nhận được số dư là bao nhiêu?
(*)(*)(*)(*)(*)
${2002^{2003}} = {a_1} + {a_2} + ... + {a_n}$
$A = {a_1}^{2001} + {a_2}^{2001} + .... + {a_n}^{2001}$
$ = \left( {{a_1}^{2001} - {a_1}} \right) + \left( {{a_2}^{2001} - {a_2}} \right) + ... + \left( {{a_n}^{2001} - {a_n}} \right) + \left( {{a_1} + {a_2} + ... + {a_n}} \right)$
$ = \left( {{a_1}^{2001} - {a_1}} \right) + \left( {{a_2}^{2001} - {a_2}} \right) + ... + \left( {{a_n}^{2001} - {a_n}} \right) + {2002^{2003}}$
Ta có: B=${a_1}^{2001} - {a_1}
= {a_1}\left( {{a_1}^{2000} - 1} \right)
= {a_1}\left( {{a_1}^{1000} - 1} \right)\left( {{a_1}^{1000} + 1} \right)
= {a_1}\left( {{a_1}^{500} - 1} \right)\left( {{a_1}^{500} + 1} \right)\left( {{a_1}^{1000} + 1} \right)
= {a_1}\left( {{a_1}^{250} - 1} \right)\left( {{a_1}^{250} + 1} \right)\left( {{a_1}^{500} + 1} \right)\left( {{a_1}^{1000} + 1} \right)
= {a_1}\left( {{a_1}^{125} - 1} \right)\left( {{a_1}^{125} + 1} \right)\left( {{a_1}^{250} + 1} \right)\left( {{a_1}^{500} + 1} \right)\left( {{a_1}^{1000} + 1} \right)$
+/${{a_1}^{125} - 1}$ chia hết cho ${{a_1} - 1}$
+/${{a_1}^{125} + 1}$ chia hết cho ${{a_1} + 1}$
\Rightarrow B chia hết cho ${a_1}\left( {{a_1} - 1} \right)\left( {{a_1} + 1} \right)$
hay B chia hết cho 6
Chứng minh tương tự, ta có $\left( {{a_1}^{2001} - {a_1}} \right) + \left( {{a_2}^{2001} - {a_2}} \right) + ... + \left( {{a_n}^{2001} - {a_n}} \right)$ chia hết cho 6
mà ${2002^{2003}}$ chia 6 dư 1
nên A chia 6 dư 1