Found problems: 116
1992 IMO Longlists, 64
For any positive integer $n$ consider all representations $n = a_1 + \cdots+ a_k$, where $a_1 > a_2 > \cdots > a_k > 0$ are integers such that for all $i \in \{1, 2, \cdots , k - 1\}$, the number $a_i$ is divisible by $a_{i+1}$. Find the longest such representation of the number $1992.$
PEN P Problems, 27
Determine, with proof, the largest number which is the product of positive integers whose sum is $1976$.
PEN P Problems, 14
Let $n$ be a non-negative integer. Find all non-negative integers $a$, $b$, $c$, $d$ such that \[a^{2}+b^{2}+c^{2}+d^{2}= 7 \cdot 4^{n}.\]
2020 Taiwan TST Round 3, 1
Prove that there is a constant $c>0$ and infinitely many positive integers $n$ with the following property: there are infinitely many positive integers that cannot be expressed as the sum of fewer than $cn\log(n)$ pairwise coprime $n$th powers.
[i]Canada[/i]
1998 IMO Shortlist, 8
Let $a_{0},a_{1},a_{2},\ldots $ be an increasing sequence of nonnegative integers such that every nonnegative integer can be expressed uniquely in the form $a_{i}+2a_{j}+4a_{k}$, where $i,j$ and $k$ are not necessarily distinct. Determine $a_{1998}$.
PEN P Problems, 34
If $n$ is a positive integer which can be expressed in the form $n=a^{2}+b^{2}+c^{2}$, where $a, b, c$ are positive integers, prove that for each positive integer $k$, $n^{2k}$ can be expressed in the form $A^2 +B^2 +C^2$, where $A, B, C$ are positive integers.
2021 China Team Selection Test, 3
Given positive integer $n$. Prove that for any integers $a_1,a_2,\cdots,a_n,$ at least $\lceil \tfrac{n(n-6)}{19} \rceil$ numbers from the set $\{ 1,2, \cdots, \tfrac{n(n-1)}{2} \}$ cannot be represented as $a_i-a_j (1 \le i, j \le n)$.
2001 IMO Shortlist, 6
Is it possible to find $100$ positive integers not exceeding $25,000$, such that all pairwise sums of them are different?
PEN P Problems, 35
Prove that every positive integer which is not a member of the infinite set below is equal to the sum of two or more distinct numbers of the set \[\{ 3,-2, 2^{2}3,-2^{3}, \cdots, 2^{2k}3,-2^{2k+1}, \cdots \}=\{3,-2, 12,-8, 48,-32, 192, \cdots \}.\]
1992 IMO Longlists, 60
Does there exist a set $ M$ with the following properties?
[i](i)[/i] The set $ M$ consists of 1992 natural numbers.
[i](ii)[/i] Every element in $ M$ and the sum of any number of elements have the form $ m^k$ $ (m, k \in \mathbb{N}, k \geq 2).$
1966 IMO Shortlist, 11
Does there exist an integer $z$ that can be written in two different ways as $z = x! + y!$, where $x, y$ are natural numbers with $x \le y$ ?
1992 IMO Longlists, 23
An [i]Egyptian number[/i] is a positive integer that can be expressed as a sum of positive integers, not necessarily distinct, such that the sum of their reciprocals is $1$. For example, $32 = 2 + 3 + 9 + 18$ is Egyptian because $\frac 12 +\frac 13 +\frac 19 +\frac{1}{18}=1$ . Prove that all integers greater than $23$ are [i]Egyptian[/i].
PEN P Problems, 36
Let $k$ and $s$ be odd positive integers such that \[\sqrt{3k-2}-1 \le s \le \sqrt{4k}.\] Show that there are nonnegative integers $t$, $u$, $v$, and $w$ such that \[k=t^{2}+u^{2}+v^{2}+w^{2}, \;\; \text{and}\;\; s=t+u+v+w.\]
1990 IMO Longlists, 3
The integer $ 9$ can be written as a sum of two consecutive integers: $ 9 \equal{} 4\plus{}5.$ Moreover, it can be written as a sum of (more than one) consecutive positive integers in exactly two ways: $ 9 \equal{} 4\plus{}5 \equal{} 2\plus{}3\plus{}4.$ Is there an integer that can be written as a sum of $ 1990$ consecutive integers and that can be written as a sum of (more than one) consecutive positive integers in exactly $ 1990$ ways?
PEN P Problems, 10
For each positive integer $\,n,\;S(n)\,$ is defined to be the greatest integer such that, for every positive integer $\,k\leq S(n),\;n^{2}\,$ can be written as the sum of $\,k\,$ positive squares. [list=a] [*] Prove that $S(n)\leq n^{2}-14$ for each $n\geq 4$. [*] Find an integer $n$ such that $S(n)=n^{2}-14$. [*] Prove that there are infinitely many integers $n$ such that $S(n)=n^{2}-14$. [/list]
2002 India IMO Training Camp, 16
Is it possible to find $100$ positive integers not exceeding $25,000$, such that all pairwise sums of them are different?
PEN P Problems, 16
Prove that there exist infinitely many integers $n$ such that $n, n+1, n+2$ are each the sum of the squares of two integers.
PEN P Problems, 5
Show that any positive rational number can be represented as the sum of three positive rational cubes.
2012 ELMO Shortlist, 3
Let $s(k)$ be the number of ways to express $k$ as the sum of distinct $2012^{th}$ powers, where order does not matter. Show that for every real number $c$ there exists an integer $n$ such that $s(n)>cn$.
[i]Alex Zhu.[/i]
1989 IMO Longlists, 50
Let $ a, b, c, d,m, n \in \mathbb{Z}^\plus{}$ such that \[ a^2\plus{}b^2\plus{}c^2\plus{}d^2 \equal{} 1989,\]
\[ a\plus{}b\plus{}c\plus{}d \equal{} m^2,\] and the largest of $ a, b, c, d$ is $ n^2.$ Determine, with proof, the values of $m$ and $ n.$
1977 Germany Team Selection Test, 3
Let $a_{1}, \ldots, a_{n}$ be an infinite sequence of strictly positive integers, so that $a_{k} < a_{k+1}$ for any $k.$ Prove that there exists an infinity of terms $ a_{m},$ which can be written like $a_m = x \cdot a_p + y \cdot a_q$ with $x,y$ strictly positive integers and $p \neq q.$
2015 India IMO Training Camp, 1
Let $n \ge 2$ be an integer, and let $A_n$ be the set \[A_n = \{2^n - 2^k\mid k \in \mathbb{Z},\, 0 \le k < n\}.\] Determine the largest positive integer that cannot be written as the sum of one or more (not necessarily distinct) elements of $A_n$ .
[i]Proposed by Serbia[/i]
2002 India IMO Training Camp, 16
Is it possible to find $100$ positive integers not exceeding $25,000$, such that all pairwise sums of them are different?
PEN P Problems, 8
Prove that any positive integer can be represented as an aggregate of different powers of $3$, the terms in the aggregate being combined by the signs $+$ and $-$ appropriately chosen.
2015 India IMO Training Camp, 1
Let $n \ge 2$ be an integer, and let $A_n$ be the set \[A_n = \{2^n - 2^k\mid k \in \mathbb{Z},\, 0 \le k < n\}.\] Determine the largest positive integer that cannot be written as the sum of one or more (not necessarily distinct) elements of $A_n$ .
[i]Proposed by Serbia[/i]