geometrické uspořádání binomických koeficientů do tvaru trojúhelníku From Wikipedia, the free encyclopedia
Pascalův trojúhelník je geometrické uspořádání binomických koeficientů do tvaru trojúhelníku. Jednotlivé položky trojúhelníku se vyplní podle pravidla, kdy každá položka je součtem dvou položek nad ní. Tuto skutečnost představuje rovnice:
kde n a k jsou nezáporná celá čísla, n ≥ k a počáteční hodnota je
Počítat se začíná nulou (tj. prvním řádkem , první sloupec ). Pokud začnete na okraji s položkami s hodnotou . výsledkem jsou přesně binomické koeficienty.
Výpočet vychází z vlastností kombinačního čísla:
;
; ;
; ; atd.
Ve velké části západního světa je trojúhelník pojmenován po francouzském matematikovi Blaise Pascalovi, ačkoli ho jiní matematici studovali před staletími v Indii, Persii, Číně, Německu a Itálii.
První znázornění trojúhelníku kombinačních čísel se objevilo v kontextu indických studií kombinatoriky a binomických čísel, zachovaly se pouze fragmenty. Indický astronom a matematik Varāhamihira podal podrobnější vysvětlení kolem roku 900 n. l. Prvních 17 řad trojúhelníku vytvořil indický matematik Bhattotpala (asi roku 1070). Matematik Mahāvīra používal jiné vzorce pro binomické koeficienty (násobení), ale ekvivalentní ke vzorci:
. [1]
Přibližně ve stejné době napsal perský matematik Al-Karaji (953–1029) spis, který obsahoval první popis Pascalova trojúhelníku. Další významný perský básník, astronom a matematik Omar Chajjám spočítal Pascalův trojúhelník, který je v Íránu označován jako Khayyam trojúhelník. V té době bylo známo již několik vět souvisejících s trojúhelníkem, včetně binomické věty. V Číně byl Pascalův trojúhelník znám díky matematikovi Zhu Schijie (1265 - 1320)[2]
V západním světě se Pascalův trojúhelník poprvé objevil v aritmetice Jordanus de Nemore (13. století).[3] Kombinační čísla vypočítal Levi ben Geršom na počátku 14. století. Petrus Apianus (1495–1552) publikoval „Pascalův“ trojúhelník na obalu své knihy o obchodních výpočtech v roce 1527.[4] Michael Stifel publikoval část trojúhelníku a popsal ji jako tabulku figurálních čísel (tj. přirozené číslo, které lze vyjádřit pomocí rovinného nebo i prostorového tvaru). V Itálii je Pascalův trojúhelník označován jako Tartagliův trojúhelník, pojmenovaný pro italského matematikovi a konstruktérovi Niccolò Fontana Tartaglia, který v roce 1556 publikoval šest řádků trojúhelníku v roce 1570.
Pascalova Traité du triangle arithmétique ( Pojednání o aritmetickém trojúhelníku ) byla zveřejněna v roce 1655. V tomto díle Pascal shromáždil vlastnosti, které byly o trojúhelníku známy, a použil je k řešení problémů v teorii pravděpodobnosti. Trojúhelník pojmenoval podle Pascala Pierre Raymond de Montmort (1708) a nazval „Table de M. Pascal pour les combinaisons“ (francouzsky: Tabulka pana Pascala pro kombinace)[5] a také Abraham de Moivre (1730), který jej nazval „Triangulum Arithmeticum PASCALIANUM“ (latinsky: Pascalův aritmetický trojúhelník), který se stal základním názvem v Evropě.
Základní vlastnosti Pascalova trojúhelníku potvrzují definované vztahy pro kombinační čísla. Pro libovolné číslo řádku ( ) platí:
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1
V Pascalově trojúhelníku jsou symetricky rozmístěna stejná čísla vzhledem k jeho ose souměrnosti. Tato vlastnost je dána tím, že čísla: a se sobě rovnají a mají stejnou vzdálenost od "středu" řádku.[6] Výpočet kombinačního čísla (počítá se v šestém řádku druhé a páté číslo):
V Pascalově trojúhelníku lze nalézt mnoho známých posloupností.
Součet čísel v řádku Pascalova trojúhelníku je roven mocnině čísla 2[7].
Součet všech čísel Pascalova trojúhelníku od nultého řádku po . řádek je roven číslu .
Diagonální součty (označené červeně) v Pascalově trojúhelníku jsou Fibonacciho čísla (1, 1, 2, 3, 5, 8, 13, 21, 34, ...).
Po vypočítání součtů pro n = 0, 1, 2, 3, 4, 5:
; ; , ,
;
Na základě těchto součtů lze vyslovit domněnku, že posloupnost čísel: je rovna posloupnosti
tj. pro všechna celá nezáporná čísla je .
Zobecnění: Pascalův trojúhelník lze snadno zobecnit pro vyšší dimenze. Ve vyšších dimenzích se obecně nazývají Pascalův simplex.
Jedna ze zajímavostí Pascalova trojúhelníku je, že jednotlivé řádky zapsané v desítkové soustavě souvisí s mocninami čísla 11, vzorcem zapsáno kde n je číslo řádku. Číslo sestavené z číslic prvního řádku je rovno , u druhého řádku , u třetího , atd. V řádcích, s dvojcifernými čísly se pak číslice na místě desítek přičítá k číslici vlevo.
; ; ; ; ....
ale pro řádek tvoří čísla: ; pak zapíšeme
Obdobně i pro jiné základy než deset a mocniny čísla o jednu větší než základ.
S využitím binomické věty: , Pascalův trojúhelník zobrazí koeficienty, které vznikají při binomickém rozvoji. Příklad: řádek pro n = 2 obsahuje koeficienty 1, 2, 1 pro:
Koeficienty jsou čísla ve druhé řadě Pascalova trojúhelníku: , , .
Řádek pro n = 3 obsahuje koeficienty 1, 3, 3, 1 pro:
Řádek pro n = 4 obdobně: 1, 4, 6, 4, 1, je nutno vzít v úvahu znaménko minus:
Obecně platí pro:
kde koeficienty v tomto rozvoji jsou přesně čísla na řádku Pascalova trojúhelníku. Jinými slovy, [6]
V Pascalově trojúhelníku lze najít i určitou geometrickou strukturu. Pokud všechna sudá čísla vybarvíme jednou barvou a lichá čísla jinou, získáme útvar zvaný Sierpinského trojúhelník, který patří mezi fraktální útvary.[9]
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.