silnia

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
takamatematyka
Rozkręcam się
Rozkręcam się
Posty: 47
Rejestracja: 23 maja 2016, 10:47
Podziękowania: 22 razy
Płeć:

silnia

Post autor: takamatematyka »

Udowodnij, że dla y>5, y! jest podzielne przez 9
radagast
Guru
Guru
Posty: 17549
Rejestracja: 09 lis 2010, 07:38
Lokalizacja: Warszawa
Podziękowania: 41 razy
Otrzymane podziękowania: 7435 razy
Płeć:

Post autor: radagast »

zapisz y! jako iloczyn i przyjrzyj się czynnikom (uwzględniając , że największym z tych czynników jest co najmniej 6).
Galen
Guru
Guru
Posty: 18457
Rejestracja: 17 sie 2008, 15:23
Podziękowania: 4 razy
Otrzymane podziękowania: 9161 razy

Post autor: Galen »

Wykaż,że \(y!\) jest podzielne przez każdą liczbę ,bo jest iloczynem kolejnych liczb naturalnych.
\(1!=1\\2!=1 \cdot 2=2\\3!=1 \cdot 2 \cdot 3=6\\4!=1 \cdot 2 \cdot 3 \cdot 4=24\\5!=1 \cdot 2 \cdot 4 \cdot 4 \cdot 5=120\\6!=1 \cdot 2 \cdot 3 \cdot 4 \cdot 5 \cdot 6=9 \cdot 2 \cdot 4 \cdot 5 \cdot 2=9 \cdot 80\)
W silniach kolenych liczb będzie już czynnik 9
\(7!=6! \cdot 7=9 \cdot 80 \cdot 7=9 \cdot 560\\8!=9 \cdot 650 \cdot 8\)
Wszystko jest trudne,nim stanie się proste.
ODPOWIEDZ