En partition av heltalet n är n skrivet som en summa av positiva heltal. T.ex. kan alla partitioner av 5 skrivas: 5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1, 1+1+1+1+1. Antalet partitioner av n betecknas med p(n). Se även analytisk talteori.