Composiciones y particiones

Conceptos

• Composición de un entero 10 ejerciciosUna composición de un entero positivo n es una forma de escribirlo como suma ordenada de enteros positivos, donde el orden de los…
• Partición de un entero 10 ejerciciosUna partición de un entero n es una forma de escribir n como suma de enteros positivos, sin tener en cuenta el orden de los suman…
• Función generadora de particiones 10 ejerciciosLa función generadora de particiones es la serie formal ∑_n≥ 0 p(n) x^n, donde p(n) cuenta las particiones del entero n.
• Teorema del número pentagonal 10 ejerciciosEl teorema del número pentagonal (Euler) afirma que el producto prod_n≥1(1-x^n) equals una suma alternada de potencias de x con e…