Triângulo de Pascal
matriz triangular dos coeficientes binomiais / De Wikipedia, a enciclopédia encyclopedia
O triângulo de Pascal (alguns países, nomeadamente na Itália, é conhecido como Triângulo de Tartaglia) é um triângulo numérico infinito formado por números binomiais , onde representa o número da linha e representa o número da coluna, iniciando a contagem a partir do zero.[1] Na China aparece nas obras de Chu Shi-kié no século XII, na Pérsia o poeta e matemático Omar Khayyám do século XII o utiliza para descobrir raízes n-ésimas, na Alemanha o triângulo aparece no livro de Petrus Apianus no século XVI. No entanto, foi Blaise Pascal que estudou e utilizou as propriedades do triângulo na teoria das probabilidades. O triângulo também pode ser representado como:
0 | 1 | 2 | 3 | 4 | 5 | 6 | |
---|---|---|---|---|---|---|---|
0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
1 | 1 | 2 | 3 | 4 | 5 | 6 | |
2 | 1 | 3 | 6 | 10 | 15 | ||
3 | 1 | 4 | 10 | 20 | |||
4 | 1 | 5 | 15 | ||||
5 | 1 | 6 | |||||
6 | 1 |
Ele define os números no triângulo por recursão: Chame o número na (m+1)-ésima linha e na (n+1)-ésima coluna por tmn. Então tmn = tm-1,n-1 + tm-1,n, para m = 0, 1, 2... e n = 0, 1, 2... As condições de contorno são tm, −1 = 0, t−1, n para m = 1, 2, 3... e n = 1, 2, 3... O gerador t00 = 1. Pascal conclui com a prova,