Practice Conclusion (12.1.8) - Introduction to Fermat’s Little Theorem and Primality Testing

Practise this section

8 questions

Flashcard drill
3 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
2 questions · about 1 min · pass mark 70%. Hints available.
Sign up to start the quiz

6 sample questions

Question 1.
State Fermat's Little Theorem.
Show hintHide hint
Think about the prime number and its co-primality with 'a'.
Question 2.
What are Carmichael numbers?
Show hintHide hint
Recall the relationship between composites and primes.
3Question 3.
What does Fermat's Little Theorem state?
- It applies to even numbers only.
- It applies to odd numbers only.
- It applies to prime numbers.
Show hintHide hint
Remember the conditions around primes in mathematics.
4Question 4.
Is the number 561 prime?
- True
- False
Show hintHide hint
Recall the characteristics unique to prime versus composite numbers.
Question 5.
Prove that 561 is a Carmichael number.
Show hintHide hint
No hint provided
Question 6.
Apply Fermat's theorem to validate a large number, say 101 with base 5.
Show hintHide hint
Remember the methodology examining the base in our previous classes.

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