Tìm số dư khi chia \(19^{2008}+7^{2008}\) cho 27
K
Khách
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.
Những câu hỏi liên quan
16 tháng 8 2015
ta thấy 78 chia 64 dư 1
nên 72008 chia 64 dư 1
98chia 64 dư 1
nên 92008 chia 64 dư 1
=> 72008+92008 chia 64 =( 1+1 ) chia 64
=> dư 2
NM
0
NM
1
T
18 tháng 1 2021
a) Ta có: \(3^{2021}=3^{2019}\cdot3^2=\left(3^3\right)^{673}\cdot3^2\equiv1.3^2=9\left(mod13\right)\)
Vậy số dư của \(3^{2021}\) cho 13 là 9.
b) \(2008^{2008}=\left(2008^2\right)^{1004}\equiv1^{1004}=1\) (mod 7)
Vậy số dư của $2008^{2008}$ cho $7$ là $1.$
P/s: Rất lâu rồi mình không giải toán đồng dư nên không chắc bạn nhé.
AH
Akai Haruma
Giáo viên
3 tháng 2 2018
Lời giải:
Ta có: \(19^2=361\equiv 10\pmod {27}\)
\(\Rightarrow 19^3=19^2.19\equiv 10.19\equiv 1\pmod {27}\)
Suy ra:
\(7^3=19\pmod {27}\Rightarrow 7^{9}\equiv 19^3\equiv 1\pmod {27}\)
Vậy \(19^3\equiv 7^9\equiv 1\pmod {27}\)
Khi đó:
\(19^{2008}+7^{2008}=(19^{3})^{669}.19+(7^9)^{223}.7\)
\(\equiv 1^{669}.19+1^{223}.7\equiv 19+7\equiv 26\pmod {27}\)
Vậy \(19^{2008}+7^{2008}\) chia $27$ dư $26$
TM
1
NT
Nguyễn Thị Thương Hoài
Giáo viên
VIP
25 tháng 5 2023
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
