Question

[Lê Trúc Giang]

CMR (14⁸)²⁰²⁰ + 10 chia hết cho 11

Help me

Answer 1

[Nguyễn Thị Thương Hoài]

 A = (14⁸)²⁰²⁰ + 10 

A =  (14⁸)^5.404 + 10

A = (14⁵)^8.404 + 10

A = 537824³²³² + 10

537824 \(\equiv\) 1 (mod 11)

537824³²³² \(\equiv\) 1³²³² (mod 11) \(\equiv\) 1 (mod 11)

10 \(\equiv\) 10 (mod 11)

⇒ 537824³²³² + 10  \(\equiv\) 1 + 10 (mod 11)

⇒537824³²³² + 10 \(\equiv\) 11 (mod 11) \(\equiv\) 0 (mod 11)

⇒ A = (14⁸)²⁰²⁰ + 10 \(⋮\) 11 (đpcm)

Answer 2

[Nguyễn Việt Lâm]

\(14\equiv3\left(mod11\right)\Rightarrow\left(14^8\right)^{2020}\equiv\left(3^8\right)^{2020}\left(mod11\right)\)

\(\left(3^8\right)^{2020}=3^{8.404.5}=\left(3^5\right)^{3232}=\left(243\right)^{3232}\)

\(243\equiv1\left(mod11\right)\Rightarrow243^{3232}\equiv1\left(mod11\right)\)

\(\Rightarrow\left(14^8\right)^{2020}\equiv1\left(mod11\right)\)

\(\Rightarrow\left(14^8\right)^{2020}+10⋮11\)