Found problems: 4776
1996 India National Olympiad, 2
Let $C_1$ and $C_2$ be two concentric circles in the plane with radii $R$ and $3R$ respectively. Show that the orthocenter of any triangle inscribed in circle $C_1$ lies in the interior of circle $C_2$. Conversely, show that every point in the interior of $C_2$ is the orthocenter of some triangle inscribed in $C_1$.
2024 Israel TST, P3
Find all continuous functions $f\colon \mathbb{R}_{>0}\to \mathbb{R}_{\geq 1}$ for which the following equation holds for all positive reals $x$, $y$:
\[f\left(\frac{f(x)}{y}\right)-f\left(\frac{f(y)}{x}\right)=xy\left(f(x+1)-f(y+1)\right)\]
1991 Arnold's Trivium, 17
Find the distance of the centre of gravity of a uniform $100$-dimensional solid hemisphere of radius $1$ from the centre of the sphere with $10\%$ relative error.
2015 AMC 12/AHSME, 1
What is the value of $2-(-2)^{-2}$?
$ \textbf{(A) } -2
\qquad\textbf{(B) } \dfrac{1}{16}
\qquad\textbf{(C) } \dfrac{7}{4}
\qquad\textbf{(D) } \dfrac{9}{4}
\qquad\textbf{(E) } 6
$
2018 Pan-African Shortlist, A1
Find all functions $f : \mathbb{Z} \to \mathbb{Z}$ such that $(f(x + y))^2 = f(x^2) + f(y^2)$ for all $x, y \in \mathbb{Z}$.
2021 JHMT HS, 1
The value of $x$ in the interval $[0, 2\pi]$ that minimizes the value of $x + 2\cos x$ can be written in the form $a\pi/b,$ where $a$ and $b$ are relatively prime positive integers. Compute $a + b.$
2000 Turkey Team Selection Test, 3
Suppose $f:\mathbb{R} \to \mathbb{R}$ is a function such that
\[|f(x+y)-f(x)-f(y)|\le 1\ \ \ \text{for all} \ \ x, y \in\mathbb R.\]
Prove that there is a function $g:\mathbb{R}\to\mathbb{R}$ such that $|f(x)-g(x)|\le 1$ and $g(x+y)=g(x)+g(y)$ for all $x,y \in\mathbb R.$
2012 USAMTS Problems, 5
An ordered quadruple $(y_1,y_2,y_3,y_4)$ is $\textbf{quadratic}$ if there exist real numbers $a$, $b$, and $c$ such that \[y_n=an^2+bn+c\] for $n=1,2,3,4$.
Prove that if $16$ numbers are placed in a $4\times 4$ grid such that all four rows are quadratic and the first three columns are also quadratic then the fourth column must also be quadratic.
[i](We say that a row is quadratic if its entries, in order, are quadratic. We say the same for a column.)[/i]
[asy]
size(100);
defaultpen(linewidth(0.8));
for(int i=0;i<=4;i=i+1)
draw((i,0)--(i,4));
for(int i=0;i<=4;i=i+1)
draw((0,i)--(4,i));
[/asy]
2005 Olympic Revenge, 3
Find all functions $f: R \rightarrow R$ such that
\[f(x+yf(x))+f(xf(y)-y)=f(x)-f(y)+2xy\]
for all $x,y \in R$
2018 Taiwan TST Round 3, 2
Let $S$ be a finite set, and let $\mathcal{A}$ be the set of all functions from $S$ to $S$. Let $f$ be an element of $\mathcal{A}$, and let $T=f(S)$ be the image of $S$ under $f$. Suppose that $f\circ g\circ f\ne g\circ f\circ g$ for every $g$ in $\mathcal{A}$ with $g\ne f$. Show that $f(T)=T$.
Russian TST 2017, P3
Let $K=(V, E)$ be a finite, simple, complete graph. Let $\phi: E \to \mathbb{R}^2$ be a map from the edge set to the plane, such that the preimage of any point in the range defines a connected graph on the entire vertex set $V$, and the points assigned to the edges of any triangle are collinear. Show that the range of $\phi$ is contained in a line.
2016 IMC, 3
Let $n$ be a positive integer, and denote by $\mathbb{Z}_n$ the ring of integers modulo $n$. Suppose that there exists a function $f:\mathbb{Z}_n\to\mathbb{Z}_n$ satisfying the following three properties:
(i) $f(x)\neq x$,
(ii) $f(f(x))=x$,
(iii) $f(f(f(x+1)+1)+1)=x$ for all $x\in\mathbb{Z}_n$.
Prove that $n\equiv 2 \pmod4$.
(Proposed by Ander Lamaison Vidarte, Berlin Mathematical School, Germany)
1964 Miklós Schweitzer, 9
Let $ E$ be the set of all real functions on $ I\equal{}[0,1]$. Prove that one cannot define a topology on $ E$ in which $ f_n\rightarrow f$ holds if and only if $ f_n$ converges to $ f$ almost everywhere.
1991 Kurschak Competition, 1
Let $n$ be a positive integer, and $a,b\ge 1$, $c>0$ arbitrary real numbers. Prove that
\[\frac{(ab+c)^n-c}{(b+c)^n-c}\le a^n.\]
2005 Iran Team Selection Test, 1
Find all $f : N \longmapsto N$ that there exist $k \in N$ and a prime $p$ that:
$\forall n \geq k \ f(n+p)=f(n)$ and also if $m \mid n$ then $f(m+1) \mid f(n)+1$
2005 Romania Team Selection Test, 1
Let $a\in\mathbb{R}-\{0\}$. Find all functions $f: \mathbb{R}\to\mathbb{R}$ such that $f(a+x) = f(x) - x$ for all $x\in\mathbb{R}$.
[i]Dan Schwartz[/i]
2015 Moldova Team Selection Test, 4
Let $n$ and $k$ be positive integers, and let be the sets $X=\{1,2,3,...,n\}$ and $Y=\{1,2,3,...,k\}$.
Let $P$ be the set of all the subsets of the set $X$. Find the number of functions $ f: P \to Y$ that satisfy $f(A \cap B)=\min(f(A),f(B))$ for all $A,B \in P$.
2006 All-Russian Olympiad, 8
At a tourist camp, each person has at least $50$ and at most $100$ friends among the other persons at the camp. Show that one can hand out a t-shirt to every person such that the t-shirts have (at most) $1331$ different colors, and any person has $20$ friends whose t-shirts all have pairwisely different colors.
1996 Canada National Olympiad, 2
Find all real solutions to the following system of equations. Carefully justify your answer.
\[ \left\{ \begin{array}{c} \displaystyle\frac{4x^2}{1+4x^2} = y \\ \\ \displaystyle\frac{4y^2}{1+4y^2} = z \\ \\ \displaystyle\frac{4z^2}{1+4z^2} = x \end{array} \right. \]
2021 Harvard-MIT Mathematics Tournament., 7
Let $S = \{1, 2, \dots , 2021\}$, and let $\mathcal{F}$ denote the set of functions $f : S \rightarrow S$. For a function $f \in \mathcal{F},$ let
\[T_f =\{f^{2021}(s) : s \in S\},\]
where $f^{2021}(s)$ denotes $f(f(\cdots(f(s))\cdots))$ with $2021$ copies of $f$. Compute the remainder when
\[\sum_{f \in \mathcal{F}} |T_f|\]
is divided by the prime $2017$, where the sum is over all functions $f$ in $\mathcal{F}$.
2000 Kazakhstan National Olympiad, 7
Is there any function $ f : \mathbb{R}\to\mathbb{R}$ satisfying following conditions:
$1) f(0) = 1$
$2) f(x+f(y)) = f(x+y) + 1$, for all $x,y \to\mathbb{R} $
$3)$ there exist rational, but not integer $x_0$, such $f(x_0)$ is integer
2007 China Team Selection Test, 1
$ u,v,w > 0$,such that $ u \plus{} v \plus{} w \plus{} \sqrt {uvw} \equal{} 4$
prove that $ \sqrt {\frac {uv}{w}} \plus{} \sqrt {\frac {vw}{u}} \plus{} \sqrt {\frac {wu}{v}}\geq u \plus{} v \plus{} w$
1991 Arnold's Trivium, 69
Prove that the solid angle based on a given closed contour is a function of the vertex of the angle that is harmonic outside the contour.
2003 China Team Selection Test, 1
Find all functions $f: \mathbb{Z}^+\to \mathbb{R}$, which satisfies $f(n+1)\geq f(n)$ for all $n\geq 1$ and $f(mn)=f(m)f(n)$ for all $(m,n)=1$.
2000 Brazil National Olympiad, 5
Let $ X$ the set of all sequences $ \{a_1, a_2,\ldots , a_{2000}\}$, such that each of the first 1000 terms is 0, 1 or 2, and each of the remaining terms is 0 or 1. The [i]distance[/i] between two members $ a$ and $ b$ of $ X$ is defined as the number of $ i$ for which $ a_i$ and $ b_i$ are different.
Find the number of functions $ f : X \to X$ which preserve the distance.