Let $ n\ge 5$ be a positive integer. Prove that the set $ \{1,2,\ldots,n\}$ can be partitioned into two non-zero subsets $ S_n$ and $ P_n$ such that the sum of elements in $ S_n$ is equal to the product of elements in $ P_n$.
Problem
Source: JBMO Shortlist 2006
Tags: combinatorics proposed, combinatorics
11.11.2008 01:22
Perhaps you mean that $ \{1,2, \ldots, n\}$ can be partitioned into two such non-empty subsets $ P_n$ and $ S_n$? For example, $ 1 \times 2 \times 4 = 3 + 5$ is a partitioning of $ \{1,2,3,4,5\}$ $ 1 \times 2 \times 6 = 3 + 4 + 5$ is a partitioning of $ \{1,2,3,4,5,6\}$ $ 1 \times 3 \times 6 = 2 + 4 + 5 + 7$ is a partitioning of $ \{1,2,3,4,5,6,7\}$ I can check if this holds for all $ n \geq 5$ but I'd rather first make sure this is actually the problem. EDIT: Yes, this works for all $ n \geq 5$. For $ n=2k$ take $ P_{2k} = \{1, k-1, 2k\}$ and for $ n=2k+1$ take $ P_{2k+1} = \{1, k, 2k\}$.
11.11.2008 15:49
http://www.mathlinks.ro/viewtopic.php?p=131398 I just wrote it here. I don't know are there mistakes in the problem.
11.11.2008 19:20
Well, so now you do know (and that link doesn't work, but no matter).
11.11.2008 21:07
Sorry for the wrong link: http://www.mathlinks.ro/viewtopic.php?t=212129
24.06.2021 00:21
When $n$ is odd we have: \begin{align*} &2+3+\dots+[ \frac{n-1}{2}-1]+[\frac{n-1}{2}+1]+...+(n-2)+n\\ &=\frac{n(n+1)}{2}-\frac{(n-1)}{2}-(n-1)-1\\ &=\frac{n^2+n-n+1-2n+2-2}{2}\\ &=1.(n-1).\frac{n-1}{2}\\ \end{align*}When $n$ is even we have, \begin{align*} &2+3+4+\dots +\dots+[\frac{n}{2}-2]+[\frac{n}{2}]+\dots+(n-1)\\ &=\frac{n(n+1)}{2}-1-[\frac{n}{2}-1]-n\\ &=\frac{n^2+n-2-n+2-2n}{2}\\ &=\frac{n(n-2)}{2}\\ &=1.\frac{n-2}{2}.n\\ &=1.[\frac{n}{2}-1].n\\ \end{align*}