Question

Chứng minh: \(A=36^{38}+41^{43}\) chia hết cho 77

Answer 1

36^38+41^33
= 36^33 . 36^5 + 41^33
= 36^33 . 36^5 + 36^33 - 36^33 + 41^33
= 36^33(36^5+ 1) - (36^33 - 41^33)
= 77.Q1 - 77.Q2
=> chia hết cho 77

Answer 2

Lời giải:

Ký hiệu $\text{BSn}$ là bội số của số $n$

CM $A\vdots 7$

Ta có:

$36^{38}-1=(35+1)^38}-1=\text{BS35}+1-1=\text{BS35}=\text{BS7}\vdots 7$

$41^{43}+1=(42-1)^{43}+1=\text{BS42}-1+1=\text{BS42}=\text{BS7}\vdots 7$

Cộng theo vế:

$A=36^{38}+41^{43}\vdots 7(*)$

CM $A\vdots 11$

\(36^{38}-3^{38}=(33+3)^{38}-3^{38}=\text{BS33}+3^{38}-3^{38}=\text{BS33}=\text{BS11}\vdots 11\)

\(41^{43}+3^{43}=(44-3)^{43}+3^{43}=\text{BS44}-3^{43}+3^{43}=\text{BS44}=\text{BS11}\vdots 11\)

Cộng theo vế:

\(A+3^{43}-3^{38}\vdots 11\)

\(\Leftrightarrow A+3^{38}(3^5-1)\vdots 11\Leftrightarrow A+242.3^{38}\vdots 11\)

Mà $242.3^{38}=11.22.3^{38}\vdots 11$ nên $A\vdots 11(**)$

Từ $(*); (**)$ mà $(7,11)=1$ nên $A\vdots 77$ (đpcm)