Found problems: 85335
2019 IMC, 7
Let $C=\{4,6,8,9,10,\ldots\}$ be the set of composite positive integers. For each $n\in C$ let $a_n$ be the smallest positive integer $k$ such that $k!$ is divisible by $n$. Determine whether the following series converges:
$$\sum_{n\in C}\left(\frac{a_n}{n}\right)^n.$$
[i]Proposed by Orif Ibrogimov, ETH Zurich and National University of Uzbekistan[/i]
2016 China Team Selection Test, 4
Set positive integer $m=2^k\cdot t$, where $k$ is a non-negative integer, $t$ is an odd number, and let $f(m)=t^{1-k}$. Prove that for any positive integer $n$ and for any positive odd number $a\le n$, $\prod_{m=1}^n f(m)$ is a multiple of $a$.
2022 Thailand TSTST, 2
Find all positive integers $n\geq1$ such that there exists a pair $(a,b)$ of positive integers, such that $a^2+b+3$ is not divisible by the cube of any prime, and $$n=\frac{ab+3b+8}{a^2+b+3}.$$
1998 IMC, 4
Let $S_{n}=\{1,2,...,n\}$. How many functions $f:S_{n} \rightarrow S_{n}$ satisfy $f(k) \leq f(k+1)$ and $f(k)=f(f(k+1))$ for $k <n?$
2012 Ukraine Team Selection Test, 7
Find all pairs of relatively prime integers $(x, y)$ that satisfy equality $2 (x^3 - x) = 5 (y^3 - y)$.
1997 All-Russian Olympiad, 1
Do there exist real numbers $b$ and $c$ such that each of the equations $x^2+bx+c = 0$ and $2x^2+(b+1)x+c+1 = 0$ have two integer roots?
[i]N. Agakhanov[/i]
2021 Korea Junior Math Olympiad, 4
In an acute triangle $ABC$ with $\overline{AB} < \overline{AC}$, angle bisector of $A$ and perpendicular bisector of $\overline{BC}$ intersect at $D$. Let $P$ be an interior point of triangle $ABC$. Line $CP$ meets the circumcircle of triangle $ABP$ again at $K$. Prove that $B, D, K$ are collinear if and only if $AD$ and $BC$ meet on the circumcircle of triangle $APC$.
2023 Serbia National Math Olympiad, 3
Given are positive integers $m, n$ and a sequence $a_1, a_2, \ldots, $ such that $a_i=a_{i-n}$ for all $i>n$. For all $1 \leq j \leq n$, let $l_j$ be the smallest positive integer such that $m \mid a_j+a_{j+1}+\ldots+a_{j+l_j-1}$. Prove that $l_1+l_2+\ldots+l_n \leq mn$.
2009 Purple Comet Problems, 15
We have twenty-seven $1$ by $1$ cubes. Each face of every cube is marked with a natural number so that two opposite faces (top and bottom, front and back, left and right) are always marked with an even number and an odd number where the even number is twice that of the odd number. The twenty-seven cubes are put together to form one $3$ by $3$ cube as shown. When two cubes are placed face-to-face, adjoining faces are always marked with an odd number and an even number where the even number is one greater than the odd number. Find the sum of all of the numbers on all of the faces of all the $1$ by $1$ cubes.
[asy]
import graph; size(7cm);
real labelscalefactor = 0.5;
pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps);
draw((-1,7)--(-1,4));
draw((-1,9.15)--(-3.42,8.21));
draw((-1,9.15)--(1.42,8.21));
draw((-1,7)--(1.42,8.21));
draw((1.42,7.21)--(-1,6));
draw((1.42,6.21)--(-1,5));
draw((1.42,5.21)--(-1,4));
draw((1.42,8.21)--(1.42,5.21));
draw((-3.42,8.21)--(-3.42,5.21));
draw((-3.42,7.21)--(-1,6));
draw((-3.42,8.21)--(-1,7));
draw((-1,4)--(-3.42,5.21));
draw((-3.42,6.21)--(-1,5));
draw((-2.61,7.8)--(-2.61,4.8));
draw((-1.8,4.4)--(-1.8,7.4));
draw((-0.2,7.4)--(-0.2,4.4));
draw((0.61,4.8)--(0.61,7.8));
label("2",(-1.07,9.01),SE*labelscalefactor);
label("9",(-1.88,8.65),SE*labelscalefactor);
label("1",(-2.68,8.33),SE*labelscalefactor);
label("3",(-0.38,8.72),SE*labelscalefactor);
draw((-1.8,7.4)--(0.63,8.52));
draw((-0.27,8.87)--(-2.61,7.8));
draw((-2.65,8.51)--(-0.2,7.4));
draw((-1.77,8.85)--(0.61,7.8));
label("7",(-1.12,8.33),SE*labelscalefactor);
label("5",(-1.9,7.91),SE*labelscalefactor);
label("1",(0.58,8.33),SE*labelscalefactor);
label("18",(-0.36,7.89),SE*labelscalefactor);
label("1",(-1.07,7.55),SE*labelscalefactor);
label("1",(-0.66,6.89),SE*labelscalefactor);
label("5",(-0.68,5.8),SE*labelscalefactor);
label("1",(-0.68,4.83),SE*labelscalefactor);
label("2",(0.09,7.27),SE*labelscalefactor);
label("1",(0.15,6.24),SE*labelscalefactor);
label("2",(0.11,5.26),SE*labelscalefactor);
label("1",(0.89,7.61),SE*labelscalefactor);
label("3",(0.89,6.63),SE*labelscalefactor);
label("9",(0.92,5.62),SE*labelscalefactor);
label("18",(-3.18,7.63),SE*labelscalefactor);
label("2",(-3.07,6.61),SE*labelscalefactor);
label("2",(-3.09,5.62),SE*labelscalefactor);
label("1",(-2.29,7.25),SE*labelscalefactor);
label("3",(-2.27,6.22),SE*labelscalefactor);
label("5",(-2.29,5.2),SE*labelscalefactor);
label("7",(-1.49,6.89),SE*labelscalefactor);
label("34",(-1.52,5.81),SE*labelscalefactor);
label("1",(-1.41,4.86),SE*labelscalefactor); [/asy]
2000 Stanford Mathematics Tournament, 9
Edward's formula for the stock market predicts correctly that the price of HMMT is directly proportional to a secret quantity $ x$ and inversely proportional to $ y$, the number of hours he slept the night before. If the price of HMMT is $ \$12$ when $ x\equal{}8$ and $ y\equal{}4$, how many dollars does it cost when $ x\equal{}4$ and $ y\equal{}8$?
1999 Junior Balkan Team Selection Tests - Romania, 3
Let be a subset of the interval $ (0,1) $ that contains $ 1/2 $ and has the property that if a number is in this subset, then, both its half and its successor's inverse are in the same subset. Prove that this subset contains all the rational numbers of the interval $ (0,1). $
2012 European Mathematical Cup, 2
Let $S$ be the set of positive integers. For any $a$ and $b$ in the set we have $GCD(a, b)>1$. For any $a$, $b$ and $c$ in the set we have $GCD(a, b, c)=1$. Is it possible that $S$ has $2012$ elements?
[i]Proposed by Ognjen Stipetić.[/i]
2022 IFYM, Sozopol, 5
Find the number of subsets of $\{1, 2,... , 2100\}$ such that each has sum of the elements giving a remainder of $3$ when divided by $7$.
2011 Argentina National Olympiad Level 2, 1
On the board were written the numbers from $1$ to $k$ (where $k$ is an unknown positive integer). One of the numbers was erased. The average of the remaining numbers is $25.25$. Which number was erased?
2002 Mediterranean Mathematics Olympiad, 4
If $a, b, c$ are non-negative real numbers with $ a^2 \plus{} b^2 \plus{} c^2 \equal{} 1$, prove that:
\[ \frac {a}{b^2 \plus{} 1} \plus{} \frac {b}{c^2 \plus{} 1} \plus{} \frac {c}{a^2 \plus{} 1} \geq \frac {3}{4}(a\sqrt {a} \plus{} b\sqrt {b} \plus{} c\sqrt {c})^2\]
2011 IMO Shortlist, 3
Determine all pairs $(f,g)$ of functions from the set of real numbers to itself that satisfy \[g(f(x+y)) = f(x) + (2x + y)g(y)\] for all real numbers $x$ and $y$.
[i]Proposed by Japan[/i]
2005 Alexandru Myller, 2
Let $f:[0,1]\to\mathbb R$ be an increasing function. Prove that if $\int_0^1f(x)dx=\int_0^1\left(\int_0^xf(t)dt\right)dx=0$ then $f(x)=0,\forall x\in(0,1)$.
[i]Mihai Piticari[/i]
1999 All-Russian Olympiad, 6
Prove that for all natural numbers $n$, \[ \sum_{k=1}^{n^2} \left\{ \sqrt{k} \right\} \le \frac{n^2-1}{2}. \] Here, $\{x\}$ denotes the fractional part of $x$.
TNO 2008 Junior, 7
A $5 \times 5$ grid is given, called $f_1$:
\[
\begin{array}{ccccc}
1 & 1 & 1 & 1 & 1 \\
1 & 1 & 1 & 1 & 1 \\
-1 & 1 & -1 & 1 & -1 \\
1 & 1 & 1 & 1 & 1 \\
1 & 1 & 1 & 1 & 1 \\
\end{array}
\]
A new grid $f_{n+1}$ is constructed where each cell is equal to the product of its neighboring cells in grid $f_n$.
(a) Find the grids $f_6$ and $f_7$.
(b) Find the grids $f_{2008}$ and $f_{2009}$.
(c) Find $f_{2n}$ and $f_{2n+1}$ for any $n \in \mathbb{N}$.
*Note: Neighboring cells are those that share an edge, not just a vertex.*
2024 Middle European Mathematical Olympiad, 4
Determine all polynomials $P(x)$ with integer coefficients such that $P(n)$ is divisible by $\sigma(n)$ for all positive integers $n$. (As usual, $\sigma(n)$ denotes the sum of all positive divisors of $n$.)
1971 Spain Mathematical Olympiad, 3
If $0 < p$, $0 < q$ and $p +q < 1$ prove $$(px + qy)^2 \le px^2 + qy^2$$
Kvant 2021, M2640
In convex pentagon $ABCDE$ points $A_1$, $B_1$, $C_1$, $D_1$, $E_1$ are intersections of pairs of diagonals $(BD, CE)$, $(CE, DA)$, $(DA, EB)$, $(EB, AC)$ and $(AC, BD)$ respectively. Prove that if four of quadrilaterals $AB_{1}A_{1}B$, $BC_{1}B_{1}C$, $CD_{1}C_{1}D$, $DE_{1}D_{1}E$ and $EA_{1}E_{1}A$ are cyclic then the fifth one is also cyclic.
PEN S Problems, 34
Let $S_{n}$ be the sum of the digits of $2^n$. Prove or disprove that $S_{n+1}=S_{n}$ for some positive integer $n$.
PEN H Problems, 61
Solve the equation $2^x -5 =11^{y}$ in positive integers.
2022 Moldova Team Selection Test, 6
Let $A$ be a point outside of the circle $\Omega$. Tangents from $A$ touch $\Omega$ in points $B$ and $C$. Point $C$, collinear with $A$ and $P$, is between $A$ and $P$, such that the circumcircle of triangle $ABP$ intersects $\Omega$ again in point $E$. Point $Q$ is on the segment $BP$, such that $\angle PEQ=2 \cdot \angle APB$. Prove that the lines $BP$ and $CQ$ are perpendicular.