Números Primos

Profa . Dra. Andressa Gomes

Universidade Federal do Delta do Parnaı́ba - UFDPar

2022.01

28 de Julho de 2022

Gomes Teoria dos Números I - Licenciatura em Matemática

Números Primos

Definição:
Um número inteiro n(n > 1) possuindo somente dois divisores
positivos n e 1 é chamado primo.
Se n > 1 não é primo dizemos que n é composto.

Gomes Teoria dos Números I - Licenciatura em Matemática

Proposição

Proposição:
Se p | ab, p primo, então p | a ou p | b

Demonstração:

Gomes Teoria dos Números I - Licenciatura em Matemática

Proposição

Proposição (Generalização:
Sejam a1 , a2 , · · · , ak inteiros não nulos tais que p | (a1 a2 · · · ak ),
p primo, então existe um i, 1 ≤ i ≤ k tal que p | ai .

Demonstração:Exercı́cio!

Gomes Teoria dos Números I - Licenciatura em Matemática

Lema
Seja n um número composto. O menor divisor positivo
p1 (p1 > 1) de n é um número primo.

Demonstração:

Gomes Teoria dos Números I - Licenciatura em Matemática

Teorema Fundamental da Aritmética

Teorema (Fundamental da Aritmética)

Todo inteiro maior do que 1 pode ser representado de maneira
única (a menos de uma ordenação) como um produto de fatores
primos.

Demonstração:

Gomes Teoria dos Números I - Licenciatura em Matemática

Teorema

Se a decomposição canônica em fatores primos de um inteiro

n > 1 é
r
Y
n= pai i ,
i=1

então o conjunto dos divisores positivos de n é o conjunto de

todos os números da forma
r
Y
pci i , 0 ≤ ci ≤ ai , i = 1, 2, · · · , r
i=1

Gomes Teoria dos Números I - Licenciatura em Matemática

Se denotarmos a sequência de primos em ordem crescente p1 = 2,
p2 = 3, p3 = 5, p4 = 7, · · · , pn = n-ésimo primo, então todo
inteiro positivo ppode ser escrito da forma
∞
Y
n= pai i , ai ≥ 0.
i=1

Os divisores positivos de n são agora os números da forma

∞
Y
n= pci i , ai ≥ 0.
i=1

Gomes Teoria dos Números I - Licenciatura em Matemática

Teorema

Se dois inteiros positivos a e b possuem as fatorações

∞
Y
a= pai i , ai ≥ 0.
i=1

e
∞
Y
b= pbi i , bi ≥ 0.
i=1

então (a, b) é igual a

∞
Y
(a, b) = pci i , ai ≥ 0.
i=1

onde ci = min{ai , bi }.

Gomes Teoria dos Números I - Licenciatura em Matemática