por Imscatman » Qua Fev 19, 2014 18:46
Olá! Faz uns anos que não posto aqui, hehe.
Estou encarando o Introduction to Logic, do Patrick Suppes (pdf:
http://tinyurl.com/oyytpee).
E na página 113 do livro (131 do pdf), 5ª questão, se pede o seguinte:
Com base nos três seguintes axiomas, prove o teorema

:
Axioma 1:

Axioma 2:

Axioma 3:

Isto é, dada Associatividade (axioma 1) e os outros 2 axiomas, demonstrar a existência do "elemento identidade à direita". Se não estou cometendo algum erro muito estúpido, esse exercício parece dificílimo. Já passei umas dez horas tentando de tudo: substituições de iguais por iguais; fazer os axiomas 2 e 3 se tornarem

e

, respectivamente; prova por absurdo. Não parece haver maneira de sair dos

para um existencial puro

, que é o que se pede. Infelizmente não dá pra detalhar aqui a tentativa de derivação. O núcleo é:


E pelo Axioma 3:


Nesse ponto não posso quantificar

nem existencialmente, nem universalmente. O subscrito em

(onde

é um nome ambíguo derivado de

, e o subscrito indica a dependência de

, que ocorria livre na fórmula original -- além disso,

precisa ser diferente de

, que ocorre antes; regras de

em Suppes, rs) me impede de simplesmente

-quantificar sobre

e chegar no resultado procurado

, e daí para

. Tampouco parece ajudar qualquer coisa a partir daqui:

E daí brincando com o axioma 1. Não consigo provar que

, e talvez isso ajudaria.
Talvez inserir

no meio e fazer alguma coisa ajude. Mas não sei o quê... Preciso de uma fórmula

, sem subscrito, mas os axiomas parecem incapazes de produzi-la. Estou especialmente frustrado, porque esse parece ser um passo chave para usar todo o poder dos axiomas. Sigo pensando...
-

Imscatman
- Usuário Ativo

-
- Mensagens: 13
- Registrado em: Qui Mar 17, 2011 17:52
- Formação Escolar: ENSINO MÉDIO
- Andamento: formado
por Imscatman » Qui Fev 20, 2014 00:11
Salvo erro, achei o caminho. É mesmo uma dessas escolhas dificílimas de substituição.
Do Axioma 3 vem:

Do Axioma 3 também vem:

Do Axioma 2 vem:

Com essas peças à mão, traz-se do Axioma 1 exatamente essas substituições:


Usa-se o Axioma 1 novamente, para arrumar os parênteses idealmente, ficando assim:

Então, olhando para as igualdades iniciais, faz-se as substituições estrategicamente:


Axioma 1 para parênteses, novamente; e a substituição final:


Agora o subscrito

não impede de quantificar o

da fórmula. E feito!


Q. E. D.

Pra achar esse caminho, fiquei testando o encaixe das fórmulas como se fossem peças de lego.
Exercício mais difícil que já fiz, putz.
Bonito vai ser se alguém mostrar que tem algum erro, hehe. Mas, por favor!
-

Imscatman
- Usuário Ativo

-
- Mensagens: 13
- Registrado em: Qui Mar 17, 2011 17:52
- Formação Escolar: ENSINO MÉDIO
- Andamento: formado
Voltar para Lógica
Se chegou até aqui, provavelmente tenha interesse pelos tópicos relacionados abaixo.
Aproveite a leitura. Bons estudos!
-
- Teoria de grupos
por Luiz Augusto Prado » Seg Mai 30, 2011 21:37
- 1 Respostas
- 1296 Exibições
- Última mensagem por Luiz Augusto Prado

Ter Mai 31, 2011 19:21
Álgebra Elementar
-
- [Teoria de Grupos] Demonstrações
por Bruna_Ferreira » Seg Jan 05, 2015 16:18
- 1 Respostas
- 1612 Exibições
- Última mensagem por adauto martins

Sex Jan 09, 2015 16:05
Álgebra Elementar
-
- Grupos e Subgrupos
por Renato_RJ » Sex Jan 21, 2011 13:18
- 4 Respostas
- 4550 Exibições
- Última mensagem por Renato_RJ

Sex Jan 21, 2011 16:39
Álgebra Elementar
-
- Álgebra: Grupos de matrizes
por Caeros » Seg Abr 04, 2011 13:09
- 3 Respostas
- 2233 Exibições
- Última mensagem por LuizAquino

Ter Abr 05, 2011 10:41
Álgebra Elementar
-
- [Estruturas Algébricas] - Grupos
por MestreLC » Sex Jan 01, 2016 09:53
- 1 Respostas
- 2563 Exibições
- Última mensagem por adauto martins

Seg Jan 25, 2016 15:49
Álgebra Elementar
Usuários navegando neste fórum: Nenhum usuário registrado e 3 visitantes
Assunto:
Princípio da Indução Finita
Autor:
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?

O livro explica da seguinte forma.
1°) P(1) é verdadeira, pois

2°) Admitamos que

, seja verdadeira:

(hipótese da indução)
e provemos que

Temos: (Nessa parte)

Assunto:
Princípio da Indução Finita
Autor:
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:
E pergunta: ela vale para todo n? Como proceder: no primeiro passo, vemos se existe pelo menos um caso na qual ela é verdadeira:
Portanto, existe pelo menos um caso para o qual ela é verdadeira. Agora, supomos que

seja verdadeiro, e pretendemos provar que também é verdadeiro para

.
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.
Assunto:
Princípio da Indução Finita
Autor:
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!
Assunto:
Princípio da Indução Finita
Autor:
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.
Assunto:
Princípio da Indução Finita
Autor:
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:

, certo? O autor começou do primeiro membro:
Isso é verdadeiro, certo? Ele apenas aplicou a distributiva. Depois, partiu para uma desigualdade:
Que é outra verdade. Agora, com certeza:
Agora, como

é

a

, e este por sua vez é sempre

que

, logo:
Inclusive, nunca é igual, sempre maior.
Espero (dessa vez) ter ajudado.
Um abraço.
Assunto:
Princípio da Indução Finita
Autor:
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?
Assunto:
Princípio da Indução Finita
Autor:
andrefahl - Dom Out 31, 2010 11:37
c.q.d. = como queriamos demonstrar =)
Assunto:
Princípio da Indução Finita
Autor:
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.
Assunto:
Princípio da Indução Finita
Autor:
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.
Assunto:
Princípio da Indução Finita
Autor:
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.

Powered by phpBB © phpBB Group.
phpBB Mobile / SEO by Artodia.