Tópicos de Matemática Finita
Matemática Discreta
Lu´
ıs Sequeira
10 de Marc¸o de 2004
TMF/MD – p.1
Prepare-se para as provas
Estude fácil! Tem muito documento disponível na Docsity
Ganhe pontos para baixar
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Guias e Dicas
Prepare-se para as provas
Estude fácil! Tem muito documento disponível na Docsity
Encontrar documentos
Prepare-se para as provas com trabalhos de outros alunos como você, aqui na Docsity
Encontra documentos específicos para os exames da tua universidade
Encontra documentos específicos para os exames da tua universidade
Videoaulas
Prepare-se com as videoaulas e exercícios resolvidos criados a partir da grade da sua Universidade
Quiz
Responda perguntas de provas passadas e avalie sua preparação.
Ganhe pontos para baixar
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Matemática Discreta, Indução.
Tipologia: Notas de estudo
Antes de 2010
1 / 48
Esta página não é visível na pré-visualização
Não perca as partes importantes!
Documentos relacionados
Pré-visualização parcial do texto
Baixe Matemática Finita e outras Notas de estudo em PDF para Matemática, somente na Docsity!
Tópicos de Matemática Finita
Matemática Discreta
Lu´ ıs Sequeira 10 de Marc ¸o de 2004 TMF/MD – p.
Mostrar que^ ( n
n
n
n
n 2 n
para n
TMF/MD – p.
Mostrar que^ ( n
n
n
n
n 2 n
para n
Base de Indução
n
TMF/MD – p.
Mostrar que^ ( n
n
n
n
n 2 n
para n
Base de Indução
n
2 1 2 1 TMF/MD – p.
Passo de Indução TMF/MD – p.
Passo de Indução Hipótese de Indução: ( n
n
n
( n ) n 2 n TMF/MD – p.
Passo de Indução Hipótese de Indução: ( n
n
n
( n ) n 2 n Tese de Indução: ( n
n
n
n
( n +2) n
2 n
( n
n
2 n
= ( n
- 2)( n
2 ( n ) n − 1 2 n TMF/MD – p.
Passo de Indução Hipótese de Indução: ( n
n
n
( n ) n 2 n Tese de Indução: ( n
n
n
n
( n +2) n
2 n
( n
n
2 n
= ( n
- 2)( n
2 ( n ) n − 1 2 n = ( n
- 1)( n
( n ) n − 1 2 n TMF/MD – p.
Passo de Indução Hipótese de Indução: ( n
n
n
( n ) n 2 n Tese de Indução: ( n
n
n
n
( n +2) n
2 n
( n
n
2 n
= ( n
- 2)( n
2 ( n ) n − 1 2 n = ( n
- 1)( n
( n ) n − 1 2 n = ( n
( n ) n − 1 ( n
2 n = ( n
( n ) n 2 n TMF/MD – p.
Passo de Indução Hipótese de Indução: ( n
n
n
( n ) n 2 n Tese de Indução: ( n
n
n
n
( n +2) n
2 n
( n
n
2 n
= ( n
- 2)( n
2 ( n ) n − 1 2 n = ( n
- 1)( n
( n ) n − 1 2 n = ( n
( n ) n − 1 ( n
2 n = ( n
( n ) n 2 n = ( n
- 1)( n − 1)( n −
· · · 1 TMF/MD – p.
Quantas maneiras há de re-arranjar as letras dapalavra C
A
SP
A
TMF/MD – p.
Quantas maneiras há de re-arranjar as letras dapalavra CASPA?^ 5!^ 2! TMF/MD – p.
Quantas maneiras há de re-arranjar as letras dapalavra CASPA?^ 5!^ 2! E da palavra
DR
A
C
ON
I
ANO
TMF/MD – p.
Quantas maneiras há de re-arranjar as letras dapalavra CASPA?^ 5!^ 2! E da palavra
DRACONIANO?
10! 2!2!2! TMF/MD – p.