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 ≤ m < XY, there are two integers x and y such that and 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.
Link from a Wikipage to another Wikipage
primaryTopic
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 ≤ m < XY, there are two integers x and y such that and 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.
has abstract
Das Lemma von Thue, bei manche ...... richletschen Schubfachprinzip.
@de
En arithmétique modulaire, le ...... eux carrés premiers entre eux.
@fr
Il lemma di Thue, chiamato cos ...... t sulle somme di due quadrati.
@it
In modular arithmetic, Thue's ...... for "p" by Wilson's theorem.)
@en
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,018,022,934
Link from a Wikipage to another Wikipage
authorlink
Axel Thue
@en
first
Axel
@en
last
Thue
@en
wikiPageUsesTemplate
comment
Das Lemma von Thue, bei manche ...... richletschen Schubfachprinzip.
@de
En arithmétique modulaire, le ...... eux carrés premiers entre eux.
@fr
Il lemma di Thue, chiamato cos ...... t sulle somme di due quadrati.
@it
In modular arithmetic, Thue's ...... eorem (below) easier to state.
@en
label
Lemma di Thue
@it
Lemma von Thue
@de
Lemme de Thue
@fr
Thue's lemma
@en
투에 보조정리
@ko