Chứng minh rằng: A = 36^38 + 41^33 chia hết cho 77?
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)
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
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
![](https://rs.olm.vn/images/avt/0.png?1311)
+) 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
![](https://rs.olm.vn/images/avt/0.png?1311)
\(=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