![placeholder image to represent content](/_next/image?url=%2Fassets%2Fquiz_default_logo.jpg&w=256&q=75)
Number theory
Quiz by Anitha Cruz PSGRKCW
Feel free to use or edit a copy
includes Teacher and Student dashboards
Measure skillsfrom any curriculum
Measure skills
from any curriculum
Tag the questions with any skills you have. Your dashboard will track each student's mastery of each skill.
With a free account, teachers can
- 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
14 questions
Show answers
- Q1What is the largest prime number less than 50?4751494330s
- Q2What is the prime factorization of 24?3^2 * 22 * 42^3 * 32^2 * 630s
- Q3What is the value of the Euler's Totient function phi(12)?8106430s
- Q4What is the GCD (Greatest Common Divisor) of 18 and 24?3129630s
- Q5What is the result of 15 modulo 6?239630s
- Q6What 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
- Q7Which of the following pairs of numbers are relatively prime?12 and 1810 and 2015 and 2825 and 3530s
- Q8What 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
- Q9Which of the following is an example of a pseudoprime?34121315140930s
- Q10What 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
- Q11What 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
- Q12Which primality test can be fooled by some pseudoprimes?Fermat primality testLucas-Lehmer testSieve of EratosthenesMiller-Rabin test30s
- Q13Which 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
- Q14What 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