Tam Sayı Bölüntüleri Hesaplama

Bu hesaplama hakkında

Bir pozitif tam sayı n'nin bölüntüsü, sırasının önemli olmadığı pozitif tam sayıların toplamı olarak yazılma biçimidir — örneğin 4 sayısı, 4, 3+1, 2+2, 2+1+1 veya 1+1+1+1 şeklinde bölüntülenebilir ve bu da p(4) = 5 sonucunu verir. Bu hesaplayıcı, tüm bu farklı toplamları sayarak p(n) değerini dinamik programlama yinelemesiyle (veya daha büyük n değerleri için Euler'in beşgen sayılar teoremiyle) hesaplar.

Matematikçiler ve kombinatorik öğrencileri, bölüntü sayımını sayılar teorisinde temel bir konu olarak kullanır; altta yatan yineleme bağıntısı bilgisayar biliminde de karşımıza çıkar — yarışmacı programcılar, para üstü kombinasyonları, üretici fonksiyonlar ve diğer kombinatorik sayma görevleriyle ilgili problemler için bölüntü sayma algoritmaları uygular.