12.2 - Understanding Fermat's Little Theorem
Enroll to start learning
You’ve not yet enrolled in this course. Please enroll for free to listen to audio lessons, classroom podcasts and take practice test.
Practice Questions
Test your understanding with targeted questions
State Fermat's Little Theorem.
💡 Hint: Recall the conditions regarding p and a.
What does it mean for two numbers to be co-prime?
💡 Hint: Think about the factors of the numbers.
4 more questions available
Interactive Quizzes
Quick quizzes to reinforce your learning
What does Fermat's Little Theorem state?
💡 Hint: Think about the prime’s relation with its multiples.
Carmichael numbers behave like primes under which condition?
💡 Hint: Recall the definition of Carmichael numbers.
1 more question available
Challenge Problems
Push your limits with advanced challenges
Given a prime p = 17, find an integer a that satisfies Fermat's Little Theorem, and prove it.
💡 Hint: Reduce 10^(16) step by step modulo 17.
For the Carmichael number 561, show all bases up to 10 satisfy Fermat's Little Theorem.
💡 Hint: Recall the properties of modular arithmetic.
Get performance evaluation
Reference links
Supplementary resources to enhance your learning experience.