Logo FUVEST

Questão 3 Fuvest 2021 - 1ª fase

Carregar prova completa Compartilhe essa resolução

Questão 3

Números Primos

O quadrinho aborda o tema de números primos, sobre os quais é correto afirmar:



a)

Todos os números primos são ímpares.

b)

Existem, no máximo, 7 trilhões de números primos.

c)

Todo número da forma 2n+1n, é primo.

d)

Entre 24 e 36, existem somente 2 números primos.

e)

O número do quadrinho, 143, é um número primo.

Resolução

Devemos recordar que um número p é primo se, e somente se, possui apenas 4 divisores inteiros: ±1 e ±p. Deste modo, podemos julgar as alternativas que seguem.

a) Incorreta. O número 2, que é par, é um número primo, pois possui apenas ±1 e ±2 como seus divisores inteiros.

b) Incorreta. Pelo teorema de Euclides, há infinitos números primos. Vejamos a demonstração a seguir.

Vamos supor que P=2,3,5,7...,p  seja o conjunto de todos os números naturais primos e que ele seja finito. Tomemos, também, o número m tal que m=2·3·5·7...·p+1.

Note que  m não é divisível por nenhum dos fatores primos listados em P, pois todas as divisões por cada um dos números primos listados tem resto igual a 1. Assim, há duas possibilidades:

I. m é um número primo.

II.  m é um número composto formado por números primos não listados em P.

Logo, nossa suposição está incorreta, assim, há infinitos números primos.

c) Incorreta. Basta que encontremos um contra exemplo para mostrar que esta afirmativa é incorreta. Por exemplo:

Para n=3, temos  2n+1=23+1=9, que não é um número primo.

d) Correta. Entre os números 24 e 36, temos os seguintes números já decompostos em fatores primos.

25=5226=2·1327=3328=22·729=2930=2·3·531=3132=2533=3·1134=2·1735=5·7

Logo, apenas o 29 e o 31 são números primos.

e) Incorreta. Decompondo o número 143 em fatores primos, temos 143=11·13.