tìm dư trong phép chia \(11^{11^{11}}\) cho 30
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Đặt A = 111+112+113+...+112018+112019
A = (111+112+113)+...+(112017+112018+112019)
A = 11(1 + 11 + 112) + 114(1+11+112) + ... + 112017(1+11+112)
A = 11 . 133 + 114 . 133 + ... + 112017 . 133
A = 133(11 + 114 + ... + 112017) chia cho 12 dư 1 (vì 133 chia cho 12 dư 1)
=> 111+112+113+...+112018+112019 chia cho 12 dư 1
Vào đây và bấm cho mình : Giúp tôi giải toán - Hỏi đáp, thảo luận về toán học - Học toán với OnlineMath
Sử dụng đồng dư thức em nhé.
S = 12008 + 22008 + 32008 + 42008
S = 1 + (25)401.23 + (35)401.33 + (45)401.43
S = 1 + 32401. 8 + 243401. 27 + 1024401. 64
32 \(\equiv\) -1 (mod 11) ⇒32401.8 \(\equiv\) -8 (mod 11) (1)
243 \(\equiv\) 1 (mod 11); 27 \(\equiv\) 5 (mod 11) \(\Rightarrow\) 243401.27 \(\equiv\) 5 (mod 11) (2)
1024 \(\equiv\) 1 (mod 11); 64 \(\equiv\) 9 (mod 11) \(\Rightarrow\) 1024401.64 \(\equiv\) 9 (mod 11) (3)
Kết hợp (1); (2); (3) ta có:
S \(\equiv\) 1 - 8 + 5 + 9 (mod 11)
S \(\equiv\) 7 (mod 11)
Vậy S khi chia 11 dư 7