OlimpíadasOlimpíada nacional do Chile 2022

Aqui devem ser postados problemas Olímpicos. Informe a olimpíada e o ano no título do tópico. Exemplo: (OBM - 2008).

Moderador: [ Moderadores TTB ]

Avatar do usuário
Babi123
2 - Nerd
Mensagens: 1372
Registrado em: 28 Jul 2017, 21:05
Última visita: 19-05-24
Agradeceu: 1194 vezes
Agradeceram: 271 vezes
Ago 2022 31 20:13

Olimpíada nacional do Chile 2022

Mensagem não lida por Babi123 »

Para quantos naturais [tex3]n[/tex3] , os números [tex3]n, \ 1+2n, \ 1+4n[/tex3] são primos?

Avatar do usuário
leozitz
2 - Nerd
Mensagens: 331
Registrado em: 06 Jan 2022, 16:26
Última visita: 26-02-24
Set 2022 01 23:57

Re: Olimpíada nacional do Chile 2022

Mensagem não lida por leozitz »

dica:
Resposta

nesse tipo de questão é comum usar divisibilidade já q se é primo então tem poucos divisores oq facilita as coisas ai um bom começo é olhar mod alguma coisa de forma que n, 1 + 2n, 1 + 4n forme um sistema completo de resíduos, com isso pelo menos um desses número vai ser divisível por essa coisa e a gente pode separar em casos

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

Voltar para “Olimpíadas”