Udowodnij że n jest l. pierwszą

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
fala21
Użytkownik
Użytkownik
Posty: 136
Rejestracja: 20 lip 2009, o 00:30
Płeć: Mężczyzna
Podziękował: 15 razy
Pomógł: 3 razy

Udowodnij że n jest l. pierwszą

Post autor: fala21 »

Takie oto zadanie:
Udowodnij, że jeżeli \(\displaystyle{ n > 1}\) jest liczbą naturalną taką że n dzieli \(\displaystyle{ (n-1)! + 1}\) to n jest liczbą pierwszą.
Założyłem że \(\displaystyle{ n=kl}\) więc k dzieli \(\displaystyle{ (n-1)!}\) i z praw podzielności otrzymałem że k musi być równe 1. Ale nie mam pojęcia co dalej zrobić z liczbą l. Z góry dzięki za pomoc.
Crizz
Użytkownik
Użytkownik
Posty: 4094
Rejestracja: 10 lut 2008, o 15:31
Płeć: Mężczyzna
Lokalizacja: Łódź
Podziękował: 12 razy
Pomógł: 805 razy

Udowodnij że n jest l. pierwszą

Post autor: Crizz »

fala21
Użytkownik
Użytkownik
Posty: 136
Rejestracja: 20 lip 2009, o 00:30
Płeć: Mężczyzna
Podziękował: 15 razy
Pomógł: 3 razy

Udowodnij że n jest l. pierwszą

Post autor: fala21 »

Ok wiem jak tego dowieść przy założeniu że n jest liczbą złożoną (ze wtedy sie nie dzieli) ale części dowodu kiedy n jest l. pierwszą nie rozumiem. Mógłby mi ktoś to po krótce wytłumaczyć?
ODPOWIEDZ