OFFSET
0,3
COMMENTS
Of the partitions of numbers from 1 to 100000: 36256 are 0, 15758 are 1, 16133 are 2, 16028 are 3 and 15825 are 4 modulo 5, largely because the number of partitions of 5m+4 is always a multiple of 5.
LINKS
FORMULA
a(n) = Pm(n,1) with Pm(n,k) = if k<n then (Pm(n-k,k) + Pm(n,k+1)) mod 5 else 0^(n*(k-n)). [Reinhard Zumkeller, Jun 09 2009]
MATHEMATICA
Mod[PartitionsP[Range[0, 110]], 5] (* Harvey P. Dale, Dec 20 2023 *)
PROG
(PARI) a(n) = numbpart(n) % 5; \\ Michel Marcus, Jul 14 2022
CROSSREFS
KEYWORD
nonn
AUTHOR
Henry Bottomley, Mar 05 2002
STATUS
approved