Lagrange's theorem (number theory)

Lagrange's theorem (number theory)

Lagrange's theorem, in the mathematics of number theory, states that:

:If p is a prime number and f(x) is a polynomial of degree n, then f(x) = 0 (mod p) has at most n integral solutions for 0 < x < p .

If the modulus is not prime, then it is possible for there to be more than "n" solutions. The exact number of solutions can be determined by finding the prime factorization of "n". We then split the polynomial congruence into several polynomial congruences, one for each distinct prime factor, and find solutions mod powers of the prime factors. Then, the number of solutions is equal to the product of the number of solutions for each individual congruence.

Lagrange's theorem is named after Joseph Lagrange.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Lagrange's theorem (group theory) — Lagrange s theorem, in the mathematics of group theory, states that for any finite group G , the order (number of elements) of every subgroup H of G divides the order of G . Lagrange s theorem is named after Joseph Lagrange. Proof of Lagrange s… …   Wikipedia

  • Lagrange's theorem — In mathematics, Lagrange s theorem usually refers to any of the following theorems, attributed to Joseph Louis Lagrange:* Lagrange s theorem (group theory) * Lagrange s theorem (number theory) * Lagrange s four square theorem, which states that… …   Wikipedia

  • Number theory — A Lehmer sieve an analog computer once used for finding primes and solving simple diophantine equations. Number theory is a branch of pure mathematics devoted primarily to the study of the integers. Number theorists study prime numbers (the… …   Wikipedia

  • number theory — Math. the study of integers and their relation to one another. Also called theory of numbers. [1910 15] * * * Branch of mathematics concerned with properties of and relations among integers. It is a popular subject among amateur mathematicians… …   Universalium

  • Lagrange inversion theorem — In mathematical analysis, the Lagrange inversion theorem, also known as the Lagrange Bürmann formula, gives the Taylor series expansion of the inverse function of an analytic function. Theorem statementSuppose the dependence between the variables …   Wikipedia

  • Lagrange (disambiguation) — Lagrange may refer to: * Château Lagrange, the wine from Bordeaux, France * Joseph Louis Lagrange, (1736–1813) mathematician and mathematical physicist * Léo Lagrange, (1900–1940) french ministre * Georges Lagrange, (1928–2004) esperanto writerIn …   Wikipedia

  • Cauchy's theorem (group theory) — Cauchy s theorem is a theorem in the mathematics of group theory, named after Augustin Louis Cauchy. It states that if G is a finite group and p is a prime number dividing the order of G (the number of elements in G ), then G contains an element… …   Wikipedia

  • List of number theory topics — This is a list of number theory topics, by Wikipedia page. See also List of recreational number theory topics Topics in cryptography Contents 1 Factors 2 Fractions 3 Modular arithmetic …   Wikipedia

  • Timeline of number theory — A timeline of number theory.Before 1000 BC* ca. 20,000 BC Nile Valley, Ishango Bone: possibly the earliest reference to prime numbers and Egyptian multiplication.1st millennium* 250 Diophantus writes Arithmetica , one of the earliest treatises on …   Wikipedia

  • Lagrange's four-square theorem — Lagrange s four square theorem, also known as Bachet s conjecture, was proven in 1770 by Joseph Louis Lagrange. An earlier proof by Fermat was never published.The theorem appears in the Arithmetica of Diophantus, translated into Latin by Bachet… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”