Found problems: 15925
1972 IMO Shortlist, 1
$f$ and $g$ are real-valued functions defined on the real line. For all $x$ and $y, f(x+y)+f(x-y)=2f(x)g(y)$. $f$ is not identically zero and $|f(x)|\le1$ for all $x$. Prove that $|g(x)|\le1$ for all $x$.
1968 Swedish Mathematical Competition, 5
Let $a, b$ be non-zero integers. Let $m(a, b)$ be the smallest value of $\cos ax + \cos bx$ (for real $x$).
Show that for some $r$, $m(a, b) \le r < 0$ for all $a, b$.
MathLinks Contest 3rd, 2
Let $k \ge 1$ be an integer and $a_1, a_2, ... , a_k, b1, b_2, ..., b_k$ rational numbers with the property that for any irrational numbers $x_i >1$, $i = 1, 2, ..., k$, there exist the positive integers $n_1, n_2, ... , n_k, m_1, m_2, ..., m_k$ such that $$a_1\lfloor x^{n_1}_1\rfloor + a_2 \lfloor x^{n_2}_2\rfloor + ...+ a_k\lfloor x^{n_k}_k\rfloor=b_1\lfloor x^{m_1}_1\rfloor +2_1\lfloor x^{m_2}_2\rfloor+...+b_k\lfloor x^{m_k}_k\rfloor $$
Prove that $a_i = b_i$ for all $i = 1, 2, ... , k$.
India EGMO 2024 TST, 3
Find all functions $f: \mathbb{N} \mapsto \mathbb{N}$ so that for any positive integer $n$ and finite sequence of positive integers $a_0, \dots, a_n$, whenever the polynomial $a_0+a_1x+\dots+a_nx^n$ has at least one integer root, so does \[f(a_0)+f(a_1)x+\dots+f(a_n)x^n.\]
[i]Proposed by Sutanay Bhattacharya[/i]
2020-IMOC, A6
$\definecolor{A}{RGB}{255,0,0}\color{A}\fbox{A6.}$ Let $ P (x)$ be a polynomial with real coefficients such that $\deg P \ge 3$ is an odd integer. Let $f : \mathbb{R}\rightarrow\mathbb{Z}$ be a function such that
$$\definecolor{A}{RGB}{0,0,200}\color{A}\forall_{x\in\mathbb{R}}\ f(P(x)) = P(f(x)).$$
$\definecolor{A}{RGB}{255,150,0}\color{A}\fbox{(a)}$ Prove that the range of $f$ is finite.
$\definecolor{A}{RGB}{255,150,0}\color{A}\fbox{(b)}$ Show that for any positive integer $n$, there exist $P$, $f$ that satisfies the above condition and also that the range of $f$ has cardinality $n$.
[i]Proposed by [/i][b][color=#419DAB]ltf0501[/color][/b].
[color=#3D9186]#1735[/color]
2006 Taiwan TST Round 1, 1
Let $d,p,q$ be fixed positive integers, and $d$ is not a perfect square. $\mathbb{N}$ is the set of all positive integers, and $S=\{m+n\sqrt{d}|m,n \in \mathbb{N}\} \cup \{0\}$. Suppose the function $f: S \to S$ satisfies the following conditions for all $x,y \in S$:
(i) $f((xy)^p)=(f(x)f(y))^p$
(ii)$f((x+y)^q)=(f(x)+f(y))^q$
Find the function $f$.
2019 India PRMO, 16
Let $N$ denote the number of all natural numbers $n$ such that $n$ is divisible by a prime $p> \sqrt{n}$ and $p<20$. What is the value of $N$ ?
2019 Iran Team Selection Test, 4
Let $1<t<2$ be a real number. Prove that for all sufficiently large positive integers like $d$, there is a monic polynomial $P(x)$ of degree $d$, such that all of its coefficients are either $+1$ or $-1$ and
$$\left|P(t)-2019\right| <1.$$
[i]Proposed by Navid Safaei[/i]
2023 Argentina National Olympiad Level 2, 5
A rectangular parallelepiped painted blue is cut into $1 \times 1\times 1$ cubes. Find the possible dimensions if the number of cubes without blue faces is equal to one-third of the total number of cubes.
[b]Note:[/b] A [i]rectangular parallelepiped[/i] is a solid with $6$ faces, all of which are rectangles (or squares).
2010 USA Team Selection Test, 8
Let $m,n$ be positive integers with $m \geq n$, and let $S$ be the set of all $n$-term sequences of positive integers $(a_1, a_2, \ldots a_n)$ such that $a_1 + a_2 + \cdots + a_n = m$. Show that
\[\sum_S 1^{a_1} 2^{a_2} \cdots n^{a_n} =
{n \choose n} n^m - {n \choose n-1} (n-1)^m + \cdots +
(-1)^{n-2} {n \choose 2} 2^m + (-1)^{n-1} {n \choose 1}.\]
2015 Indonesia MO Shortlist, A5
Let $a,b,c$ be positive real numbers. Prove that
$\sqrt{\frac{a}{b+c}+\frac{b}{c+a}}+\sqrt{\frac{b}{c+a}+\frac{c}{a+b}}+\sqrt{\frac{c}{a+b}+\frac{a}{b+c}}\ge 3$
2023 Middle European Mathematical Olympiad, 1
(a) A function $f:\mathbb{Z} \rightarrow \mathbb{Z}$ is called $\mathbb{Z}$-good if $f(a^2+b)=f(b^2+a)$ for all $a, b \in \mathbb{Z}$. What is the largest possible number of distinct values that can occur among $f(1), \ldots, f(2023)$, where $f$ is a $\mathbb{Z}$-good function?
(b) A function $f:\mathbb{N} \rightarrow \mathbb{N}$ is called $\mathbb{N}$-good if $f(a^2+b)=f(b^2+a)$ for all $a, b \in \mathbb{N}$. What is the largest possible number of distinct values that can occur among $f(1), \ldots, f(2023)$, where $f$ is a $\mathbb{N}$-good function?
2022 Bangladesh Mathematical Olympiad, 3
Prove that if the numbers $3,4,5, \dots ,3^5$ are partitioned into two disjoint sets, then in one of the sets the number $a,b,c$ can be found such that $ab=c.$ ($a,b,c$ may not be pairwise distinct)
2021/2022 Tournament of Towns, P1
Alice wrote a sequence of $n > 2$ nonzero nonequal numbers such that each is greater than the previous one by the same amount. Bob wrote the inverses of those n numbers in some order. It so happened that each number in his row also is greater than the previous one by the same amount, possibly not the same as in Alice’s sequence. What are the possible values of $n{}$?
[i]Alexey Zaslavsky[/i]
2010 Indonesia TST, 1
Is there a triangle with angles in ratio of $ 1: 2: 4$ and the length of its sides are integers with at least one of them is a prime number?
[i]Nanang Susyanto, Jogjakarta[/i]
2010 Romania Team Selection Test, 2
(a) Given a positive integer $k$, prove that there do not exist two distinct integers in the open interval $(k^2, (k + 1)^2)$ whose product is a perfect square.
(b) Given an integer $n > 2$, prove that there exist $n$ distinct integers in the open interval $(k^n, (k + 1)^n)$ whose product is the $n$-th power of an integer, for all but a finite number of positive integers $k$.
[i]AMM Magazine[/i]
1970 All Soviet Union Mathematical Olympiad, 130
The product of three positive numbers equals to one, their sum is strictly greater than the sum of the inverse numbers. Prove that one and only one of them is greater than one.
2006 Pre-Preparation Course Examination, 4
Find a 3rd degree polynomial whose roots are $r_a$, $r_b$ and $r_c$ where $r_a$ is the radius of the outer inscribed circle of $ABC$ with respect to $A$.
1996 Romania National Olympiad, 2
Find all polynomials $p_n(x)=a_nx^n+a_{n-1}x^{n-1}+...+a_1x+a_0$ ($n\geq 2$) with real and non-zero coeficients s.t. $p_n(x)-p_1(x)p_2(x)...p_{n-1}(x)$ be a constant polynomial. ;)
2019 Dutch IMO TST, 1
Let $P(x)$ be a quadratic polynomial with two distinct real roots.
For all real numbers $a$ and $b$ satisfying $|a|,|b| \ge 2017$, we have $P(a^2+b^2) \ge P(2ab)$.
Show that at least one of the roots of $P$ is negative.
1991 French Mathematical Olympiad, Problem 2
For each $n\in\mathbb N$, the function $f_n$ is defined on real numbers $x\ge n$ by
$$f_n(x)=\sqrt{x-n}+\sqrt{x-n+1}+\ldots+\sqrt{x+n}-(2n+1)\sqrt x.$$(a) If $n$ is fixed, prove that $\lim_{x\to+\infty}f_n(x)=0$.
(b) Find the limit of $f_n(n)$ as $n\to+\infty$.
2017 Denmark MO - Mohr Contest, 1
A system of equations
$$\begin{cases} x^2 \,\, ? \,\, z^2 = -8 \\ y^2 \,\, ? \,\, z^2 = 7 \end{cases}$$
is written on a piece of paper, but unfortunately two of the symbols are a little blurred. However, it is known that the system has at least one solution, and that each of the two question marks stands for either $+$ or $-$. What are the two symbols?
1970 Miklós Schweitzer, 12
Let $ \vartheta_1,...,\vartheta_n$ be independent, uniformly distributed, random variables in the unit interval $ [0,1]$. Define \[ h(x)\equal{} \frac1n \# \{k: \; \vartheta_k<x\ \}.\] Prove that the probability that there is an $ x_0 \in (0,1)$ such that $ h(x_0)\equal{}x_0$, is equal to $ 1\minus{} \frac1n.$
[i]G. Tusnady[/i]
2010 Germany Team Selection Test, 3
Let $f$ be any function that maps the set of real numbers into the set of real numbers. Prove that there exist real numbers $x$ and $y$ such that \[f\left(x-f(y)\right)>yf(x)+x\]
[i]Proposed by Igor Voronovich, Belarus[/i]
2013 India PRMO, 10
Carol was given three numbers and was asked to add the largest of the three to the product of the other two. Instead, she multiplied the largest with the sum of the other two, but still got the right answer. What is the sum of the three numbers?