Indução e recorrências

Páginas: 4 (909 palavras) Publicado: 22 de abril de 2013
Exercícios sobre Indução 1. Demonstre, por indução, a validez das seguintes fórmulas:

Suponhamos que Provaremos que

seja válida para algum

. também será válida.

Logo

é válida para todo.

Suponhamos que Provaremos que

seja válida para algum também será válida.

.

Resolvendo a equação do 2º grau

temos:

Substituindo na igualdade encontrada, tem-se:

Logo

éválida para todo

.

Suponhamos que Provaremos que

seja válida para algum

.

também será válida.

Logo

é válida para todo

.

2. Demonstre, por indução, a validez das seguintesfórmulas:

Suponhamos que Provaremos que

seja válida para algum

.

também será válida.

Dividindo o polinômio

pelo polinômio

temos:

Desta forma temos na igualdade anterior:

Logoé válida para todo

.

Suponhamos que Provaremos que

seja válida para algum

.

também será válida.

Dividindo o polinômio

pelo polinômio

temos:

Desta forma temos na igualdadeanterior:

Logo

é válida para todo

.

Suponhamos que Provaremos que

seja válida para algum

.

também será válida.

Fatorando a expressão Substituindo na igualdade anterior tem-se:temos:

Logo

é válida para todo

.

Suponhamos que Provaremos que

seja válida para algum

.

também será válida.

Dividindo o polinômio

pelo polinômio

temos:

Substituindona igualdade anterior tem-se:

Logo

é válida para todo

.

Suponhamos que Provaremos que

seja válida para algum

.

também será válida.

Resolvendo a equação do 2º grau

temos:Substituindo na igualdade encontrada, tem-se:

Logo

é válida para todo

.

3. Mostre, por indução, a validez das seguintes fórmulas:

Suponhamos que Provaremos que

seja válida paraalgum . também será válida.

Logo

é válida para todo

.

Suponhamos que Provaremos que

seja válida para algum . também será válida.

Logo 4. Sejam e

é válida para todo números reais...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Recorrencia
  • recorrencias
  • recorrencia
  • Indução
  • Indução por indução
  • Indução
  • INDUÇÃO
  • induçao

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!