feed

Euler

Los díscolos números primos (VII)

14 comentarios

Conjetura de Goldbach

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 suma de dos números primos

Euler contestó que lo consideraba como un teorema completamente cierto, pero que no podía probarlo… ni nadie lo ha logrado hasta hoy. Por eso, sigue siendo una conjetura.

Leer más

Anunciate aquí
Anunciate aquí

Los díscolos números primos (VI)

3 comentarios

Colador

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 expresión ‘tamiz’ o ‘filtro’ en vez de ‘criba’. Viene a ser lo mismo.

La Criba de Eratóstenes

Se trata de un algoritmo eficiente para calcular los primos hasta el orden de 107 (es decir, diez millones). Su filosofía es muy sencilla, se basa en ir tachando los números compuestos hasta que en un momento dado podemos garantizar que todos los que quedan son primos.

Leer más

Anunciate aquí
Anunciate aquí

WSL Weblogs SL