Cube es una de esas pelculas que aparecen de vez en cuando, que muestra cmo con pocos

medios y una premisa aparentemente simple (aparentemente), se puede hacer una pelcula
intensa que no deja indiferente. Pero si la comento aqu no es para hablar de sus bondades (o
carencias) artsticas, sino de la ciencia tras ella. En este caso, las matemticas. Y para ello es
imprescindible resumir algunos puntos importantes del argumento (incluyendo algunos que slo
se revelan muy avanzada la peli).
La historia es la siguiente: Un reducido y heterogneo grupo de personas se ve atrapada (sin
saber cmo ni por qu) en un extrao recinto formado por habitaciones cbicas interconectadas.
Algunas habitaciones tienen trampas mortales (y muy desagradables), mientras que otras son
seguras. En la entrada de cada habitacin, hay una secuencia de tres nmeros de tres dgitos (es
decir, entre 000 y 999), y uno de los personajes, una matemtica, descubre que las habitaciones
en las que uno de los nmeros es primo, son las peligrosas. La chica les va guiando de forma
segura, estudindo los nmeros, hasta que descubren que su hiptesis es errnea. En realidad, las
trampas estn en aquellas habitaciones en las que uno de los nmeros es la potencia de un primo,
es decir, nmeros del tipo Xy, donde X es un nmero primo (obviamente, eso incluye a los
nmeros primos, puesto que X1=X). En este momento, la matemtica se desespera, ya que dice
que es imposible. Que los clculos son astronmicos, y que no puede hacerlo. Para suerte de
todos, uno de los personajes atrapados es un autista con sndrome del sabio que es capaz de
factorizar un nmero en un instante, y decir cuntos factores primos distintos tiene. Esto es, con
un nmero que sea potencia de un primo, como 3, 9 (3 2) o 16 (24), el personaje dira 1;
mientras que el con el 63 (327), por ejemplo, dira 2, pues tiene dos primos distintos como
factores (el 3 y el 7).
Pues bien, realmente no era necesaria la presencia del autista. Los nmeros son de 3 dgitos,
como ya he dicho, por lo que el mayor de todos sera 999. Y factorizar un nmero tan pequeo no
lleva tanto tiempo. Fijos en lo siguiente: hay que detectar los nmeros que son potencias de un
nmero primo, ya que son las habitaciones con trampas. Pero como la chica es capaz de averiguar
con rapidez si un nmero es primo o no (ya que lo hizo durante gran parte de la peli), la
dificultad aadida est en ver si un nmero no primo, es potencia de un primo. Para eso es
necesario factorizarlo, por lo que debemos probar si es divisible por 2, por 3, por 5, por 7, por
11, y as hasta completar todos los nmeros primos hasta 999 verdad? Pues no. No es necesario ir
tan lejos.
Pensemos en lo siguiente Cul es el mayor nmero primo, menor que 1000? Tranquilos, no os
rompis la cabeza. Buscando alguna tabla de primos en Internet, o crendonos nuestro propio
programilla en un ordenador, vemos que es 997. No vale, los personajes ni tenan ordenador, ni
calculadora, ni tablas, ni nada diris algunos. Cierto, pero veris ms adelante que da igual que
hagamos este razonamiento con un nmero primo o no. Es slo una forma de mostraros algo.
Fijos que cualquier potencia de 997, con exponente mayor que 1, es necesariamente mayor que
1.000. No creo que sea necesario calcular 9972 para demostrarlo. As que podemos descartar las
potencias de dicho primo. Pero vayamos ms all. Cunto es, por ejemplo, 100 2 (no, 100 no es
primo, ya lo s)? Pues Fcil, 10.000. Obviamente, tambin podemos descartar todos los nmeros
primos mayores que 100, pues cualquier potencia de un nmero mayor que 100, con exponente

mayor que 1, es mayor que 1.000 (y mayor que 10.000). Eso nos deja con an menos nmeros
primos. Vayamos todava ms all. Hasta qu nmero debemos probar? Parece evidente que para
cualquier nmero mayor que la raz cuadrada de 1.000, su cuadrado ser mayor que 1.000 (para
todo nmero mayor que 1, si X>Y, entonces X2>Y2), y por tanto, cualquier otra potencia mayor,
ser tambin mayor. Cunto es la raz cuadrada de 1.000? Bueno, realmente no importa su valor
exacto, pues lo que buscamos el el mayor nmero primo, cuyo cuadrado sea menor que 1.000. Y
este nmero es 31, ya que 312=961, mientras que 322=1.024.
Trampa, trampa! Seguro que has usado una calculadora. Bueno, en realidad no, ya que 1.024
es un nmero muy significativo para todo el que trabaje con ordenadores, puesto que es 2 10, que
se puede expresar como, (25)2, es decir 322. Pero tenis razn, entiendo que la chica era
matemtica, no informtica, y no tena por qu venirle a la cabeza eso. En cualquier caso, 31 es
el 11 nmero primo, por lo que nicamente habra tenido que realizar 11 multiplicaciones hasta
llegar a dicha conclusin (en realidad, bastantes menos, pues seguro que habra empezado a
probar por un nmero mayor que 2, y que 7, y que 13). Por supuesto, estamos partiendo de la
base que la chica conoca de antemano cules son al menos los primeros 11 nmeros primos. Pero
si no se los saba de memoria, en poco tiempo hubiera podido averiguarlo.
Sigamos. Qu ocurre si un nmero no es divisible por ninguno de esos 11? Pues hemos encontrado
un primo. Seguro? S. Fijos que si el nmero no es primo, entonces debe estar formado por el
producto de potencias de uno o ms primos. Pero si todos los cuadrados de nmeros mayores que
31, son mayores que 1.000, la nica posibilidad para un nmero no primo con un primo mayor que
31 como factor, es que el resto de factores primos sea menor que 31. Y ya hemos comprobado la
divisin por esos nmeros. Veamos un ejemplo. El siguiente primo despus de 31 es 37. Como ya
sabemos, 372 es mayor que 1.000 (1369). El producto de 37 y 31 tambin lo es (1147). Tenemos
que ir hasta el 23, para ver que su producto con 37 ya es un nmero menor que 1.000 (851) y por
tanto, puede aparecer en una habitacin. Pero ese nmero es divisible entre 23 (obviamente),
cosa que ya habramos detectado antes. Es fcil ver que esto mismo se cumple para el resto de
nmeros por encima de 31. Todo nmero no primo menor que 1.000, tiene necesariamente algn
factor primo menor o igual que 31. Es decir, si un nmero menor que 1.000 no es divisible por
ninguno de los 11 primeros primos, entonces es primo. Bueno, pero ese no era el problema no?
La matemtica saba calcular rpidamente si el nmero era primo o no. Cierto, pero es
importante tener esto muy claro, para el siguiente paso.
Hemos dicho que debemos comprobar si un nmero es divisible por los 11 primeros primos.
Aunque hay tcnicas que no hacen necesarias una divisin (por ejemplo, en el cole nos ensearon
que todos los nmeros pares son divisibles por 2, todos los nmeros acabados en 0 5 son
divisibles por 5, y todos los nmeros cuya suma de dgitos sea un mltiplo de 3, es divisible por
3), hagmoslas igualmente, comenzando con el 2 como divisor y siguiendo en orden creciente por
esos 11 primos. Quedmonos con el cociente de la primera divisin entera que encontremos (con
resto cero), es decir, no sigamos probando con el resto de primos. Repitamos el proceso con dicho
cociente, y as sucesivamente hasta llegar a un nmero que no sea divisible por ninguno de los
primeros 11 primos. Ese nmero, ser necesariamente tambin primo. Y ya habremos factorizado
completamente el nmero original.

As que tenemos que para factorizar un nmero menor que 1.000, basta con intentar dividirlo de
forma sucesiva por los siguientes nmeros: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29 31. No son
operaciones complicadas, los nmeros involucrados no son demasiado grandes (dividendos
menores que 1.000 y divisores menores que 32) y no seran demasiadas operaciones. Desde luego,
no puede considerarse como clculos astronmicos.
Como curiosidad, he hecho un pequeo programilla para averiguar el nmero de divisiones a
realizar para factorizar cada nmero, siguiendo el mtodo descrito, y en el peor de los casos (que
ocurre para 851, 943 y 989), es de 20. Y eso si hacemos el clculo a lo bruto. De un vistazo
podemos saber si un nmero es divisible por 2 5, y quitarnos de encima dos divisiones si ya
vemos que no son divisibles. Y con una simple suma, podemos saber si no es divisible por 3.
Adems, parece evidente que el cociente ser ms pequeo que el nmero original, y podremos
descartar algn primo ms.
El clculo puede ser algo tedioso en algunos casos, pero en nign caso podra considerarse
astronmico.