• 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 2 visitantes

 



Assunto: Proporcionalidade
Autor: silvia fillet - Qui Out 13, 2011 22:46

Divida o numero 35 em partes diretamente proporcionais a 4, 10 e 14. Em seguida divida o mesmo numero em partes proporcionais a 6, 15 e 21. explique por que os resultados sao iguais.


Assunto: Proporcionalidade
Autor: silvia fillet - Sáb Out 15, 2011 10:25

POR GENTILEZA PODEM VERIFICAR SE O MEU RACIOCINIO ESTÁ CERTO?

P1 = K.4 SUBSTITUINDO K POR 1,25 P1= 5
P2 = K.10 SUBSTITUINDO K POR 1,25 P2= 12,50
P3 = K.13 SUBSTITUINDO K POR 1,25 P3= 17,50

P1+P2+P3 = 35
K.4+K.10+K.13 = 35
28 K = 35
K= 1,25


P1 = K.6 SUBSTITUINDO K POR 0,835 P1= 5
P2 = K.15 SUBSTITUINDO K POR 0,835 P2 = 12,50
P3 = K.21 SUBSTITUINDO K POR 0,835 P3 = 17,50
K.6+K.15+K.21 = 35
42K = 35
K= 0,833


4/6 =10/15 =14/21 RAZÃO = 2/3

SERÁ QUE ESTÁ CERTO?
ALGUEM PODE ME AJUDAR A EXPLICAR MELHOR?
OBRIGADA
SILVIA


Assunto: Proporcionalidade
Autor: ivanfx - Dom Out 16, 2011 00:37

utilize a definição e não se baseie no exercícios resolvidos da redefor, assim você terá mais clareza, mas acredito que sua conclusão esteja correto, pois o motivo de darem o mesmo resultado é pq a razão é a mesma.


Assunto: Proporcionalidade
Autor: Marcos Roberto - Dom Out 16, 2011 18:24

Silvia:
Acho que o resultado é o mesmo pq as razões dos coeficientes e as razões entre os números são inversamente proporcionais.

Você conseguiu achar o dia em que caiu 15 de novembro de 1889?


Assunto: Proporcionalidade
Autor: deiasp - Dom Out 16, 2011 23:45

Ola pessoal
Tb. estou no redefor
O dia da semana em 15 de novembro de 1889, acredito que foi em uma sexta feira


Assunto: Proporcionalidade
Autor: silvia fillet - Seg Out 17, 2011 06:23

Bom dia,
Realmente foi uma sexta feira, como fazer os calculos para chegar ?


Assunto: Proporcionalidade
Autor: ivanfx - Seg Out 17, 2011 07:18

Para encontrar o dia que caiu 15 de novembro de 1889 você deve em primeiro lugar encontrar a quantidade de anos bissextos que houve entre 1889 à 2011, após isso dá uma verificada no ano 1900, ele não é bissexto, pois a regra diz que ano que é múltiplo de 100 e não é múltiplo de 400 não é bissexto.
Depois calcule quantos dias dão de 1889 até 2011, basta pegar a quantidade de anos e multiplicar por 365 + 1 dia a cada ano bissexto (esse resultado você calculou quando encontrou a quantidade de anos bissextos)
Pegue o resultado e divida por 7 e vai obter o resto.
obtendo o resto e partindo da data que pegou como referência conte a quantidade do resto para trás da semana.


Assunto: Proporcionalidade
Autor: silvia fillet - Seg Out 17, 2011 07:40

Bom dia,
Será que é assim:
2011 a 1889 são 121 anos sendo , 30 anos bissextos e 91 anos normais então temos:
30x366 = 10.980 dias
91x365 = 33.215 dias
incluindo 15/11/1889 - 31/12/1889 47 dias
33215+10980+47 = 44242 dias

44242:7 = 6320 + resto 2

è assim, nâo sei mais sair disso.


Assunto: Proporcionalidade
Autor: ivanfx - Seg Out 17, 2011 10:24

que tal descontar 1 dia do seu resultado, pois 1900 não é bissexto, ai seria 44241 e quando fizer a divisão o resto será 1
como etá pegando base 1/01/2011, se reparar bem 01/01/2011 sempre cai no mesmo dia que 15/01/2011, sendo assim se 01/01/2011 caiu em um sábado volte 1 dia para trás, ou seja, você está no sábado e voltando 1 dia voltará para sexta.então 15/11/1889 cairá em uma sexta


Assunto: Proporcionalidade
Autor: Kiwamen2903 - Seg Out 17, 2011 19:43

Boa noite, sou novo por aqui, espero poder aprender e ajudar quando possível! A minha resposta ficou assim:


De 1889 até 2001 temos 29 anos bissextos a começar por 1892 (primeiro múltiplo de 4 após 1889) e terminar por 2008 (último múltiplo de 4 antes de 2011). Vale lembrar que o ano 1900 não é bissexto, uma vez que é múltiplo de 100 mas não é múltiplo de 400.

De um ano normal para outro, se considerarmos a mesma data, eles caem em dias consecutivos da semana. Por exemplo 01/01/2011 – sábado, e 01/01/2010 – sexta.

De um ano bissexto para outro, se considerarmos a mesma data, um cai dois dias da semana depois do outro. Por exemplo 01/01/2008 (ano bissexto) – Terça – feira, e 01/01/09 – Quinta-feira.

Sendo assim, se contarmos um dia da semana de diferença para cada um dos 01/01 dos 122 anos que separam 1889 e 2011 mais os 29 dias a mais referentes aos anos bissextos entre 1889 e 2011, concluímos que são 151 dias da semana de diferença, o que na realidade nos trás: 151:7= 21x7+4, isto é, são 4 dias da semana de diferença. Logo, como 15/11/2011 cairá em uma terça-feira, 15/11/1889 caiu em uma sexta-feira.