arvupartitsioonid
Arvupartitsioonid on matemaatiline mõiste, mis kirjeldab, kuidas täisarv n saab väljendada summana positiivsetest täisarvudest, kus osade järjekord ei ole oluline. Näiteks n = 4 saab esitada viis erinevat viisi: 4; 3 + 1; 2 + 2; 2 + 1 + 1; 1 + 1 + 1 + 1. Selliste esitajate arvuks on p(n), ehk arvupartitsioonide arv. Seetõttu p(4) = 5.
Genereerimise funktsioon kirjeldab kõigi p(n) väärtuste tidsust: ∑_{n≥0} p(n) x^n = ∏_{k≥1} 1/(1 − x^k). See puudutab arvu-
Recursioon ja ühtlus: arvupartitsioonide arv saadakse üldistatud pentagonaalarvude teoreemi abil. P(n) rahuldab p(0) = 1 ja p(n)
Ferrers- või Youngi diagrammid annavad visuaalse viisi arvupartitsioonide kujutamiseks: täisarvu suurus määratakse nooltega ridade või veergude
Euleri teoreem: Arvupartitsioonide arv, kus kõik osad on erinevad, on võrdne arvuga, kus osad on ainult paaritud
Kasutused ja ajalooline taust: arvupartitsioonid mängivad rolli number theory ja q-series uurimises ning neil on klassikaline