szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 16 sty 2010, o 15:04 
Użytkownik

Posty: 64
k, \ n\in N, \ k<n \ \nwd(n, k)=1
k|{n-1 \choose k-1}
Góra
Mężczyzna Offline
PostNapisane: 15 lut 2010, o 05:09 
Użytkownik
Avatar użytkownika

Posty: 13
Lokalizacja: łódzkie
Oznaczmy a={n-1 \choose k-1}
Teza zadania jest prawdziwa, gdy \frac{an}{k} jest liczbą naturalną ( bo \nwd(n, k)=1 ,czyli k musi dzielić a)

Ale:
\frac{an}{k}=  \frac{ {n-1 \choose k-1} \cdot n }{k} = \frac{(n-1)! \cdot n}{(k-1)!(n-k)! \cdot k}= \frac{(n)!}{(k)!(n-k)!}= {n \choose k}  \in \mathbb{N}

Ukryta treść:    
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 podzielność liczby naturalnej  szymonides  1
 udowodnić nie podzielność  FEMO  2
 Podzielność sumy elementów zbioru  Hayran  1
 Podzielność , Z cyfr 1,2,3,4 utworzono wszystkie możliwe  KoszmarnyKarolek  5
 Podzielność wyrażenia przez 8 i liczba 50X21Y (przez 18).  luka237  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl