12.1.2 - 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
What does Fermat's Little Theorem state?
💡 Hint: Think of how powers relate to prime numbers.
What is a prime number?
💡 Hint: Consider the smallest prime numbers.
4 more questions available
Interactive Quizzes
Quick quizzes to reinforce your learning
What does Fermat's Little Theorem relate to?
💡 Hint: Understand the context of prime numbers.
If p = 11 and a = 10, what is a^(p-1) mod p?
💡 Hint: Calculate using Fermat's theorem!
1 more question available
Challenge Problems
Push your limits with advanced challenges
Using Fermat's theorem, prove that for any number a co-prime to p, a^(p-1) mod p indeed equals 1 through an example.
💡 Hint: Focus on the computation of powers in modulo.
Explain the significance of Carmichael numbers in the context of Fermat's theorem.
💡 Hint: Reflect on how they relate to both Fermat's theorem and composite numbers.
Get performance evaluation
Reference links
Supplementary resources to enhance your learning experience.