feed

números primos

Los díscolos números primos (IX)

Llevábamos mucho tiempo sin un nuevo post en la serie sobre números primos, pero hoy por fin acaba la espera. En entregas anteriores hemos hablado fundamentalmente de distintos tipos de números primos y conjeturas que hablan sobre ellos. Hoy daremos una pequeña vuelta de tuerca y jugaremos un poco con los números primos y los números complejos. En concreto, hablaremos de los primos gaussianos.

Como sabemos, los números complejos son del tipo x + yi, donde x (la “parte real”) e y (la “ parte...

Leer más »

Los díscolos números primos (VIII)

En la anterior entrega de la serie hablamos de la Conjetura de Goldbach, que asegura que cualquier número par mayor que 2 es la suma de dos primos. Aunque aún no se ha podido demostrar, se cree que es cierta. Existe otra conjetura muy famosa sobre los números primos que es la que presentamos hoy.

Conjetura de los primos gemelos

Recordemos (como vimos en el segundo capítulo) que los primos gemelos...

Leer más »

Los díscolos números primos (VII)

En la anterior entrega de la serie prometíamos habloar de una de las grandes cuestiones sin resolver de las matemáticas, que está relacionada con los números primos. Como quizá muchos hayáis adivinado, me refería a la…

Conjetura de Goldbach

En 1742, el matemático prusiano Christian Goldbach le propuso a su homólogo Euler la siguiente conjetura:

Todo número par mayor que 2 puede escribirse como...
Leer más »

Los díscolos números primos (VI)

Tras una semana de ausencia, llega una nueva entrega de la serie sobre números primos. Hoy hablaremos de algoritmos para extraer, de forma gráfica, todos los números primos por debajo de un umbral dado.

Esta vez no habrá densos teoremas ni fórmulas matemáticas, ya que se trata de dos algoritmos muy sencillos y antiguos: la Criba de Eratóstenes y la Criba de Euler . En algunos textos se usa la...

Leer más »

Los díscolos números primos (V)

Nuestro anterior post hablaba de la distribución de los números primos, en concreto, del Teorema de los Números Primos, que nos da una idea de con qué frecuencia aparecen.

Como lo prometido es deuda, en esta ocasión toca hablar de propiedades curiosas de la distribución de los números primos. Y es que, a veces, colocándolos de una forma determinada, pasan cosas sorprendentes.

La espiral de Ulam

...
Leer más »

Los díscolos números primos (IV)

Tras el breve paréntesis del puente, retomamos nuestro monográfico sobre los números primos. En la primera entrega mencionábamos una cita de Don Zagier en la que afirma que los números primos muestran una asombrosa regularidad, hay leyes que gobiernan su comportamiento y que ellos obedecen con precisión casi militar.

Esta idea no concuerda muy bien con lo que hemos visto hasta ahora. Los números...

Leer más »

Los díscolos números primos (III)

Ya en la anterior entrega hablamos de distintos tipos de números primos con determinadas propiedades matemáticas, y hoy seguimos haciéndolo pero desde un punto de vista más informal. En este artículo veremos que los números primos a veces se comportan de una manera muy curiosa… y que algunos matemáticos tienen demasiado tiempo libre ;)

Como nota matemática, y atendiendo a los comentarios del post...

Leer más »

Los díscolos números primos (II)

Continuamos hablando de números primos. En el post anterior vimos su carácter aleatorio. Aparecen aquí y allá sin que alguien pueda predecir dónde. No hay una fórmula conocida que nos devuelva siempre números primos, y de hecho, se debe verificar computacionalmente si los posibles ‘candidatos’ a número primo realmente lo son.

Sin embargo, hay ciertos números primos que siguen determinadas ...

Leer más »

Los díscolos números primos (I)

Hay dos hechos sobre la distribución de los números primos de los que les quiero convencer de una forma tan contundente que quede grabada en sus corazones. El primero es que [...] los números primos crecen como malas hierbas entre los números naturales, aparentemente sin obedecer ninguna ley a parte del azar , y nadie puede predecir dónde florecerá el siguiente. El segundo hecho es todavía más...
Leer más »

Tests de primalidad


Una lista de sencillas reglas a tener en cuenta de tests de divisibilidad que nos ayudarán a comprobar la primalidad de un número. Un número natural es divisible por…


  • 2: Si el número es par

  • 3: Si la suma de sus dígitos es divisible por 3

  • 4: Si los dos últimos dígitos es un número divisible por 4

  • 5: Si el último dígito es 5 o 0

  • 6: Si el número es par y divisible por 3

  • 7: Si al suprimir la cifra
...

Leer más »