Udowodnij, ze jezeli liczba \(\displaystyle{ p}\) jest liczba pierwszą to liczba \(\displaystyle{ 1^{p-1} + 2^{p-1}+ 3^{p-1}+...(p-1)^{p-1} +1}\) jest podzielna przez \(\displaystyle{ p}\). podczas dowodzenia wykorzystaj małe twierdzenie Fermata.
tw. Fermata: Jezeli \(\displaystyle{ n}\) jest dowolna liczba całkowitą niepodzielna przez liczbę pierwsza \(\displaystyle{ p}\), to liczba \(\displaystyle{ n ^{p-1} -1}\) jest podzielna przez \(\displaystyle{ p}\)
Małe twierdzenie Fermata w praktyce
Małe twierdzenie Fermata w praktyce
Ostatnio zmieniony 17 paź 2011, o 08:16 przez Afish, łącznie zmieniany 1 raz.
Powód: Nie FermaNta, a Fermata. Nie podpinaj się pod cudze tematy.
Powód: Nie FermaNta, a Fermata. Nie podpinaj się pod cudze tematy.
- Vax
- Użytkownik
- Posty: 2913
- Rejestracja: 27 kwie 2010, o 22:07
- Płeć: Mężczyzna
- Lokalizacja: Biała Podlaska / Warszawa
- Podziękował: 4 razy
- Pomógł: 612 razy
Małe twierdzenie Fermata w praktyce
Korzystając z tego twierdzenia dostajesz: \(\displaystyle{ \left(\sum_{i=1}^{p-1} i^{p-1}\right) + 1 \equiv \left(\sum_{i=1}^{p-1} 1\right)+1 \equiv (p-1)+1 \equiv 0 \pmod{p}}\)