szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 1 gru 2015, o 21:42 
Użytkownik

Posty: 954
Mam pytanie, co do dwóch zadań z funkcji tworzących. Udowodnić przy ich pomocy równości:

{n\choose k}={n-1 \choose k}+ {n-1 \choose k-1}\\
(1+x)^n=\sum_{k=0}^{n}a(n,k)x^k, a(n,k)={n\choose k}

Oczywiście pierwsza równość to
a(n,k)=a(n-1,k)+a(n-1,k-1)

Wiem, co to funkcja tworząca itd. Ale zawsze ją stosowałem do rekurencji "jednej" zmiennej. Więc jakoś mnie to ździwiło. Nie jestem ekspertem w funkcjach tworzących, więc przepraszam za głupie pytania
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Funkcje tworzące - zadanie 14  tyrion91  1
 Funkcje tworzace - zadanie 8  pawellech  1
 funkcje tworzące  xxmarianxx  0
 Funkcje Tworzące - zadanie 4  spinaczo  0
 Funkcje tworzace - zadanie 22  olga523  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl