El Destino del Iscariote

It's better a Kiss of Death than nothing...

Archivo de la etiqueta 'primo'

07.01.08

Números primos

Hoy voy a darle un toque divulgativo al blog. Sigo poniendo bonita mi casa, y esta vez presento el plugin WP-LaTeX, un genial invento que me va a ayudar a escribir de vez en cuando sobre Matemáticas. Ahora no sólo torturaré a mis compañeros de trabajo con explicaciones extrañas, sino a todos vosotros. Toca aguantarse.

Para empezar, tengo reservado algo que muchos no creerán. Es algo tan sabido y masticado, tan común, que cuesta creer que es mentira. De pequeños, nos repiten en la escuela que un número es primo siempre y cuando sólo pueda ser dividido por él mismo o por uno. Esa definición no es correcta.

Empecemos por el principio. Cuando hablamos de primalidad, de números primos, de ser dividido, nos centramos en un pequeño conjunto de puntos, de números. Normalmente no se nos ocurre que 7 no sea primo porque 7=2x(3,5), porque ese 3,5 es extraño, decimal, no entero. De eso se trata, de números enteros. Hablamos de división entera, de primalidad de números enteros.

El conjunto de los números enteros se denota por la grafía \mathbb{Z}, una zeta mayúscula con doble barra interna. Todos los conjuntos de números tienen su letrita equivalente, todas decoradas con su doble barrita. El caso es que ese \mathbb{Z} es un conjunto, como esos diagramas de Venn que se hacían en mis tiempos, y además de ser un conjunto tiene unas propiedades. Lo normal, conocido: se suman enteros, se restan, se multiplican, se dividen cuando se puede, el 1 es especial y el 0 también. Esas propiedades hacen que el conjunto \mathbb{Z} sea algo más que un conjunto. A los matemáticos les encanta ordenar y clasificar cosas, y clasifican conjuntos según las operaciones que se permitan a sus elementos sin salirse del conjunto. El caso es que \mathbb{Z} cae dentro de la calificación de anillo. Básicamente, un anillo es cualquier conjunto de cosas entre las cuales defines dos operaciones, a modo de suma y producto, y que se comporta más o menos como sabemos que se comportan los enteros, \mathbb{Z}. A grosso modo, toscamente y de manera muy poco precisa ni elegante, eso es un anillo.

¿Qué tiene esto que ver con que un número primo no sea el que sólo se puede dividir entre el uno y sí mismo? Bueno, los anillos funcionan parecido a los números enteros, pero no exactamente igual. Hay anillos relacionados con \mathbb{Z} (extensiones y esas cosas) donde el número 7 sí tiene dos factores, es decir, puede ser dividido por algo que no es ni 7 ni 1 y da resto cero. Pero eso no es lo importante. Lo que cuenta es cómo se define qué es un elemento primo en un anillo, y ver qué ha pasado con los números enteros.

Cuando en un anillo un elemento sólo puede ser dividido por sí mismo o una unidad (el equivalente del 1 en \mathbb{Z}), ese elemento recibe un título, pero no el de primo. Ése es un elemento maximal. Es maximal porque si imaginas un árbol compuesto por las ramificaciones de todos sus múltiplos, ves siempre que la raíz es algo indivisible, que a su vez no es múltiplo de nada.

En un anillo un elemento primo es el que, si divide a un producto, divide siempre a algún factor. Por ejemplo pensemos en el número 42 y en el número 7. 42=2×3x7, luego podemos expresar 42 como 2×21, 3×14 y 7×6, porque el orden no influye. Lo que quiere decir la definición anterior es que 7 es primo si divide a algún factor en todas las descomposiciones posibles en productos. 7 divide a 21, 7 divide a 14 y 7 divide a 7. Como 42 no se puede expresar de otra manera multiplicando cosas enteras, deducimos que 7 cumple esa condición para el 42. El problema es que la definición habla de «si divide a un producto», a cualquier producto. Claro, la cosa no es ir haciendo la prueba para todos los enteros (son infinitos, eso otro día), pero tampoco nos quedamos de brazos cruzados. Tenemos dos grandes herramientas.

Primero, la descomposición en factores primos. Ir sacando los factores de un número partiendo dede el 2, luego el 3 y subiendo por una lista de primos conocida (al menos, te acordarás de los primos menores de 20, ¿no?). El problema es que este método no es general y a los matemáticos les asusta afirmar cosas sin haberlas comprobado antes. Y claro, hay números muy pero que muy grandes, tanto que los mejores ordenadores del planeta no pueden factorizarlos. Y eso está genial, pues permite, entre otras cosas, el correo electrónico (más sobre criptografía, otro día).

Y llegamos a la segunda herramienta. En abstracto no hay número grande que valga, y en abstracto a los matemáticos nadie les gana. El punto fuerte es que existe una demostración de que, en el conjunto \mathbb{Z} de los números enteros, los elementos maximales y los elementos primos son los mismos. En otros anillos no, pero sí en \mathbb{Z}. Es decir, existe una conexión entre los elementos que, si dividen un producto, dividen un factor, y los elementos que no pueden ser divididos salvo por sí mismos y el 1. Si piensas en los primos como ladrillos de números, es más sencillo. Son la base de los demás números (divide a un producto, luego divide a un factor, luego es parte componente de otros números) y a la vez es el mínimo posible, la base, la pieza menor e indivisible.

La definición real de elemento primo no es operativa, pero sí la de maximal. El cambio es natural, y empezar ahora a revisar terminologías para cambiar primo por maximal es absurdo, incluso para un cascarrabias puntilloso como yo. Sin embargo, no deja de ser curioso.

||