Pascalův trojúhelník

Z Wikipedie, otevřené encyklopedie

Skočit na: Navigace, Hledání
1
1   1
1   2   1
1   3   3   1
1   4   6   4   1
1   5  10  10   5   1
Prvních šest řádků Pascalova trojúhelníku

Pascalův trojúhelník je geometrické uspořádání binomických koeficientů do tvaru trojúhelníku. Je pojmenován po Blaise Pascalovi, přestože se touto problematikou zabývali jeho předchůdci stovky let před ním.

Pascalův trojúhelník může být zkonstruován následujícím způsobem: na první řádek napíšeme číslo 1. Prvky na dalších řádcích získáme tak, že vždy sečteme dva nejbližší prvky (pokud existují), které se nacházejí o řádek výše. Například sečtením čísel 1 a 3 ve čtvrtém řádku získáme číslo 4 v pátém řádku. Formálně tato konstrukce využívá Pascalova pravidla, které říká, že

 {n \choose k} = {n-1 \choose k-1} + {n-1 \choose k}

kde n a k jsou nezáporná celá čísla, nk a počáteční hodnota je

 {n \choose 0} = {n \choose n} = 1.

Pascalův trojúhelník lze snadno zobecnit pro vyšší dimenze. Trojrozměrná verze se nazývá Pascalova pyramida nebo také Pascalův čtyřstěn. Obdoby ve vyšších dimenzích se obecně nazývají Pascalův simplex.

Jedna ze zajímavostí Pascalova trojúhelníku je, že jednotlivé řádky jsou mocniny čísla 11. První řádek je roven 110, druhý řádek je roven 111, třetí řádek je roven 112, atd. V řádcích, kde jsou čísla větší než devět se pak číslo na místě desítek přičítá k číslu o jedna vlevo. Když se podíváme na šestý řádek, zjistíme tedy, že

115 = 161051

V tomto článku je použit překlad textu z článku Pascal's triangle na anglické Wikipedii.


[editovat] Související články

Související články obsahuje
Portál Matematika