szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 14 mar 2017, o 23:21 
Użytkownik

Posty: 26
Lokalizacja: Daleko
Udowodnić, że dla k i n naturalnych n!\cdot(k!)^n jest dzielnikiem liczby (nk)!.

Z góry dziękuję :).
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 15 mar 2017, o 00:07 
Użytkownik

Posty: 12342
Lokalizacja: Presslaw
\frac{(nk)!}{(k!)^n}= \prod_{l=1}^{n}{lk \choose k},
więc jest to liczba naturalna. Teraz lemacik:
dla dowolnego l \in \NN, k\in \NN zachodzi l|{lk \choose k}.
Dowód lemaciku: pozostawiam jako ćwiczenie dla Ciebie, bo muszę odrobić pracę domową.
Wystarczy rozpisać symbol Newtona na silnie i pomyśleć.

Stąd wynika, że 2|{2k \choose k}, 3|{3k \choose k}, \dots n|{nk \choose k}, czyli
n! \text{ dzieli }\prod_{l=1}^{n}{lk \choose k}=\frac{(nk)!}{(k!)^n}
a stąd łatwo dostajemy tezę.
Góra
Mężczyzna Offline
PostNapisane: 16 mar 2017, o 22:32 
Użytkownik

Posty: 26
Lokalizacja: Daleko
Dziękuję!
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Własność układu  mol_ksiazkowy  13
 Udowodnić prawdziwość nierówności  robakpiotr  4
 Równanie z wielkimi wykładnikami, udowodnić, że wynik jest N  GluEEE  15
 Udowodnić prawdziwość nierówności - zadanie 3  Uczenlo  1
 udowodnić nierówność - zadanie 58  theoldwest  2
cron
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl