Skip to main content

Home / Mathematics (thesaurus)

Mathematics (thesaurus)

number > number theory > algebraic number theory > modular arithmetic > Thue's lemma

number > real number > Diophantine approximation > Thue's lemma

Preferred term

Thue's lemma

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 \leq m < XY$ , there are two integers $x$ and $y$ such that
${\\displaystyle ay\\equiv x{\\pmod {m}}}$
and
${\\displaystyle |x|<X,\\quad 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.
(Wikipedia, The Free Encyclopedia, https://en.wikipedia.org/wiki/Thue%27s_lemma)

lemme de Thue

French

URI

http://data.loterre.fr/ark:/67375/PSR-F0DSFWFM-H

Download this concept:

RDF/XML TURTLE JSON-LD Created 8/30/23, last modified 10/18/24