Números primos y compuestos

Nota: esto es sólo para números enteros mayores que 1

Es decir: 2,3,4,5,6,7,8,9,10,11,12,... etc

Un número primo se puede dividir exactamente sólo entre 1

y él mismo.

Un número compuesto se puede dividir exactamente entre

otros números además de 1 y él mismo.

(Así que cualquier número entero mayor que 1 es primo o

compuesto)

Ejemplos

Se puede dividir
¿Primo o
Número exactamente
compuesto?
entre
1 (1 no es primo ni compuesto)
2 1,2 Primo
3 1,3 Primo
4 1,2,4 Compuesto
5 1,5 Primo
6 1,2,3,6 Compuesto
7 1,7 Primo
8 1,2,4,8 Compuesto
9 1,3,9 Compuesto
10 1,2,5,10 Compuesto

Factores

Los "factores" son los números que multiplicas para llegar a

otro número:
Algunos números se pueden factorizar de muchas maneras:

Si sólo hay una manera de factorizar un número, ese número

es primo; si hay varias maneras es un número compuesto.

Factorización en primos

Números primos

Un número primo es un número entero mayor que 1

que sólo es dividido exactamente por 1 y él mismo. Lee más
sobre números primos y compuestos.

Los primeros números primos son: 2, 3, 5, 7, 11, 13, 17..., y

tenemos una lista de números primos si necesitas más.

Factores

Los "factores" son los números que multiplicas juntos para

obtener otro número:

Factorización en primos
"Factorizar en primos" es averiguar qué numeros
primos tienes que multiplicar juntos para obtener el número
original.

Ejemplo 1

¿Cuáles son los factores primos de 12?

Es mejor empezar por el número primo más pequeño, que es 2,

así que comprobamos:

12 ÷ 2 = 6

Pero 6 no es primo así que tenemos que factorizarlo también:

6÷2=3

Y 3 es primo, así que:

12 = 2 × 2 × 3

Como ves, cada factor es un número primo, así que la

respuesta es correcta - la factorización en primos de 12 es 2 ×
2 × 3, también podemos escribir 22 × 3

Ejemplo 2

¿Cuál es la factorización en primos de 147?

¿Podemos dividir 147 exactamente entre 2? No, así que

probamos con el siguiente número primo, 3:

147 ÷ 3 = 49

Ahora intentamos factorizar 49, y vemos que 7 es el primo más

pequeño que funciona:

49 ÷ 7 = 7
Y con esto terminamos, porque todos los factores son números
primos.

147 = 3 × 7 × 7 = 3 × 72

¿Por qué?

Un número primo sólo se puede dividir por 1 y por sí mismo,

¡así que no se puede factorizar más!

Los demás números se pueden descomponer en factores

primos.

Así que, de cierta manera, los números primos son los ladrillos
con los que se hacen los otros números.

Y sólo hay un conjunto (¡único!) de factores primos para

cada número.

Ejemplo: los factores primos de 330 son 2, 3, 5 y 11. No hay

otra combinación de primos que dé 300 al multiplicarla.

De hecho esta idea es tan importante que se la llama teorema

de factorización única, y también Teorema fundamental
de la Aritmética. ¡Wow!

Criptografía

De hecho la factorización en primos es muy importante para la

gente que intenta hacer (o romper) códigos secretos basados
en números. Si quieres saber más, el tema se llama
"encriptación" o "criptografía".

Otro método

Te hemos enseñado como calcular la factorización empezando

por el primo más pequeño y subiendo, pero a veces es mejor
descomponer un número como podamos en factores, y luego
descomponer esos factores.

Ejemplo: ¿Cuáles son los factores primos de 90?

Descompón 90 en 9 × 10

 Los factores primos de 9 son 3 y 3

 Los factores primos de 10 son 2 y 5

Así que los factores primos de 90 son 3,3, 2 y 5

Tabla de números primos

Un número primo sólo se puede dividir exactamente por sí

mismo y por 1.
(Debe ser un número entero positivo mayor que 1)

Aquí tienes una lista de los primos hasta el 1,000:

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67
10 10 10 10 11 12 13 13 13 14 15 15 16
71 73 79 83 89 97
1 3 7 9 3 7 1 7 9 9 1 7 3
16 17 17 18 19 19 19 19 21 22 22 22 23 23 24 25 25 26 26
7 3 9 1 1 3 7 9 1 3 7 9 3 9 1 1 7 3 9
27 27 28 28 29 30 31 31 31 33 33 34 34 35 35 36 37 37 38
1 7 1 3 3 7 1 3 7 1 7 7 9 3 9 7 3 9 3
38 39 40 40 41 42 43 43 43 44 44 45 46 46 46 47 48 49 49
9 7 1 9 9 1 1 3 9 3 9 7 1 3 7 9 7 1 9
50 50 52 52 54 54 55 56 56 57 57 58 59 59 60 60 61 61 61
3 9 1 3 1 7 7 3 9 1 7 7 3 9 1 7 3 7 9
63 64 64 64 65 65 66 67 67 68 69 70 70 71 72 73 73 74 75
1 1 3 7 3 9 1 3 7 3 1 1 9 9 7 3 9 3 1
75 76 76 77 78 79 80 81 82 82 82 82 83 85 85 85 86 87 88
7 1 9 3 7 7 9 1 1 3 7 9 9 3 7 9 3 7 1
88 88 90 91 91 92 93 94 94 95 96 97 97 98 99 99
3 7 7 1 9 9 7 1 7 3 7 1 7 3 1 7

Ejemplos:
¿El 12 es primo? No, porque se puede dividir exactamente por
3 y 4 (3×4=12).

¿El 73 es primo? Sí, sólo se puede dividir por 73 y 1.

Números primos - Conceptos avanzados

Números primos

Un número primo es un entero positivo divisible solamente por 1 y él

mismo.

Ejemplo: 2, 3, 5, 7, 11, etc.

Primos gemelos

Un par de números primos que se diferencian en 2 (dos números

impares consecutivos que son primos).

Ejemplos: (3,5), (5,7), (11,13), ...

No se sabe si el conjunto de primos gemelos termina o no.

Números coprimos o primos entre sí

Dos números que no tienen ningún factor en común aparte de 1 o -1.

(O bien, su máximo factor común es 1 o -1)

Ejemplo: 15 y 28 son coprimos, porque los factores de 15 (1,3,5,15), y

los de 28 (1,2,4,7,14,28) no tienen nada en común (excepto el 1).

Primos de Mersenne

Los números primos de la forma 2n-1 donde n es también primo.

3, 7, 31, 127 etc. son primos de Mersenne.

No todos los números de esa forma son primos. Por ejemplo, 2047 (i.e.
211-1) no es un número primo. Es divisible por 23 y 89.
 Los primos de Mersenne se llaman así por el
monje, teólogo, filósofo y numerista francés Marin
Mersenne (1588-1648 AD).

Números perfectos

Cualquier entero positivo que es igual a la suma de sus factores

propios (los factores que no son iguales al número).

Ejemplo: 6 (factores propios: 1,2,3) es un número perfecto porque

1+2+3=6.

Ejemplo: 28 (factores propios: 1,2,4,7,14) también es perfecto, porque

1+2+4+7+14=28.

Euclides demostró que 2n-1(2n-1) es un número perfecto par

cuando2n-1 es un primo de Mersenne. Esos números se llaman
números de Euclides y Euler demostró que todos los números perfectos
pares son de esa forma para algún valor primo n. Por ejemplo, 6, 28,
496 son perfectos y corresponden a valores 3, 7, y 31 para el 2n-1 de
la fórmula.

Esta tabla te muestra los resultados para n=1 a 13 que incluyen los
primeros cinco números perfectos:

n 2n-1 2n-1(2n-1) ¿Perfecto? Nota

1 1 1 No n no es primo
2 3 6 Sí n es primo, 2n-1 es primo
3 7 28 Sí n es primo, 2n-1 es primo
4 15 120 No n no es primo
5 31 496 Sí n es primo, 2n-1 es primo
6 63 2016 No n no es primo
7 127 8128 Sí n es primo, 2n-1 es primo
8 to
... ... No no primos
10
n es primo, pero 2n-1 no es
11 2047 2096128 No
primo
 12 4095 8386560 No n no es primo
13 8191 33550336 Sí n es primo, 2n-1 es primo

No se han resuelto todavía los problemas de si hay infinitos números

perfectos pares o si hay algún número perfecto impar.

Números abundantes

Un entero positivo que es menor que la suma de sus factores propios

(los factores que no son iguales al número).

Ejemplo: 12 es abundante porque sus factores propios son 1, 2, 3, 4, y

6 cuya suma es 16.

Números deficientes

Un entero positivo que es mayor que la suma de sus factores propios

(los factores que no son iguales al número).

Todos los números primos son deficientes, porque sólo tienen un factor
propio: 1.

Todos los números de la forma 2n también son deficientes.

Ejemplo: 32 (=25) es deficiente porque la suma de sus factores propios

es 31 (1+2+4+8+16).

Además, los números de la forma pn son siempre deficientes cuando p

es un número primo y n es un entero positivo.

Ejemplo: 35=243. Los factores 243 que no son él mismo son 81, 27, 3
y 1.
La suma de esos factores es 112, que es menos que 243.
También, 56=15625, sus factores propios son 1,5,25,125,625, y 3125.
La suma de estos es 3906 que es menor que 15625.

Números amigos
Un par de enteros, que son la suma de los factores propios del otro
número.

Ejemplo: 220 y 284 son números amigos porque:

 Los factores de 220 (que no son él mismo) son

1,2,4,5,10,11,20,22,44,55,110.
Suma de esos factores = 284
 Los factores de 284 (que no son él mismo) son 1,2,4,71,142.
Suma de esos factores = 220.

La prueba de Euclides de que hay infinitos números primos

La prueba consiste en mostrar que si suponemos que hay un número

primo máximo, llegamos a una contradicción.

Podemos poner los primos en orden ascendente, de manera que P1 =

2, P2 = 3, P3 = 5 y así sucesivamente. Si suponemos que hay
sólo nprimos, el mayor primo se llamará Pn. Ahora formamos un
número Q multiplicando juntos todos esos primos y sumando 1, así

Q = (P1 × P2 × P3 × P4... × Pn) + 1

Ahora vemos que si dividimos Q entre cualquiera de nuestros n primos

siempre hay un resto de 1, así que Q no es divisible por ningún primo.

Pero sabemos que todos los enteros positivos son primos o se pueden
descomponer como producto de primos. Esto quiere decir que Q es
primo o Q es divisible por primos mayores que Pn.

Nuestra suposición de que Pn es el mayor primo nos ha llevado a una

contradicción, esto quiere decir que la suposición es falsa, así que no
hay un primo máximo.

La conjetura de Goldbach

La conjetura de que todos los números pares se pueden escribir como

suma de dos primos impares.
 La conjetura de Goldbach se llama así por el
analista y numerista prusiano Christian
Goldbach (1690-1764 AD), quien fue profesor de
matemáticas e historiador de la Academia Imperial
rusa. También fue el tutor de Pedro el Grande, y
miembro del ministerio de exteriores del Zar.

Goldbach también conjeturó que todos los números impares son suma
de tres primos: el teorema de Vinogradov muestra que esto es verdad
excepto quizás para un número finito de números impares.