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.
Các câu hỏi dưới đây có thể giống với câu hỏi trên
26 tháng 4 2018
Pn dùng công thức tính tổng cấp số nhân có A = 2^101-1
Áp dụng định lý Fermat nhỏ ta có 2^30 chia 31 dư 1
=) 2^90 chia 31 dư 1 ( đồng dư 1 modun 31)
=) 2^101 đồng dư 2^11 modun 31
nên A đồng dư 2^11-1 modun 31
=> A chia 31 dư 1
Làm bài trên giống bài này là ra đáp án
ND
0
19 tháng 10 2017
1.Gọi số tự nhiên cần tìm là A
Chia cho số 29 dư 5 nghĩa là: A = 29p + 5 (p thuộc N)
Tương tự: Chia cho số 31 dư 28 nghĩa là: 31q + 28 (q thuộc 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 nên => 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 A là : 31q + 28 = 31 x 3 + 28 = 121
2. Số đó phải lớn hơn 10. Ta có:
129 : x = b =>x.b + 10 = 129 (b là thương) => x = (129 - 10) : b = 129 : b
61 : x = c dư 10 => x.c + 10 = 61 (c là thương) => x = 51 : c
x = 119 : b = 51 : c
119 chỉ chia hết cho 7 và 17 (ngoài 1 và 119) : 119 : 17 = 7
51 chỉ chia hết cho 3 và 17 (ngoài 1 và 51) : 51 : 3 = 17
Mà số đó lớn hơn 10 nên x = 17
Vậy x = 17
11 tháng 10 2015
2^2018=(2^3)^2016 . 2^2
2^3 đồng dư vs 1 (mod7)
=> (2^3)^2016 đồng dư vs 1 (mod 7)
=> chia 7 dư 4
NN
1