Practice Statement And Explanation (12.2.1) - Introduction to Fermat’s Little Theorem and Primality Testing

Practise this section

10 questions

Flashcard drill
5 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
4 questions · about 3 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
It speaks about primes and their co-primes.
Question 2.
What does it mean for two numbers to be co-prime?
Show hintHide hint
Think of common factors.
3Question 3.
What is a requirement of Fermat's Little Theorem?
- p must be odd
- p must be prime
- a must be even
- a must be odd
Show hintHide hint
Look at the definition of primes.
4Question 4.
True or False? Carmichael numbers are prime numbers.
- True
- False
Show hintHide hint
Recall the definition of Carmichael numbers.
Question 5.
Using Fermat's theorem, verify if 19 is prime by applying the theorem with bases 2, 3, and 4.
Show hintHide hint
Use Fermat's theorem conditions.
Question 6.
Can you prove or disprove that 49 is composite using primality testing?
Show hintHide hint
Remember properties of non-primes.

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