Binomialkoeffizient

12/01/2009 - 10:59 von christian.palmes | Report spam
Hallo,

in einem Artikel taucht folgende Identitàt auf. Wàre ganz nett, wenn
jemand von Euch mir eine Beweisidee geben könnte.

4^n = summe_(k = 0, .. , n) (2k,n) * (2n - 2k, n - k)

wobei (n,i) = Binomial("n über i) sein soll.

Vielen Dank,

Gruß Christian
 

Lesen sie die antworten

#1 Alois Steindl
12/01/2009 - 11:27 | Warnen spam
Hallo,
als Erstes würde ich wohl mal den Autor befragen. Wenns in einem
Artikel steht, sollte dort auch eine Quelle angegeben sein.
Hast du für kleine n (zB. 3 oder 4) nachgerechnet, ob das stimmen
kann?

Alois

Alois Steindl, Tel.: +43 (1) 58801 / 32558
Inst. for Mechanics and Mechatronics Fax.: +43 (1) 58801 / 32598
Vienna University of Technology, A-1040 Wiedner Hauptstr. 8-10

Ähnliche fragen