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.
Udowodnij że n jest l. pierwszą
-
- 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ą
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ć?