All Questions
Tagged with integer-partitions number-theory
259
questions
0
votes
0
answers
15
views
Value of $k$ that gives the highest Restricted-Part Integer Partition Number for $n$
Let $p_k(n)$ be the number of possible partitions of an Integer $n$ into exactly $k$ parts. We know that for any given $n$, $p_k(n)$ gives a non-zero result for $0<k\leq n$, and that the size of ...
1
vote
1
answer
49
views
Generating function of partitions of $n$ in $k$ prime parts.
I have been looking for the function that generates the partitions of $n$ into $k$ parts of prime numbers (let's call it $Pi_k(n)$). For example: $Pi_3(9)=2$, since $9=5+2+2$ and $9=3+3+3$.
I know ...
2
votes
1
answer
155
views
About the product $\prod_{k=1}^n (1-x^k)$
In this question asked by S. Huntsman, he asks about an expression for the product:
$$\prod_{k=1}^n (1-x^k)$$
Where the first answer made by Mariano Suárez-Álvarez states that given the Pentagonal ...
0
votes
0
answers
81
views
Need help with part of a proof that $p(5n+4)\equiv 0$ mod $5$
Some definitions:
$p(n)$ denotes the number of partitions of $n$.
Let $f(q)$ and $h(q)$ be polynomials in $q$, so $f(q)=\sum_0^\infty a_n q^n$ and $h(q)=\sum_0^\infty b_n q^n$. Then, we say that $f(q)\...
0
votes
0
answers
77
views
How to prove the following partition related identity?
So I want to show that the following is true, but Iam kidna stuck...
$$
\sum_{q_{1}=1}^{\infty}\sum_{q_{2}=q_{1}}^{\infty}\sum_{q_{3}=q_{1}}^{q_{2}}...\sum_{q_{k+1}=q_{1}}^{q_{k}}x^{q_{1}+q_{2}+...+q_{...
1
vote
0
answers
39
views
How to explain arithmetic form of surprising equality that connects derangement numbers to non-unity partitions?
$\mathbf{SETUP}$
By rephrasing the question of counting derangements from
"how many permutations are there with no fixed points?"
to
"how many permutations have cycle types that are non-...
0
votes
0
answers
24
views
Congruences of partition function
I'm trying to understand Ken Ono's results showing Erdös' conjecture for the primes $\ge5$. He first shows the following: let $m\ge5$ be prime and let $k>0$. A positive proportion of the primes $\...
0
votes
0
answers
19
views
Estimate the order of restricted number partitions
There are $k$ integers $m_l,1\leq l\leq k
$(maybe negetive), satisfiying $|m_l|\leq M$ and $\sum_l m_l=s$.
I want to get an order estimate of the number of solutions for $k, M$ when fixing $s$.
I came ...
1
vote
0
answers
79
views
"Factorization" of the solutions set of a system of linear diophantine equations over non-negative integers
Suppose we have a system of linear diophantine equations over non-negative integers:
$$
\left\lbrace\begin{aligned}
&Ax=b\\
&x\in \mathbb{Z}^n_{\geq0}
\end{aligned}\right.
$$
where $A$ is a ...
0
votes
0
answers
26
views
irregularities in partition function modulo n
It is an open problem whether the partition function is even half the time. Inspired by this, I wrote some Sage/Python code to check how many times $p(n)$ hits each residue class:
...
1
vote
0
answers
33
views
Show the partition function $Q(n,k)$, the number of partitions of $n$ into $k$ distinct parts, is periodic mod m
Let $Q(n,k)$ be the number of partitions of $n$ into $k$ distinct parts.
I want to show that for any $m \geq 1$ there exists $t \geq 1$ such that
$$Q(n+t,i)=Q(n,i) \mod m \quad \forall n>0 \forall ...
0
votes
0
answers
48
views
Find generating series on set of descending sequences, with weight function as taking sum of sequence
Given the set of all sequences of length k with descending (not strictly, so $3,3,2,1,0$ is allowed) terms of natural numbers (including $0$), $S_k$, and the weight function $w(x)$ as taking the sum ...
0
votes
0
answers
45
views
Probability that the maximum number of dice with the same face is k
Let say we have $N$ dice with 6 faces. I'm asking my self, what is the probability that the maximum number of dice with the same face is $k$?
In more precise terms, what is the size of this set?
\...
0
votes
1
answer
44
views
The Asymptotic formula of the generating function related with the partition of a positive integer
This question may be duplicate with this answer_1 and here I referred to the same paper by Hardy, G. H.; Ramanujan, S. referred to by wikipedia which is referred to in answer_1.
But here I focused on ...
1
vote
1
answer
56
views
corollary of the partition congruence
I was going though the paper of Ramanujan entitled Some properties of p(n), the number of partitions of n (Proceedings of the Cambridge Philosophical Society, XIX, 1919, 207 – 210). He states he found ...