Tìm số dư phép chia \(2^{70}+15^{71}\) khi chia cho 7
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.
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)\)
nếu thêm 1 đ/v vào SBC thì phép chia sẽ trỏ thành phép chia hết và thương tăng 1 đ/v
71+1=72
7+1 =8
72:8=9
Số dư lớn nhất khi chia cho 71 là 70. Số bị chia là
71x35+70=2555
b.Gọi số cần tìm là a.
Ta có: a : 3 dư 1 \(\Rightarrow\) a + 2 \(⋮\) 3
a : 5 dư 3 \(\Rightarrow\) a + 2 \(⋮\) 5 và a là nhỏ nhất
a : 7 dư 5 \(\Rightarrow\) a + 2 \(⋮\) 7
\(\Rightarrow\) a + 2 \(\in\) BCNN( 3, 5, 7 ).
\(\Rightarrow\) BCNN( 3, 5, 7 ) = 3.5.7 = 105.
\(\Rightarrow\) a + 2 = 105
\(\Rightarrow\) a = 103
Bài làm thì đúng nhưng bội chung lớn nhất là sai phải là bội chung nhỏ nhất mới đúng.