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)