numbpart.cc File Reference

In this file the computation of partition numbers takes place. More...

#include <gmp.h>
#include <stdexcept>
#include "utils.H"
#include <cmath>

Include dependency graph for numbpart.cc:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces
namespace	numbpart
Classes
class	numbpart::Cnumbpart
Functions
int	numbpart::omega (const int m)
void	numbpart::numbpart (mpz_t res, const int n)

---

Detailed Description

In this file the computation of partition numbers takes place.

p(n) = number of unordered partitions of n = # solutions of x[1]+x[2]+...+x[n]=n, with x[i]>=x[i+1], x[n+1]=0, i=1..n

Reference:

• J.H. van Lint, R.M. Wilson: "A Course in Combinatorics", Cambridge University Press, 1992, p.132ff

Definition in file numbpart.cc.

---