Number theory - Quiz
Number theory
  • 1. Number theory is a branch of mathematics that deals with the properties and relationships of numbers. It involves the study of integers, prime numbers, divisibility, equations, and various number systems. Number theory is essential in many areas of mathematics, including cryptography, computer science, and physics. It explores patterns in numbers and seeks to understand the fundamental nature of arithmetic operations. Overall, number theory plays a crucial role in solving mathematical problems and has practical applications in various fields.

    Which of the following is not a prime number?
A) 17
B) 9
C) 23
D) 31
  • 2. What is the sum of the first 5 prime numbers?
A) 18
B) 20
C) 35
D) 28
  • 3. What is the largest prime number less than 50?
A) 47
B) 43
C) 37
D) 53
  • 4. What is the smallest prime number?
A) 1
B) 3
C) 5
D) 2
  • 5. What is the result when an odd number is squared?
A) Always a multiple of 3.
B) Always an odd number.
C) Can be either odd or even.
D) Always an even number.
  • 6. What is the prime factorization of 36?
A) 2 * 3 * 4
B) 4 * 9
C) 22 * 32
D) 6 * 6
  • 7. What is the sum of the first 10 odd numbers?
A) 100
B) 120
C) 80
D) 110
  • 8. What is the least common multiple (LCM) of 12 and 18?
A) 24
B) 42
C) 30
D) 36
  • 9. What is the next prime number after 89?
A) 93
B) 97
C) 91
D) 101
  • 10. What is the product of the first 3 prime numbers?
A) 30
B) 36
C) 42
D) 48
  • 11. What is the sum of the squares of the first 3 natural numbers?
A) 16
B) 12
C) 18
D) 14
  • 12. What is the GCD of 18 and 24?
A) 4
B) 3
C) 6
D) 8
  • 13. What is the LCM of 12 and 15?
A) 24
B) 60
C) 45
D) 30
  • 14. What is the sum of the first 10 positive integers?
A) 50
B) 55
C) 60
D) 45
  • 15. How many divisors does the number 24 have?
A) 8
B) 6
C) 12
D) 10
  • 16. What is the next prime number after 19?
A) 23
B) 27
C) 25
D) 29
  • 17. What is the product of the first 5 prime numbers?
A) 120
B) 360
C) 2310
D) 210
  • 18. What is the sum of the first 10 even numbers?
A) 100
B) 110
C) 90
D) 120
  • 19. What is the smallest composite number?
A) 5
B) 6
C) 4
D) 8
  • 20. Which of the following is a highly composite number?
A) 18
B) 15
C) 20
D) 12
  • 21. Which algorithm computes the greatest common divisor of two integers?
A) Fermat's little theorem
B) Euler's totient function
C) The Sieve of Eratosthenes
D) The Euclidean algorithm
  • 22. Which civilization's mathematics included the Da-yan-shu method?
A) Chinese
B) Greek
C) Egyptian
D) Babylonian
  • 23. Which of the following is a primary subject of study in elementary number theory?
A) Algebraic geometry
B) Divisibility
C) Topology
D) Calculus
  • 24. Which extensions are relatively well understood in number theory?
A) Quadratic extensions
B) Non-abelian extensions
C) Cyclic extensions
D) Abelian extensions
  • 25. What is the name of the theorem that states every integer can be expressed as a sum of four squares?
A) Chinese remainder theorem
B) Quadratic reciprocity law
C) Four-square theorem
D) Pythagorean theorem
  • 26. What is a key question in combinatorics within number theory?
A) Whether a thick infinite set contains many elements in arithmetic progression.
B) The maximum value of a polynomial with integer coefficients.
C) How to solve quadratic equations using integers.
D) The distribution of composite numbers.
  • 27. An integer 'a' is divisible by a nonzero integer 'b' if there exists an integer 'q' such that:
A) ab = q
B) a = bq
C) a - b = q
D) a + b = q
  • 28. In modular arithmetic, what does it mean for two integers 'a' and 'b' to be congruent modulo 'n'?
A) a * b = n.
B) a - b is a prime number.
C) a + b = n.
D) 'n' divides (a - b).
  • 29. Who remarked, 'Mathematics is the queen of the sciences—and number theory is the queen of mathematics.'?
A) Leonhard Euler
B) Carl Friedrich Gauss
C) Joseph-Louis Lagrange
D) Pierre de Fermat
  • 30. Which conjecture remains unsolved since the 18th century?
A) Pell's equation
B) Goldbach's conjecture
C) Fermat's Last Theorem
D) Riemann Hypothesis
  • 31. Which function approximates π(x) in the distribution of primes?
A) sqrt(x)
B) log(x)2
C) ex
D) x/log(x)
  • 32. Which method is better covered by the second definition of analytic number theory?
A) Modular forms
B) Sieve theory
C) L-functions
D) Circle method
  • 33. What is the name of the method close to the Euclidean algorithm used by Āryabhaṭa?
A) Algebraic geometry
B) Diophantine analysis
C) Kuṭṭaka
D) Pell's equation
  • 34. Which mathematical concept did Euler use in his work on number theory?
A) Analytic geometry
B) Reciprocity laws
C) Formal power series
D) Quadratic forms
  • 35. Which theorem did Carl Friedrich Gauss prove in 'Disquisitiones Arithmeticae'?
A) Four-square theorem
B) Prime number theorem
C) Law of quadratic reciprocity
D) Wilson's theorem
  • 36. Which ancient civilization's tablet contains a list of Pythagorean triples?
A) Babylonian
B) Egyptian
C) Greek
D) Chinese
  • 37. What is the name of the theorem that states a number is prime if it divides (p-1)! + 1?
A) Fermat's little theorem
B) Wilson's theorem
C) Quadratic reciprocity law
D) Chinese remainder theorem
  • 38. Which mathematician is known for the work on continued fractions and Pell's equation?
A) Joseph-Louis Lagrange
B) Leonhard Euler
C) Carl Friedrich Gauss
D) Adrien-Marie Legendre
  • 39. Which mathematician introduced ideal numbers to address the lack of unique factorization?
A) Eisenstein
B) Kummer
C) Gauss
D) Kröncker
  • 40. Which mathematical concept did Diophantus work on in his 'Arithmetica'?
A) Quadratic forms
B) Analytic geometry
C) Diophantine equations
D) Reciprocity laws
  • 41. Which theorem did Pierre de Fermat conjecture that involves modular arithmetic?
A) Four-square theorem
B) Chinese remainder theorem
C) Quadratic reciprocity law
D) Fermat's little theorem
  • 42. What is the subject of study in Diophantine geometry?
A) Integers as solutions to equations
B) Prime numbers
C) Algebraic integers
D) Rational numbers
  • 43. Which algorithm is based on the difficulty of factoring large composite numbers?
A) Fast Fourier Transform
B) Sieve of Eratosthenes
C) Euclidean Algorithm
D) RSA
  • 44. Which program attempts to generalize class field theory to non-abelian extensions?
A) Iwasawa theory
B) Ideal number theory
C) The Langlands program
D) Class field theory itself
  • 45. Which type of numbers are solutions to polynomial equations with rational coefficients?
A) Complex numbers
B) Algebraic numbers
C) Irrational numbers
D) Transcendental numbers
  • 46. What does it mean if two integers are coprime?
A) One of them is a prime number.
B) Their greatest common divisor is 1.
C) They have no common factors other than themselves.
D) Both numbers are even.
  • 47. Which theorem did Bernhard Riemann work on that is a canonical starting point for analytic number theory?
A) Chinese remainder theorem
B) Quadratic reciprocity law
C) Riemann zeta function
D) Four-square theorem
  • 48. Which theorem is associated with the infinitude of primes?
A) Chinese remainder theorem
B) Euclid's proof of the infinitude of primes
C) Fermat's little theorem
D) Wilson's theorem
  • 49. Who proved Fermat's Last Theorem for n=5?
A) Adrien-Marie Legendre
B) Carl Friedrich Gauss
C) Leonhard Euler
D) Joseph-Louis Lagrange
  • 50. Which mathematician's work spurred Leonhard Euler's interest in number theory?
A) Christian Goldbach
B) Carl Friedrich Gauss
C) Pierre de Fermat
D) Joseph-Louis Lagrange
  • 51. What are the two main questions regarding number theory computations?
A) "Does this have a unique solution?" and "Can it be visualized?"
B) "Can this be computed?" and "Can it be computed rapidly?"
C) "Is this problem unsolvable?" and "How many solutions exist?"
D) "Are there infinite solutions?" and "What is the complexity class?"
  • 52. Which branch of mathematics studies limits as arguments approach specific values?
A) Geometry
B) Topology
C) Algebra
D) Analysis
Created with That Quiz — where a math practice test is always one click away.