Solved

Use Fermat's Little Theorem to Find $9 ^ { 45 }$

Question 106

Question 106

Short Answer

Use Fermat's little theorem to find $9 ^ { 45 }$ mod 23 .

Correct Answer:

Verified

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions

Q101: Use the Euclidean Algorithm to ﬁnd gcd(128,

Q102: Solve the linear congruence 31x ≡ 57

Q103: Find the two's complement of 12.

Q104: Solve the linear congruence 2x ≡ 5

Q105: Find an inverse of 5 modulo 12.

Q107: Find the two's complement of 9.

Q108: Express gcd(84, 18) as a linear combination

Q109: Find an inverse of 5 modulo 17.

Q110: Find an inverse of 2 modulo 31.

Q111: Express gcd(450, 120) as a linear combination

Unlock this Answer For Free Now!

View this answer and more for free by performing one of the following actions

qr-code

Scan the QR code to install the App and get 2 free unlocks

upload documents

Unlock quizzes for free by uploading documents