liczba złożona

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
gelo
Rozkręcam się
Rozkręcam się
Posty: 42
Rejestracja: 22 lis 2010, 16:06

liczba złożona

Post autor: gelo »

Pokazać, że jeśli \(n>4\) złożona,to \(n|(n-1)!.\).
gpl1260
Stały bywalec
Stały bywalec
Posty: 646
Rejestracja: 16 lis 2010, 22:36
Otrzymane podziękowania: 171 razy
Płeć:

Post autor: gpl1260 »

Jeśli n nie jest kwadratem liczby pierwszej, to n=pq gdzie 1<p<q<n, i teza zachodzi, bo w iloczynie (n-1)! zarówno p jak i q występuje.
Jeśli n jest kwadratem liczby pierwszej: n=p^2, to teza też zachodzi, bo n>2p+1, a to oznacza że wśród liczb 1, 2, ..., p^2-1 wystąpi p oraz 2p.
ODPOWIEDZ