Implementation of partition function from number theory.
  • C 93.5%
  • Makefile 6.5%
Find a file
Repository files (latest commit first)
Filename Latest commit message Latest commit date
2025-09-15 18:41:29 +03:00
.gitignore Initial code commit 2025-09-15 18:41:29 +03:00
LICENSE Initial commit 2025-09-15 18:27:51 +03:00
Makefile Initial code commit 2025-09-15 18:41:29 +03:00
partition_function.c Initial code commit 2025-09-15 18:41:29 +03:00
README.md Initial code commit 2025-09-15 18:41:29 +03:00

partition_function

Implementation of partition function from number theory.

Partition function counts all the ways to add up to a specific number, while ignoring commutativity.

Examples

P(4) = 5, because the number four has five partitions: 1+1+1+1; 1+1+2; 1+3; 2+2 and 4.

P(100) = 190 569 292