logowanie

matematyka » forum » forum zadaniowe - uczelnie wyższe » zadanie

Matematyka dyskretna, zadanie nr 700

ostatnie wiadomości  |  regulamin  |  latex

AutorZadanie / Rozwiązanie

natalia1992
postów: 26
2012-11-26 12:22:01

Wykazać, że małe twierdzenie Fermata nie jest prawdziwe bez
założenia o pierwszości liczby p.


tumor
postów: 8070
2012-11-26 12:37:27

Wystarczy przykład?
Jeśli małe tw. Fermata masz podane jako

$a^{p-1}\equiv 1 (mod p)$

to oczywiście nie jest prawdą, że
$2^3 \equiv 1 (mod 4)$
ani
$5^5 \equiv 1 (mod 6)$



strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj





© 2019 Mariusz Śliwiński      o serwisie | kontakt   drukuj