Números primos
Jayden dice: «$143$ tiene que ser primo. No es divisible entre $2$, $3$, $5$ ni $7$». ¿Tiene razón? Podrás resolverlo en unos diez segundos, sin una larga lista de divisiones.
Primos, compuestos y la criba de Eratóstenes
Ejemplos: $7$ es primo (solo $1$ y $7$ lo dividen). $12$ es compuesto ($1, 2, 3, 4, 6, 12$). El número $2$ es el único primo par, porque todos los demás números pares también son divisibles entre $2$.
¿Cómo se encuentran todos los primos hasta cierto límite? Hace unos 2,200 años, el matemático griego Eratóstenes tuvo una idea ingeniosa: en lugar de probar números, tacha los múltiplos de cada primo. Lo que sobrevive es primo.
Los recuadros resaltados son los primos $2, 3, 5, 7, 11, 13, 17, 19, 23, 29$. Así los produce la criba.
¿Cuándo puedes parar? Solo necesitas tachar los múltiplos de los primos $p$ con $p^2 \le$ tu límite. Para una lista hasta $30$, te detienes después del $5$, porque $7^2 = 49$ ya es mayor que $30$. Para una lista hasta $50$, también debes tachar los múltiplos de $7$.
En un videojuego de estrategia, necesitas clasificar los cristales de energía según su pureza. Los cristales con números primos dan energía extra, mientras que los…
En un videojuego de estrategia, necesitas clasificar los cristales de energía según su pureza. Los cristales con números primos dan energía extra, mientras que los números compuestos deben ser procesados.
Clasifica los siguientes números en la tabla de tu cuaderno:
$11, 15, 23, 27, 31, 39, 42, 47, 51$
La Criba de Eratóstenes es un método antiguo para encontrar números primos tachando los múltiplos de números anteriores. Observa el siguiente gráfico de los números del…
La Criba de Eratóstenes es un método antiguo para encontrar números primos tachando los múltiplos de números anteriores. Observa el siguiente gráfico de los números del $1$ al $20$:
Copia la cuadrícula en tu cuaderno y completa el proceso hasta el número $50$ para identificar todos los números primos menores que $50$.
Se llaman números primos gemelos a aquellas parejas de números primos que están separados únicamente por un número par (es decir, su diferencia es $2$). Por ejemplo, $3$…
Se llaman números primos gemelos a aquellas parejas de números primos que están separados únicamente por un número par (es decir, su diferencia es $2$). Por ejemplo, $3$ y $5$ son primos gemelos.
- a) Encuentra todas las parejas de números primos gemelos menores que $60$.
- b) ¿Es la pareja $(21, 23)$ una pareja de primos gemelos? Justifica tu respuesta.
Reglas de divisibilidad
Para decidir si un número es primo, necesitas detectar divisores rápidamente. Las reglas de divisibilidad te permiten hacerlo sin dividir.
| Divisible entre | Regla |
|---|---|
| $2$ | La última cifra es $0, 2, 4, 6$ u $8$. |
| $3$ | La suma de las cifras es múltiplo de $3$. |
| $4$ | El número formado por las dos últimas cifras es múltiplo de $4$. |
| $5$ | La última cifra es $0$ o $5$. |
| $6$ | Es divisible entre $2$ y entre $3$. |
| $9$ | La suma de las cifras es múltiplo de $9$. |
| $10$ | La última cifra es $0$. |
| $11$ | La suma alternada de las cifras (suma, resta, suma, … empezando por la derecha) es $0$ o múltiplo de $11$. |
¿Por qué funcionan? Porque $10$, $100$, … dejan residuo $1$ al dividirse entre $3$ o $9$, así que solo importa la suma de las cifras. Y como $100$ es múltiplo de $4$, para el $4$ solo importan las dos últimas cifras.
Para organizar los estantes de una biblioteca escolar, el bibliotecario utiliza los criterios de divisibilidad. Sin realizar la división larga, indica cuáles de los…
Para organizar los estantes de una biblioteca escolar, el bibliotecario utiliza los criterios de divisibilidad. Sin realizar la división larga, indica cuáles de los siguientes números son divisibles por $3$ y cuáles por $5$:
- a) $123$
- b) $405$
- c) $1.020$
- d) $715$
¿Sabías que los números primos se utilizan para crear códigos de seguridad en internet? Un código secreto es un número primo mayor que $40$ y menor que $50$. ¿Qué…
¿Sabías que los números primos se utilizan para crear códigos de seguridad en internet? Un código secreto es un número primo mayor que $40$ y menor que $50$. ¿Qué números podrían ser el código? Comprueba tu respuesta usando los criterios de divisibilidad.
En un juego de estrategia en línea, para desbloquear un cofre necesitas introducir una clave de cuatro cifras de la forma $52X4$. Si el sistema te indica que la clave es…
En un juego de estrategia en línea, para desbloquear un cofre necesitas introducir una clave de cuatro cifras de la forma $52X4$. Si el sistema te indica que la clave es un número divisible por $3$ y por $4$ simultáneamente, ¿cuáles son todos los posibles valores que puede tomar la cifra $X$? Razona tu respuesta aplicando los criterios de divisibilidad correspondientes.
Cómo comprobar si un número es primo
Una criba es excelente para una lista, pero ¿y si solo necesitas comprobar un número grande? No puedes probar todos los divisores posibles. Este es el atajo.
¿Por qué basta con eso? Si $N = a \cdot b$ y $a \le b$, entonces $a \cdot a \le a \cdot b = N$, así que $a \le \sqrt{N}$. Por lo tanto, todo número compuesto tiene un divisor menor o igual que su raíz cuadrada. Si no lo has encontrado hasta ahí, no existe.
No necesitas calculadora para hallar el límite. Ubica $N$ entre dos cuadrados perfectos: $10^2 = 100 < 113 < 121 = 11^2$, así que $\sqrt{113}$ está entre $10$ y $11$.
Una aplicación de mensajería utiliza un filtro de seguridad que solo permite pasar mensajes cuyo identificador sea un número primo. Clasifica los siguientes…
Una aplicación de mensajería utiliza un filtro de seguridad que solo permite pasar mensajes cuyo identificador sea un número primo. Clasifica los siguientes identificadores en números primos o números compuestos, justificando tu decisión en cada caso mediante la búsqueda de algún divisor distinto de la unidad y el propio número:
- a) $119$
- b) $131$
- c) $143$
- d) $151$
- e) $203$
Averigua el valor de la cifra $X$ para que el número $35X1$ sea un número primo. Para ello, sigue estos pasos: 1. Aplica los criterios de divisibilidad para descartar…
Averigua el valor de la cifra $X$ para que el número $35X1$ sea un número primo. Para ello, sigue estos pasos:
-
Aplica los criterios de divisibilidad para descartar valores de $X$ que lo hagan divisible por $3$ o $11$.
-
De los valores restantes, utiliza el método de la raíz cuadrada para comprobar cuál de ellos genera un número primo. Ten en cuenta que solo necesitas probar la divisibilidad por números primos hasta la parte entera de $\sqrt{35X1}$.
Un experto en ciberseguridad está diseñando un sistema de cifrado para una aplicación de mensajería. La clave de seguridad principal es un número $N$ que se obtiene…
Un experto en ciberseguridad está diseñando un sistema de cifrado para una aplicación de mensajería. La clave de seguridad principal es un número $N$ que se obtiene multiplicando una pareja de números primos gemelos comprendidos entre $100$ y $110$. Sin embargo, al revisar la lista, se da cuenta de que en ese intervalo hay dos parejas de primos gemelos, por lo que la elección no es única. Para solucionar el problema, decide que la clave será el producto de los dos números primos más cercanos a $105$ (uno por debajo y otro por arriba).
Determina cuáles son esos dos números primos, comprueba razonadamente que lo son mediante el método de la raíz cuadrada y calcula el valor de la clave de seguridad $N$.
Factorización prima
Todo número compuesto se puede escribir como producto de primos: su factorización prima. Es como encontrar los «átomos» del número. Dos métodos funcionan bien.
Árbol de factores. Divide el número en dos factores cualesquiera y sigue dividiendo cada factor compuesto hasta que cada rama termine en un primo.
Escalera de divisiones. Divide entre el primo más pequeño que funcione, luego divide el cociente otra vez, y así hasta llegar a $1$. (Algunos problemas lo llaman el método de la «línea vertical»).
Escribe los factores repetidos con exponentes y ordena los primos de menor a mayor, como en $2^2 \cdot 3^2 \cdot 5$.
En clase de Matemáticas estamos aprendiendo a descomponer números en sus bloques fundamentales: los factores primos. Realiza la descomposición factorial (usando la…
En clase de Matemáticas estamos aprendiendo a descomponer números en sus bloques fundamentales: los factores primos. Realiza la descomposición factorial (usando la "línea vertical") de los siguientes números:
- a) $24$
- b) $60$
- c) $100$
Observa el siguiente árbol de factores incompleto que representa la descomposición de un número natural. Tu tarea es completarlo y escribir finalmente la descomposición…
Observa el siguiente árbol de factores incompleto que representa la descomposición de un número natural. Tu tarea es completarlo y escribir finalmente la descomposición factorial de dicho número utilizando potencias de factores primos.
Un arquitecto está diseñando una plaza circular y quiere colocar faroles en el borde. El número de faroles debe ser un número primo $n$. Para que la iluminación sea…
Un arquitecto está diseñando una plaza circular y quiere colocar faroles en el borde. El número de faroles debe ser un número primo $n$. Para que la iluminación sea estética, el arquitecto ha descubierto que si resta 1 al número de faroles $(n-1)$, el resultado debe ser un número cuya descomposición en factores primos sea $2^3 \cdot 3^2$.
Calcula el valor de $n$, justifica por qué es un número primo y representa en un diagrama de árbol la descomposición factorial del número compuesto $(n-1)$.
Divisores y cuántos hay
La factorización prima es una receta para obtener todos los divisores. Un divisor de $12 = 2^2 \cdot 3$ usa $2^0, 2^1$ o $2^2$, multiplicado por $3^0$ o $3^1$. Combina todas las opciones:
La cuadrícula tiene $3 \times 2 = 6$ casillas. Fíjate en que $3 = 2 + 1$ (el exponente $2$ más uno) y $2 = 1 + 1$. Este patrón siempre funciona.
¿Por qué $a + 1$? El exponente de $p$ en un divisor puede ser $0, 1, 2, \dots, a$, y eso son $a + 1$ opciones. Las opciones de primos distintos se multiplican.
Dos casos especiales útiles. Un primo $p = p^1$ tiene $1 + 1 = 2$ divisores. Una potencia de un primo $p^k$ tiene $k + 1$ divisores; por ejemplo, $3^4 = 81$ tiene $5$.
Un programador está creando una lista de todos los divisores del número $30$ para un algoritmo de seguridad. Utiliza su descomposición en factores primos para encontrar…
Un programador está creando una lista de todos los divisores del número $30$ para un algoritmo de seguridad.
Utiliza su descomposición en factores primos para encontrar todos sus divisores naturales.
Pista: Recuerda que el $1$ y el propio número siempre son divisores.
En una exhibición de gimnasia rítmica, hay un grupo de $p$ gimnastas. El coreógrafo intenta organizar a las deportistas en filas y columnas para formar un rectángulo…
En una exhibición de gimnasia rítmica, hay un grupo de $p$ gimnastas. El coreógrafo intenta organizar a las deportistas en filas y columnas para formar un rectángulo perfecto, pero observa que la única forma de hacerlo es colocando a todas en una sola fila. Al añadir una gimnasta más al grupo, el número total de personas $(p+1)$ se convierte en un número que tiene exactamente 8 divisores.
Si se sabe que $40 < p < 60$, identifica todos los valores posibles de $p$, demuestra que $p$ es un número primo y encuentra todas las formas posibles de organizar el grupo de $(p+1)$ gimnastas en rectángulos de más de una fila.
Se dice que un número natural es "especial" si es el producto de tres números primos distintos y menores que $20$. Un ejemplo sería $2 \cdot 3 \cdot 5 = 30$. Halla el…
Se dice que un número natural es "especial" si es el producto de tres números primos distintos y menores que $20$. Un ejemplo sería $2 \cdot 3 \cdot 5 = 30$.
Halla el número "especial" más grande posible y el más pequeño posible. A continuación, averigua cuántos divisores tiene cada uno de estos dos números sin necesidad de enumerarlos todos, utilizando únicamente los exponentes de su descomposición factorial.
MCD y mcm con la factorización prima
Dos tipos de problemas aparecen una y otra vez.
¿Cómo sabes cuál pide un problema con palabras?
| Pista en el problema | Usa |
|---|---|
| Repartir en grupos iguales, sin que sobre nada, con la mayor cantidad (o el mayor tamaño) posible | MCD |
| Dos o más cosas se repiten y quieres saber la próxima vez que coinciden | mcm |
Con las factorizaciones primas, ambos son rápidos.
La razón: un divisor de ambos números solo puede usar primos que ambos tengan, y no más de cada uno que lo que permite el exponente menor. Un múltiplo común debe contener al menos tanto de cada primo como cualquiera de los dos números.
Una tienda de dulces quiere empaquetar $20$ paletas de fresa y $28$ de limón en bolsas iguales, de forma que tengan el máximo número de paletas posibles sin mezclarlas.…
Una tienda de dulces quiere empaquetar $20$ paletas de fresa y $28$ de limón en bolsas iguales, de forma que tengan el máximo número de paletas posibles sin mezclarlas. Para ello deben calcular el Máximo Común Divisor (M.C.D.).
Calcula el M.C.D. de $20$ y $28$ y explica cuántas paletas habrá en cada bolsa.
Dos amigos corren en una pista circular. Isabella tarda $8$ minutos en dar una vuelta y Carlos tarda $12$ minutos. Si salen juntos de la línea de meta, ¿cuántos minutos…
Dos amigos corren en una pista circular. Isabella tarda $8$ minutos en dar una vuelta y Carlos tarda $12$ minutos. Si salen juntos de la línea de meta, ¿cuántos minutos pasarán hasta que vuelvan a coincidir por primera vez en la meta?
Utiliza el mínimo común múltiplo (m.c.m.) para resolverlo.
Un banco de alimentos ha recibido una donación de $120$ frascos de legumbres, $150$ galones de leche y $72$ latas de conserva. Quieren preparar el mayor número posible…
Un banco de alimentos ha recibido una donación de $120$ frascos de legumbres, $150$ galones de leche y $72$ latas de conserva. Quieren preparar el mayor número posible de cajas iguales para repartir a familias necesitadas, sin que sobre nada de ningún producto.
- a) ¿Cuántas cajas pueden preparar como máximo?
- b) ¿Qué cantidad de cada producto llevará cada una de esas cajas?
Números coprimos y un atajo con MCD × mcm
Los números coprimos no tienen que ser primos: $8$ y $15$ son compuestos, pero $8 = 2^3$ y $15 = 3 \cdot 5$ no comparten nada. Dos primos distintos siempre son coprimos. Cuando dos números son coprimos, no hay primos compartidos que «reutilizar», así que el mcm es simplemente su producto. Para $8$ y $15$, $\text{mcm} = 120$.
Hay además una relación muy útil para cualquier par de números.
¿Por qué? Toma cada primo por separado. El MCD se queda con el exponente menor y el mcm con el mayor, así que juntos usan ambos exponentes, igual que $a$ y $b$. Esto te permite hallar un número que falta.
Calcula el valor numérico de los números $A$ y $B$ a partir de sus descomposiciones factoriales y, posteriormente, halla el $m.c.m.(A, B)$ y el $m.c.d.(A, B)$.…
Calcula el valor numérico de los números $A$ y $B$ a partir de sus descomposiciones factoriales y, posteriormente, halla el $m.c.m.(A, B)$ y el $m.c.d.(A, B)$.
$A = 2^{3} \cdot 3^{2} \cdot 5$
$B = 2^{2} \cdot 3 \cdot 5^{2}$
Indica si $A$ y $B$ son primos entre sí y explica por qué basándote en el resultado del máximo común divisor.
Se sabe que el máximo común divisor de dos números es $m.c.d.(a, b) = 15$ y que su producto es $a \cdot b = 6750$. Utiliza la relación matemática entre el producto de…
Se sabe que el máximo común divisor de dos números es $m.c.d.(a, b) = 15$ y que su producto es $a \cdot b = 6750$. Utiliza la relación matemática entre el producto de dos números y sus divisores/múltiplos comunes para hallar el mínimo común múltiplo de dichos números sin necesidad de calcularlos por separado.
Dos cometas pasan cerca de la Tierra de forma periódica. El cometa A pasa cada $p$ años, siendo $p$ un número primo. El cometa B pasa cada $q$ años, siendo $q$ el…
Dos cometas pasan cerca de la Tierra de forma periódica. El cometa A pasa cada $p$ años, siendo $p$ un número primo. El cometa B pasa cada $q$ años, siendo $q$ el siguiente número primo consecutivo a $p$. Se sabe que la última vez que coincidieron fue hace $77$ años y que esa fue la primera vez que se veían desde que se tiene constancia histórica.
Si $p$ y $q$ son números de dos cifras, identifica de qué números se trata y calcula cuántos años tendrán que pasar para que vuelvan a coincidir de nuevo.
De vuelta al inicio: Jayden probó con $2, 3, 5$ y $7$ y se detuvo ahí. Pero $11^2 = 121 < 143 < 144 = 12^2$, así que la prueba de la raíz cuadrada dice que también debía probar con $11$. Y $143 \div 11 = 13$ exacto, así que $143 = 11 \cdot 13$ es compuesto. La suma alternada $3 - 4 + 1 = 0$ le habría dicho en segundos que $11$ divide a $143$.