Questions tagged [integer-partitions]
Use this tag for questions related to ways of writing a positive integer as a sum of positive integers.
1,430
questions
1
vote
1
answer
301
views
Generating function of number of partitions of $n$ into parts at most $k$
I am trying to grasp the intuition behind this example.
Show that $\sum_{n \geq 0} p_{\leq k}(n)x^n = \prod_{i=1}^k \frac{1}{1-x^i}$
where $p_{\leq k}(n)$ denotes the number of partitions of the ...
0
votes
1
answer
94
views
6 digit numbers no repetitions with equal part sums
I am interested in six digit numbers where the sum of the first digits numbers is equal to the last three digits but no digit repeats.
Examples:
$143260$ (since $1+4+3=2+6+0$)
$091325$ (since $0+9+1=...
2
votes
1
answer
65
views
How do I prove the integer partition problem in combinatorial mathematics?
Question: Show that the number of partitions of $n$ into $k$th powers $(k>1)$ in which no part appears more than $k-1$ times is always equal to 1.
This is actually an exercise from the book Integer ...
1
vote
0
answers
57
views
A question about partition function of integers
First I would like to mention that I am not too well versed with the properties of the partition function of an integer so I apologise if this question is too elementary or daft. Recall we define the ...
0
votes
0
answers
28
views
Do we have recurrences for evaluating the Partition Function on Graphs?
Inspired by this question about defining the partition function on non integers, I was thinking about what sorts of other objects can a partition function be defined on.
I noticed that if we have an ...
19
votes
1
answer
1k
views
Can we partition the reciprocals of $\mathbb{N}$ so that each sum equals 1
Let $S = \{1, 1/2,1/3,\dots\}$
Can we find a partition $P$ of $S$ so that each part sums to 1, e.g.
$$P_1 = {1}$$
$$P_2 = { 1/2,1/5,1/7,1/10,1/14,1/70}$$
$$P_3 = {1/3,1/4,1/6,1/9,1/12,1/18}$$
$$P_4 = \...
2
votes
1
answer
70
views
Identity involving Sum of Inverse of Product of Integer partitions [closed]
Is there a way to prove the following identity
\begin{equation}
\sum_{l = 1}^{k} \left( \frac{(-s)^l}{l!} \sum_{n_1 + n_2 + \ldots n_l = k} \frac{1}{n_1n_2 \ldots n_k} \right)= (-1)^k {s \choose k} \,...
0
votes
4
answers
163
views
Is there any mathematical operation that can be reversed to two unique numbers?
Is there any mathematical operation “op”, such that when applied to two integers a, b: a op b = n. We can use that n and reverse the operation, to get n = a op b?
For example, the sum is not ...
0
votes
1
answer
44
views
Find closed form of real valued function
Let $f:\mathbb{N}\rightarrow\mathbb{R}, h:\mathbb{N}\rightarrow\mathbb{R}$ be two functions satisfying $f(0)=h(0)=1$ and:
$$f(n) = \sum_{i=0}^{n}h(i)h(n-i)$$
Find a closed form for $h(n)$ in terms of $...
1
vote
0
answers
61
views
All the different ways to add a set of lengths - need explanation of the answer
I wish to make an integer length n of boards laid down end to end. Each board is an integer length and among boards of one length there are unique types. For example, boards of length one come in two ...
0
votes
0
answers
54
views
Let $P(n)$ be a number of all integer partitions of n. Then, $P(1) + P(2) + ... P(n) < P(2n)$
Let $P(n)$ be a number of all integer partitions of n. Then, show that $P(1) + P(2) + ... P(n) < P(2n)$.
The solution from the textbook:
If $\pi$ is a partition of $i$ for $i \leq n$, then its ...
5
votes
0
answers
126
views
An identity related to the series $\sum_{n\geq 0}p(5n+4)x^n$ in Ramanujan's lost notebook
While browsing through Ramanujan's original manuscript titled "The Lost Notebook" (the link is a PDF file with 379 scanned pages, so instead of a click it is preferable to download) I found ...
3
votes
1
answer
110
views
Finding the number of integer composition using only a specific pair of numbers [closed]
I want to find the number of integer compositions of 19 using numbers 2 and 3.
If I wanted to find the number of integer compositions of 19 using 1 and 2, I could write it as $F(n)=F(n-1)+F(n-2)$ ...
6
votes
1
answer
83
views
Partition of a number $n$ whose each part is coprime with this number
I'm trying to solve the following problem: given an integer $n$, under which conditions of $n$ the following statement is true:
For any $1 < k \leq n$, there is always a partition of $k$ parts of $...
1
vote
1
answer
45
views
Finding groupings of numbers that add up to values in a target set
I am wondering if there is an efficient way to partition a set of numbers into subsets that sum to values in a set of target values.
Specifically, let's assume that we are given $k$ distinct values (i....