Tìn số dư khi chia 2^2011cho 31
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
LH
1
BG
2
LT
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
23 tháng 6 2016
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
23 tháng 6 2016
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
NT
16 tháng 9 2017
Gọi số tự nhiên cần tìm là : A
Gọi số dư khi chia cho 29 là : p
Gọ số dư khi chia cho 31 là : q
Theo bài ra ta có :
31q + 2 = 29p + 5
Ở đây p > q vì nếu p \(\le\) q ta được : 31q - 29p + 3 = 0 là vô lý vì 31q - 29p+ 3 > 0 với giả thiết p \(\le\)q ( 29p \(\le\)29q \(< \)31q )
Vậy p = q . Ta có :
29 ( p - q ) = 5 + 2q Vì A là nhỏ nhất nên với p ; q ở trên thì p - q nhỏ nhất = 1 thay lại vào ta được : q = ( 29 - 5 ) : 2 = 12 vậy p = 13 thay vào ta được : A = 29 x 13 + 5 = 382
23 tháng 2 2017
Ta có :233=8 (mode 31)
(233)11=2363=8(mode 31)
(2363)5=21815 =1(mode 31)
(233)6=2198=8(mode 31)
21815.2198:22=22011=1.8:4=2(mode 31)
Vậy số dư là 2
NT
3
S
12 tháng 2 2016
Giả sử số cần tìm là A đã bớt đi 5.
Khi đó A chia hết cho 29, còn A chia cho 31 dư: 29 - 5 = 24
=> A=31x k+24 (k là số tự nhiên)
Thử chọn: k=0,1,2,3,...ta thấy: khi k=17 thì A=551 chia hết cho 29
Vậy số cần tìm là: A = 551 + 5 = 556
Ta có :
\(2^{2011} = 2.(2^5)^{402}\)
\(2^5 : 31 \) dư \(1\)
\(\implies 2^{2010} : 31\) dư \(1\)
\(\implies 2^{2011} : 31\) dư \(2\)