# 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.

16 views

17 views

### Differentiating between equivalence relations and partitions

What is the purpose of defining equivalence relations and partitions separately when they are the same? Are they used for different purposes?
42 views

### An interesting problem on partitions and odd/even numbers

A number k is expressed as a sum of n non-negative numbers. Let us call the sequence of numbers that are a part of the sum, S. Each element of S is replaced by the remainder it leaves when divided by ...
2k views

### Partitioning a natural number $n$ in order to get the maximum product sequence of its addends

Suppose we have a natural number $n \ge 0$. Given natural numbers $\alpha_1,\ldots,\alpha_k$ such that $k\le n$ $\sum_i \alpha_i = n$ what is the maximum value that $\Pi_i \alpha_i$ can take? I'...
16 views

### discrete convexity arising in a simple discrete optimization problem

Let $S$ be a fixed integer satisfying $S \ge 1$, let $a$ range over the integers between $1$ and $S$ inclusive, and for $i = 1, \dotsc, a$, let each $x_i$ range over the nonnegative integers, such ...
230 views

78 views

### Is there any Algorithm to Write a Number $N$ as a Sum of $M$ Natural Numbers?

I have a number $N$ (for example $N=64$). Is there any algorithm to find all the feasible ways for writing the number $N$ as a sum of $M$ positive numbers? (For example $M=16$) --- Repetition is ...
57 views

### evaluate the $\int_{0}^1 x\,dx$ using the definition

From the definition -"$f$" is integrable on [a,b] if there exists a number $A$ so that for any $\epsilon > 0$ there exists a $\delta > 0$ such that if the sequence ${X_i}$ from $i=0,n$ is a ...
36 views

### How can I correctly catalog this partition problem?

Studying the partition problems, I tried to do an special version to apply it to a kind of model of "orbits and energy levels" (explained below), but I am having problems to properly catalog this. ...
38 views

### Combinatorics: Counting Set Partitions with Moebius Function

Let $\pi_n$ be the poset of all set partitions of $\{1,...,n\}$ ordered by refinement, $\sigma = \{B_1,...,B_k\}$ be a set partition with blocks $B_i$, and $max(B_i)$ be the maximum value in the block ...
39 views

### Proving the Hardy-Ramanujan-Rademacher series for $p(n)$

How to prove the series of the Hardy-Ramanujan-Rademacher for the partition for an integer n using the Cauchy residue theorem?
1k views

### Partition an integer $n$ into exactly $k$ distinct parts

I know how to find the number of partition into distinct parts, which is necessarily equal to the number of ways to divide a number into odd parts. I also know how to partition n into exactly k parts. ...
13 views

23 views

### Partitioning the set of mappings.

The following is first two steps of an algorithm given from a research paper. I understood the first step. But please explain the second step: what does mean " Rearrange the partition according to ...