10
Para Computação Teorema Binomial, Triângulo de Pascal Aula de Monitoria – Miniprova 4 2013.2

Para Computação

Embed Size (px)

DESCRIPTION

Para Computação. Teorema Binomial, Triângulo de Pascal. Aula de Monitoria – Miniprova 4 2013.2. Teorema Binomial. Sejam x e y variáveis, e seja n um inteiro não negativo. O teorema binomial diz que:. - PowerPoint PPT Presentation

Citation preview

Page 1: Para Computação

Para ComputaçãoTeorema Binomial, Triângulo de Pascal

Aula de Monitoria – Miniprova 42013.2

Page 2: Para Computação

Teorema Binomial

Sejam x e y variáveis, e seja n um inteiro não negativo. O teorema binomial diz que:

O coeficiente combinatório do produto acima podem ser arranjados para formar o triângulo de Pascal.

Page 3: Para Computação

Triângulo de Pascal

Page 4: Para Computação

Identidade de Pascal

Sejam n e k inteiros positivos, com n ≥ k. Então

Page 5: Para Computação

Argumento Combinatório

Utilizamos o argumento combinatório em provas de identidades binomiais.

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

Page 6: Para Computação

Exercícios

1ª) Prove a identidade de Pascal utilizando:a) Definição algébricab) Argumento Combinatório

Page 7: Para Computação

2ª) Prove a identidade abaixo utilizando:a) Argumento Combinatóriob) Identidade de Pascal

Exercícios

Page 8: Para Computação

3ª) Mostre que, se n é um inteiro positivo, então

a) Utilizando um argumento combinatorialb) Usando a identidade de Pascal

Exercícios

Page 9: Para Computação

4ª) Prove a seguinte identidade usando o argumento combinatório:

Exercícios

Page 10: Para Computação

Dúvidas

?