Calculadora Función de Particion p(n) (Euler, Hardy-Ramanujan)

Calculadora función particion p(n): recurrencia pentagonal de Euler, partes distintas q(n), particiones en k partes y aproximacion asintotica Hardy-Ramanujan.

Parámetros de cálculo
¿Te ha sido útil esta calculadora?

La función de partición

La función de partición p(n) cuenta cuantas formas hay de escribir un entero positivo n como suma de enteros positivos sin importar el orden. Por ejemplo p(4) = 5 porque 4 = 4 = 3+1 = 2+2 = 2+1+1 = 1+1+1+1. Es uno de los objetos mas estudiados de la teoría aditiva de numeros con profundos vinculos con formas modulares y teoría de representaciones.

Valores iniciales

p(0)=1, p(1)=1, p(2)=2, p(3)=3, p(4)=5, p(5)=7, p(6)=11, p(7)=15, p(8)=22, p(9)=30, p(10)=42, p(100)=190569292. Crecimiento sub-exponencial: ~ exp(c*sqrt(n)).

Función generatriz de Euler

Euler (1741) descubrio:

Sigma_{n>=0} p(n) * x^n = Prod_{k=1}^{infinito} 1/(1 - x^k)

También probo: q(n) = particiones en partes distintas = particiones en partes impares.

Teorema de los numeros pentagonales

Prod_{k>=1} (1 - x^k) = 1 + Sigma_{m!=0} (-1)^m * x^(m(3m-1)/2)

Genera la recurrencia pentagonal: p(n) = p(n-1) + p(n-2) - p(n-5) - p(n-7) + p(n-12) + p(n-15) - ... con complejidad O(n^1.5).

Formula de Hardy-Ramanujan

Hardy-Ramanujan (1918): p(n) ~ (1/(4n*sqrt(3))) * exp(pi * sqrt(2n/3))

Para n=100 el error relativo es solo 0.4%; para n=1000 baja al 0.05%.

Serie convergente de Rademacher

Rademacher (1937) mejoro a una serie exacta convergente con sumas de Kloosterman. Truncada al primer termino recupera Hardy-Ramanujan.

Cinco modalidades

  1. p(n) individual con recurrencia pentagonal (BigInt).
  2. Secuencia p(0..n).
  3. q(n) partes distintas.
  4. p(n, k) exactamente k partes.
  5. Hardy-Ramanujan con error relativo.

Congruencias de Ramanujan

  • p(5k + 4) congruente 0 (mod 5)
  • p(7k + 5) congruente 0 (mod 7)
  • p(11k + 6) congruente 0 (mod 11)

Ahlgren y Ono (2000) generalizaron a todos los primos >= 5.

Aplicaciones

  • Teoría de representaciones: irreducibles de S_n son indexados por particiones.
  • Física estadística: bosones Bose-Einstein.
  • Teoría de cuerdas: espectro bosonico.
  • Combinatoria: tabelas de Young.

Historia de la función de partición

El estudio de las particiones de enteros se remonta a Leonhard Euler, que en el siglo XVIII halló su función generatriz y el célebre teorema de los números pentagonales, la base de todo cálculo eficiente de p(n). Pero la página más legendaria se escribió en 1918 con la colaboración entre G. H. Hardy y Srinivasa Ramanujan. El genial matemático indio autodidacta y el riguroso profesor de Cambridge desarrollaron juntos una fórmula asintótica sorprendentemente precisa para p(n), un resultado que marcó el nacimiento del "método del círculo" en el análisis. Antes, el matemático Percy MacMahon había calculado a mano, con paciencia extraordinaria, los valores de p(n) hasta p(200) = 3.972.999.029.388, tablas que Ramanujan usó para intuir sus famosas congruencias. La función de partición sigue siendo un fascinante puente entre combinatoria, análisis y teoría de números.

Las particiones en la física estadística

Las particiones de enteros no son solo un juego matemático: aparecen de forma natural en la mecánica estadística y la física cuántica. Cuando se distribuyen cuantos de energía idénticos entre los niveles de un sistema, como en los bosones que obedecen la estadística de Bose-Einstein, el número de maneras de repartir la energía total está gobernado precisamente por las particiones. En la teoría de cuerdas y el estudio de los agujeros negros, la función de partición cuenta los estados microscópicos que corresponden a una energía dada, ligándose a la entropía. El crecimiento casi exponencial de p(n), descrito por la fórmula de Hardy-Ramanujan, refleja la rapidísima multiplicación de los estados accesibles al aumentar la energía. Este vínculo profundo entre combinatoria y física convierte a la función de partición en una herramienta sorprendentemente universal.

Actualizado a julio de 2026

Preguntas frecuentes

¿Qué es la función de partición p(n)?

La función de partición p(n) cuenta de cuántas maneras distintas un entero positivo n puede escribirse como suma de enteros positivos, sin tener en cuenta el orden de los sumandos. Por ejemplo p(4) = 5, porque 4 se escribe como 4, 3+1, 2+2, 2+1+1 y 1+1+1+1. Es una de las funciones fundamentales de la combinatoria y la teoría de números, con un crecimiento sorprendentemente rápido al aumentar n.

¿Qué es el teorema de los números pentagonales?

Es un resultado de Euler que da una recurrencia eficiente para calcular p(n): p(n) = Σ (−1)^(k+1)[p(n − gₖ) + p(n − g'ₖ)], donde gₖ = k(3k−1)/2 son los números pentagonales generalizados. Deriva del desarrollo del producto infinito de Euler y permite calcular p(n) en tiempo cerca de O(n√n), mucho más rápido que la enumeración directa. Es el método usado en esta calculadora.

¿Qué es la función generatriz de las particiones?

Es el producto infinito de Euler: la suma Σ p(n)xⁿ es igual a ∏ 1/(1−xᵏ) para k de 1 a infinito. Cada factor 1/(1−xᵏ) representa la contribución de las partes iguales a k, y el coeficiente de xⁿ en el producto es exactamente p(n). Esta elegante identidad es el punto de partida de casi todos los resultados sobre particiones, incluido el teorema pentagonal y la fórmula de Hardy-Ramanujan.

¿Qué es la fórmula de Hardy-Ramanujan?

Es la aproximación asintótica p(n) ≈ exp(π√(2n/3))/(4n√3), descubierta por Hardy y Ramanujan en 1918. Muestra que p(n) crece casi exponencialmente, precisamente como la exponencial de la raíz de n. La aproximación es notablemente precisa ya para valores moderados de n, y fue luego perfeccionada por Rademacher en 1937 en una serie que converge exactamente al valor entero de p(n).

¿Qué son las congruencias de Ramanujan?

Son sorprendentes propiedades de divisibilidad descubiertas por Ramanujan: p(5n+4) es siempre divisible por 5, p(7n+5) por 7 y p(11n+6) por 11. Por ejemplo p(4)=5, p(9)=30, p(14)=135 son todos múltiplos de 5. Estas regularidades, en apariencia inexplicables en una sucesión tan irregular, revelaron estructuras profundas ligadas a las formas modulares y estimularon décadas de investigación en teoría de números.

¿Cuál es la diferencia entre particiones distintas y en partes impares?

Un célebre teorema de Euler afirma que el número de particiones de n en partes todas distintas es igual al número de particiones en partes todas impares. Por ejemplo, para n=5 ambas valen 3. Es un resultado contraintuitivo demostrable elegantemente con funciones generatrices, y uno de los primeros ejemplos de identidad entre clases de particiones aparentemente inconexas, un tema central de la teoría.

¿Qué es la serie de Rademacher?

En 1937 Hans Rademacher transformó la fórmula asintótica de Hardy-Ramanujan en una serie infinita que converge exactamente al valor entero de p(n). A diferencia de la aproximación, sumando suficientes términos de la serie de Rademacher se obtiene el valor exacto de p(n), redondeado al entero más cercano. Es uno de los raros casos en que una función aritmética tiene una fórmula analítica exacta, un resultado de extraordinaria belleza.

¿Para qué sirve la función de partición?

Además de su papel central en teoría de números y combinatoria, la función de partición aparece en física estadística (conteo de estados de energía en sistemas cuánticos y bosónicos), en la teoría de representaciones, en la teoría de formas modulares y en el estudio de las series q. Su vínculo con la física de los agujeros negros y la teoría de cuerdas la convierte en una herramienta sorprendentemente transversal de la matemática moderna.

Comentarios (0)

Sin comentarios aún. ¡Sé el primero!