Search for a tool
Number Partitions

Tool to generate and explore integer partitions. Discover in detail the decomposition of any number N into a set of smaller numbers, whose sum is equal to N.

Results

Number Partitions -

Tag(s) : Arithmetics

Share
Share
dCode and more

dCode is free and its tools are a valuable help in games, maths, geocaching, puzzles and problems to solve every day!
A suggestion ? a feedback ? a bug ? an idea ? Write to dCode!


Please, check our dCode Discord community for help requests!
NB: for encrypted messages, test our automatic cipher identifier!


Feedback and suggestions are welcome so that dCode offers the best 'Number Partitions' tool for free! Thank you!

Number Partitions

Partitions Calculator


Partitions' Size






Decomposition Content






Partitions Count/Enumeration


Answers to Questions (FAQ)

What is a partition of an integer number? (Definition)

Definition: in mathematics, a partition $ p(N) $ of a number $ N $ is a set of numbers (less than or equal to $ N $) whose sum is $ N $.

Example: The number $ 5 $ can be decomposed into $ 7 $ distinct partitions, the additions are: $ 5, 4+1, 3+2, 3+1+1, 2+2+1, 2+1+1+1, 1+1+1+1+1 $

Permutations are ignored: $ 4+1 $ and $ 1+4 $ are considered identical

Example: The number $ 10 $ has $ 42 $ partitions/decompositions, and the number $ 100 $ has $ 190569292 $.

What is the Hardy-Ramanujan formula?

In 1918, Hardy and Ramanujan have found an approximation of $ p(n) $ for big numbers $ n $ :

$$ p(n) \sim \frac{1}{4n \sqrt{3}} ~ e^{\pi \sqrt{\frac{2n}{3}}} $$

How to list Coin Change-making problem solutions?

Partitions of a number are used to solve the change-making problem and to list the ways of give back money.

Example: There are 49 ways to make $100 with $5, $10, $20 or $50 notes

What is the difference between distinct and non-distinct partitions of a number?

Distinct partitions of an integer are partitions where the integers in the sum are all distinct from each other.

Example: 5 = 1+4 = 2+3

Non-distinct partitions include repeated numbers.

Example: 5 = 1+1+1+2 = 1+2+2

What is a Ferrers diagram?

Ferrers diagrams are graphical representations of the partitions of a number using dots or boxes in rows.

Each row represents a number in the partition sum. Ferrers diagrams are a visual way to study the partitions of a number and understand their structure.

What is the partition function p(n)?

The partitions function, often denoted $ p(n) $, is a mathematical function that counts the number of distinct ways of partitioning a positive integer $ n $ into a sum of positive integers, regardless of the order of the terms. In other words, $ p(n) $ gives the number of different partitions of a given number $ n $.

What are Ramanujan congruences?

The Ramanujan congruences, discovered by the mathematician Srinivasa Ramanujan, are particularly remarkable congruences that concern the partition function p(n).

$$ \begin{align} p(5k+4) & \equiv 0 \pmod{5} \\ p(7k+5) & \equiv 0 \pmod{7} \\ p(11k+6) & \equiv 0 \pmod{11} \end{align} $$

Source code

dCode retains ownership of the "Number Partitions" source code. Except explicit open source licence (indicated Creative Commons / free), the "Number Partitions" algorithm, the applet or snippet (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, breaker, translator), or the "Number Partitions" functions (calculate, convert, solve, decrypt / encrypt, decipher / cipher, decode / encode, translate) written in any informatic language (Python, Java, PHP, C#, Javascript, Matlab, etc.) and all data download, script, or API access for "Number Partitions" are not public, same for offline use on PC, mobile, tablet, iPhone or Android app!
Reminder : dCode is free to use.

Cite dCode

The copy-paste of the page "Number Partitions" or any of its results, is allowed (even for commercial purposes) as long as you credit dCode!
Exporting results as a .csv or .txt file is free by clicking on the export icon
Cite as source (bibliography):
Number Partitions on dCode.fr [online website], retrieved on 2024-06-14, https://www.dcode.fr/partitions-generator

Need Help ?

Please, check our dCode Discord community for help requests!
NB: for encrypted messages, test our automatic cipher identifier!

Questions / Comments

Feedback and suggestions are welcome so that dCode offers the best 'Number Partitions' tool for free! Thank you!


https://www.dcode.fr/partitions-generator
© 2024 dCode — El 'kit de herramientas' definitivo para resolver todos los juegos/acertijos/geocaching/CTF.
 
Feedback