Lagrange's theorem (number theory)
id:
lagrange-s-theorem-number-theory-172-784386
title:
Lagrange's theorem (number theory)
text:
In number theory, Lagrange's theorem is a statement named after Joseph-Louis Lagrange about how frequently a polynomial over the integers may evaluate to a multiple of a fixed prime p. More precisely, it states that for all integer polynomials f ∈ Z [ x ], either:
- every coefficient of f is divisible by p, or
- p ∣ f has at most deg f solutions in {1, 2,..., p}, where deg f is the degree of f. This can be stated with congruence classes as follows: for all polynomials f ∈ [ x ] with p prime,
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Lagrange%27s_theorem_(number_theory)
date created:
2005-11-30T09:45:45Z
date modified:
2024-09-01T16:21:50Z
main entity:
{"identifier":"Q6403282","url":"https://www.wikidata.org/entity/Q6403282"}
image:
fields total:
13
integrity:
14