Hm, tem uma solução que não precisa desses fatos
relativamente avançados (de fato, esse problema foi o
problema mais difícil da OBM 2005, nível 1). Caso
vocês perguntem, não me lembro se alguém resolveu, mas
me lembro que alguns alunos chegaram muito, mas muito
perto de resolver. Então, como
: Re: [obm-l] numeros perfeitos
Um número perfeito tem soma de seus divisores
positivos par; tente provar que tal soma para
quadrados perfeitos é ímpar.
[]'s
Shine
--- diego andres [EMAIL PROTECTED] wrote:
gostaria de saber como provar que todo numero
perfeito nunca pode ser quadrado
Os únicos números perfeitos conhecidos são aqueles da forma:
N = 2^(p-1)*(2^p-1) onde p e 2^p-1 são primos ==
o primo 2^p-1 aparece com expoente 1 na decomposição de N ==
N não pode ser quadrado perfeito.
Para o caso de um número perfeito ímpar (se existir algum...)a conclusão decorredo seguinte
Um número perfeito tem soma de seus divisores
positivos par; tente provar que tal soma para
quadrados perfeitos é ímpar.
[]'s
Shine
--- diego andres [EMAIL PROTECTED] wrote:
gostaria de saber como provar que todo numero
perfeito nunca pode ser quadrado
perfeito
4 matches
Mail list logo