Question

Chứng minh 2^2022 - 4 chia hết 31

Answer 1

⇒(25)400≡1( mod 31)

⇒22000≡1( mod 31)

⇒22000×22≡22( mod 31)

⇒22002≡4( mod 31)

⇒22002−4≡0( mod 31)

Answer 2

⇒(25)400≡1( mod 31)

⇒22000≡1( mod 31)

⇒22000×22≡22( mod 31)

⇒22002≡4( mod 31)

⇒22002−4≡0( mod 31)