Tìm số dư troh phép chia 3^100 cho 13.
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
20 tháng 3 2017
cách khác:
3^0 : 13 dư 1
3^1:13 dư 3
3^2: 13 dư 9
3^3: 13 dư 1
3^4: 13 dư 3
3^5: 13 dư 9
3^6: 13 dư 1
3^7:13 dư 3
....
3^n: 13 dư ?
....để ý quy luật : số dư (1,3,9) nếu tính n từ 0
hoặc (3,9,1) nếu tính n từ 1
--> quy luận số mũ:
1: chia 3 dư 1 Ứng với (3)
2: chia 3 dư 2 Ứng với (9)
3: chia 3 dư 0 Ứng với (1)
...........
100 chia 3 dư 1 --> Ứng với (3)
20 tháng 3 2017
\(\frac{3^{100}}{13}=\frac{9^{50}}{13}=\frac{81^{25}}{13}=\frac{\left(13.6+3\right)^{25}}{13}=K+\frac{3^{25}}{13}\)
\(\frac{3^{25}}{13}=\frac{3.\left(13.6+3\right)^6}{16}=M+\frac{3.3^6}{13}\)
\(\frac{3.3^6}{13}=\frac{3^3.\left(13.6+3\right)^1}{13}=Q+\frac{3^3.3^1}{13}\)
\(\frac{3^3.3^1}{13}=\frac{3^4}{13}=\frac{\left(13.6+3\right)^1}{13}=P+\frac{3^1}{13}\)
đáp : 3
NH
0
BT
1
N
22 tháng 10 2018
\(1+3+\left(3^2+3^3+3^4\right)+...+\left(3^{98}+3^{99}+3^{100}\right)\)
\(=4+3^2.\left(1+3+3^2\right)+...+3^{98}.\left(1+3+3^2\right)\)
\(=4+3^2.13+...+3^{98}.13\)
\(=4+13.\left(3^2+...+3^{98}\right)\)
=> \(1+3+3^2+...+3^{100}\) chia 13 dư 4
P/S: lưu ý từ 1 đến 3^100 có 101 số hạng, mà ghép thành 3 cặp thừa 2 cặp mà mk làm cặp đầu vì nếu làm cặp cuối ko tính ra đc
N
0
\(3^3\equiv1\left(mod13\right)\)
\(\Rightarrow\left(3^3\right)^{33}\equiv1^{33}\left(mod13\right)\)
\(\Rightarrow3^{99}\equiv1\left(mod13\right)\Rightarrow3^{99}.3\equiv1.3\left(mod13\right)\Rightarrow3^{100}\equiv3\left(mod13\right)\)
Vậy 3^100 chia 13 dư 3
Tìm số dư cho phép chia 3100 chia cho 13