tìm số dư của phép chia \(2^{1000}\) cho 25
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.
Bài 1:
Theo đề bài ta có:
\(a=4q_1+3=9q_2+5\) (\(q_1\) và \(q_2\) là thương trong hai phép chia)
\(\Rightarrow\left[\begin{matrix}a+13=4q_1+3+13=4\left(q_1+4\right)\left(1\right)\\a+13=9q_2+5+13=9\left(q_2+2\right)\left(2\right)\end{matrix}\right.\)
Từ (1) và (2) suy ra: \(a+13=BC\left(4;9\right)\)
Mà \(Ư\left(4;9\right)=1\Rightarrow a+13=BC\left(4;9\right)=4.9=36\)
\(\Rightarrow a+13=36k\left(k\ne0\right)\)
\(\Rightarrow a=36k-13=36\left(k-1\right)+23\)
Vậy \(a\div36\) dư \(23\)
Câu 1
Theo bài ra ta có:
\(a=4q_1+3=9q_2+5\)(q1 và q2 là thương của 2 phép chia)
\(\Rightarrow a+13=4q_1+3+13=4\left(q_1+4\right)\left(1\right)\)
và \(a+13=9q_2+5+13=9.\left(q_2+2\right)\left(2\right)\)
Từ (1) và (2) ta có \(a+13\) là bội của 4 và 9 mà ƯC(4;9)=1
nên a là bội của 4.9=36
\(\Rightarrow a+13=36k\left(k\in N\right)\)
\(\Rightarrow a=36k-13\)
\(\Rightarrow a=36.\left(k-1\right)+23\)
Vậy a chia 36 dư 23
1) \(3^{999}\equiv67\left(mod100\right)\)
2) \(2^{512}\equiv96\left(mod1000\right)\)
số đó là 1049.vì số dư bé nhất luôn kém số chia 1 đơn vị =>số dư là :75-1=74
vì số đó là số bé nhất có 4 chữ số nên thương cũng phải bé nhất.=>thương =13.vậy số cần tìm là;
13*75+74=1049
Vì số chia là 25=>số dư lớn nhất có thể là 24
Số bị chia là:
25*23+24=599
Đáp số:599
Số dư lớn nhất của phép chia đó là : 24
Số bị chia của phép chia đó là :
23 x 25 + 24 = 599
Đáp số : 599