TRINGULO DE PASCAL O tringulo ao lado, dividido em linhas e colunas, composto de nmeros binomiais.

. Em cada nmero binomial , n, o numerador, est relacionado ao nmero da linha e k, o denominador, ao nmero da coluna. Observe que na quinta linha temos 5 nmeros binomiais, todos eles com numerador igual a 4. Veja tambm que na terceira coluna todos os nmeros binomiais possuem 2 como denominador. Resumindo, o numerador de todos os nmeros binomiais de uma determinada linha o mesmo, assim como o denominador de todos os nmeros binomiais de uma certa coluna igual ao nmero da coluna. Linhas e colunas comeam em 0. As linhas de um Tringulo de Pascal possuem uma quantidade finita de elementos, que igual ao nmero da linha mais 1. Por exemplo, a quinta linha, que a de nmero 4, possui 5 elementos. J a quantidade de elementos por coluna infinita, pois o nmero de linhas do Tringulo de Pascal tambm infinito. Portanto, na figura acima temos apenas um fragmento do Tringulo de Pascal.

Agora vejamos este mesmo fragmento do tringulo j com os nmeros binomiais substitudos por seus respectivos valores: Repare que todas as linhas comeam e terminam com o nmero 1. Isto j era de se esperar, pois como vimos no estudo dos nmeros binomiais, e .

Construindo um Tringulo de Pascal

Para construirmos um tringulo como este podemos calcular os nmeros binomiais, um a um. Vejamos como exemplo os nmeros destacados em vermelho e em azul:

Embora simples, o processo bastante trabalhoso, principalmente medida que o nmero da linha vai crescendo, mas felizmente h uma alternativa mais simples para realizarmos a montagem de um tringulo destes. Vamos analisar os mesmos trs nmeros destacados em vermelho e em azul. Repare que o nmero 15 pode ser obtido se somarmos o nmero que est na linha imediatamente acima ( 10 )com o vizinho da esquerda deste nmero ( 5 ). Veja que este raciocnio serve para todos os nmeros do tringulo, com exceo do primeiro e do ltimo nmero de cada linha. Este algoritmo muito bom quando estamos construindo o tringulo linha a linha, pois sempre conhecemos o contedo acima da linha que estamos criando, mas como proceder para obter apenas os nmeros de uma determinada linha, sem conhecermos os nmeros da linha acima?

Como Obter os Nmeros de uma Determinada Linha do Tringulo de Pascal no Conhecendo a Linha Anterior? Uma soluo bvia calcularmos cada um dos nmeros binomiais que a formam, mas h um outro algoritmo menos trabalhoso, com o qual evitamos trabalhar com fatoriais e com clculos de combinao simples. Vamos por exemplo obter, um a um, os nmeros da linha 7 sem nos referirmos aos nmeros da linha 6. Como j vimos, todas as linhas comeam com o nmero 1: 1 A partir da segunda linha o segundo nmero igual ao nmero da prpria linha, ento o segundo nmero da linha7 7: 1, 7 Para obtermos o terceiro nmero vamos multiplicar o segundo, que 7, por 6/2: 1, 7, 21 O quarto nmero ser o terceiro, que 21, multiplicado por 5/3, que d 35: 1, 7, 21, 35 Podemos obter o quinto nmero multiplicando o quarto por 4/4, mas vamos analisar o que estamos fazendo: A partir do segundo nmero comeamos multiplicando por 6/2. No caso da primeira frao, o numerador escolhido ser sempre uma unidade menor que o nmero da linha, no caso 7 - 1. J para o denominador, sempre comeamos com o nmero 2. A cada nmero que vamos obtendo acrescentamos uma unidade ao numerador e subtramos uma unidade do denominador: 6/2, 5/3, 4/4. Veja que inicialmente o numerador maior que o denominador. Quando deixa de ser que j calculamos pelo menos a metade dos nmeros da linha.

Como podemos observar na figura acima, em cada linha do Tringulo de Pascal, os nmeros equidistantes dos extremos so iguais. Ento, embora possamos continuar os clculos multiplicando por 4/4, 3/5, 2/6 e 1/7, muito mais prtico espelharmos os nmeros j obtidos: 1, 7, 21, 35, 35, 21, 7, 1 Estes so os oito nmeros que compe a linha sete. Vamos fazer a mesma coisa para a linha 8: 1, 8 Multiplicando 8 por 7/2, obtemos 28: 1, 8, 28 Multiplicando 28 por 6/3, obtemos 56: 1, 8, 28, 56 Multiplicando 56 por 5/4, obtemos 70: 1, 8, 28, 56, 70 Agora multiplicaramos 70 por 4/5, mas como o numerador j no maior que o denominador, melhor pararmos os clculos e realizarmos o espelhamento, s que agora h uma diferena. No caso da linha 7 chegamos frao 4/4, com numerador igual ao denominador. No caso da linha 8 obtivemos frao 4/5, com numerador menor que o denominador. Isto ocorre, pois a linha 7 possui uma quantidade par de nmeros, ao passo que linha 8 possui uma quantidadempar. Neste caso no espelhamos o ltimo nmero obtido, no caso o 70, apenas os demais: 1, 8, 28, 56, 70, 56, 28, 8, 1 Estes so os nove nmeros que compe a linha oito. Veja que se o nmero 70 tivesse sido espelhado, teramos dez nmeros na linha e no nove que a quantidade correta. Na tabela abaixo vemos de novo como obter os nmeros da linha 7. Observe que nela comeamos os clculos multiplicando o primeiro, 1, pela frao 7/1, obtendo assim o segundo nmero: 2 1 . 7/1 = 7 . 6/2 = 1 . 5/3 = 1 7 2 1 5 3 5 5 . 4/4 = 3 1 3 5 . 3/5 = 2 3 1 . 2/6 = 7 2 7 . 1/7 = 1

Nesta outra tabela fazemos o mesmo em relao linha 8: 2 1 . /1 = 8 . /2 = 8 . /3 = 1 8 2 8 6 5 0

8 7 6

5 6 . /4 = 7 6
5

7 0 . /5 = 5 8
4

5 6 . /6 = 2
3

2 8 . /7 = 8
2

8 . 1/8 = 1

Os nmeros que destacamos em laranja so aqueles que no necessariamente precisam ser calculados, pois ou so os dois primeiros da linha, ou so os que podem ser espelhados, conforme explicamos acima. Se voc estiver interessado em verificar o que aprendeu, calcule os nmeros da linha 12. Apenas para que voc possa realizar a conferncia, esses nmeros so: 1, 12, 66, 220, 495, 792, 924, 792, 495, 220, 66, 12, 1

Relao de Stifel Podemos verificar visualmente no Tringulo de Pascal a Relao de Stifel, tratada no estudo sobre os nmeros binomiais:

Nos dois tringulos no incio desta pgina temos trs nmeros destacados. Dois nmeros em vermelho e um nmero em azul.

Vimos no comeo do artigo que o nmero 15 pode ser obtido se somarmos o nmero que est na linha imediatamente acima ( 10 ) com o vizinho da esquerda deste nmero ( 5 ). O nmero 15 est na linha n = 6, coluna k = 2, ento substituindo n e k na Relao de Stifel por estes valores, temos:

a Relao de Stifel que nos permite somar os referidos nmeros 5 e 10 e obtermos como resultado o nmero15 citado:

Soma dos Nmeros de uma Linha Qualquer que seja a linha de um Tringulo de Pascal, se somarmos os nmeros nela contidos, sempre iremos obter como total uma potncia de 2, cujo expoente o prprio nmero da linha. Vejamos alguns exemplos:

Linha 0: 1=2
0

Linha 3: 1 + 3 + 3 + 1 = 8 = 23 Linha 6: 1 + 6 + 15 + 20 + 15 + 6 + 1 = 64 = 26 Linha 7: 1 + 7 + 21 + 35 + 35 + 21 + 7 + 1 = 128 = 27

Soma dos Nmeros de uma Coluna at Determinada Linha Se somarmos os primeiros nmeros de uma coluna qualquer at determinada linha, esta soma ser igual ao nmero na prxima linha e prxima coluna.

Vamos somar, por exemplo, os 6 primeiros nmeros da coluna 2, isto , da terceira coluna: 1 + 3 + 6 + 10 + 15 + 21 = 56 Veja que 56 justamente o nmero na linha 8, coluna 3, uma coluna aps a coluna somada e uma linha abaixo. Exatamente o valor do nmero binomial nesta posio:

Soma dos Nmeros de uma Diagonal at Determinada Linha

Se somarmos os primeiros nmeros de uma diagonal qualquer at uma certa linha, como fizemos no tringulo ao lado, o total obtido ser igual ao nmero na prxima linha e coluna da ltima coluna somada: 1 + 2 + 3 + 4 + 5 = 15 Note que a partir de qualquer linha, temos que comear a totalizao dos nmeros na primeira coluna e a cada nmero somado avanamos para a prxima coluna e descemos para a prxima linha.

Nmeros de Fibonacci nas Diagonais do Tringulo de Pascal

Os nmeros de Fibonacci formam uma sequncia numrica infinita, onde a partir do terceiro nmero, os nmeros so obtidos atravs da soma dos dois nmeros anteriores. Os dois primeiros nmeros da sequncia de Fibonacci so iguais a 1 e todos os demais nmeros so obtidos a partir da soma dos dois nmeros anteriores, assim temos: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, ... Observe no tringulo ao lado que ao somarmos os nmeros nas diagonais conforme mostrado, as somas obtidas vo formando a sequncia de sequncia de Fibonacci.