b'\n_START_ARTICLE_\nPartitie (getaltheorie)\n_START_PARAGRAPH_\nIn de getaltheorie is een partitie van een positief natuurlijk getal een manier om dat getal te schrijven als een som van positieve natuurlijke getallen. Het aantal partities van  wordt gegeven door de partitiefunctie _NEWLINE_Een Ferrersdiagram is de grafische voorstelling van een partitie van een getal.\n_START_SECTION_\nPartitiefunctie\n_START_PARAGRAPH_\nDe partitiefunctie  is gelijk aan het aantal mogelijke partities van het getal  Bijvoorbeeld is  Per definitie is . Voor het gemak definieert men ook  voor negatieve gehele getallen'