Exercícios - Princípio da Indução Finita (PIF)
Upcoming SlideShare
Loading in...5
×
 

Exercícios - Princípio da Indução Finita (PIF)

on

  • 19,896 views

Dois exercícios de demonstração usando o Princípio da Indução Finita.

Dois exercícios de demonstração usando o Princípio da Indução Finita.

Em caso de dúvidas/sugestões e relato de erros, enviar e-mail para rodrigo.silva92@aluno.ufabc.edu.br

Statistics

Views

Total Views
19,896
Views on SlideShare
19,896
Embed Views
0

Actions

Likes
3
Downloads
203
Comments
2

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
  • Ótima resolução. Passo a passo sem complicação. Obrigado!
    Are you sure you want to
    Your message goes here
    Processing…
  • Thanks! Obrigado!
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

Exercícios - Princípio da Indução Finita (PIF) Exercícios - Princípio da Indução Finita (PIF) Document Transcript

  • Demonstrar que a seguinte proposição é válida para todo n inteiro positivo. ( ) ∑ [ ]ResoluçãoPIF1)Testando a propriedade para , temos: ( ) ( ) [ ]P(1) é verdadeira.PIF2) ( )Hipótese indutiva - ( ) * + ( )(( ) ) ( )( )Tese – ( ) ( ) * + * +Precisamos provar que ( ) ( ).Assumindo a hipótese indutiva ( ) como verdadeira, temos que ( ) ( ) [ ] ( )Desenvolvendo o lado direito da igualdade: ( ) ( ) [ ] ( ) ( ) ( ) ( )O polinômio pode ser reescrito como ( ) ( ) .1Temos, então: ( ) ( ) ( )( ) [ ]Assim, provamos que ( ) ( ) e concluímos que a propriedade P(n) éverdadeira e válida para n inteiro positivo maior que 1.1 Chega-se a esta conclusão fazendo a divisão do polinômio por ( ) e por ( ) e verificando que o resto é opolinômio nulo. Foi utilizado o algoritmo de Briot-Ruffini.
  • Demonstrar que a seguinte proposição é válida para todo n inteiro positivo. ∑ ( )Resolução:PIF1)Testando a propriedade para , temos: ( ) ( )P(1) é verdadeira.PIF2)Hipótese indutiva - ( ) ( ) ( )Tese – ( ) ( ) ( )( )Precisamos provar que ( ) ( ).Assumindo a hipótese indutiva ( ) como verdadeira, temos que ( ) ( )( ) ( )( )Desenvolvendo o lado direito da igualdade: ( ) ( )( ) ( ) * ( )+ ( )Assim, provamos que ( ) ( ) e concluímos que a propriedade P(n) éverdadeira e válida para n inteiro positivo maior que 1.