Question

chứng minh rằng 36³⁸+41⁴³ chia hết cho 77

Answer 1

+) 36 đồng dư với  1 (mod 7)

=> 36³⁸  đồng dư với  1³⁸ = 1  (mod 7)

41 đồng dư với (-1) (mod 7)

=> 41⁴³ đồng dư với (-1)⁴³  = -1 (mod 7)

Do đó: 36³⁸ + 41⁴³ đồng dư với 1 + (-1) = 0 (mod 7)

Hay 36³⁸ + 41⁴³ chia hết cho 7

+) 36 đồng dư với  3 (mod 11)

=> 36³⁸  đồng dư với  3³⁸ (mod 11)

41 đồng dư với (-3) (mod 11)

=> 41⁴³ đồng dư với (-3)⁴³  = -1 (mod 7)

Do đó: 36³⁸ + 41⁴³ đồng dư với 3 ³⁸+ (-3)⁴³  (mod 11)

mà 3 ³⁸+ (-3)⁴³ = 3³⁸ .(1- 3⁵) = 3³⁸. (-242) chia hết cho 11

=>  36³⁸ + 41⁴³ chia hết cho 11

Vậy 36³⁸ + 41⁴³ chia hết cho 11 và 7 => chia hết cho 77