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