OlimpíadasTeoria dos números Tópico resolvido

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
Autor do Tópico
careca
3 - Destaque
Mensagens: 634
Registrado em: Sex 28 Fev, 2020 12:34
Última visita: 10-03-24
Localização: Rio de Janeiro
Nov 2021 16 18:08

Teoria dos números

Mensagem não lida por careca »

Prove que, para todo n natural, existem n números inteiros consecutivos tais que nenhum é primo.



Por que você quer tanto isso? - Porque disseram que eu não conseguiria - Homens de Honra

Deleted User 23699
6 - Doutor
Última visita: 31-12-69
Nov 2021 16 19:24

Re: Teoria dos números

Mensagem não lida por Deleted User 23699 »

Olá
No livro "Tópicos de Matemática IME-ITA-Olimpíadas", do Carlos A. Gomes e José Maria Gomes, tem esse problema pra n = 1000. Ele chama de "Deserto de primos"

Segue a solução do caso n = 1000.
"
Basta tomar os 1000 números
1001!+2
1001!+3
...
1001!+1001
Note que nenhum deles é primo, pois o primeiro é divisível por 2, o segundo por 3 e assim sucessivamente.
Assim, essa lista apresenta 1000 números naturais consecutivos tais que nenhum deles é primo.
"

A solução para um n genérico é imediata com isso
Tome os valores
(n+1)!+2
(n+1)!+3
...
(n+1)!+(n+1)
Também temos n primos consecutivos.




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

Voltar para “Olimpíadas”