Question

[o0o Hoàng Tử Lạnh Lùng o0o]

Chứng minh 36³⁸ + 41⁴³ 

Chia hết cho 77

Answer 1

[Đinh Đức Hùng]

Ta có :

\(36^{38}=\left(7.5+1\right)^{38}\) đồng dư với 1 (mod 7)

\(41^{43}=\left(7.6-1\right)^{43}\)đồng dư với - 1(mod 7)

\(\Rightarrow36^{38}+41^{43}\)đồng dư với 0 (mod 7)

Hay \(36^{38}+41^{43}\) chia hết cho 7 (1)

Ta cũng có :

\(36^{38}=\left(3.11+3\right)^{38}\) đồng dư với \(3^{38}\) (mod 11)

\(41^{43}=\left(44-3\right)^{43}\) đồng dư với \(-3^{43}\) (mod 11)

\(\Rightarrow36^{38}+41^{43}\)đồng dư với \(3^{38}-3^{43}\) (mod 11)

Ta thấy : \(3^{38}-3^{43}=3^{38}\left(1-3^5\right)=3^{38}.\left(-242\right)=3^{38}.11.\left(-22\right)⋮11\)

\(\Rightarrow36^{38}+41^{43}\) chia hết cho 11 (2)

Mà (7;11) = 1 Nên từ (1) ; (2) => \(36^{38}+41^{43}⋮77\) (đpcm)