Ensino FundamentalFatores primos

Problemas sobre assuntos estudados no Ensino Fundamental devem ser postados aqui (exceto problemas de Vestibulares).

Moderador: [ Moderadores TTB ]

Avatar do usuário
Autor do Tópico
diegocalm
sênior
Mensagens: 22
Registrado em: Sex 03 Abr, 2020 13:53
Última visita: 02-05-21
Mai 2020 07 19:15

Fatores primos

Mensagem não lida por diegocalm »

Sabe-se que 2{^2^r } +1 é um número primo para r = 0,1,2,3 ou 4 , mas não é para 5. Quantos fatores primos tem o número 232 - 1 ?
Resposta

5
* Sendo 2^x = 2x

Última edição: diegocalm (Qui 07 Mai, 2020 19:19). Total de 1 vez.



Avatar do usuário
Andre13000
3 - Destaque
Mensagens: 847
Registrado em: Sáb 18 Mar, 2017 17:30
Última visita: 02-03-22
Mai 2020 07 23:13

Re: Fatores primos

Mensagem não lida por Andre13000 »

Quem considerou o caso r = 5 foi Euler. É só braço mesmo, existem métodos que aceleram o teste mas não há nenhuma carta na manga para essa questão.



“Study hard what interests you the most in the most undisciplined, irreverent and original manner possible.” -Richard Feynman

Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg

Voltar para “Ensino Fundamental”