teo-binomio-identidade

Prévia do material em texto

<p>to binomio numero y variaveis e n como = combinatoria) do quando nu forma x numero de temos n-j du forma x's a no partir de n sao necessario outros O coeficiente de produto = a) Exemplo: de 25 13 = em 25 25 Loso de quando isto 13 13</p><p>Identitates: 2 n = 2n K=O n (-1) x K=O = n 2 K = x K=O com numero de dc conjunto com n n maneiras cata tas cata posiveis de elemento nu os n estao nr do conjunto com dispon escolha regra do produto F com com n- r Cntr-1 = quando r a dos elementos e permitida. de conjunto com n elementos de 6 relevante, tipol de quantal relevante I fipo de que individualmente ou e escolhdos. =</p><p>Identidude de Seja n er com r excedenco m r ( mtn = m que existen m elemental um conjunto e elementos em un segundo conjunto. n total de maneira) de r unido do) e Outru maneira de escolher r elementos da e' K do segundo conjunto e elementa do primeiro onde K um tal que (R) de elemento, do conjunto e m formas de escolher elementos do primeiro pela regra do que r m ) de total de de escolher elementos da e' m = 2 (A) 2 anterior com 2 n = n n n = K=O 2 n K=O que = e</p><p>= Cn = 2n Provai R numero de com que do conjunto A e' total de de que (n)+ = e' 2n, isto e', 23-8 n = 2n 2 3 3 K=O 41464 Exemplo: valor to soma (R) = 2 n n 2 = 2 K n! K=1 n n! = K=1 2 n (n-1)! ! K=1 n-1 K=0</p><p>das (A) i=0 ( = 3 3 4 6 4 10 10 a colum na Temos C Cp + cp + P C PA3 Cptz + Cptz C = Cptn-1 + Cptn-1 P+1 P Cptn+1 Cptn + Cptn (e em opostos ) obtemos</p><p>= P e que Exempla valor da 102.3 + + = 3 3 = so 11 K=1 = 6 4 53 = 1756950</p>