Difference between revisions of "Partition"

From specialfunctionswiki
Jump to: navigation, search
m (Tom moved page Partition function to Partition)
 
(2 intermediate revisions by the same user not shown)
Line 1: Line 1:
Let $n$ be an integer. Let $p(0)=1$ and let $p(n)=0$ for negative $n$. For positive $n$, the partition function $p(n)$ is the number of possible partitions of a number $n$ into sums of natural numbers. <br /><br />
+
The partition function $p \colon \mathbb{Z}^+ \rightarrow \mathbb{Z}^+$ is defined so that $p(n)$ denotes the number of ways of writing $n$ as a sum of positive integers (without regarding order as important).
  
<strong>Example:</strong> We see that $p(4)=5$ because we can write
+
=Properties=
$$\begin{array}{ll}
+
[[Generating function for partition function]]<br />
4 &= 1+3 \\
+
[[Closed form for partition function with sinh]]<br />
&= 1+1+2 \\
+
[[Pure recurrence relation for partition function]]<br />
&= 1+1+1+1 \\
+
[[Recurrence relation for partition function with sum of divisors]]<br />
&= 2+2 \\
+
[[Sum of divisors functions written in terms of partition function]]<br />
&= 0+4
+
[[Asymptotic formula for partition function]]<br />
\end{array}$$
+
 
 +
=References=
 +
* {{BookReference|Handbook of mathematical functions|1964|Milton Abramowitz|author2=Irene A. Stegun|prev=findme|next=Generating function for partition function}}: $24.2.1 \mathrm{I}.A.$
 +
 
 +
[[Category:SpecialFunction]]

Latest revision as of 20:50, 26 June 2016

The partition function $p \colon \mathbb{Z}^+ \rightarrow \mathbb{Z}^+$ is defined so that $p(n)$ denotes the number of ways of writing $n$ as a sum of positive integers (without regarding order as important).

Properties

Generating function for partition function
Closed form for partition function with sinh
Pure recurrence relation for partition function
Recurrence relation for partition function with sum of divisors
Sum of divisors functions written in terms of partition function
Asymptotic formula for partition function

References