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