Wykaż
- Sir George
- Użytkownik
- Posty: 1145
- Rejestracja: 27 kwie 2006, o 10:19
- Płeć: Mężczyzna
- Lokalizacja: z Konopii
- Podziękował: 4 razy
- Pomógł: 203 razy
Wykaż
Zauważ, że p jest nieparzysta i niepodzielna przez 3. Liczby nieparzyste przystają modulo 8 do jednej z liczb -3, -1, 1, lub 3, a te podniesione do kwadratu przystają (wszystkie!) do 1. Podobnie liczby niepodzielne przez 3 przystają do -1 lub 1 modulo 3, czyli ich kwadraty przystają do 1 modulo 3. Zatem p�-1 jest podzielne zarówno przez 3 jak i przez 8.