MathDB
Problems
Contests
National and Regional Contests
Israel Contests
Israel Olympic Revenge
2024 Israel Olympic Revenge
P2
P2
Part of
2024 Israel Olympic Revenge
Problems
(1)
Sum over partitions
Source: 2024 Israel Olympic Revenge P2
6/20/2024
Let
n
≥
2
n\geq 2
n
≥
2
be an integer. For each natural
m
m
m
and each integer sequence
0
<
k
1
<
k
2
<
⋯
<
k
m
0<k_1<k_2<\cdots <k_m
0
<
k
1
<
k
2
<
⋯
<
k
m
for which
k
1
+
⋯
+
k
m
=
n
k_1+\cdots+k_m=n
k
1
+
⋯
+
k
m
=
n
, Michael wrote down the number
1
k
1
⋅
k
2
⋯
k
m
\frac{1}{k_1\cdot k_2\cdots k_m}
k
1
⋅
k
2
⋯
k
m
1
on the board. Prove that the sum of the numbers on the board is less than
1
1
1
.
olympic revenge
algebra