chứng minh rằng 3638+4143 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.
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
Đây là dạng toán nâng cao chuyên đề dấu hiệu chia hết cho 5; Cấu trúc thi chuyên thi học sinh giỏi, thi violympic. Hôm nay olm sẽ hướng dẫn các em giải dạng này như sau.
A = 3636 + 7755 - 2
A = \(\overline{..6}\) + (774)13.773 - 2
A = \(\overline{..6}\) + \(\overline{..1}\)13.3 - 2
A = \(\overline{..6}\) + \(\overline{..3}\) - 2
A = \(\overline{..9}\) - 2
A = \(\overline{..7}\) không chia hết cho 5
7755có tận cùng là 3
336có tận cùng là 9
nên 336+775-2 có tận cùng là 3+9-2=...0 chia hết cho 5
\(=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
Ta có : abcabc = abc . 1001 = abc . 77.13
Vậy số có dạng abcabc luôn chia hết cho 77 (đpcm)
Ta có:
abcabc = abc*1001.
=abc*77*13.
Mà abc;13 đều EN.
=>Tích trên chia hết cho 77.
Vậy.....
+) 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