Tìm số dư khi chia 4^99 cho 21
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.
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
Gọi số cần tìm là \(x,\)ta có :
\(x\): 21 dư 15
\(\Rightarrow\)\(x\)= 21n + 15 (n\(\in\)N)
\(\Rightarrow\)\(2x\)= 42n + 30 = 42n + 30 = 42n + 29 + 1 : 29 dư 1
\(x\): 14 dư 8
\(\Rightarrow\)\(x\)= 14m + 8 (m \(\in\)N)
\(\Rightarrow\)\(2x\)= 28m + 16 = 28m + 15 + 1 : 15 dư 1
\(x\): 35 dư 29
\(\Rightarrow\)\(x\)= 35p + 29 (p \(\in\)N)
\(\Rightarrow\)\(2x\)= 70p + 58 = 70p + 57 + 1 : 57 dư 1
\(\Rightarrow\)\(x-1\)\(⋮\)29, 15, 57
Mà \(x\)là số tự nhiên nhỏ nhất \(\Rightarrow\)\(x-1\in BCNN\left(29,15,57\right)\)
29 = 29
15 = 3.5
57 = 3.19
\(x-1\in BCNN\left(29,15,57\right)=29.3.5.19=8265\)
\(\Rightarrow\) \(x=8265+1=8266\)
![](https://rs.olm.vn/images/avt/0.png?1311)
Gọi số đó là a. Ta có:
a chia cho 21 dư 2 => a + 19 chia hết cho 21
a chia cho 12 dư 5 => a + 19 chia hết cho 12
BCNN(21,12) = 22.3.7 = 84
=> a + 19 chia hết cho 84
=> a + 19 = 84p (p thuộc N*)
=> a = 84p - 19
=> a = 84p - 84 + 84 - 19
=> a = 84.(p - 1) + 65
=> a chia cho 84 dư 65
Vậy...
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
Theo đề ra, ta có:
\(\hept{\begin{cases}\left(a+7\right)⋮28\\\left(a+7\right)⋮24\\\left(a+7\right)⋮16\end{cases}}\Rightarrow\left(a+7\right)\in BC\left(28;24;16\right)\)
Ta có:
\(28=2^2.7\)
\(24=2^3.3\)
\(16=2^4\)
\(\Rightarrow BCNN\left(16;18;24\right)=2^4.3.7=336\)
\(\Rightarrow\left(a+7\right)=BC\left(16;18;24\right)=\left\{0;336;672;1008;...\right\}\)
Mà đề ra a là số nhỏ nhất có bốn chữ số
\(a+7=1008\Rightarrow a=1008-7\Rightarrow a=1001\)
![](https://rs.olm.vn/images/avt/0.png?1311)
Bài giải:
Gọi số tự nhiên cần tìm là A
Chia cho 29 dư 5 nghĩa là: A = 29p + 5 ( p ∈ N )
Tương tự: A = 31q + 28 ( q ∈ N )
Nên: 29p + 5 = 31q + 28=> 29(p - q) = 2q + 23
Ta thấy: 2q + 23 là số lẻ => 29(p – q) cũng là số lẻ ==>p – q >=1
Theo giả thiết A nhỏ nhất => q nhỏ nhất (A = 31q + 28)
=>2q = 29(p – q) – 23 nhỏ nhất
=> p – q nhỏ nhất
Do đó p – q = 1 => 2q = 29 – 23 = 6
=> q = 3
Vậy số cần tìm là: A = 31q + 28 = 31. 3 + 28 = 121