Partition function (number theory): Difference between revisions
Jump to navigation
Jump to search
imported>Richard Pinch m (wrong template) |
imported>Richard Pinch (moving References to Bibliography) |
||
(One intermediate revision by the same user not shown) | |||
Line 1: | Line 1: | ||
{{subpages}} | |||
In [[number theory]] the '''partition function''' ''p''(''n'') counts the number of [[partition]]s of a positive integer ''n'', that is, the number of ways of expressing ''n'' as a sum of positive integers (where order is not significant). | In [[number theory]] the '''partition function''' ''p''(''n'') counts the number of [[partition]]s of a positive integer ''n'', that is, the number of ways of expressing ''n'' as a sum of positive integers (where order is not significant). | ||
Line 10: | Line 12: | ||
:<math> p(n) \sim \frac{\exp\left(\pi\sqrt{2/3}\sqrt n\right)}{4n\sqrt3} .</math> | :<math> p(n) \sim \frac{\exp\left(\pi\sqrt{2/3}\sqrt n\right)}{4n\sqrt3} .</math> | ||
Latest revision as of 16:32, 13 December 2008
In number theory the partition function p(n) counts the number of partitions of a positive integer n, that is, the number of ways of expressing n as a sum of positive integers (where order is not significant).
Thus p(3) = 3, since the number 3 has 3 partitions:
- 3
- 2+1
- 1+1+1
Properties
The partition function satisfies an asymptotic relation