Math 2.0

Number theory Topic

Elementary number theory

Summary

Elementary number theory is the study of the integers with methods that use no complex analysis and little algebra beyond congruences. Its central objects are the primes, and a prime is an integer greater than 1 whose only positive divisors are 1 and itself. Congruences and primality tests are the base of public-key cryptography, of check digits and of many algorithms on integers. Euclid proved that there are infinitely many primes, and Gauss gave the subject its modern form in the Disquisitiones Arithmeticae of 1801. This topic collects the elementary number theory pages of math2. Its sub-areas are listed below, in reading order. Analytic number theory, additive number theory, algebraic number theory and arithmetic geometry have their own topics.

Everything in this topic

The members of this topic and each page that they need, 25 pages in all.

Show the path as a graph
Applications and problems of elementary number theory, topic, no evidence levelApplications and prob…topicArithmetic functions and Dirichlet convolution, topic, no evidence levelArithmetic functions …topicCongruences and residue classes, topic, no evidence levelCongruences and resid…topicDigits as number theory, topic, no evidence levelDigits as number theo…topicDivisibility, division with remainder and the gcd, topic, no evidence levelDivisibility, divisio…topicElementary results on the distribution of primes, topic, no evidence levelElementary results on…topicFactorials, binomial coefficients and Bernoulli numbers, topic, no evidence levelFactorials, binomial …topicFarey sequences, the Stern-Brocot tree and floor identities, topic, no evidence levelFarey sequences, the …topicFibonacci and Lucas numbers, topic, no evidence levelFibonacci and Lucas n…topicFigurate numbers and perfect powers, topic, no evidence levelFigurate numbers and …topicGaussian and Eisenstein integers, topic, no evidence levelGaussian and Eisenste…topicLinear Diophantine equations and the Frobenius problem, topic, no evidence levelLinear Diophantine eq…topicMersenne, Fermat and other special primes, topic, no evidence levelMersenne, Fermat and …topicNonlinear Diophantine equations by elementary methods, topic, no evidence levelNonlinear Diophantine…topicPell's equation and quadratic equations in two variables, topic, no evidence levelPell's equation and q…topicPerfect, amicable and related numbers, topic, no evidence levelPerfect, amicable and…topicPolynomial congruences and Hensel lifting, topic, no evidence levelPolynomial congruence…topicPrimality testing and pseudoprimes, topic, no evidence levelPrimality testing and…topicPrimes and unique factorization, topic, no evidence levelPrimes and unique fac…topicPrimitive roots and multiplicative order, topic, no evidence levelPrimitive roots and m…topicQuadratic residues and quadratic reciprocity, topic, no evidence levelQuadratic residues an…topicRecurrence sequences and integer iterations, topic, no evidence levelRecurrence sequences …topicSimple continued fractions, topic, no evidence levelSimple continued frac…topicSums of squares and Pythagorean triples, topic, no evidence levelSums of squares and P…topicThe theorems of Fermat, Euler and Wilson, topic, no evidence levelThe theorems of Ferma…topic
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Applications and problems of elementary number theory topic member
  2. Arithmetic functions and Dirichlet convolution topic member
  3. Congruences and residue classes topic member
  4. Digits as number theory topic member
  5. Divisibility, division with remainder and the gcd topic member
  6. Elementary results on the distribution of primes topic member
  7. Factorials, binomial coefficients and Bernoulli numbers topic member
  8. Farey sequences, the Stern-Brocot tree and floor identities topic member
  9. Fibonacci and Lucas numbers topic member
  10. Figurate numbers and perfect powers topic member
  11. Gaussian and Eisenstein integers topic member
  12. Linear Diophantine equations and the Frobenius problem topic member
  13. Mersenne, Fermat and other special primes topic member
  14. Nonlinear Diophantine equations by elementary methods topic member
  15. Pell's equation and quadratic equations in two variables topic member
  16. Perfect, amicable and related numbers topic member
  17. Polynomial congruences and Hensel lifting topic member
  18. Primality testing and pseudoprimes topic member
  19. Primes and unique factorization topic member
  20. Primitive roots and multiplicative order topic member
  21. Quadratic residues and quadratic reciprocity topic member
  22. Recurrence sequences and integer iterations topic member
  23. Simple continued fractions topic member
  24. Sums of squares and Pythagorean triples topic member
  25. The theorems of Fermat, Euler and Wilson topic member
About this page
Tag7XZ94HTPQT
URIm2://7XZ94HTPQT
Kindtopic
WritingW0 stub
MSC11Axx
Changed17 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • a same_as or a source (0 of 1)
  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

History

Each change to this page, from its provenance log. A change by an agent names its run.

The changes to this page, the oldest first
DateChangeFieldBy
2026-11-17addthe whole nodetamnd

What links here

Nodes in this topic