-
-
Novo APOIA.se AjudaMatemática
por admin em Sáb Abr 25, 2020 19:01
- 0 Tópicos
- 478772 Mensagens
-
Última mensagem por admin
em Sáb Abr 25, 2020 19:01
-
-
Agradecimento aos Colaboradores
por admin em Qui Nov 15, 2018 00:25
- 0 Tópicos
- 535373 Mensagens
-
Última mensagem por admin
em Qui Nov 15, 2018 00:25
-
-
Ativação de Novos Registros
por admin em Qua Nov 14, 2018 11:58
- 0 Tópicos
- 498972 Mensagens
-
Última mensagem por admin
em Qua Nov 14, 2018 11:58
-
-
Regras do Fórum - Leia antes de postar!
por admin em Ter Mar 20, 2012 21:51
- 0 Tópicos
- 715957 Mensagens
-
Última mensagem por admin
em Ter Mar 20, 2012 21:51
-
-
DICA: Escrevendo Fórmulas com LaTeX via BBCode
por admin em Qua Ago 29, 2007 04:04
- 41 Tópicos
- 2139597 Mensagens
-
Última mensagem por Janayna
em Qui Abr 27, 2017 00:04
Regras do fórum
A classificação destes desafios em fáceis, médios e difíceis, é apenas ilustrativa.
Eventualmente, o que pode ser difícil para a maioria, pode ser fácil para você e vice-versa.
por victoreis1 » Qua Out 20, 2010 14:59
Boa tarde.. há dois anos, faço a OBM, e me deparo com questões muito desafiadoras, como esta:
PROBLEMA 5
Prove que o número
é múltiplo de
.
Queria saber como é feita, e também, se possível, uma introdução sobre congruência modular e divisibilidade, já que sou do primeiro ano e nunca tive contato com tais assuntos..
obrigado! ^^
-
victoreis1
- Usuário Dedicado
-
- Mensagens: 37
- Registrado em: Qua Out 20, 2010 14:49
- Formação Escolar: ENSINO MÉDIO
- Andamento: cursando
por VtinxD » Qua Out 20, 2010 22:27
Cara....poderia até tentar resolver por congruência(estou com uma ideia na cabeça
) mas você disse que ainda não sabe.Então acho que seria melhor se te disse-se um bom lugar para procurar material.
O site da OBMEP(OBM da escola publica) tem tudo que você pode até precisar para a terceira fase,se você chegar la tem que procurar uma igreja e se benze
.Segue o link:
http://www.obmep.org.br/prog_ic_2008/apostila2008.htmlCaso chegue na terceira fase e saiba inglês procure no site da IMO por materiais, são muito bons e complexos.
-
VtinxD
- Usuário Parceiro
-
- Mensagens: 64
- Registrado em: Dom Ago 15, 2010 18:29
- Formação Escolar: ENSINO MÉDIO
- Área/Curso: Bacharelado em Matematica
- Andamento: cursando
por victoreis1 » Qua Out 20, 2010 23:51
valeu pelo link, muito bons os pdfs de lá.. vo dar uma lida amanhã..
se vc souber como resolver, e tiver vontade, resolve a questão usando congruência modular e tal, que talvez dê pra entender..
valeu!
-
victoreis1
- Usuário Dedicado
-
- Mensagens: 37
- Registrado em: Qua Out 20, 2010 14:49
- Formação Escolar: ENSINO MÉDIO
- Andamento: cursando
por VtinxD » Qui Out 21, 2010 20:40
Espero que esteja certo :
Primeiro vamos analisar o 1+2+3+4+5+....+2005, que é uma PA de razão 1.Sua soma é dada por
Agora nós temos que provar que esse numero é divisivel por 2005 e por 1003:
Agora vou começar a usar a congruencia modular:
o que quer dizer que 2005 sempre deixa resto zero quando divido por 2005;
,uma propriedade da aritmética modular é:"O resto de uma soma e soma dos restos".Repetindo o processo anterior e somando os restos chegamos ao resto igual zero que representa que a soma é divisível pelo módulo.Provando que é divisível.
Agora só usar o mesmo método para 1003 ,provando que a soma também é disivel por 1003.E como 1003 e 2005 não possuem fatores comuns podemos inferir que a soma é disivel por 1+2+3...+2005.
-
VtinxD
- Usuário Parceiro
-
- Mensagens: 64
- Registrado em: Dom Ago 15, 2010 18:29
- Formação Escolar: ENSINO MÉDIO
- Área/Curso: Bacharelado em Matematica
- Andamento: cursando
por victoreis1 » Qui Out 21, 2010 20:53
VtinxD escreveu:Espero que esteja certo :
Primeiro vamos analisar o 1+2+3+4+5+....+2005, que é uma PA de razão 1.Sua soma é dada por
Agora nós temos que provar que esse numero é divisivel por 2005 e por 1003:
Agora vou começar a usar a congruencia modular:
o que quer dizer que 2005 sempre deixa resto zero quando divido por 2005;
,uma propriedade da aritmética modular é:"O resto de uma soma e soma dos restos".Repetindo o processo anterior e somando os restos chegamos ao resto igual zero que representa que a soma é divisível pelo módulo.Provando que é divisível.
Agora só usar o mesmo método para 1003 ,provando que a soma também é disivel por 1003.E como 1003 e 2005 não possuem fatores comuns podemos inferir que a soma é disivel por 1+2+3...+2005.
somando os restos teríamos
porque então chegamos ao resto zero?
-
victoreis1
- Usuário Dedicado
-
- Mensagens: 37
- Registrado em: Qua Out 20, 2010 14:49
- Formação Escolar: ENSINO MÉDIO
- Andamento: cursando
por VtinxD » Qui Out 21, 2010 21:49
Foi mal...esqueci de falar:
só usar essa técnica até o numero 1002 no caso,pois ai os alternos se anulam.
-
VtinxD
- Usuário Parceiro
-
- Mensagens: 64
- Registrado em: Dom Ago 15, 2010 18:29
- Formação Escolar: ENSINO MÉDIO
- Área/Curso: Bacharelado em Matematica
- Andamento: cursando
Voltar para Desafios Médios
Se chegou até aqui, provavelmente tenha interesse pelos tópicos relacionados abaixo.
Aproveite a leitura. Bons estudos!
-
- Divisibilidade
por VtinxD » Qua Fev 09, 2011 02:11
- 1 Respostas
- 1313 Exibições
- Última mensagem por Renato_RJ
Qua Fev 16, 2011 00:13
Álgebra Elementar
-
- Divisibilidade
por igorcamilo » Sex Jun 24, 2011 19:20
- 1 Respostas
- 1042 Exibições
- Última mensagem por FilipeCaceres
Sex Jun 24, 2011 19:40
Álgebra Elementar
-
- [DIVISIBILIDADE]
por juliohenriquelima14 » Sáb Dez 13, 2014 23:20
- 1 Respostas
- 1256 Exibições
- Última mensagem por adauto martins
Dom Dez 21, 2014 11:49
Aritmética
-
- Divisibilidade
por Lucio » Sáb Fev 25, 2017 10:41
- 1 Respostas
- 1719 Exibições
- Última mensagem por petras
Qua Mar 08, 2017 19:30
Aritmética
-
- Divisibilidade, congruência
por ckde » Seg Ago 02, 2010 10:42
- 0 Respostas
- 1045 Exibições
- Última mensagem por ckde
Seg Ago 02, 2010 10:42
Á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.