Practice Fermat's Little Theorem (12.1.2) - Introduction to Fermat’s Little Theorem and Primality Testing

Practise this section

9 questions

Flashcard drill
2 cards from this section. Quick, good the night before a test.
Exercise
6 questions · about 4 min · pass mark 70%. Hints available.
Sign up to start the exercise
Quiz
3 questions · about 2 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
What does Fermat's Little Theorem state?
Show hintHide hint
Think of how powers relate to prime numbers.
Question 2.
What is a prime number?
Show hintHide hint
Consider the smallest prime numbers.
3Question 3.
What does Fermat's Little Theorem relate to?
- Prime Numbers
- Even Numbers
- Odd Numbers
Show hintHide hint
Understand the context of prime numbers.
4Question 4.
If p = 11 and a = 10, what is a^(p-1) mod p?
Show hintHide hint
Calculate using Fermat's theorem!
Question 5.
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.
Show hintHide hint
Focus on the computation of powers in modulo.
Question 6.
Explain the significance of Carmichael numbers in the context of Fermat's theorem.
Show hintHide hint
Reflect on how they relate to both Fermat's theorem and composite numbers.

5 more questions in this section. Enroll free to practise them all.