Number theory

QuizÂ by Anitha Cruz PSGRKCW

Feel free to use or edit a copy

includes Teacher and Student dashboards

### Measure skillsfrom any curriculum

Tag the questions with any skills you have. Your dashboard will track each student's mastery of each skill.

• edit the questions
• save a copy for later
• start a class game
• automatically assign follow-up activities based on studentsâ€™ scores
• assign as homework
• share a link with colleagues
• print as a bubble sheet

### Our brand new solo games combine with your quiz, on the same screen

Correct quiz answers unlock more play!

14 questions
• Q1
What is the largest prime number less than 50?
47
51
49
43
30s
• Q2
What is the prime factorization of 24?
3^2 * 2
2 * 4
2^3 * 3
2^2 * 6
30s
• Q3
What is the value of the Euler's Totient function phi(12)?
8
10
6
4
30s
• Q4
What is the GCD (Greatest Common Divisor) of 18 and 24?
3
12
9
6
30s
• Q5
What is the result of 15 modulo 6?
2
3
9
6
30s
• Q6
What is a perfect number?
A perfect number is a number that is divisible by 2 and 3.
A perfect number is a number with more than two factors.
A perfect number is a positive integer that is equal to the sum of its proper divisors.
A perfect number is a number that is only divisible by 1.
30s
• Q7
Which of the following pairs of numbers are relatively prime?
12 and 18
10 and 20
15 and 28
25 and 35
30s
• Q8
What is a pseudoprime?
A prime number that behaves like a composite number.
A number that is divisible by every other number.
A composite number that behaves like a prime number.
A number that is neither prime nor composite.
30s
• Q9
Which of the following is an example of a pseudoprime?
341
213
151
409
30s
• Q10
What is a strong pseudoprime?
A composite number that passes more primality tests than a regular pseudoprime.
A number that is divisible by every other number.
A composite number that is not divisible by any other number.
A prime number that behaves like a composite number.
30s
• Q11
What is a Euler pseudoprime?
A prime number that satisfies the Euler's criterion.
A number that cannot be divided evenly by any other number.
A composite number that satisfies the Euler's criterion for primality.
A number that is divisible by every other number.
30s
• Q12
Which primality test can be fooled by some pseudoprimes?
Fermat primality test
Lucas-Lehmer test
Sieve of Eratosthenes
Miller-Rabin test
30s
• Q13
Which of the following is a characteristic of a pseudoprime?
It is always a prime number.
It is divisible by every other number.
It is not a composite number.
It passes certain primality tests like a prime number.
30s
• Q14
What is the difference between a pseudoprime and a composite number?
A pseudoprime is a number that fails a primality test, while a composite number is any number that is not prime.
A pseudoprime is a prime number that fails a primality test, while a composite number is any number that passes a primality test.
A pseudoprime is a prime number that passes a primality test, while a composite number is any number that is not prime.
A pseudoprime is a specific type of composite number that passes a primality test, while a composite number is any number that is not prime.
30s

Teachers give this quiz to your class