Questions related to the different ways of expressing an integer as a sum of integers; or, questions related to the subdivision of a set into smaller disjoint sets; questions related to the subdivision of an interval into smaller intervals that intersect only at the endpoints.

learn more… | top users | synonyms

6
votes
2answers
138 views

For every partition $\pi$ of a fixed integer $n$, $\sum{F(\pi)}=\sum{G(\pi)}$

I need to prove the following question. For every partition $\pi$ of a fixed integer $n$, define $F(\pi)$=number of occurrences of 1 as a summand, and $G(\pi)$=no. of distinct summands in the ...
1
vote
2answers
90 views

Partitions of a set into three parts

How many partitions of the set $\{1,2,3, \ldots , 100\}$ are there such that both a) there are exactly three parts and b) elements $1,2,3$ are in different parts. Any help on this question would ...
1
vote
2answers
29 views

Partioning/Enumeration

How many ways can one distribute A) 15 Balls into 3 bags. Both bag and balls are distinct (labelled) and each bag must contain at least one ball. B) 10 balls into 3 bags. again both bag and balls ...
1
vote
2answers
25 views

Partition of integer with size constraint

A rather straightforward combinatorial question: Given numbers $X, q, n$ such that $0 \leq X \leq n(q-1)$, what are the total number of ways to express $X$ as sum of $n$ numbers, where each summand ...
0
votes
2answers
80 views

Finding Distinct Elements and Permutation in Partitioned Set

I am having a hard time figuring out where to start on a homework problem. The question is: A set of $nk$ elements is partitioned into $k$ subsets in two ways, each subset having size $n$: one ...
0
votes
2answers
30 views

Alternative reference for number of restricted partitions

I am looking for the number of partitions of some number $n$ into $k$ parts. Following the Wikipedia article on partitions, I ended up with Andrew's book [1]. Judging by Google's preview Chapter 3 ...
0
votes
2answers
22 views

Proving partition function equation

Let $\pi_m(n)$ represent the number of partitions of $n$ in which no part is greater than $m$. Prove that $\pi_m(n)=\pi_m(n-m)+\pi_{m-1}(n).$ I know there is a theorem that helps, but I don't ...
6
votes
1answer
161 views

Representations of an integer as the sum of other integers

Given a finite set $S$ of (distinct) integers $s_1, \dots, s_n$ and an integer $x$, I'm looking for all representations (where order is important) $$ x=\sum_{i=1}^ks_{t_i} (t_i\in\{1,\dots,n\}) $$ ...
4
votes
1answer
91 views

How to extract coefficient of $x^n$ in an infinite product generating function?

Are there methods for obtaining the coefficient of $x^n$ in a generating function like $$\prod_{i=1}^\infty Q(x),$$ where $Q(x)$ is a rational function? This arises when we want to count partitions of ...
4
votes
1answer
71 views

Partitions of a prime power into powers of the same prime

Fix a prime $p$, and $k$ a natural number. The question is then: How many partitions of $p^k$ are there into powers of $p$? So, for instance, if $p = 2$ and $k = 2$, there are 4, namely (4), (2, 2), ...
1
vote
1answer
18 views

List 4 partitions of the alphabet containing 3 sets. How many different partitions can be made?

The first part of the question is easy; there are many right answers but I put down: $$(a), (b), (c..z)$$ $$(a,b), (c), (d..z)$$ $$(a,b,c), (d), (e..z)$$ $$(a,b,c,d), (e), (f..z)$$ The part I am not ...
1
vote
1answer
32 views

Are values of multinomials distinct for distinct sets of integer partitions in the denominator?

Let a multinomial be denoted by $$M(n, K) = {n! \over {\prod k_j!}}$$ where $K= (k_1, k_2, ..., k_n)$ and $k_1 \ge k_2 \ge ... \ge k_n$. It is obvious that K is an integer partition of n. Then, my ...
1
vote
1answer
82 views

Question on lower & upper Riemann sums for piecewise.

Partition{$\frac{-\pi}{6},3,2\pi$} $f(x)= 1/2$ if x is rational $sin(x)$ if x is irrational. Im not sure if im doing it correctly: ...
0
votes
1answer
15 views

Regular expression for a particular language

Several years ago I came across a paper that defined a regular expression (or collection of regular expressions?) for a specific language. The language is the language of set partitions enumerated by ...
0
votes
1answer
27 views

Finding Partition, Riemanns Integral

Define $f:[0,2]\rightarrow\mathbb{R}$ by setting $f(x)=1$ if $x\not=1$ and $f(1)=3$. Find a partition $D$ of $[0,2]$ for which $S_D-s_D<2^{-1000}$.
0
votes
1answer
20 views

Let $P_1(r;n)$ denote the number of partitions of n into parts that are either even and not congruent to 4r-2(mod 4r)

Let $P_1(r;n)$ denote the number of partitions of n into parts that are either even and not congruent to 4r-2(mod 4r) or odd and congruent to 2r-1 or 4r-1(mod 4r). Let $P_2(r;n)$ denote the number of ...
0
votes
1answer
23 views

Do cosets of this semigroup partition this ring?

Let $R = \Bbb{Z}^3$ be the usual direct product ring, and let $S = \{ (k^a, k^b, k^c) : k \in \Bbb{Z} - \{0\}\}$ be a subsemigroup of $R$. Then do the cosets $aS$ partition $R$? Let $R^* = S^{-1}R$ ...
0
votes
1answer
28 views

Partition set to contain the same number of elements distributing the remainder

Given $|B| = 23$ and number of partitions $P=4$. We want to partition the given set $B = B_1\cup\dots\cup B_P$ so that every partition $B_i$ contains the same amount of elements where the remaining ...
0
votes
1answer
70 views

How to find random numbers that can sum up to n?

I have a random integer $n$ and another integer called the summary. I want to know how many ways I can sum a subset of numbers from $1$ to $n$ to produce the value of summary. For example, I have ...
-1
votes
1answer
112 views

I'm taking an advanced math paper and I have no idea how to start this question!

How would I go about working this out? I honestly don't know where to start! Any help is appreciated.
-2
votes
1answer
151 views

From a Generating Function find $R(x)$ as an infinite product of Quotients

Let $r(n)$ be the number of partitions of $n$ so that no multiple of $3$ appears as a part. For example, $r(8) = 13$. Let $R(x) =\sum_0^\infty r(n)x^ n $ be the generating function for $r(n)$. Find ...
0
votes
0answers
21 views

Partition of the 3d space with circles?

Does it exist a partition of the 3d space with circles of positive radium? I know the answer is no for a plane, but I can not transpose my demonstration to the space and I have no clue on how to do ...
0
votes
0answers
14 views

How to prove this identity about Sylvestered partitions of n into m parts such that …

Let us say a partition $\lambda$ is $Sylvestered$ if the smallest part to appear an even number of times ($0$ is an even number) is even. For each set of positive integers $T$, define $S(T\,;m,\,n)$ ...
0
votes
0answers
15 views

Let $W_1(r,m,n)$ denote the number of partitions of n into m parts ,each larger than 1, with exactly r odd parts,each distinct.

Let $W_1(r,m,n)$ denote the number of partitions of n into m parts ,each larger than 1, with exactly r odd parts,each distinct. Let $W_2(r,m,n)$ denote the number of partitions of n with $2m$ as ...
0
votes
0answers
34 views

Prove the set of m residue classes cover the integers

How would I show that the set $\{k+qm:q\in \mathbb{Z}\}$, where $k=0,1,2,...,m-1$ covers the integers? I'm thinking to assume there exists such an integer and then derive a contradiction but I'm not ...
0
votes
0answers
139 views

Counting distinct restricted integer partitions of $n$ into exactly $k$ distinct parts less or equal then $M$

How can I find the number of partitions of $n$ into exactly $k$ distinct parts, where each part is at most $M$? The number of partitions $p_k(\leq M,n)$ of $n$ into at most $k$ parts, each of size at ...
0
votes
0answers
39 views

Partition of $[a,b]\subset\mathbb{R}$

Is it possible to create a numerable partition of $[a,b]$? Because I think that it isn't possible, because the last point of the partition must be $b$. But I use the function defined in $[0,1]$ that: ...
0
votes
0answers
36 views

The Generating Functions for $p(S_d,n)$

Prove: $$\sum_{n=0}^{\infty}p(S_2,n)q^n=\prod_{j=1}^{\infty}\frac{1}{(1-q^{5j-4})(1-q^{5j-1})}$$ I have been trying to figure out where to even start this problem and I have no idea what to do. Can ...
0
votes
0answers
26 views

Partitions of a closed interval on the reals

I'm currently trying to go through my textbook in real analysis where the integral is defined. And I'm really confused by something that seems very counter intuitive, and the proof isn't given, and so ...
0
votes
0answers
35 views

Refinements and partitions

Suppose $P_1, ... P_n $ are finite partitions of the set $X$. Let $Q_n$ be the smallest common refinenement of the partitions $( P_i ) $. I want to show that $Q_{n+1}$ is a refinement of $Q_n$. My ...
0
votes
0answers
56 views

A Partition Generated from a Family of Sets

This assertion is so basic that I’d expect it to have been put forward with someone’s name attached 100 years ago. But, I can’t find any reference to it searching the web. Of course, the other ...
0
votes
0answers
47 views

The generating function for partitions: an alternate (and false) representation

The combinatorics book I'm going through asked me to find the generating function whose coefficients $p_n$ give the number of integer partitions of $n$. I reasoned the following answer: the generating ...
0
votes
0answers
21 views

Tournament payouts, or more number partitioning/change-making

I was thinking of this when confronted with the problem of tournament payouts... Let's say I have \$100 to be parceled out to 10 different people, each of whom is due $n_1, n_2,..., n_{10}$ dollars. ...
0
votes
0answers
40 views

Number of Singleton Blocks in Set Partition

I'm interested in some general information on the following question: Consider the collection of partitions of an $n$-set into $m$ blocks as a uniform probability space. Let $X$ be the random ...
0
votes
0answers
32 views

Need help with a Partitions question

For $m \in \mathbb{N}$, let $C_m = \{x \in R \mid m-1 \leq x^2 < m\}$. Is $\ell=\{C_m \mid m \in \mathbb{N}\}$ a partition of $\mathbb{R}$? If I understand it correctly, $C_m$ will always be a ...
0
votes
0answers
35 views

The number of 2's in all partitions of n

Let $a_{n}$ be the number of "2"'s that appear in all partitions of $n\geq 0$. The sequence begins like $(0,0,1,1,3,4,\cdots)$. I am tasked to show that it's OGF is $$\dfrac{x^{2}P(x)}{(1-x)^{2}}$$ ...
0
votes
0answers
11 views

Approximations for the Coarse Graining of the one norm difference of two probability distributions

I want to coarse grain $D(P_{1},P_{2}) = \frac{1}{2} \sum_{r}^{D} |Pr(r|1) - Pr(r|2) |$ for two distinct distributions Pr(r|0) and Pr(r|1). Such that $\sum_{r} P(r|1) = 1$ and $\sum_{r} P(r|2) = 1$. ...
0
votes
0answers
236 views

Number of ways to divide a stick of integer length $N$, take 2

This is a follow up and motivated by this question, Number of ways to divide a stick of integer length $N$, Suppose we have a stick of integer length $N$. I'm looking for (preferably closed-form) ...
0
votes
0answers
90 views

Knapsack like problem for product of distinct primes

While looking into ways of generating certain kinds of pseudo-random number sequences I came up with the issue of finding the maximum of products of distict primes with a sum less than N. I'm ...
0
votes
0answers
160 views

Give an expression for lower and upper sum, concluding $f$ is integrable

$f : [a,b] \rightarrow \mathbb{R}$ is non-increasing, which means that $f(y) \le f(x)$ when $y>x$ The two questions are : Give an explicit expression (without infima and suprema) of ...
0
votes
0answers
120 views

Matrix & Partition & Natural Number & Pattern

I would like to know if someone know, how is called a matrix M*N, where m represents the row index in the matrix and the sum of the N columns at this row. Meaning that each row represents a possible ...
0
votes
0answers
52 views

Prove that single machine can reduce from 2-partition problem

I'm given the following problem: Prove that single machine \sum U_i (number of tardy job) with release date constraints problem can reduce from 2-partition problem ...