Małe twierdzenie Fermata: Różnice pomiędzy wersjami

[wersja przejrzana][wersja przejrzana]
Usunięta treść Dodana treść
drobne redakcyjne
kongruencje przenosimy stronami
Linia 8:
: jeśli <math>p</math> jest liczbą pierwszą, a <math>a</math> jest taką liczbą całkowitą, że liczby <math>a</math> i <math>p</math> są [[liczby względnie pierwsze|względnie pierwsze]], to <math>a^{p-1} - 1</math> dzieli się przez <math>p</math>. Innymi słowy,
:: <math>a^{p-1} - 1 \equiv 0 \pmod p</math>,
 
albo
: jeżeli <math>p</math> jest liczbą pierwszą, a <math>a</math> liczbą całkowitą, która nie jest podzielna przez <math>p</math>, to <math>a</math> podniesione do potęgi <math>p-1</math> da w dzieleniu przez <math>p</math> resztę równą <math>1</math>.
:: <math>a^{p-1} \equiv 1 \pmod p</math>.