Az oldal tölt...

Keresés

Legújabb cikkek

Támogató

Fazekas

Szabványok

Valid XHTML 1.0 Strict

Valid CSS!

Szerkesztő
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.
Főgombok VisszaElőreFrissítHibát találtál? Jelentsd!NyomtatMutat