A kis Fermat-tétel egy számelméleti tétel, mely a maradékok (egész számok közti kongruenciák) elméletében alapvető fontosságú.
kis Fermat-tétel
Tétel. Legyen p prímszám, a pedig olyan egész szám, amely nem osztható p-vel. Ekkor (mod p).
A tétel a következő alakban is ismert, amely az előbbi állítás következménye: ...
A kis Fermat-tétel szerint aqa (mod q) és bqb (mod q), továbbá q prím volta miatt mindegyike osztható q-val. Végül ismét a kis Fermat-tétel alapján ...
Az 1978-ban publikált RSA-módszer (a név a fejlesztők, a MIT munkatársai nevéből adódik: Rivest-Shamir-Adleman) a kis Fermat-tétel egy következményét használja.
16. Mutassuk meg, hogy a számológép:
a) Teljesen alkalmatlan a 'kis Fermat-tétel' vizsgálatára (p osztja az s = ap-1 - 1 kifejezést, ...
 See also: Fermat-tétel, Bizonyítás, Prímszám, Egész szám, Négyzet
  
|
RSS
