Olimpíadas ⇒ Teoria dos números Tópico resolvido
Moderador: [ Moderadores TTB ]
-
- 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
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
-
- Última visita: 31-12-69
Nov 2021
16
19:24
Re: Teoria dos números
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.
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.
-
- Tópicos Semelhantes
- Respostas
- Exibições
- Última msg
-
- 2 Respostas
- 503 Exibições
-
Última msg por Ornitologo
-
- 0 Respostas
- 226 Exibições
-
Última msg por magben
-
- 1 Respostas
- 359 Exibições
-
Última msg por Cardoso1979
-
- 1 Respostas
- 158 Exibições
-
Última msg por Ittalo25
-
- 4 Respostas
- 430 Exibições
-
Última msg por Lliw