Số 22010 khi chia cho 31 có số dư là?
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)
Ta có: A = 1 + 2 + 2 2 + . . . + 2 2009 + 2 2010
= 1 + 2 ( 1 + 2 + 2 2 ) + ... + 2 2008 ( 1 + 2 + 2 2 )
= 1 + 2 ( 1 + 2 + 4 ) + ... + 22008 ( 1 + 2 + 4 )
= 1 + 2 . 7 + ... + 2 2008 . 7 = 1 + 7 ( 2 + ... + 2 2008 )
Mà 7 ( 2 + ... + 2 2008 ) ⋮ 7. Do đó: A chia cho 7 dư 1.
![](https://rs.olm.vn/images/avt/0.png?1311)
Ta có: A = 1 + 2 + 2 2 + 2 3 + ... + 2 2008 + 2 2009 + 2 2010
= 1 + 2 ( 1 + 2 + 22 ) + ... + 2 2008 ( 1 + 2 + 22 )
= 1 + 2 ( 1 + 2 + 4 ) + ... + 2 2008 ( 1 + 2 + 4 )
= 1 + 2 . 7 + ... + 2 2008 . 7 = 1 + 7 ( 2 + ... + 2 2008 )
Mà 7 ( 2 + ... + 2 2008 ) ⋮ 7. Do đó: A chia cho 7 dư 1.
![](https://rs.olm.vn/images/avt/0.png?1311)
Gọi số phải tìm là a
Vì a chia cho 29 dư 5 nên a chia hết cho 24
a chia cho 31 dư 28 nên a chia hết cho 3
Vì theo đầu bài a là số tự nhiên nhỏ nhất và a chia hết cho 24 và 3 nen a phải là BCNN của 24 và 3
BCNN = ( 24,3 ) = 24
Vậy số phải tìm là : 24
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
![](https://rs.olm.vn/images/avt/0.png?1311)
2 ^ 2010 = (2^5)^402
ta có 2^5 mod 31 = 1
=>2^2010 = (2^5)^402 mod 31 =14
2 ^ 2010 = (2^5)^402
ta có 2^5 : 31 = 1 du 1
=>2^2010 = (2^5)^402 : 31 du 1
![](https://rs.olm.vn/images/avt/0.png?1311)
![](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
Đề: \(2^{2010}:31\) có số dư là
Giải: Áp dụng phép đồng dư
Ta có: \(2^{10}\equiv1\left(mod31\right)\)
\(\left(2^{10}\right)^{201}\equiv1^{201}\equiv1\left(mod31\right)\)
Vậy \(2^{2010}:31\) có số dư là 1
Dư 2