O números primos, Também chamados de primos absolutos, eles 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 nem 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 muito antes.
Esses números são muito importantes, pois qualquer número natural pode ser representado pelo produto dos números primos, sendo esta 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.
Índice do artigo
Aqui estão as principais características dos números primos:
-Eles são infinitos, pois não importa quão grande seja um número primo, você sempre pode encontrar um maior.
-Se um número primo p não divide exatamente para outro número para, é dito então 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, já que ambos têm 1 como divisor comum..
-Quando um número primo p divida em uma potência de número n, também dividir n. Vamos considerar 100, que é uma potência de 10, especificamente 10dois. Acontece que 2 divide 100 e 10.
-Todos os números primos são ímpares, exceto 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, entã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.
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 isso:
"Dado um número natural primo p e qualquer número natural para maior que 0, é verdade que parap - 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:
64 - 6 = 1296 - 6 = 1290
O número 1290 não é divisível exatamente por 4, portanto, 4 não é um número primo.
Vamos fazer o teste agora com p = 5, que é primo e a = 6:
65 - 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 formos solicitados a descobrir a primalidade de um grande número?
Nesse caso, o número é dividido sucessivamente entre todos os números primos menores, até que alguma 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.
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 2n - 1, com n = 2, 3, 5, 7, 9 ... Temos certeza disso:
doisdois - 1 = 4 - 1 = 3; dois3 - 1 = 8 - 1 = 7; dois5 - 1 = 32 - 1 = 31; dois7 - 1 = 128 - 1 = 127
Mas não podemos garantir que em geral 2n - 1 é primo, porque existem alguns valores de n para o qual não funciona, por exemplo 4:
dois4 - 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 2n - 1 com:
n = 57.885.161
O Fórmula de Mersenne nos garante que 2p - 1 é sempre primo, contanto que p seja primo também. Por exemplo, 31 é primo, então 2 é seguro31 - 1 também é:
dois31 - 1 = 2.147.483.647
No entanto, a fórmula permite que você determine apenas alguns números primos, não todos.
O polinômio a seguir nos permite encontrar números primos, desde que n esteja entre 0 e 39:
P (n) = ndois + n + 41
Posteriormente, na seção de exercícios resolvidos, há um exemplo de seu uso.
Eratóstenes foi um físico e matemático da Grécia Antiga que viveu no século 3 AC. Ele desenvolveu um método gráfico de encontrar os 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.
-Em seguida, os números pares são riscados, exceto 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.
-Por último, os números deixados sem marcação são primos.
Usando o polinômio de Euler para números primos, encontre 3 números maiores que 100.
Este é 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) = ndois + n + 41
Por tentativa e erro, selecionamos um valor de n, por exemplo n = 8:
P (8) = 8dois + 8 + 41 = 113
Uma vez que n = 8 produz um número primo maior que 100, então avaliamos o polinômio para n = 9 e n = 10:
P (9) = 9dois + 9 + 41 = 131
P (10) = 10dois + 10 + 41 = 151
Descubra se os seguintes números são primos:
a) 13
b) 191
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:
dois13 - 2 = 8190
8190 é divisível por 2, uma vez que é par; portanto, 13 é primo. O leitor pode corroborar fazendo o mesmo teste com a = 3.
191 é muito grande para provar com o teorema e uma calculadora comum, mas podemos descobrir 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 ...
Uma vez que não é exato e 11,2352 ... é menor que 17, o número 191 é primo.
Ainda sem comentários