Olá, Comunidade!

Vocês devem ter notado que o site ficou um período fora do ar (do dia 26 até o dia 30 de maio de 2024).

Consegui recuperar tudo, e ainda fiz um UPGRADE no servidor! Agora estamos em um servidor dedicado no BRASIL!
Isso vai fazer com que o acesso fique mais rápido (espero 🙏)

Já arrumei os principais bugs que aparecem em uma atualização!
Mas, se você encontrar alguma coisa diferente, que não funciona direito, me envie uma MP avisando que eu arranjo um tempo pra arrumar!

Vamos crescer essa comunidade juntos 🥰

Grande abraço a todos,
Prof. Caju

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: 645
Registrado em: 28 Fev 2020, 12:34
Última visita: 05-05-24
Localização: Rio de Janeiro
Agradeceu: 6 vezes
Agradeceram: 1 vez
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 mensagem

Voltar para “Olimpíadas”