MATEMÁTICA DISCRETA II

Prof. Maigan Alcântara

Universidade Federal Rural de Pernambuco

DC
UFRPE

Coeficientes Binomiais
Introdução
• Vimos na aula passada que o número de r-
combinações de um conjunto com n elementos é
geralmente representado por:
n
 
r

• Esse número também é chamado de

coeficientes binomiais.
Introdução
• Esses números ocorrem como coeficientes na
expansão das potências de expressões
binomiais, tais como:

𝒙+𝐲 𝐧
Coeficientes Binomiais
• O símbolo , lido “n sobre r” , onde r e n são
inteiros positivos com r ≤ n, é dado por:

Ou,
Coeficientes Binomiais
• é o número de maneiras de escolher r saídas
(não ordenadas) de n valores possíveis, também
conhecida como combinação ou número
combinatorial

• Ou seja, é o número de r subconjuntos possíveis

de um conjunto de n itens distintos.
Coeficiente Binomial
Exemplo 1

Note que tem sempre r termos em ambos o numerador e denominador

Coeficientes Binomiais
Propriedades
• Dado que n – (n-r) = r, temos:
• Lemma 1:
• C(n, r) = C(n, n − r), ou seja:

• Se temos a+b = n, podemos afirmar que:

Coeficientes Binomiais
Propriedades
• Motivado pelo fato que 0! = 1, definimos:

e
Coeficiente Binomial
Exemplo 2
• Suponha que queremos calcular . Sabemos
que haverá 7 fatores no numerador e no
denominador.

• Entretanto, observe que 10-7 = 3. Podemos usar

o Lemma 1 para reduzir o número de fatores:
Binômio de Newton
• Fornece os coeficientes da expansão de potência das
expressões binomiais

• Uma expressão binomial é simplesmente a soma de dois

termos (ex.: x+y)

• Os números são chamados coeficientes binomiais,

dado que eles aparecem como coeficientes na expansão
de (a+b)n
Expressão Binomial - Exemplo

Podemos calcular os coeficientes ci contando os argumentos.

Expandir selecionando 1 ou x em cada fator e multiplicando.
e.g.

Neste caso, c0 = 1, c1 = 3, c2 = 3, c3 = 1.
Expressão Binomial - Exemplo
• Podemos utilizar raciocínio combinatório ao
invés de multiplicar
(x+y)3 = (x+y) (x+y) (x+y)
Como podemos combinar esses coeficientes?
Apenas uma forma de
Escolher 3 x ou 3 y

xxx + xxy + xyx + xyy + yxx + yxy + yyx + yyy

De três formas (escolher 2 y

De três formas dentre 3 termos)
(escolher 2 x dentre 3 termos)
 Binômio de Newton

n fatores

Cada termo corresponde a selecionar 1 ou x de cada um dos n fatores.

O Coeficiente ck é igual ao número de termos com exatamente k x’s.

Cada termo com exatamente k x’s corresponde a escolher k posições de x.

Dessa forma,
Chamados de Coeficientes Binomiais
Teorema - Binomial
• Binômio de Newton: Considere x e y como
variáveis e n como um número inteiro não
negativo. Então
Exemplo 1
• Qual é o desenvolvimento de 𝑥 + 𝑦 4 ?

R. 𝑥 4 + 4𝑥 3 𝑦 + 6𝑥 2 𝑦 2 + 4𝑥𝑦 3 + 𝑦 4
Binômio de Newton-Exemplo

(1+X)0 = 1

(1+X)1 = 1 + 1X

(1+X)2 = 1 + 2X + 1X2

(1+X)3 = 1 + 3X + 3X2 + 1X3

(1+X)4 = 1 + 4X + 6X2 + 4X3 + 1X4

Observe que o coeficiente é a soma dos dois coeficientes no nível anterior.

Isto é chamado de fórmula de Pascal.
Veremos mais detalhes adiante!
Exemplo 2
• Qual é o coeficiente de 𝑥 12 𝑦13 no
desenvolvimento de 𝑥 + 𝑦 25 ?

R. 5 200 300
Exemplo 3
• Qual é o coeficiente de 𝑥 12 𝑦13 no
desenvolvimento de 2𝑥 − 3𝑦 25 ?

R. æç 25 ö÷ (2)25-13 (-3)13 = - 25! (2)12 (3)13

è 13 ø 13!12!
Teorema Binomial
Em geral, temos a seguinte identidade:

Se escolhermos k x’s então existem n-k y’s.

Corolário: Considere n como um inteiro não negative. Então,

A soma de coeficientes binomiais é igual a 2n

n æ n ö n
åç k ÷ = 2
k=0 è ø

Prova: Em sala!
 Teorema Binomial
Corolário: Considere n como um inteiro não negativo. Então,

Prova: Em sala!
Este corolário implica que:
A soma de coeficientes binomiais “pares” é igual a
Soma de coeficientes binomiais “ímpares”.
 Teorema Binomial
Corolário: Considere n como um inteiro não negativo. Então,

Prova: Em sala!
Teorema Binomial
n æ n ö n-k k
(a+ b) = åç
n
÷a b
k=0 è k ø

=?

• Os coeficientes das potências sucessivas de (a+b)

podem ser arranjados em uma formação
triangular de inteiros
 Identidade de Pascal
Teorema: Considere n e k inteiros positivos com n≥k. Então,

Prova Direta (algébrica):

Identidade de Pascal

• A identidade de Pascal mostra que, quando dois

coeficientes adjacentes são somados, é
produzido um coeficiente binomial na próxima
linha entre esses dois coeficientes.
Triangulo de Pascal
• A identidade de Pascal é a base para um arranjo
geométrico de coeficientes binomiais em forma
de triangulo
Triângulo de Pascal
Triângulo de Pascal
• Propriedades:
• O primeiro e o último número em cada linha é
1
• Todos os outros números podem ser obtidos
somando-se os dois números acima dele.
Identidade de Vandermonde
• Teorema: Considere m, n e r como números
inteiros não negativos com r não excedendo a m
ou a n. Então,
Argumento Combinatório
• Uma estratégia consiste em:
1. Supor um conjunto original e em, seguida,
particionar esse conjunto de acordo com a
identidade
2. Identificar a quantidade de subconjuntos
possíveis para cada configuração
Prova usando o argumento
combinatório
• Suponha que em um conjunto de pessoas,
existam m homens e n mulheres
• Existem formas de escolher um subconjunto
com r integrantes
• Separando por homens e mulheres, temos:

• Se considerarmos as diversas possibilidades de

quantidades de homens (k=0,1,2,...r) e de
mulheres (r-k):
Identidade de Pascal

• Exercício: Prove a identidade de Pascal por

argumento combinatório.
Corolário
• Se n é um número inteiro não negativo, então:

æ 2n ö æ n ö æ n ö æ n ö
2 2 2

ç ÷=ç ÷ +ç ÷ +... + ç ÷
è n ø è 0 ø è 1 ø è n ø

Prova: Em sala!