Keresés

Legújabb cikkek

Daniell-elem - definíció
Akkumulátor - definíció
Szárazelem - definíció
Galvánelem - definíció
Kirchhoff II. törvénye (huroktörvény) - törvény

Támogató

Szabványok

34 34

Kategória:	Tétel - Bizonyítás	Évfolyam:	9.
Kulcsszó:	Maradékosztályok	Lektorálás:	Nem lektorált

A teljes maradékrendszer tétel

Tétel

Ha $\{0, 1, 2, \cdots, (n-2), (n-1)\} \mod n$ teljes maradékrendszer és $(n; m)=1$ , akkor $\{0m, 1m, 2m, \cdots, (n-2)m, (n-1)m\} \mod n$ is teljes maradékrendszer.

Ezzel lényegében egyenértékű a következő tétel, így ezt nem bizonyítjuk be külön. Az $\{ ma, (m+1)a, (m+2)a, .., \big(m+(n-1)\big)a \}$ számhalmaz teljes maradékrendszere $n$ -nek akkor és csak akkor, ha $(a; n)=1$ .

Kezdés

Cikkek