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.
Gọi số tự nhiên cần tìm là a
Do a chia 29 dư 5; chia 31 dư 27
=> a = 29.m + 5 = 31.n + 27 (m,n thuộc N*)
=> 29.m = 31.n + 22
=> 29.m = 29.n + 2.n + 22
=> 29.m - 29.n = 2.n + 22
=> 29.(m - n) = 2.n + 22
=> 2.n + 22 chia hết cho 29
Mà a nhỏ nhất => n nhỏ nhất => 2.n + 22 nhỏ nhất; 2.n + 22 là số chẵn
=> 2.n + 22 = 58
=> 2.n = 58 - 22 = 36
=> n = 36 : 2 = 18
=> a = 31.18 + 27 = 585
Vậy số cần tìm nhỏ nhất là 585
Ta có : \(2\equiv1\left(mod31\right)\)
\(\Rightarrow2^{2018}\equiv1^{2018}\equiv1\left(mod31\right)\)
\(\Rightarrow2^{2018}-1\equiv0\left(mod31\right)\)
Vậy số dư của A cho 31 là 0
Ta có :
\(2^5=32\overline{=}1\left(mod31\right)\)
\(\Rightarrow\left(2^5\right)^{402}\overline{=}1\left(mod31\right)\)
\(\Rightarrow2^{2010}\overline{=}1\left(mod31\right)\)
\(\Rightarrow2^{2011}\overline{=}2\left(mod31\right)\)
Vậy \(2^{2011}\) chia 31 dư 2