Found problems: 1782
1990 China Team Selection Test, 3
Prove that for every integer power of 2, there exists a multiple of it with all digits (in decimal expression) not zero.
2010 Pan African, 3
Does there exist a function $f:\mathbb{Z}\to\mathbb{Z}$ such that $f(x+f(y))=f(x)-y$ for all integers $x$ and $y$?
PEN S Problems, 4
If $x$ is a real number such that $x^2 -x$ is an integer, and for some $n \ge 3$, $x^n -x$ is also an integer, prove that $x$ is an integer.
PEN S Problems, 36
For every natural number $n$, denote $Q(n)$ the sum of the digits in the decimal representation of $n$. Prove that there are infinitely many natural numbers $k$ with $Q(3^{k})>Q(3^{k+1})$.
2004 Switzerland Team Selection Test, 9
Let $A_{1}, ..., A_{n}$ be different subsets of an $n$-element set $X$. Show that there exists $x\in X$ such that the sets
$A_{1}-\{x\}, A_{2}-\{x\}, ..., A_{n}-\{x\}$ are all different.
2005 Georgia Team Selection Test, 9
Let $ a_{0},a_{1},\ldots,a_{n}$ be integers, one of which is nonzero, and all of the numbers are not less than $ \minus{} 1$. Prove that if \[ a_{0} \plus{} 2a_{1} \plus{} 2^{2}a_{2} \plus{} \cdots \plus{} 2^{n}a_{n} \equal{} 0,\] then $ a_{0} \plus{} a_{1} \plus{} \cdots \plus{} a_{n} > 0$.
2010 Contests, 2
Find all the continuous functions $f : \mathbb{R} \mapsto\mathbb{R}$ such that $\forall x,y \in \mathbb{R}$,
$(1+f(x)f(y))f(x+y)=f(x)+f(y)$.
2014 District Olympiad, 4
Find all functions $f:\mathbb{Q}\to \mathbb{Q}$ such that
\[ f(x+3f(y))=f(x)+f(y)+2y \quad \forall x,y\in \mathbb{Q}\]
2006 Iran Team Selection Test, 6
Suppose we have a simple polygon (that is it does not intersect itself, but not necessarily convex).
Show that this polygon has a diameter which is completely inside the polygon and the two arcs it creates on the polygon perimeter (the two arcs have 2 vertices in common) both have at least one third of the vertices of the polygon.
PEN M Problems, 18
Given is an integer sequence $\{a_n\}_{n \ge 0}$ such that $a_{0}=2$, $a_{1}=3$ and, for all positive integers $n \ge 1$, $a_{n+1}=2a_{n-1}$ or $a_{n+1}= 3a_{n} - 2a_{n-1}$. Does there exist a positive integer $k$ such that $1600 < a_{k} < 2000$?
2006 Mathematics for Its Sake, 3
Let be two complex numbers $ a,b $ chosen such that $ |a+b|\ge 2 $ and $ |a+b|\ge 1+|ab|. $ Prove that
$$ \left| a^{n+1} +b^{n+1} \right|\ge \left| a^{n} +b^{n} \right| , $$
for any natural number $ n. $
[i]Alin Pop[/i]
2013 Iran MO (2nd Round), 2
Let $n$ be a natural number and suppose that $ w_1, w_2, \ldots , w_n$ are $n$ weights . We call the set of $\{ w_1, w_2, \ldots , w_n\}$ to be a [i]Perfect Set [/i]if we can achieve all of the $1,2, \ldots, W$ weights with sums of $ w_1, w_2, \ldots , w_n$, where $W=\sum_{i=1}^n w_i $. Prove that if we delete the maximum weight of a Perfect Set, the other weights make again a Perfect Set.
2004 India IMO Training Camp, 2
Prove that for every positive integer $n$ there exists an $n$-digit number divisible by $5^n$ all of whose digits are odd.
2008 China Team Selection Test, 3
Let $ 0 < x_{1}\leq\frac {x_{2}}{2}\leq\cdots\leq\frac {x_{n}}{n}, 0 < y_{n}\leq y_{n \minus{} 1}\leq\cdots\leq y_{1},$ Prove that $ (\sum_{k \equal{} 1}^{n}x_{k}y_{k})^2\leq(\sum_{k \equal{} 1}^{n}y_{k})(\sum_{k \equal{} 1}^{n}(x_{k}^2 \minus{} \frac {1}{4}x_{k}x_{k \minus{} 1})y_{k}).$ where $ x_{0} \equal{} 0.$
2003 Costa Rica - Final Round, 3
If $a>1$ and $b>2$ are positive integers, show that $a^{b}+1 \geq b(a+1)$, and determine when equality holds.
2024 Brazil Team Selection Test, 3
Let $n$ be a positive integer and let $a_1, a_2, \ldots, a_n$ be positive reals. Show that $$\sum_{i=1}^{n} \frac{1}{2^i}(\frac{2}{1+a_i})^{2^i} \geq \frac{2}{1+a_1a_2\ldots a_n}-\frac{1}{2^n}.$$
2014 Online Math Open Problems, 20
Let $n = 2188 = 3^7+1$ and let $A_0^{(0)}, A_1^{(0)}, ..., A_{n-1}^{(0)}$ be the vertices of a regular $n$-gon (in that order) with center $O$ . For $i = 1, 2, \dots, 7$ and $j=0,1,\dots,n-1$, let $A_j^{(i)}$ denote the centroid of the triangle \[ \triangle A_j^{(i-1)} A_{j+3^{7-i}}^{(i-1)} A_{j+2 \cdot 3^{7-i}}^{(i-1)}. \] Here the subscripts are taken modulo $n$. If \[ \frac{|OA_{2014}^{(7)}|}{|OA_{2014}^{(0)}|} = \frac{p}{q} \] for relatively prime positive integers $p$ and $q$, find $p+q$.
[i]Proposed by Yang Liu[/i]
2001 District Olympiad, 1
Let $(a_n)_{n\ge 1}$ be a sequence of real numbers such that
\[a_1\binom{n}{1}+a_2\binom{n}{2}+\ldots+a_n\binom{n}{n}=2^{n-1}a_n,\ (\forall)n\in \mathbb{N}^*\]
Prove that $(a_n)_{n\ge 1}$ is an arithmetical progression.
[i]Lucian Dragomir[/i]
2005 Morocco TST, 2
Let $A$ be a set of positive integers such that
a) if $a\in A$, the all the positive divisors of $a$ are also in $A$;
b) if $a,b\in A$, with $1<a<b$, then $1+ab \in A$.
Prove that if $A$ has at least 3 elements, then $A$ is the set of all positive integers.
2009 Bosnia Herzegovina Team Selection Test, 1
Given an $1$ x $n$ table ($n\geq 2$), two players alternate the moves in which they write the signs + and - in the cells of the table. The first player always writes +, while the second always writes -. It is not allowed for two equal signs to appear in the adjacent cells. The player who can’t make a move loses the game. Which of the players has a winning strategy?
2000 South africa National Olympiad, 3
Let $c \geq 1$ be an integer, and define the sequence $a_1,\ a_2,\ a_3,\ \dots$ by \[ \begin{aligned} a_1 & = 2, \\ a_{n + 1} & = ca_n + \sqrt{\left(c^2 - 1\right)\left(a_n^2 - 4\right)}\textrm{ for }n = 1,2,3,\dots\ . \end{aligned} \] Prove that $a_n$ is an integer for all $n$.
2013 India IMO Training Camp, 1
Let $a, b, c$ be positive real numbers such that $a + b + c = 1$. If $n$ is a positive integer then prove that
\[ \frac{(3a)^n}{(b + 1)(c + 1)} + \frac{(3b)^n}{(c + 1)(a + 1)} + \frac{(3c)^n}{(a + 1)(b + 1)} \ge \frac{27}{16} \,. \]
2009 Croatia Team Selection Test, 2
On sport games there was 1991 participant from which every participant knows at least n other participants(friendship is mutual). Determine the lowest possible n for which we can be sure that there are 6 participants between which any two participants know each other.
2004 Iran MO (3rd Round), 6
assume that we have a n*n table we fill it with 1,...,n such that each number exists exactly n times prove that there exist a row or column such that at least $\sqrt{n}$ diffrent number are contained.
2007 USAMO, 4
An [i]animal[/i] with $n$ [i]cells[/i] is a connected figure consisting of $n$ equal-sized cells[1].
A [i]dinosaur[/i] is an animal with at least $2007$ cells. It is said to be [i]primitive[/i] it its cells cannot be partitioned into two or more dinosaurs. Find with proof the maximum number of cells in a primitive dinosaur.
(1) Animals are also called [i]polyominoes[/i]. They can be defined inductively. Two cells are [i]adjacent[/i] if they share a complete edge. A single cell is an animal, and given an animal with $n$ cells, one with $n+1$ cells is obtained by adjoining a new cell by making it adjacent to one or more existing cells.