Số 2^2010 khi chia cho 31 thì có số dư là ....
K
Khách
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.
Những câu hỏi liên quan
TP
0
D
1
YV
0
AT
14 tháng 3 2017
Đề: \(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
DT
29 tháng 8 2021
Bài 1:
Do n chia 3 dư 2 nên n = 3a + 2 (a ∈ N).
Ta có 2n - 1 = 2(3a + 2) - 1 = 2.3a + 3 = 3(2a + 1) nên 2n - 1 chia hết cho 3 (1)
Tương tự, ta có:
n = 5b + 3 (b ∈ N); 2n - 1 = 2(5b + 3) - 1 = 2.5b + 5 = 5(2b + 1) nên 2n - 1 chia hết cho 5 (2)
n = 7c + 4 (c ∈ N); 2n - 1 = 2(7c + 4) - 1 = 2.7c + 7 = 7(2c + 1) nên 2n - 1 chia hết cho 7 (3)
Từ (1), (2), (3) và yêu cầu tìm số n nhỏ nhất, ta có 2n - 1 là BCNN(3, 5, 7). Do 3, 5, 7 là các số nguyên tố cùng nhau nên BCNN(3, 5, 7) = 3.5.7 = 105. Vậy 2n - 1 = 105 => 2n = 105 + 1 = 106 => n = 106:2 = 53
Bài 2:
Do n chia 8 dư 7 nên n = 8a + 7 (a ∈ N).
Ta có n + 65 = 8a + 7 + 65 = 8a + 72 = 8(a + 9) chia hết cho 8 (1)
Tương tự, n chia 31 dư 28 nên n = 31b + 28 (b ∈ N)
Ta có n + 65 = 31b + 28 + 65 = 31b + 93 = 31(b + 3) chia hết cho 32 (2)
Từ (1) và (2) ta có n + 65 là UC(8, 31). Do 8 và 31 là các số nguyên tố cùng nhau nên UC(8, 31) có dạng 8.31m = 248m (m ∈ N).
Như vậy: n + 65 = 248m, (m ∈ N) => n = 248m - 65, (m ∈ N) (3)
Theo đề bài, ta cần tìm n là số lớn nhất có ba chữ số thỏa mãn điều kiện (3)
Xét m = 5, ta có n = 248.5 - 65 = 1240 - 65 = 1175 không đáp ứng điều kiện n có ba chữ số
Xét m = 4, ta có n = 248.4 - 65 = 992 - 65 = 927, đáp ứng điều kiện n có ba chữ số
Vậy n = 927 là số lớn nhất có ba chữ số thỏa mãn điều kiện của đề bài
DT
29 tháng 8 2021
Bài 1:
Do n chia 3 dư 2 nên n = 3a + 2 (a ∈ N).
Ta có 2n - 1 = 2(3a + 2) - 1 = 2.3a + 3 = 3(2a + 1) nên 2n - 1 chia hết cho 3 (1)
Tương tự, ta có:
n = 5b + 3 (b ∈ N); 2n - 1 = 2(5b + 3) - 1 = 2.5b + 5 = 5(2b + 1) nên 2n - 1 chia hết cho 5 (2)
n = 7c + 4 (c ∈ N); 2n - 1 = 2(7c + 4) - 1 = 2.7c + 7 = 7(2c + 1) nên 2n - 1 chia hết cho 7 (3)
Từ (1), (2), (3) và yêu cầu tìm số n nhỏ nhất, ta có 2n - 1 là BCNN(3, 5, 7). Do 3, 5, 7 là các số nguyên tố cùng nhau nên BCNN(3, 5, 7) = 3.5.7 = 105. Vậy 2n - 1 = 105 => 2n = 105 + 1 = 106 => n = 106:2 = 53
Vậy n = 53 là số tự nhiên nhỏ nhất thỏa điều kiện của đề bài
Bài 2:
Do n chia 8 dư 7 nên n = 8a + 7 (a ∈ N).
Ta có n + 65 = 8a + 7 + 65 = 8a + 72 = 8(a + 9) chia hết cho 8 (1)
Tương tự, n chia 31 dư 28 nên n = 31b + 28 (b ∈ N)
Ta có n + 65 = 31b + 28 + 65 = 31b + 93 = 31(b + 3) chia hết cho 32 (2)
Từ (1) và (2) ta có n + 65 là UC(8, 31). Do 8 và 31 là các số nguyên tố cùng nhau nên UC(8, 31) có dạng 8.31m = 248m (m ∈ N).
Như vậy: n + 65 = 248m, (m ∈ N) => n = 248m - 65, (m ∈ N) (3)
Theo đề bài, ta cần tìm n là số lớn nhất có ba chữ số thỏa mãn điều kiện (3)
Xét m = 5, ta có n = 248.5 - 65 = 1240 - 65 = 1175 không đáp ứng điều kiện n có ba chữ số
Xét m = 4, ta có n = 248.4 - 65 = 992 - 65 = 927, đáp ứng điều kiện n có ba chữ số
Vậy n = 927 là số lớn nhất có ba chữ số thỏa mãn điều kiện của đề bài
T
11 tháng 10 2015
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 = (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