Números primos: características, exemplos, exercícios - Ciência - 2023

Contente

o números primos, também chamados de primos absolutos, são aqueles números naturais que só são divisíveis entre si e 1. Esta categoria inclui números como: 2, 3, 5, 7, 11, 13, 17, 19, 23 e muitos mais.

Em vez disso, um número composto é divisível por si mesmo, por 1 e pelo menos um outro número. Temos, por exemplo, 12, que é divisível por 1, 2, 4, 6 e 12. Por convenção, 1 não está incluído na lista de números primos ou na lista de compostos.

O conhecimento dos números primos remonta aos tempos antigos; os antigos egípcios já os usavam e certamente eram conhecidos há muito tempo.

Esses números são muito importantes, pois qualquer número natural pode ser representado pelo produto dos números primos, sendo essa representação única, exceto na ordem dos fatores.

Este fato está totalmente estabelecido em um teorema chamado O teorema fundamental da aritmética, que afirma que os números que não são primos são necessariamente compostos de produtos de números que são.

Características dos números primos

Aqui estão as principais características dos números primos:

-São infinitos, pois por maior que seja um número primo, você sempre encontrará um maior.

-Se um número primo p não divide exatamente para outro número para, então é dito que p Y para eles são primos um do outro. Quando isso acontece, o único divisor comum que ambos têm é 1.

Não é necessário para seja primo absoluto. Por exemplo, 5 é primo e, embora 12 não seja, ambos os números são primos um para o outro, pois ambos têm 1 como divisor comum.

-Quando um número primo p divida em uma potência de número n, também divide n. Vamos considerar 100, que é uma potência de 10, especificamente 10². Acontece que 2 divide 100 e 10.

-Todos os números primos são ímpares com exceção de 2, portanto seu último dígito é 1, 3, 7 ou 9. 5 não está incluído, porque embora seja ímpar e primo, nunca é o dígito final de outro número primo. Na verdade, todos os números que terminam em 5 são múltiplos disso e, portanto, não são primos.

-Sim p é primo e divisor do produto de dois números a.b, tão p divida um deles. Por exemplo, o número primo 3 divide o produto 9 x 11 = 99, já que 3 é um divisor de 9.

Como saber se um número é primo

o primalidade é o nome dado à qualidade de ser prime. Pois bem, o matemático francês Pierre de Fermat (1601-1665) encontrou uma forma de verificar a primalidade de um número, na chamada Pequeno teorema de Fermat, Isso diz:

"Dado um número natural primo p e qualquer número natural para maior que 0, é verdade que para^p - para é um múltiplo de p, sempre e quando p ser primo ”.

Podemos corroborar isso usando pequenos números, por exemplo, suponha que p = 4, que já sabemos que não é primo e a = 6:

6⁴ – 6 = 1296 – 6 = 1290

O número 1290 não é exatamente divisível por 4, portanto, 4 não é um número primo.

Vamos fazer o teste agora com p = 5, que é primo e a = 6:

6⁵ – 6 = 7766 – 6 = 7760

7760 é divisível por 5, já que qualquer número que termina em 0 ou 5 é. Na verdade, 7760/5 = 1554. Como o pequeno teorema de Fermat é válido, podemos garantir que 5 é um número primo.

A prova por meio do teorema é eficaz e direta com números pequenos, nos quais a operação é fácil de realizar, mas o que fazer se nos for pedido para descobrir a primalidade de um grande número?

Nesse caso, o número é dividido sucessivamente entre todos os números primos menores, até que uma divisão exata seja encontrada ou o quociente seja menor que o divisor.

Se alguma divisão for exata, significa que o número é composto e se o quociente for menor que o divisor, significa que o número é primo. Vamos colocá-lo em prática no exercício resolvido 2.

Maneiras de encontrar um número primo

Existem infinitos números primos e não existe uma fórmula única para determiná-los. No entanto, olhando para alguns números primos como estes:

3, 7, 31, 127…

Observa-se que são da forma 2ⁿ - 1, com n = 2, 3, 5, 7, 9 ... Temos certeza disso:

2² – 1 = 4 – 1 = 3; 2³ – 1 = 8 – 1 = 7; 2⁵ – 1 = 32 – 1 = 31; 2⁷ – 1 = 128 – 1 = 127

Mas não podemos garantir que em geral 2ⁿ - 1 é primo, porque existem alguns valores de n para o qual não funciona, por exemplo 4:

2⁴ – 1= 16 – 1 = 15

E o número 15 não é primo, pois termina em 5. No entanto, um dos maiores números primos conhecidos, encontrado por cálculos de computador, tem a forma 2ⁿ - 1 com:

n = 57.885.161

o Fórmula de Mersenne nos garante que 2^p - 1 é sempre primo, contanto que p seja primo também. Por exemplo, 31 é primo, então 2 é seguro³¹ - 1 também é:

2³¹ – 1 = 2.147.483.647

No entanto, a fórmula permite determinar apenas alguns primos, não todos.

Fórmula de Euler

O polinômio a seguir permite encontrar números primos, desde que n esteja entre 0 e 39:

P (n) = n² + n + 41

Mais tarde, na seção de exercícios resolvidos, há um exemplo de seu uso.

A peneira de Eratóstenes

Eratóstenes foi um físico e matemático grego antigo que viveu no século 3 aC. Ele desenvolveu um método gráfico para encontrar números primos que podemos colocar em prática com números pequenos, é chamado de peneira de Eratóstenes (uma peneira é como uma peneira).

-Os números são colocados em uma tabela como a mostrada na animação.

-Os números pares são então riscados, exceto para 2 que sabemos ser primo. Todos os outros são múltiplos disso e, portanto, não são primos.

-Os múltiplos de 3, 5, 7 e 11 também são marcados, excluindo todos porque sabemos que são primos.

-Os múltiplos de 4, 6, 8, 9 e 10 já estão marcados, pois são compostos e, portanto, múltiplos de alguns dos primos indicados.

-Finalmente, os números que permanecem sem marcação são primos.

Exercícios

- Exercício 1

Usando o polinômio de Euler para números primos, encontre 3 números maiores que 100.

Solução

Esse é o polinômio que Euler propôs para encontrar os números primos, que funciona para valores de n entre 0 e 39.

P (n) = n² + n + 41

Por tentativa e erro, selecionamos um valor de n, por exemplo n = 8:

P (8) = 8² + 8 + 41 = 113

Uma vez que n = 8 produz um número primo maior do que 100, então avaliamos o polinômio para n = 9 e n = 10:

P (9) = 9² + 9 + 41 = 131

P (10) = 10² + 10 + 41 = 151

- Exercício 2

Descubra se os seguintes números são primos:

a) 13

b) 191

Solução para

O 13 é pequeno o suficiente para usar o pequeno teorema de Fermat e a ajuda da calculadora.

Usamos a = 2 para que os números não sejam muito grandes, embora a = 3, 4 ou 5 também possam ser usados:

2¹³ – 2 = 8190

8190 é divisível por 2, uma vez que é par, portanto, 13 é primo. O leitor pode corroborar isso fazendo o mesmo teste com a = 3.

Solução b

191 é muito grande para provar com o teorema e uma calculadora comum, mas podemos encontrar a divisão entre cada número primo. Omitimos a divisão por 2 porque 191 não é par e a divisão não será exata ou o quociente será menor que 2.

Tentamos dividir por 3:

191 /3 = 63,666…

E não dá exatamente, nem é o quociente menor que o divisor (63.666 ... é maior que 3)

Continuamos assim tentando dividir 191 entre os primos 5, 7, 11, 13 e a divisão exata não é alcançada, nem o quociente menor que o divisor. Até que seja dividido por 17:

191 / 17 = 11, 2352…

Como não é exato e 11,2352… é menor que 17, o número 191 é primo.

Referências

Baldor, A. 1986. Arithmetic. Codex de edições e distribuições.
Prieto, C. Os números primos. Recuperado de: paginas.matem.unam.mx.
Propriedades dos números primos. Recuperado de: mae.ufl.edu.
Smartick. Números primos: como encontrá-los com a peneira de Eratóstenes. Recuperado de: smartick.es.
Wikipedia. Número primo. Recuperado de: es.wikipedia.org.