Tagged Questions

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.

58 views

Partitioning of sets

Question: Consider set $A= \{ 1, 2, 3, ..., n\}$. For what values of $n$ can $A$ be partitioned into 3 subsets $A_1, A_2, A_3$, such that sum of the elements of each of them are equal? My Attempt: ...
67 views

54 views

Calculate the area under $f(x) = \sqrt x$ on $[0,4]$ by computing the lower Riemann sum for $f$ with the given partition [duplicate]

Where $x_i = \dfrac{4i^2}{n^2}$ and letting $n \rightarrow \infty$ I don't know how and where to begin.
33 views

Known classic problem or not?

There is a set of positive whole numbers without null. I have to find the minimal number of subsets of the original set so, that the the sum of two numbers in a subset can't be the value of a number ...
77 views

intersection of partitions

I am trying to figure out a good way of finding the intersection of two partitioned subsets of a set (or what to call what I'm trying to do so I can read something about it). Let's say I have two ...
22 views

41 views

Number of partitions of a set, where the partitions have specific sizes

I stumbled upon the following question: given a set of size $k$, how many partitions of sizes $(n_1, ..., n_m)$ exist, for $n_1 + ... + n_m = k$. I am not sure I can explain it exactly like this, so I'...
34 views

Number of pairwise non-isomorphic spanning trees of the wheel $W_n$, with restrictions

I recently encountered this problem. Frankly I'm stuck; would be nice for some help. Here it is: Let $N,k$ be positive integers. By $p_k(N)$ we denote the number of integer partitions of $N$ with ...
32 views

Lexicographic order is a partial order on the the set of all partitions of the positive integer n.

I think the above statement is false, if not then please give a hint to prove.I know majorization is a partially order.
75 views

Formula for how many combinations of powers of 2 sum to $2^n$

Given a number $2^n, n\in\mathbb{Z}\gt 0$, I would like to find a formula for how many unique sets of powers of $2$ sum to that number. This is related to the triangular numbers but excludes non-...