Conjunto de números primos

El conjunto de los números primos es un subconjunto propio de los números

naturales que engloba a todos los elementos de este conjunto mayores que 1 que
son divisibles únicamente por sí mismos y por la unidad.
Por ejemplo, el número 7 tiene solo dos divisores que son el 1 y el mismo 7 por lo
que 7 es número primo.
En otros términos, un número natural es primo o lineal si tiene exactamente dos
divisores distintos que son el 1 y el mismo número en cuestión.
El número 1, al ser solo divisor sí mismo, se conoce como número unitario.

Un número natural con más de dos divisores distintos se conoce como número
compuesto o rectangular.
Por ejemplo, el número 4 tiene más de dos divisores distintos: el 1, el 2 y el 4, por
lo que 4 es un número compuesto o rectangular, porque se puede formar un
rectángulo con el número de puntos mientras que con el número primo solo se
puede formar una hilera de puntos, por lo que es conocido también como número
lineal.
El teorema fundamental de la Aritmética establece que cualquier número natural
mayor que 1 siempre puede representarse como un producto de números primos,
y esta representación (factorización) es única módulo el orden de los factores,
razón por la cual por consenso los matematicos no consideran al 1 como primo.
Los números primos son un conjunto de números infinito, esto lo demostró el
griego Euclides en su libró: "Elementos" , con su famoso metodo.

Siendo P1 un primo, P2 el siguiente y así sucesivamente, Se debe considerar el

producto de todos los primos (asumiendo que son finitos)

Ejemplos de números primos:

Los números primos menores que cien son 25, a saber: 2, 3, 5, 7, 11, 13, 17, 19,
23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 y 97.
Los múltiplos de un número.

Del latín multiplus, múltiplo es un adjetivo que se utiliza en la matemática y en la

gramática. En la matemática, se trata del número o de la cantidad que contiene a
otro u otra varias veces de manera exacta.

Los múltiplos de un número natural son los números naturales que resultan de
multiplicar ese número por otros números naturales.
Decimos que un número es múltiplo de otro si le contiene un número entero de
veces.
Un número entero r es múltiplo de un número entero s cuando existe otro número
natural que, multiplicado por s, nos da como resultado r. Por ejemplo: 12 es
múltiplo de 3 ya que 3 x 4 = 12. Vemos entonces que si a 3 lo multiplicamos por 4,
tenemos como resultado 12, lo que quiere decir que 12 es múltiplo de 3.

Si queremos saber si un número es múltiplo de otro, debemos realizar una

operación de división entre ambos. Cuando el cociente es un número entero (y,
por lo tanto, el resto de la operación es 0), estamos ante un número múltiplo del
otro. Volviendo a nuestro ejemplo anterior, 12 / 3 = 4.

Ejemplos:
- El número 0 solamente tiene un múltiplo, que es el 0. Los demás números
naturales tienen infinito número de múltiplos.
El número 0 es múltiplo de todos los números.
- Todos los números son múltiplos de 1.
- Los múltiplos de 2 terminan en 0, 2, 4, 6, 8.
- En los múltiplos de 3, la suma de los valores de sus cifras es también múltiplo de
3.
- Los múltiplos de 5 terminan en 0, o en 5.
- Los múltiplos de 6 terminan en 0, 2, 4, 6, 8 y la suma de los valores de sus cifras
es múltiplo de 3.
- En los múltiplos de 9, la suma de los valores de sus cifras es múltiplo de 9.
Mínimo Común Múltiplo

En matemáticas, el mínimo común múltiplo (abreviado m.c.m.) de dos o más

números naturales es el menor número natural que es múltiplo común de todos
ellos (o el ínfimo del conjunto de los múltiplos comunes). Este concepto ha estado
ligado históricamente con números naturales, pero se puede usar para enteros
negativos o Número complejo.

Propiedades básicas
1. Si a es un entero, entonces [a, a] = a
2. Cuando a y b son enteros, [a, b] = b si, sólo si b es múltiplo de a.
3. (a,b) = [a,b] si son iguales u opuestos.
4. [a, b] = [ab] si, sólo si (a,b)= 1
5. [a/d, b/d] = [m/a, m/b] donde m = mcm y d = mcd.
6. [ma,b]= m[a,b] si ([a,b]/a,m) =
7. [a,b,c]= [[a,b], [b,c]]
8. [a, b, c]|abc, donde abc ≠ 0
9. [a,b,c] = abc (a,b,c)/(a,b)(b,c)(c,d)

 Si el producto de dos números lo dividimos por su máximo común divisor

dicho cociente es el mínimo común múltiplo.
 El mínimo común múltiplo de dos números, donde el menor divide al mayor,
será el mayor. Es lógico ya que un múltiplo de ambos inferior al mayor sería
imposible ya que no sería múltiplo del mayor.
 El mínimo común múltiplo de dos números primos es el total de su
multiplicación. Esto es lógico ya que su máximo común divisor es 1.
 El mínimo común múltiplo de dos números compuestos será igual al
cociente entre su producto y el m.c.d de ellos. Es evidente según la
propiedad 1 de este tema.

Ejemplos:
Máximo Común Divisor:
En matemáticas, se define el máximo común divisor (MCD) de dos o más números
enteros al mayor número entero que los divide sin dejar residuo.

Cálculo del MCD

Los tres métodos más utilizados para el cálculo del máximo común divisor de dos
números son:
Por descomposición en factores primos

El máximo común divisor de dos números puede calcularse determinando

la descomposición en factores primos de los dos números y tomando los factores
comunes elevados a la menor potencia, el producto de los cuales será el MCD.

Usando el algoritmo de Euclides

Un método más eficiente es el algoritmo de Euclides, que utiliza el algoritmo de la
división junto al hecho que el MCD de dos números también divide al resto
obtenido de dividir el mayor entre el más pequeño.

Usando el mínimo común múltiplo

El máximo común divisor también puede ser calculado usando el mínimo común
múltiplo. Si a y b son distintos de cero, entonces el máximo común divisor
de a y b se obtiene mediante la siguiente fórmula, que involucra el mínimo común
múltiplo de a y b.

Ejemplos: