Bài 2 : Tìm số dư khi chia 2^70+3^70 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
O
15 tháng 3 2018
1, Dễ thấy : \(5^2=25\equiv1\left(mod12\right)\) \(7^2=49\equiv1\left(mod12\right)\)
\(\rightarrow\left(5^2\right)^{35}\equiv1^{35}\left(mod12\right)\) \(\rightarrow\left(7^2\right)^{35}\equiv1^{35}\left(mod12\right)\)
\(\rightarrow5^{70}\equiv1\left(mod12\right)\) \(\rightarrow7^{70}\equiv1\left(mod12\right)\)
Vậy \(5^{70}:12\left(dư1\right)\) và \(7^{70}:12\left(dư1\right)\)Vậy \(\left(5^{70}+7^{70}\right):12\left(dư2\right)\)
Bài 2 : Ta có : 3012 = 13.231 + 9
Do đó: 3012 đồng dư với 9 (mod13)
=> \(3012^3\)đồng dư với \(9^3\left(mod13\right)\). Mà \(9^3=729\)đồng dư với 1 (mod13)
=> \(3012^3\)đồng dư với 1 (mod13)
Hay \(3012^{93}\)đồng dư với 1 (mod13)
=> \(3012^{93}-1\)đồng dư với 0 (mod13)
Hay \(3012^{93}-1⋮13\left(đpcm\right)\)
S
30 tháng 12 2018
Câu 1:
Ta có:
\(2^6\equiv-1\left(mod13\right)\Rightarrow2^{70}\equiv2^4.-1\left(mod13\right)\)
\(3^3\equiv1\left(mod13\right)\Rightarrow3^{70}\equiv3\left(mod13\right)\)
\(\Rightarrow2^{70}+3^{70}\equiv13\left(mod13\right)\equiv0\left(mod13\right)⋮13\left(dpcm\right)\)
TT
0
HD
0
NH
3
31 tháng 12 2014
Ta có:370=(37).10=2110 chia hết cho 7
570=(57).10=3510 chia hết cho 7
=>370+570 chia hết cho 7
270 + 370 = (22)35 + (32)35 = 435 + 935 = (4+9)35 = 1335 chia hết cho 13.
Vậy số dư của phép cộng trên cho 13 là 0.