matemáticas discretas

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...

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...

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...

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...

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...

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...

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...

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...

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...

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... Sacado de Prime Number...