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
\(=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
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
vì A chia hết 77 =>A chia hết cho 7 nên A= 36^38 + 41^33 chia hêt cho 7
Ta có:
\(M=36^{38}+41^{33}=\left(36^{38}-1\right)+\left(41^{33}+1\right)\)
\(\Rightarrow\left\{\begin{matrix}36^{38}-1=\left(36-1\right)\left(36^{37}+36^{36}+...+1\right)\\41^{33}+1=\left(41+1\right)\left(41^{32}-41^{31}+...+1\right)\end{matrix}\right.\)
\(\Rightarrow\left\{\begin{matrix}35\left(36^{37}+36^{36}+...+1\right)=5.7.Q⋮7\\42\left(41^{32}-41^{31}+...+1\right)=6.7.Q⋮7\end{matrix}\right.\)\(\Leftrightarrow M⋮7\)
Vậy \(M=36^{38}+41^{33}⋮7\) (Đpcm)
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
vì A chia hết 77 =>A chia hết cho 7 nên A= 36^38 + 41^33 chia hêt cho 7
\(36^{38}+41^{33}=\left(7.5+1\right)^{38}+\left(7.6-1\right)^{33}\equiv1^{38}+\left(-1\right)^{33}\equiv0\left(mod7\right)\)
ta có điều phải chứng minh