Thue's lemma
Thue's lemma is a Lemma states that every modular integer may be represented by a "modular fraction".
All 2 facts, and where they come from
Facts
2 facts · 0 confirmed by two sources · 0 cited · 2 from one source
Where this comes from
Papalocal keeps its own record. It started from these sources; what each one said is kept here as it was copied, so a change on their side never changes this page by itself. Tap one to read its version.
What Wikidata says · copied November 17, 2026 · revision 2514145095
- Described as
- Lemma states that every modular integer may be represented by a "modular fraction"
- What it is
- lemma
- Named after
- Axel Thue
- Wikipedias with a page
- 7
Wikidata item Q948320 (wikidata.org/wiki/Q948320), public domain (CC0). Copied 2026-11-17.
What Wikipedia says · copied November 17, 2026 · revision 1334059005
In modular arithmetic, Thue's lemma roughly states that every modular integer may be represented by a "modular fraction" such that the numerator and the denominator have absolute values not greater than the square root of the modulus.
More precisely, for every pair of integers (a, m) with m > 1, given two positive integers X and Y such that X ≤ m < XY, there are two integers x and y such thatay≡x(modm)
and|x|<X,0<y<Y.
Usually, one takes X and Y equal to the smallest integer greater than the square root of m, but the general form is sometimes useful, and makes the uniqueness theorem (below) easier to state.
The first known proof is attributed to Axel Thue who used a pigeonhole argument.
Thue's lemma can be used to prove Fermat's theorem on sums of two squares by taking m to be a prime p that is congruent to 1 modulo 4 and taking a to satisfy a2 + 1 ≡ 0 mod p. The existence of such an a follows from Wilson's theorem.
From the Wikipedia article “Thue's lemma” (en.wikipedia.org/wiki/Thue's_lemma), by its contributors, under CC BY-SA 4.0 (creativecommons.org/licenses/by-sa/4.0/). Copied 2026-11-17; not changed.
Confirmed Two sources agree. Cited One source, and it names where it got it. One source One source, without a reference of its own. Sources disagree The sources disagree. We show the best-supported value and keep theirs below.
