Create

Random

0

0

Statistics for Number Theory Terminology, Part 1

Click here to take the quiz!

General Stats
Answer Stats
Score Distribution
Your Score History

General Stats

This quiz has been taken 7 times
The average score is 3 of 16

Answer Stats

Hint	Answer	% Correct
Term for a number that has no positive divisors other than 1 and itself Ex: 2, 3, 5, 7, 11, 13, etc.	Prime	100%
The greatest number that divides both of a pair of two numbers	Greatest common divisor	71%
The smallest number that is a multiple of both of a pair of two numbers	Least common multiple	57%
What is the term for a number that has positive divisors other than 1 and itself? Ex: 4, 6, 8, 10, 12, 14, 15, etc.	Composite	43%
Given any integers a, b, we can find unique integers q, r such that 0 <= r < b, and a = bq + r. What is the name of this theorem?	Division Algorithm	29%
What is the algorithm we use to find the greatest common factor of two numbers?	Euclidean Algorithm	14%
Name of the theorem that states that a number can be written uniquely as a product of powers of primes, known as prime factorization?	Fundamental Theorem of Arithmetic	14%
Name of the theorem that states that the number of primes less than or equal to a number X is asymptotically approaches x/ln(x)?	Prime Number Theorem	14%
Name of the theorem that states that there are infinitely many primes of the form a + nb, where n is an integer and GCD(a, b) = 1.	Dirichlet's Theorem	0%
What Greek mathematician pioneered the above methods?	Eratosthenes	0%
Term for when the k-th power of a prime number, p, is the highest power of p that divides a number b, denoted by (p^k) \|\| b?	Exactly divides	0%
What is the term for primes of the form (2^(2^n)) + 1, where n is a nonnegative integer? Examples: 3, 5, 17, etc.	Fermat primes	0%
What is the name of the conjecture that every even integer > 2 can be written as the sum of two (not necessarily distinct) prime numbers?	Goldbach conjecture	0%
What is the term for primes of the form (2^n) - 1, where n is a positive integer? Examples: 3, 7, 31, etc.	Mersenne primes	0%
If we have an integer n, where all primes appearing in the prime factorization of n have an exponent of at least 2, what adjective do we give to n?	Powerful	0%
What is the term for methods that eliminate composite numbers from a list of integers, leaving only prime numbers remaining?	Sieve	0%

Score Distribution

Percentile by Number Answered

Percent of People with Each Score

Your Score History

You have not taken this quiz

Countries of the World Quiz

Countries of the World with an Empty Map

Random Capital to Country

Fast Typing 1 to 100

United States Map Quiz

Countries by Borders in 90 Seconds

Countries that Start with B

Flags of Europe Quiz

World Map with Random Merged Countries

40 Historical People that Everyone Should Know

Island Countries Quiz

Countries that Start with C

Find The Mystery Country Using Hints - Randomized!

Save Your Progress