Fundamentos matem?ticos para a ci?ncia da ... - DEINF/UFMA
Fundamentos matem?ticos para a ci?ncia da ... - DEINF/UFMA
Fundamentos matem?ticos para a ci?ncia da ... - DEINF/UFMA
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Seção 3.5 O Polinômio Binomial 147<br />
23. Use o teorema binomial <strong>para</strong> provar que<br />
C(n, 0) - C(n, 1) + C(n, 2) - ... + (-1) n C(n, n) = 0<br />
24. Use o teorema binomial <strong>para</strong> provar que<br />
C(n, 0) + C(n, 1)2 + C(n, 2)2 2 + ... + C(n, n)2 n = 3"<br />
25. a. Encontre a expansão de (1+x) n .<br />
b. Derive ambos os lados <strong>da</strong> equação obti<strong>da</strong> no item (a) em relação a x a fim de obter<br />
n(1+x) n-1 = C(n, 1) + 2C(n, 2)x + 3C(n, 3)x 2 + ... + nC(n, n)x n-1<br />
c. Prove que<br />
C(n, 1) - 2C(n, 2) + 3C(n, 3) + ... + nC(n, n) = n2 n-1<br />
d. Prove que<br />
C(n, 1) - 2C(n, 2) + 3C(n, 3) - 4C(«, 4) + ... + (-1) n-1 nC(n, n) = 0<br />
26. a. Prove que<br />
b. Prove que<br />
(Dica: Integre ambos os lados <strong>da</strong> equação do item (a) do Exercí<strong>ci</strong>o 25.)<br />
Revisão do Cap. 3<br />
Terminologia<br />
árvore de de<strong>ci</strong>são<br />
coefi<strong>ci</strong>ente binomial<br />
combinatória<br />
combinação<br />
complemento de um conjunto<br />
conjunto contável<br />
conjunto <strong>da</strong>s partes<br />
conjunto denumerável<br />
conjunto fechado sob uma<br />
operação<br />
conjunto nulo<br />
conjunto não-enumerável<br />
conjunto universo<br />
conjunto vazio<br />
conjuntos disjuntos<br />
conjuntos iguais<br />
código reutilizável<br />
diferença de conjuntos<br />
dual de uma identi<strong>da</strong>de de<br />
conjuntos<br />
encapsulamento<br />
fatoria de n<br />
fórmula de Pascal<br />
herança<br />
interseção de conjuntos<br />
lista encadea<strong>da</strong><br />
método <strong>da</strong> diagonalização de<br />
Cantor<br />
operação bem-defini<strong>da</strong><br />
operação binária<br />
operação unária<br />
par ordenado<br />
permutação<br />
ponteiro nulo (nil)<br />
princípio <strong>da</strong> Adição<br />
princípio <strong>da</strong> Casa do Pombo<br />
princípio <strong>da</strong> Inclusão e Exclusão<br />
princípio <strong>da</strong> Multiplicação<br />
produto cartesiano (produto<br />
cruzado) de conjuntos<br />
prova por combinação<br />
subconjunto<br />
subconjunto próprio<br />
teorema binomial<br />
tipo abstrato de <strong>da</strong>dos<br />
triângulo de Pascal<br />
universo de discurso<br />
união de conjuntos<br />
Autotestes<br />
Respon<strong>da</strong> às seguintes perguntas com ver<strong>da</strong>deiro ou falso.<br />
Seção 3.1<br />
1. O conjunto vazio é um subconjunto próprio de todos os conjuntos