Teórica XIII - Números primos

Números primos y compuestos

DEF: Sea a ∈ Z
1. Se dice que aes un número primo si a  0, ±1y además atiene únicamente los cuatro
=
divisores garantizados.
O sea Div(a) = {±1, ±a}
2. Se dice que aes un número compuesto si a  0, ±1y ∃dcon 1 < d < ∣a∣tal que d∣a.
=

Teorema
Sea a ∈ Z, a =
 0, ±1. Entonces esxiste p ∈ P (pprimo positivo) tal que p∣a.

Teorema
Existen infinitos primos.

Criba de Erastóstenes
La idea es recorrer la lista de números naturales mayores o iguales a 2, tachando todos los
múltiplos del número sobre el que "me paro". Si llego a un número no tachado puedo asumir que
es primo, y tachar todos sus múltiplos en la lista.

Y así sucesivamente con el 5, el 7, etc.

Observación:
ncompuesto (n ∈ N) ⟹ ∃p ∈ P : p∣ncon p ≤ n​

Conjeturas abiertas
1. Conjetura de los primos gemelos:

Se dice que dos primos son gemelos si son impares consecutivos. Por ejemplo 3 y 5, 5 y 7, 11 y
13.
2. Conjetura de Goldbach

∀n ≥ 4par es suma de 2 primos positivos.

3. No se conocen reglas de construcción de primos.

Cosas que se saben

1. Teorema de distribución de primos:

Π(n) = #{p ∈ P : p ≤ n}

n
Π(n) ∼ 
ln(n)
​

2. Teorema de los primos en progresión aritmética

Sean n, d ∈ Ncon n ⊥ d
{n + kd, k ∈ N0 }contiene ∞primos.
​

3. Si 2 p
− 1es primo, se llama primo de Mersenne.
2n
4. Si 2 + 1es primo, se llama primo de Fermat.

Propiedad fundamental de los primos

Teorema
Sea pprimo y sean a, b ∈ Z. Entonces

p∣ab ⟹ p∣a oˊ p∣b

Generalización: Sea p ∈ Zprimo

1. Sea a1 , ..., an
​ ​ ∈ Z

p∣a1 ...an ⟹ p∣ai

​ ​ ​ para algu
ˊn i, 1 ≤ i ≤ n

2. Sean a ∈ Zy n ∈ N

p∣an ⟹ p∣a

Teorema Fundamental de la Aritmética

Sea a ∈ Zcon a =  0, ±1. Entonces existen primos positivos distintos p1 , ..., pr (para algún r
​ ​ ∈
N) y m1 , ..., mr ∈ Ntales que
​ ​

a = ±pm ​
mr
1 ...pr
1
​
​

y esta escritura es única.

Observación: Sean p, q primos distintos.
Entonces p 
∣ q y q 
∣ p. Son coprimos!

Aplicación de la unicidad
Para verificar si dos palabras son anagramas:
1. A cada letra del alfabeto la asocio con un número primo
2. Asocio las palabra con el producto de sus letras.
3. Si los dos productos resultante son iguales, entonces son anagramas.

Producto y potencia de números

Proposición:
Sean a, b ∈ Zy a, b =
 0, ±1
Sea

1 ...pr  con m1 , ..., mr ∈ N0

a = ± pm 1 ​
mr ​

​ ​ ​ ​ ​

b = ± pn1 1 ...pnr r  con n1 , ..., nr ∈ N0

​

​
​

​ ​ ​ ​

Entonces

• ab = ± pm1 1 +n1 ...pmr r +nr 

​ ​

​
​ ​

• para n ∈ N, an = (±1)n ±  pn⋅m 1

1
...pn⋅m
r
r

​

​ ​