Chứng minh rằng : \(36^{38}+41^{33} \vdots{77}\)
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
DD
15 tháng 11 2016
CM A chia hết cho 7 và 11. Nếu bạn đã biết qua về lý thuyết đồng dư thì có thể giải thế này:
* 36 mod 7 = 1 nên 36^38 mod 7 = 1; 41 mod 7 = -1 nên 41^33 mod 7 = (-1)^33 = -1
suy ra A mod 7 = 0 hay A chia hết cho 7.
* 36 mod 11 = 3, 41 mod 11 =-3 nên A mod 11 = 3^ 38 - 3^33 =3^33 (3^5 - 1) =3^33. 242
Vì 242 chia hết cho 11 nên A mod 11 = 0.
Vậy A chia hết cho 7.11 =77
NV
1
19 tháng 8 2016
\(=36^{33+5}+41^{33}=60466176\cdot36^{33}+41^{33}\)\(=60466175\cdot36^{33}+36^{33}+41^{33}\)
\(=60466175\cdot36^{33}+\left(36+41\right)\left(36^{32}-36^{31}\cdot41+...-41^{32}\right)\)
\(=77\cdot785275\cdot36^{33}+77\cdot M\)chia hết cho 77
TH
0
TN
4
HA
0
24 tháng 6 2015
+) 36 đồng dư với 1 (mod 7)
=> 3638 đồng dư với 138 = 1 (mod 7)
41 đồng dư với (-1) (mod 7)
=> 4143 đồng dư với (-1)43 = -1 (mod 7)
Do đó: 3638 + 4143 đồng dư với 1 + (-1) = 0 (mod 7)
Hay 3638 + 4143 chia hết cho 7
+) 36 đồng dư với 3 (mod 11)
=> 3638 đồng dư với 338 (mod 11)
41 đồng dư với (-3) (mod 11)
=> 4143 đồng dư với (-3)43 = -1 (mod 7)
Do đó: 3638 + 4143 đồng dư với 3 38+ (-3)43 (mod 11)
mà 3 38+ (-3)43 = 338 .(1- 35) = 338. (-242) chia hết cho 11
=> 3638 + 4143 chia hết cho 11
Vậy 3638 + 4143 chia hết cho 11 và 7 => chia hết cho 77
Tham khảo: https://hoc24.vn/hoi-dap/question/948622.html