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

1
vote
0answers
24 views

partitions are the elements of the free abelian monoid on $\aleph_0$ generators

although the following insight may not be particularly profound, it is always of interest when we see a canonical isomorphism between objects of apparently different types. it is a commonplace that ...
0
votes
2answers
33 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 ...
10
votes
1answer
222 views

Integer parts of multiples of irrationals

Let $\alpha>0$ and define $S(\alpha)=\{\lfloor n \alpha \rfloor: n\in\Bbb Z^+ \}$. (Here $\lfloor x\rfloor$ is the integer part of $x$ and $\mathbb Z^+$ the set of positive integers.) Question. Is ...
3
votes
2answers
141 views

Partition Identity Proof

Hey guys I am trying to prove the following identity. $p(n)\leq p(n-1)+p(n-2)$ for every ${n}\geq 1$. I worked on breaking it down into steps. I think that the best way to go about with this is in ...
0
votes
1answer
62 views

integral partition, real analysis

I'm struggling with this question: If we have $f(x) = x^2 $ and $P_n $ which partitions $[1,3]$ into $n$ sub-intervals, each equal in length,how can I write the formulas for $L(f,P_n)$ and $U(f,P_n)$ ...
1
vote
1answer
55 views

Number of possibilities in a partition problem

Given a set of n items, how many possibilities are there, to distribute these items in two sets with $\dfrac{n}{2}$ items, each? I came up with something like $\dfrac{n!}{\dfrac{n}{2}!}$ but the ...
2
votes
1answer
60 views

(i).Prove that $\pi_m(n)=\pi_m(n-m)+\pi_{m-1}(n)$ without using the generating functions for $\pi_m(n)$.

Questions: $\pi_m(n)$ is defined as the number of partitions of n in which each part is no larger than m. (i).Prove that $\pi_m(n)=\pi_m(n-m)+\pi_{m-1}(n)$ without using the generating functions for ...
0
votes
0answers
42 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 ...
1
vote
0answers
29 views

Finding equivalence relations containing specific equivalences

"Find the number of equivalence relations on the set $\{1,2,3,\ldots,7\}$ such that: a) $1\sim2$ and $3\sim4$. b) $1\not\sim2$, $1\not\sim3$ and $3\not\sim2$." Solving this problem is equivalent to ...
0
votes
0answers
31 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 ...
2
votes
0answers
88 views

Partitioning an n-set into k same-size subsets [duplicate]

"How many ways can you partition a set of size $n$ into $k$ parts of the same size?" I've tried solving in the following way but I'm not sure if it's correct, feedback would be appreciated. I'm new ...
0
votes
2answers
44 views

Introduction to Analysis: Bounded and Defined

This question has been rattling my brain for a while. If $f(x)$ is bounded and defined on the interval $[a,b]$ does this imply $(f(x))^2$ is bounded and defined on $[a,b]$? I would say so. Just not ...
1
vote
2answers
53 views

Number of 1's among all partitions of an integer

I am trying find a recurrence relation for the number of 1's among all partitions of an integer. The OEIS database has an entry mentioning this particular sequence but does not give a recurrence ...
3
votes
1answer
93 views

A curious partitions coincidence $\sum_{n=0}^\infty P(n) q^{n+1}$?

Given the partition function $P(n)$ and let $q_k=e^{-k\pi/5}$. What is the reason why, $$\sum_{n=0}^\infty P(n) q_2^{n+1}\approx\frac{1}{\sqrt{5}}\tag{1}$$ $$\sum_{n=0}^\infty P(n) ...
0
votes
1answer
129 views

Show that there is a sequence $(P_n)$ of partitions of $[a,b]$ such that $||P_n||\to0$ & $\lim_{n\to\infty} S(g,P_n)$ for the $g(x)$ defined.

Let $g(x)= \begin{cases} 0, & \text{if }x\in\mathbb{Q} \\ 1/x, & \text{if }x\not\in\mathbb{Q} \end{cases}$, $x\in[0,1]$. Show that $\exists$ sequence $(P_n)$ of tagged partitions of $[a,b]$ ...
1
vote
3answers
140 views

Existence of uncountable set of uncountable disjoint subsets of uncountable set

"Can you to any uncountably infinite set $M$ find an uncountably infinite family $F$ consisting of pairwise disjoint uncountably infinite subsets of $M$?" Intuitively, I feel like it should be ...
0
votes
0answers
70 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 ...
2
votes
0answers
62 views

Distributing problem using generating functions

For $r\in\mathbb{Z^*}$, let $a_r$ denote the number of ways to distribute $r$ identical objects into $3$ identical boxes, $b_r$ be the number of distributions so that the boxes are to be non-empty, ...
1
vote
3answers
89 views

Partition of an equivalence relation

I am having a hard time with the following problem: In F(R), let f~g iff f(x)=g(x) for all x>c where c is some fixed real number. I proved that it was a equivalence relation by the following: ...
1
vote
0answers
39 views

explicit random cake cutting

I like to split a given interval, let's say $[0,1]$, randomly to a given number $n$ parts. A random input may be provided, like for example a sequence of random numbers $\omega=(r1, r2, ...
2
votes
1answer
41 views

What is the first $w$ such that a rectangle, $R_{w\times w-1}$ is minimally-square-partitioned by less than $w$ squares.

Motivated by: Tiling an orthogonal polygon with squares, How to prove that the minimum square partition of a 3X2 rectangle has 3 squares, Minimum square partitions for 4x3 and 5x4 rectangles, What is ...
1
vote
1answer
99 views

Help understanding solution to growth of partition function

I'm currently a Combinatorics student trying to parse through this solution. I do not understand the proof currently. Any help understanding it is greatly appreciated. Question Let the number of ...
2
votes
1answer
198 views

Minimum square partitions for 4x3 and 5x4 rectangles

Motivation: Tiling an orthogonal polygon with squares Followup question: What is the first $w$ such that a rectangle, $R_{w\times w−1}$ is minimally-square-partitioned by less than $w$ squares.. Yes, ...
1
vote
1answer
54 views

Name this partition of a set problem.

I have a problem related (presumably) to set theory and I can't find the name of it. I just want you to name it so I can do some more research. Given a set $S$of $n$ elements $S= \{s_{1}, s_{2}, ...
1
vote
1answer
32 views

Prove a graph can be partitioned into two groups where every vertex has half its edges cross?

I'm trying to show that for any graph with more than 2 vertices, the graph can be partitioned into two groups such that for every vertex at least half of the vertices its connected to are in the other ...
1
vote
0answers
38 views

Partitions that have at most k parts and all parts <= j

Let p¯k(n) be the number of partitions of n with largest part at most k which is equivalent to partition into at most k parts. I do know an expression for that function. ( product of 1/1(1-n) through ...
0
votes
3answers
69 views

Powerset and Partition Creation

Let $A$ be a set with at least three elements If $\mathcal P = \{B_1 ,B_2, B_3\} $ is a partition of $A$, is $\{B_1^c , B_2^c,B_3^c\}$ a partion of A. So I am thinking the answer is no, since there ...
0
votes
1answer
24 views

Equivalence Relations dealing with creating partitions.

Let R be a relation on a set A that is reflexive and transitive but not symmetric. Let R(x) = {y: xRy}. Does the set a = {R(x): x ∈ A} always form a partition of A? I really don't know where to ...
0
votes
1answer
95 views

Partitions on C = {i,-1,-i,1}

Let $ C = \{i, -1, -i, 1\}$ , where $ i^2 = -1 $. The relation $R$ on $C$ given by $xRy$ iff $xy = \pm 1$ is an equivalence relation on $C$. Give the partition of $C$ associated with $R$ I would ...
2
votes
1answer
170 views

Counting certain partitions of integers

[Recall that] Young's lattice is a partially ordered set in which all partitions of integers are ordered thus: The elements just one step below any partition are those that you can get by subtracting ...
0
votes
1answer
47 views

Number of partitions of integer into parts repeated <= 2 times

The generating function for the number of such partitions is $$ G(q) = \prod_{i=0}^{\infty}(1+q^i+q^{2i}) $$ - that much I understand. Is there any way to transform it into a form ...
4
votes
3answers
509 views

Partitions of $n$ into distinct odd and even parts proof

Let $p_\text{odd}(n)$ denote the number of partitions of $n$ into an odd number of parts, and let $p_\text{even}(n)$ denote the number of partitions of $n$ into an even number of parts. How do I ...
0
votes
0answers
34 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 ...
2
votes
1answer
383 views

Number of ways to partition a set with $n$ elements to $k$ subsets where at least one subset has $r$ elements

I'm familiar with Stirling numbers of the second kind to compute the number of ways to partition a set with $n$ elements into $k$ non-empty, disjoint subsets. However, there are combinations which I ...
1
vote
0answers
57 views

Teminology: Partitioning a Set Including Empty Partitions

Mostly I see a partition of a set A defined as a collection of non-empty disjoint sets whose union is A. I see one reference that allows empty sets to be included in the partition: ("Potter, M. "Set ...
0
votes
2answers
36 views

Partitioning techniques for finding large matrix determinents

I'm in a linear algebra class and we're doing determinants right now. I got this matrix to do: $\begin{matrix} 2 & 1 & 0 & 0 & 0 \\ 3 & -1 & 2 & 0 & 0 \\ 0 & 4 ...
1
vote
1answer
40 views

About the parity of the partition function.

I am reading this Kolberg's article, where he proofs that the partition function takes both even an odd values infinitely often. http://www.mscand.dk/article.php?id=1555 Although I'm sure it's ...
1
vote
0answers
45 views

Discriminating integer partitions

Given a fixed positive integer, say $n$, letn $P_n$ be the set all partitions of $n$, where each partition itself is a set i.e. order is discarded and each part is less than 5. Can we establish a ...
2
votes
1answer
139 views

Non combinatorial proof of Jacobi triple product?

The jacobi triple product identity in the form given below - $$\prod_{n\geq 1}(1-q^n) (1-xq^{n-1}) (1-\frac{1}{x}q^n) = \sum_{k\geq 0} (-x)^k q^{k \choose 2}$$ can be proved as follows, Let the LHS ...
3
votes
1answer
51 views

Minimum number of questions needed to uniquely determine an integer partition

This came up in an algebra class today, but I'll phrase it a bit differently. Let's say Alice and Bob are playing a game. Alice thinks of an integer partition, and tells Bob the sum of the ...
1
vote
1answer
217 views

Identity using q-Pochhammer symbols

Prove - $$∑_{n=0}^{∞} \frac{(a;q)_n}{(q;q)_n} q^{n\choose 2} q^n={(−q;q)_∞}{(aq;q^2)_∞}.$$ where $(a;q)$ are the q-Pochhammer symbols. I know that the RHS is the product of generating functions of ...
2
votes
0answers
71 views

Bell number with minimum bound on partition size

I know that the Bell number $B_n$ is the number of ways to partition a set of $n$ elements into distinct non-empty subsets. Is there a variant of this number that specifies the minimum number of ...
1
vote
1answer
65 views

Support of the pullback of a function

Let $F: N → M$ be a $C^∞$ map of manifolds and $h: M → \mathbb R$ a $C^∞$ real-valued function. Prove that $supp F^*h \subset F^{-1}(supph)$. I study the problem and I believe that first i need prove ...
2
votes
1answer
64 views

Is this an equivalence relation?

I think the wording is throwing me off, and I also haven't done math in 4 months so basically my mind is scrambled eggs. Let $\sim$ be a relation on $\Bbb Z$ defined by letting $m \sim n$ if ...
0
votes
3answers
87 views

Abstract Set Theory Question

can anyone explain what is going on here and how to solve this question please? Let $A$ be a nonempty set. Let $\{A_1,A_2\}$ be a partition of $A$. Consider the collection of set difference ...
0
votes
1answer
39 views

Questions about a problem from Artin's Algebra and a corresponding proof.

This question is about the following problem from Artin and a proof for the problem: Prove that the nonempty fibres of a map form a partition of the domain. Why is it not shown that the union of ...
1
vote
1answer
37 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 ...
7
votes
0answers
217 views

Is there some sort of correspondence between groups and partitions of a set?

Every group action on a set $S$ partitions the set into orbits. Conversely, for every partition of $S$ is there a group action such that the set of orbits of the group action equals the partition? ...
4
votes
1answer
189 views

Proving an Inequality Involving Integer Partitions

I am having a bit of trouble beginning the following: Prove that for all positive integers $n$, the inequality $p(n)^2<p(n^2+2n)$ holds, where $p(n)$ is defined as the number of all partitions of ...
-1
votes
1answer
115 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.