For a non-constant function $f:\mathbb{R}\to \mathbb{R}$ prove that there exist real numbers $x,y$ satisfying $f(x+y)<f(xy)$
2015 Turkey Junior National Olympiad
In an exhibition there are $100$ paintings each of which is made with exactly $k$ colors. Find the minimum possible value of $k$ if any $20$ paintings have a common color but there is no color that is used in all paintings.
Find all pairs $(p,n)$ so that $p$ is a prime number, $n$ is a positive integer and \[p^3-2p^2+p+1=3^n \]holds.
Solution If $p=2$, then obviously $n=1$. From now on assume $p\not = 2$ Factoring we have: $p(p-1)^2 = 3^n - 1$. $p-1$ is odd, hence $4 \vert LHS \implies 4 \vert 3^n - 1 \implies n=2k$. Now $p(p-1)^2 = (3^k - 1)(3^k + 1)$. Obviously $p$ can divide only one of the factors on the right and also both of them are even. Now consider the two cases: Case 1: $p \vert 3^k - 1$ Now there exists integer $r \ge 2$, s.t $3^k - 1 = pr$. Substituting we have: $$p(p-1)^2 = pr(pr+2) \iff p^2 - (2+r^2)p + (1-2r) = 0$$ Consider this as a quadratic equation wrt p. Hence the discriminant has to be a square. But: $$D = r^4 + 4r^2 + 8r \implies (r^2 + 3)^2 > D > (r^2 + 2)^2$$ Hence D can never be a square. Case 2: $p \vert 3^k + 1$ Similarly there exists integer $r \ge 2$, s.t $3^k + 1 = pr$. Substituting we have: $$p(p-1)^2 = pr(pr -2) \iff p^2 - (2+r^2)p + (1+2r) = 0$$ Again the discriminant has to be a square. $D = r^4 + 4r^2 - 8r$ and since $r \ge 2$ we have: $(r^2 + 2)^2 > D \ge (r^2)^2$. So we have two options. $$D = (r^2 + 1)^2 \implies 2r^2 - 8r - 1 = 0 \implies r \not \in \mathbb{Z}$$ $$D = r^4 \implies 4r(r-2) = 0 \implies \boxed{r=2}$$ Now from this $3^k + 1 = 2p$, while $3^k - 1 = \frac{(p-1)^2}2$. Subtract them: $2 = 2p - \frac{(p-1)^2}2 \implies p=5, 1$. Obviously $p=5$ is the only acceptable value. Pluggin back in we get $n=4$. So finaly we have: $\boxed{ (p,n) = \{(2,1),(5,4)\}}$ as the only solutions. P.S. Special thanks to my friend Andrej
Let $ABC$ be a triangle and $D$ be the midpoint of the segment $BC$. The circle that passes through $D$ and tangent to $AB$ at $B$, and the circle that passes through $D$ and tangent to $AC$ at $C$ intersect at $M\neq D$. Let $M'$ be the reflection of $M$ with respect to $BC$. Prove that $M'$ is on $AD$.