Números primos y descomposición en factores primos
En el club de barrio, el profe de educación física tiene $13$ pibes y quiere armar filas iguales para hacer un ejercicio. Con $12$ puede hacer $2$ filas de $6$, $3$ filas de $4$, $4$ de $3$... pero con $13$ solo le sale una fila de $13$ (o $13$ filas de uno). ¿Qué tiene $13$ que no tiene $12$? La respuesta está en sus divisores.
Números primos y compuestos
Para decidir si un número es primo, podés usar los criterios de divisibilidad: si es divisible por $2$, $3$, $5$... (y no es ese mismo número), es compuesto.
En clase de Educación Física, el profesor quiere organizar a los $13$ alumnos en filas y columnas perfectas para hacer un ejercicio (por ejemplo, $2$ filas de $6$…
En clase de Educación Física, el profesor quiere organizar a los $13$ alumnos en filas y columnas perfectas para hacer un ejercicio (por ejemplo, $2$ filas de $6$ personas).
- a) ¿Por qué no puede hacerlo con $13$ alumnos de ninguna forma que no sea una única fila de $13$?
- b) ¿Qué tipo de número es el $13$ según sus divisores?
Clasifica los siguientes números en la tabla según sean primos (solo tienen dos divisores: el $1$ y ellos mismos) o compuestos (tienen más de dos divisores):…
Clasifica los siguientes números en la tabla según sean primos (solo tienen dos divisores: el $1$ y ellos mismos) o compuestos (tienen más de dos divisores):
$11, 14, 19, 21, 23, 27, 31, 33$
| Números Primos | Números Compuestos |
|---|---|
La criba de Eratóstenes
Hace más de $2.000$ años, Eratóstenes inventó un «filtro» para encontrar todos los primos hasta un número dado: se van tachando los múltiplos de cada primo y lo que sobrevive es primo.
Seguí estos pasos para hallar los primos hasta $30$:
-
Escribí los números del $2$ al $30$. El $1$ queda afuera porque no es primo.
-
Rodeá el menor número que no esté rodeado ni tachado.
-
Tachá todos sus múltiplos mayores que él (el número rodeado no se tacha).
-
Repetí los pasos 2 y 3 hasta que todos estén rodeados o tachados. Los rodeados son los primos.
Para $30$ te tiene que dar: $2, 3, 5, 7, 11, 13, 17, 19, 23, 29$.
En una convención de coleccionistas de cartas, se han numerado los expositores del $10$ al $25$. Los organizadores quieren destacar los puestos que tienen un número…
En una convención de coleccionistas de cartas, se han numerado los expositores del $10$ al $25$. Los organizadores quieren destacar los puestos que tienen un número primo con un cartel naranja. Escribe la lista de todos los números de puesto que deberían llevar el cartel naranja.
La Criba de Eratóstenes funciona como un filtro que deja pasar solo a los números primos. Si vertemos los números del $1$ al $10$ en el filtro, explica por qué el número…
La Criba de Eratóstenes funciona como un filtro que deja pasar solo a los números primos. Si vertemos los números del $1$ al $10$ en el filtro, explica por qué el número $1$ no se considera primo y por qué el número $9$ se queda atrapado en el filtro de los números compuestos.
¿Hasta dónde hay que probar?
Para saber si $601$ es primo, ¿hay que dividirlo por todos los números anteriores? No: alcanza con mucho menos.
En una clase de matemáticas, el profesor dice que para saber si un número menor que $100$ es primo, basta con comprobar que no es divisible por $2, 3, 5$ y $7$. Razona…
En una clase de matemáticas, el profesor dice que para saber si un número menor que $100$ es primo, basta con comprobar que no es divisible por $2, 3, 5$ y $7$.
Razona por qué no hace falta comprobar si es divisible por $11$ o por otros números primos mayores. Aplica esta idea para comprobar si el número $97$ es primo.
Clasifica los siguientes números en primos o compuestos razonando tu respuesta mediante los criterios de divisibilidad. Para los números compuestos, indica al menos un…
Clasifica los siguientes números en primos o compuestos razonando tu respuesta mediante los criterios de divisibilidad. Para los números compuestos, indica al menos un divisor distinto de $1$ y de sí mismo:
$47, 51, 67, 87, 91, 101$
Para comprobar si el número $601$ es primo, un estudiante afirma que solo necesita dividirlo por los números primos menores que $25$. a) Justifica por qué el estudiante…
Para comprobar si el número $601$ es primo, un estudiante afirma que solo necesita dividirlo por los números primos menores que $25$.
- a) Justifica por qué el estudiante ha elegido el número $25$ como límite.
- b) Realiza las divisiones necesarias siguiendo su razonamiento y determina si $601$ es primo o compuesto.
- c) ¿Cuál es el número primo más grande que tendrías que probar para saber si $1009$ es primo?
Descomposición en factores primos
Todo número compuesto se puede escribir como un producto de primos: son los «ladrillos» con los que está construido. A esa escritura se la llama descomposición en factores primos o factorización.
También podés usar un árbol de factores: partís el número en dos factores cualesquiera ($120 = 12 \cdot 10$) y seguís partiendo cada rama hasta que todas terminen en primos. Se puede arrancar con factores que no son primos, pero siempre se llega a los mismos primos.
Salen los mismos primos que con la barra: $120 = 2 \cdot 2 \cdot 2 \cdot 3 \cdot 5 = 2^3 \cdot 3 \cdot 5$.
Averigua de qué número se trata en cada caso resolviendo las potencias y multiplicando los factores: a) $2^2 \cdot 3 \cdot 5 = $ b) $2 \cdot 3^3 = $ c) $3^2 \cdot 11 = $
Averigua de qué número se trata en cada caso resolviendo las potencias y multiplicando los factores:
- a) $2^2 \cdot 3 \cdot 5 = $
- b) $2 \cdot 3^3 = $
- c) $3^2 \cdot 11 = $
Descompón en factores primos el número $40$ utilizando el método de la barra vertical y expresa el resultado como un producto de potencias.
Descompón en factores primos el número $40$ utilizando el método de la barra vertical y expresa el resultado como un producto de potencias.
Observa la siguiente "torre de división" (descomposición factorial) e identifica los números que faltan en los huecos vacíos para que sea correcta:
Observa la siguiente "torre de división" (descomposición factorial) e identifica los números que faltan en los huecos vacíos para que sea correcta:
El número $12$ puede representarse de forma rectangular de varias maneras (por ejemplo, $2 \times 6$ o $3 \times 4$). Sin embargo, un número primo solo puede formar una…
El número $12$ puede representarse de forma rectangular de varias maneras (por ejemplo, $2 \times 6$ o $3 \times 4$). Sin embargo, un número primo solo puede formar una fila.
Observa el dibujo y descompón factorialmente el número de puntos totales que forman el rectángulo:
Realiza la descomposición en factores primos (factorización) de los siguientes números utilizando el método de la barra vertical. Expresa el resultado final utilizando…
Realiza la descomposición en factores primos (factorización) de los siguientes números utilizando el método de la barra vertical. Expresa el resultado final utilizando potencias cuando sea posible:
- a) $180$
- b) $252$
- c) $450$
Completa los huecos vacíos en este árbol de factores del número $120$. Recuerda que cada rama debe terminar en un número primo para que la descomposición sea completa.…
Completa los huecos vacíos en este árbol de factores del número $120$. Recuerda que cada rama debe terminar en un número primo para que la descomposición sea completa. Escribe después el resultado final usando potencias.
A veces, para descomponer números terminados en cero, podemos usar "atajos" mentales. Por ejemplo, sabemos que $10 = 2 \cdot 5$, así que cada cero final aporta un factor…
A veces, para descomponer números terminados en cero, podemos usar "atajos" mentales. Por ejemplo, sabemos que $10 = 2 \cdot 5$, así que cada cero final aporta un factor $2$ y un factor $5$.
Factoriza los siguientes números utilizando este truco para ahorrar pasos en la raya vertical (puedes quitar de una vez cada cero final anotando $2 \cdot 5$ a la derecha):
- a) $1.200$
- b) $4.500$
- c) $18.000$
Divisores a partir de la factorización
Una vez que tenés la factorización, podés hallar todos los divisores combinando los factores, sin probar número por número.
Encuentra todos los divisores del número $N$ sabiendo que su descomposición factorial es $N = 2^2 \cdot 13$. ¿Es $N$ un número compuesto o primo? Justifica tu respuesta…
Encuentra todos los divisores del número $N$ sabiendo que su descomposición factorial es $N = 2^2 \cdot 13$. ¿Es $N$ un número compuesto o primo? Justifica tu respuesta basándote en la definición de estos tipos de números.
Halla todos los divisores de los siguientes números utilizando su descomposición factorial. Muestra el proceso de combinación de factores: a) $28$ b) $42$
Halla todos los divisores de los siguientes números utilizando su descomposición factorial. Muestra el proceso de combinación de factores:
- a) $28$
- b) $42$
Halla el número más pequeño que tiene exactamente $6$ divisores, sabiendo que en su descomposición factorial solo aparecen los dos primeros números primos. Explica tu…
Halla el número más pequeño que tiene exactamente $6$ divisores, sabiendo que en su descomposición factorial solo aparecen los dos primeros números primos. Explica tu razonamiento analizando los exponentes de su descomposición.
Razonar con la factorización
La factorización permite contestar preguntas sin calcular el número.
El área de un jardín rectangular es de $252$ $m^2$. Si sabemos que las medidas de sus lados (en metros) son números naturales y que el lado más largo es múltiplo de $3$…
El área de un jardín rectangular es de $252$ $m^2$. Si sabemos que las medidas de sus lados (en metros) son números naturales y que el lado más largo es múltiplo de $3$ y de $7$, pero no de $2$, utiliza la descomposición factorial del número $252$ para encontrar todas las posibles dimensiones del jardín.
Dados los números $A = 2^4 \cdot 3^2 \cdot 5 \cdot 11$ y $B = 2^3 \cdot 3^4 \cdot 7$. Sin calcular el valor numérico de $A$ ni de $B$, responde razonadamente: a) ¿Es el…
Dados los números $A = 2^4 \cdot 3^2 \cdot 5 \cdot 11$ y $B = 2^3 \cdot 3^4 \cdot 7$.
Sin calcular el valor numérico de $A$ ni de $B$, responde razonadamente:
- a) ¿Es el producto $A \cdot B$ divisible por $55$?
- b) ¿Es el producto $A \cdot B$ un múltiplo de $54$?
- c) ¿Cuál es la descomposición factorial del número que resulta de hacer $M.C.D.(A, B)$?
En el laboratorio de matemáticas han dejado una descomposición factorial incompleta en la pizarra. Ayuda a reconstruirla sabiendo que el número original es menor que…
En el laboratorio de matemáticas han dejado una descomposición factorial incompleta en la pizarra. Ayuda a reconstruirla sabiendo que el número original es menor que $500$.
Calcula el valor del número original $X$, el cociente intermedio $Y$ y el factor primo $P$ sabiendo que $P$ es el número primo más pequeño posible que hace que $X$ sea múltiplo de $3$.
Un número natural $N$ tiene la siguiente particularidad: su descomposición en factores primos es de la forma $2^a \cdot 3^b$. Sabemos que si multiplicamos $N$ por $2$,…
Un número natural $N$ tiene la siguiente particularidad: su descomposición en factores primos es de la forma $2^a \cdot 3^b$. Sabemos que si multiplicamos $N$ por $2$, el número de sus divisores aumenta en $3$, y si lo multiplicamos por $3$, el número de sus divisores aumenta en $4$.
Calcula el valor de los exponentes $a$ y $b$, y halla el número $N$.
El m.c.m. y los números perfectos
Dos herramientas más que salen de la factorización y que te van a hacer falta en los últimos ejercicios.
Mínimo común múltiplo
El mínimo común múltiplo de dos números, m.c.m.$(a, b)$, es el menor número que es múltiplo de los dos. Con la factorización se arma al revés que el m.c.d.: se toman todos los primos, comunes y no comunes, con el mayor exponente.
Números perfectos
Nerea tiene una colección de monedas antiguas. Si las agrupa de $6$ en $6$, le sobran $3$. Si las agrupa de $10$ en $10$, también le sobran $3$. Sabiendo que tiene más…
Nerea tiene una colección de monedas antiguas. Si las agrupa de $6$ en $6$, le sobran $3$. Si las agrupa de $10$ en $10$, también le sobran $3$.
Sabiendo que tiene más de $50$ monedas pero menos de $80$, ¿cuántas monedas tiene exactamente Nerea en su colección? (Pista: relaciona el problema con el concepto de mínimo común múltiplo).
Un número "perfecto" es aquel que es igual a la suma de todos sus divisores propios (todos sus divisores excepto él mismo). Por ejemplo, el $6$ es perfecto porque sus…
Un número "perfecto" es aquel que es igual a la suma de todos sus divisores propios (todos sus divisores excepto él mismo). Por ejemplo, el $6$ es perfecto porque sus divisores propios son $1, 2$ y $3$, y $1 + 2 + 3 = 6$.
- a) Comprueba si el número $28$ es un número perfecto.
- b) El siguiente número perfecto es mayor que $400$ y menor que $500$. Sabiendo que es múltiplo de $16$ y de $31$, utiliza la descomposición factorial para encontrarlo.
En ciberseguridad, se utilizan números primos muy grandes para crear claves. Supongamos que una clave de seguridad se genera multiplicando dos números primos distintos,…
En ciberseguridad, se utilizan números primos muy grandes para crear claves. Supongamos que una clave de seguridad se genera multiplicando dos números primos distintos, $p$ y $q$. El resultado es $N = p \cdot q$.
Si sabemos que $N = 1591$ y que uno de los números primos es cercano a la raíz cuadrada de $N$:
- a) Encuentra los valores de $p$ y $q$.
- b) ¿Cuántos divisores totales tiene el número $N$? Justifica tu respuesta sin listarlos.
¿Cuántos primos hay?
¿Se terminan alguna vez los primos? Por intervalos, los primos menores que $200$ son:
| Intervalo | Primos | Cantidad |
|---|---|---|
| 1 a 50 | 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47 | 15 |
| 51 a 100 | 53, 59, 61, 67, 71, 73, 79, 83, 89, 97 | 10 |
| 101 a 150 | 101, 103, 107, 109, 113, 127, 131, 137, 139, 149 | 10 |
| 151 a 200 | 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199 | 11 |
Cada vez aparecen más espaciados, pero nunca se terminan. Lo demostró Euclides hace más de $2.000$ años.
Volvé al principio: los $13$ pibes solo pueden formar una fila porque $13$ es primo (sus únicos divisores son $1$ y $13$). En cambio $12 = 2^2 \cdot 3$ tiene $(2+1)(1+1) = 6$ divisores ($1, 2, 3, 4, 6, 12$), y por eso se puede ordenar de muchas maneras.