• Anúncio Global
    Respostas
    Exibições
    Última mensagem

Princípio da Indução Finita

Princípio da Indução Finita

Mensagempor Fontelles » Dom Jan 17, 2010 14:42

Não sei onde este tópico se encaixaria. Então me desculpem.
Eu não entendi essa passagem, alguém pode me explicar?
2n \geq n+1 ,\forall n \in\aleph*
O livro explica da seguinte forma.
1°) P(1) é verdadeira, pois 2.1 \geq 1+1
2°) Admitamos que P(k), k \in \aleph*, seja verdadeira:
2k \geq k+1 (hipótese da indução)
e provemos que 2(k+1) \geq (K+1)+1
Temos: (Nessa parte)
2(k+1) = 2k+2 \geq (k+1)+2 > (k+1)+1
Fontelles
Usuário Ativo
Usuário Ativo
 
Mensagens: 17
Registrado em: Qua Dez 09, 2009 01:23
Formação Escolar: ENSINO MÉDIO
Andamento: formado

Re: Princípio da Indução Finita

Mensagempor MarceloFantini » Seg Jan 18, 2010 01:55

Boa noite Fontelles.

Não sei se você está familiarizado com o Princípio da Indução Finita, portanto vou tentar explicar aqui.

Ele dá uma equação, no caso:

2n \geq n+1, \forall n \in \aleph^{*}

E pergunta: ela vale para todo n? Como proceder: no primeiro passo, vemos se existe pelo menos um caso na qual ela é verdadeira:

2*1 \geq 1+1

Portanto, existe pelo menos um caso para o qual ela é verdadeira. Agora, supomos que k seja verdadeiro, e pretendemos provar que também é verdadeiro para k+1.

\mbox{Suponhamos que P(k), }k \in \aleph^{*},\mbox{ seja verdadeiro:}
2k \geq k+1

\mbox{Vamos provar que:}
2(k+1) \geq (k+1)+1

Daí pra frente, ele usou o primeiro membro para chegar em uma conclusão que validava a tese. Lembre-se: nunca saia da tese.

Espero ter ajudado.

Um abraço.
Futuro MATEMÁTICO
e^{\pi \cdot i} +1 = 0
MarceloFantini
Colaborador Moderador
Colaborador Moderador
 
Mensagens: 3126
Registrado em: Seg Dez 14, 2009 11:41
Formação Escolar: GRADUAÇÃO
Andamento: formado

Re: Princípio da Indução Finita

Mensagempor Fontelles » Seg Jan 18, 2010 02:28

Mas, Fantini, ainda fiquei em dúvida na passagem que o autor fez (deixei uma msg entre o parêntese).
Obrigado pela ajuda, mesmo assim.
Abraço!
Fontelles
Usuário Ativo
Usuário Ativo
 
Mensagens: 17
Registrado em: Qua Dez 09, 2009 01:23
Formação Escolar: ENSINO MÉDIO
Andamento: formado

Re: Princípio da Indução Finita

Mensagempor Fontelles » Qui Jan 21, 2010 11:32

Galera, ajuda aí!
Por falar nisso, alguém conhece algum bom material sobre o assunto. O livro do Iezzi, Matemática Elementar vol. 1 não está tão bom.
Fontelles
Usuário Ativo
Usuário Ativo
 
Mensagens: 17
Registrado em: Qua Dez 09, 2009 01:23
Formação Escolar: ENSINO MÉDIO
Andamento: formado

Re: Princípio da Indução Finita

Mensagempor MarceloFantini » Qui Jan 21, 2010 12:25

Boa tarde Fontelles!

Ainda não estou certo de qual é a sua dúvida, mas tentarei novamente.

O que temos que provar é isso: 2(k+1) \geq (k+1)+1, certo? O autor começou do primeiro membro:

2(k+1)= 2k+2

Isso é verdadeiro, certo? Ele apenas aplicou a distributiva. Depois, partiu para uma desigualdade:

2k+2 \geq (k+1)+2

Que é outra verdade. Agora, com certeza:

(k+1)+2 > (k+1)+1

Agora, como 2(k+1) é \geq a (k+1)+2, e este por sua vez é sempre > que (k+1)+1, logo:

2(k+1) \geq (k+1)+1 \quad \mbox{(c.q.d)}

Inclusive, nunca é igual, sempre maior.

Espero (dessa vez) ter ajudado.

Um abraço.
Futuro MATEMÁTICO
e^{\pi \cdot i} +1 = 0
MarceloFantini
Colaborador Moderador
Colaborador Moderador
 
Mensagens: 3126
Registrado em: Seg Dez 14, 2009 11:41
Formação Escolar: GRADUAÇÃO
Andamento: formado

Re: Princípio da Indução Finita

Mensagempor Caeros » Dom Out 31, 2010 10:39

Por curiosidade estava estudando indução finita e ao analisar a questão realmente utilizar a desigualdade apresentada foi uma grande sacada para este problema, só queria tirar uma dúvida sobre a sigla (c.q.d), o que significa mesmo?
Caeros
Usuário Dedicado
Usuário Dedicado
 
Mensagens: 38
Registrado em: Seg Mai 25, 2009 19:01
Formação Escolar: ENSINO MÉDIO
Andamento: formado

Re: Princípio da Indução Finita

Mensagempor andrefahl » Dom Out 31, 2010 11:37

c.q.d. = como queriamos demonstrar =)
andrefahl
Usuário Dedicado
Usuário Dedicado
 
Mensagens: 36
Registrado em: Qui Out 28, 2010 18:05
Formação Escolar: GRADUAÇÃO
Área/Curso: Física - UNICAMP
Andamento: cursando

Re: Princípio da Indução Finita

Mensagempor Abelardo » Qui Mai 05, 2011 17:33

Fontelles, um bom livro para quem ainda está ''pegando'' o assunto é:'' Manual de Indução Matemática - Luís Lopes''. É baratinho e encontras na net com facilidade. Procura também no site da OBM, vais encontrar com facilidade material sobre PIF... em alguns sites que preparam alunos para colégios militares em geral também tem excelentes materiais.
Avatar do usuário
Abelardo
Colaborador Voluntário
Colaborador Voluntário
 
Mensagens: 159
Registrado em: Qui Mar 03, 2011 01:45
Formação Escolar: ENSINO MÉDIO
Andamento: cursando

Re: Princípio da Indução Finita

Mensagempor MarceloFantini » Qui Mai 05, 2011 20:05

Abelardo, faz 1 ano que o Fontelles não visita o site, da próxima vez verifique as datas.
Futuro MATEMÁTICO
e^{\pi \cdot i} +1 = 0
MarceloFantini
Colaborador Moderador
Colaborador Moderador
 
Mensagens: 3126
Registrado em: Seg Dez 14, 2009 11:41
Formação Escolar: GRADUAÇÃO
Andamento: formado

Re: Princípio da Indução Finita

Mensagempor Vennom » Qui Abr 26, 2012 23:04

MarceloFantini escreveu:Abelardo, faz 1 ano que o Fontelles não visita o site, da próxima vez verifique as datas.

Rpz, faz um ano que o fulano não visita o site, mas ler esse comentário dele enquanto respondia a outro tópico me ajudou. hAUEhUAEhUAEH obrigado, Marcelo. Sua explicação de indução finita me sanou uma dúvida sobre outra coisa. :-D
Vennom
Usuário Ativo
Usuário Ativo
 
Mensagens: 18
Registrado em: Qui Fev 18, 2010 20:23
Formação Escolar: ENSINO MÉDIO
Andamento: formado


Voltar para Funções

 



  • Tópicos relacionados
    Respostas
    Exibições
    Última mensagem

Quem está online

Usuários navegando neste fórum: Nenhum usuário registrado e 1 visitante

 



Assunto: Funções
Autor: Emilia - Sex Dez 03, 2010 13:24

Preciso de ajuda no seguinte problema:
O governo de um Estado Brasileiro mudou a contribuição previdenciária de seus contribuintes. era de 6% sobre qualquer salário; passou para 11% sobre o que excede R$1.200,00 nos salários. Por exemplo, sobre uma salário de R$1.700,00, a contribuição anterior era: 0,06x R$1.700,00 = R$102,00; e a atual é: 0,11x(R$1.700,00 - R$1.200,00) = R$55,00.
i. Determine as funções que fornecem o valor das contribuições em função do valor x do salário antes e depois da mudança na forma de cobrança.
ii. Esboce seus gráficos.
iii. Determine os valores de salários para os quais:
- a contribuição diminuiu;
- a contribuição permaneceu a mesma;
- a contribuição aumentou.