reszta z dzielenia przez liczbę pierwszą
-
- Użytkownik
- Posty: 1
- Rejestracja: 12 gru 2011, o 20:00
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
reszta z dzielenia przez liczbę pierwszą
Pilnie potrzebuję uzasadnić, że dla każdej liczby pierwszej \(\displaystyle{ p}\) zachodzi \(\displaystyle{ (p-1)! = p \cdot k + p-1}\) co jest równoznaczne temu, że reszta z dzielenia \(\displaystyle{ (p-1)!}\) przez \(\displaystyle{ p}\) jest równa \(\displaystyle{ 1}\). Byłbym bardzo wdzięczny za wszelką pomoc !
Ostatnio zmieniony 12 gru 2011, o 20:17 przez lukasz1804, łącznie zmieniany 1 raz.
Powód: Warto wszystkie wyrażenia matematyczne umieszczać między tagami[latex], [/latex] - zapis będzie czytelniejszy. Nie stosuj wzorów matematycznych w nazwie tematu. Poprawa wiadomości.
Powód: Warto wszystkie wyrażenia matematyczne umieszczać między tagami
- 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
reszta z dzielenia przez liczbę pierwszą
Nie jest równoważne. Poczytaj o twierdzeniu Wilsona.habbababba pisze:Pilnie potrzebuję uzasadnić, że dla każdej liczby pierwszej p zachodzi (p-1)! = p*k + p-1 co jest równoznaczne temu, że reszta z dzielnenia (p-1)! przez p jest rowna 1. Byłbym bardzo wdzieczny za wszelka pomoc !