Dowó oszacowania współczynnika

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Adam17632
Użytkownik
Użytkownik
Posty: 11
Rejestracja: 5 lip 2015, o 15:12
Płeć: Mężczyzna
Lokalizacja: Radom ;)

Dowó oszacowania współczynnika

Post autor: Adam17632 »

Witam,
Znalazłem w Internecie dowód następującego twierdzenia: dla parzystych \(\displaystyle{ n}\), \(\displaystyle{ \binom{\frac{3n}{2}}{n}< (\sqrt{6.75})^n}\). Jest to dowód przez indukcję. autor tam zakłada w drugim kroku poprawność dla \(\displaystyle{ \binom{3n}{2n}}\). Dlaczego? Tego nie rozumiem. Dowód jest tu:

Kod: Zaznacz cały

http://qc.fengyuan.com/random/elbachraouiIJCMS13-16-2006.pdf
.
bakala12
Użytkownik
Użytkownik
Posty: 3044
Rejestracja: 25 mar 2010, o 15:34
Płeć: Mężczyzna
Lokalizacja: Gołąb
Podziękował: 24 razy
Pomógł: 513 razy

Dowó oszacowania współczynnika

Post autor: bakala12 »

Bo skoro \(\displaystyle{ n}\) jest parzyste to autor uznał, że może zamienić \(\displaystyle{ n}\) na \(\displaystyle{ 2n}\) i nic się nie stanie. Oczywiście dla poprawności dowodu nic to nie zmienia, ale oznaczenie jest dość niefortunne.
ODPOWIEDZ