A = \(27309^{10}+27309^{20}+27309^{30}+...+27309^{100}\)
Tìm số dư của A khi chia cho 7
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
A
0
HN
27 tháng 3 2017
Ta có: \(2730\equiv0\left(mod7\right)\Rightarrow1730^{10}\equiv0\left(mod7\right)\left(1\right)\)
\(927309\equiv5\left(mod7\right)\)
\(\Rightarrow927309^{10^2}\equiv5^{10^2}\left(mod7\right)\)
Mà \(5^6\equiv1\left(mod7\right)\)
\(\Rightarrow5^{100}=5^{96}.5^4\equiv5^4\equiv2\left(mod7\right)\)
\(\Rightarrow927309^{10^2}\equiv2\left(mod7\right)\left(2\right)\)
Ta lại có: \(27309\equiv2\left(mod7\right)\)
\(\Rightarrow27309^{10^n}\equiv2^{10^n}\left(mod7\right)\)
Mà \(2^{10^n}=2.2^{10^n-1}\equiv2\left(mod7\right)\left(3\right)\)
Từ (1), (2), (3) ta có
\(A=\left(2730^{10}+927309^{10^2}+27309^{10^3}+...+27309^{10^{10}}\right)\equiv\left(0+2+2+...+2\right)\equiv18\equiv4\left(mod7\right)\)
Vậy số dư của A cho 7 là 4
20 tháng 11 2018
bạn ơi cho mk hỏi đoạn này là sao ak ?
2.210^n-1 đồng dư với 2(mod7)
KT
0
NQ
1
TP
22 tháng 11 2017
vì achia 6 dư 4
=> a\(⋮\)2
=> a+8\(⋮\)15 và 2
=>a+18\(⋮\)30
=> a chia 30 dư 30-18=12
cho mik tích nha
HQ
0
B
2
MP
1
Lời giải:
Ta thấy: \(27309\equiv 2\pmod 7\)
\(\Rightarrow A\equiv 2^{10}+2^{20}+2^{30}+...+2^{100}\pmod 7\)
Lại có:
\(2^3\equiv 1\pmod 7\)
\(\Rightarrow 2^{10}=(2^3)^3.2\equiv 1^3.2\equiv 2\pmod 7\)
\(\Rightarrow \left\{\begin{matrix} 2^{20}\equiv 2^2\pmod 7\\ 2^{30}\equiv 2^3\pmod 7\\ ......\\ 2^{100}\equiv 2^{10}\pmod 7\end{matrix}\right.\)
Do đó: \(A\equiv 2+2^2+..+2^{10}\pmod 7\)
\(A\equiv 2(1+2+2^2)+2^4(1+2+2^2)+2^7(1+2+2^2)+2^{10}\pmod 7\)
\(A\equiv 2.7+2^4.7+2^7.7+2^{10}\pmod 7\)
\(A\equiv 2^{10}\equiv 2\pmod 7\)
Vậy $A$ chia $7$ dư $2$