Resumen de Números Primos y Compuestos

## Introducción Los **números primos y compuestos** son conceptos básicos de la aritmética que nos ayudan a entender la estructura de los números naturales. Saber identificarlos es útil para factorización, criptografía y resolución de problemas matemáticos. > **Definición (números primos):** Un número primo es un número natural que tiene exactamente dos divisores: la unidad y él mismo. > **Definición (números compuestos):** Un número compuesto es un número natural que tiene más de dos divisores. ## ¿Qué son los divisores? (recuerdo práctico) Para saber si un número $n$ tiene cierto divisor $d$ pensamos si podemos agrupar $n$ elementos en grupos de $d$ sin que sobre nada. Si no sobra, entonces $d$ divide exactamente a $n$. Ejemplo visual: para $8$ elementos comprobamos divisores probando grupos de tamaño $1,2,3,\dots,8$. ## Números primos: explicación paso a paso ### Característica principal - Un número primo tiene exactamente dos divisores: $1$ y él mismo. ### Ejemplo: $5$ - Divisores probados: $1$, $2$, $3$, $4$, $5$. - Solo $1$ y $5$ dividen exactamente a $5$. - Conclusión: $5$ es primo. ### Observación importante - El número $2$ es el único número par que es primo. Todos los demás números pares son compuestos porque son divisibles por $2$. ## Números compuestos: explicación paso a paso ### Característica principal - Un número compuesto tiene más de dos divisores. ### Ejemplo: $8$ - Divisores de $8$ comprobados: $1$, $2$, $3$, $4$, $5$, $6$, $7$, $8$. - Divisores reales: $1$, $2$, $4$, $8$ (cuatro divisores). - Conclusión: $8$ es compuesto. ## Método práctico para decidir: ¿primo o compuesto? 1. Verifica si $1$ y $n$ son divisores (siempre lo son). 2. Prueba los divisores pequeños: $2,3,4,\dots$ hasta encontrar uno que divida exactamente a $n$ o hasta llegar a $\sqrt{n}$. 3. Si encuentras algún divisor distinto de $1$ y $n$, entonces $n$ es compuesto; si no, $n$ es primo. > Nota: Es suficiente buscar divisores hasta $\sqrt{n}$ porque si $d$ divide a $n$ y $d>\sqrt{n}$ entonces el par del divisor es menor que $\sqrt{n}$. ## Ejemplos prácticos ### Ejemplo 1: $30$ - Probar $2$: $2\times 15 = 30$, por tanto $2$ y $15$ son divisores. - Ya encontramos divisores distintos de $1$ y $30$, así que $30$ es compuesto. ### Ejemplo 2: $31$ - Probar divisores hasta $\sqrt{31}\approx 5.56$; comprobar $2,3,4,5$. - Ninguno divide exactamente a $31$; por tanto $31$ tiene solo $1$ y $31$ como divisores y es primo. ### Ejemplo 3: $32$ - Es par, divisible por $2$ ($2\times 16 = 32$), por tanto es compuesto. ## Tabla comparativa | Propiedad | Números primos | Números compuestos | |---|---:|---:| | Número de divisores | Exactly $2$ | Más de $2$ | | Ejemplo | $5$, $31$ | $8$, $30$, $32$ | | ¿Incluye al $1$? | No | No (el $1$ no es compuesto) | | Paridad | El único primo par es $2$ | Incluye muchos pares (todos divisibles por $2$) | ## Aplicaciones reales - **Criptografía**: muchos sistemas de encriptación usan números primos grandes para generar claves seguras. - **Factorización**: descomponer un número en factores primos ayuda a simplificar fracciones y resolver problemas de divisibilidad. - **Programación**: algoritmos que detectan primos optimizan búsquedas y verificaciones numéricas. ¿Sabías que los primos infinitos? El conjunto de números primos es infinito; esto fue demostrado por Euclides en la antigüedad. Fun fact: ¿Sabías que la factorización en primos es única para cada número natural mayor que 1? Esto se conoce como el teorema fundamental de la aritmética.