Found problems: 4776
2021 JHMT HS, 3
There is a unique ordered triple of real numbers $(a, b, c)$ that makes the piecewise function
\begin{align*}
f(x) = \begin{cases}
(x - a)^2 + b & \text{if } x \geq c \\
x^3 - x & \text{if } x < c
\end{cases}
\end{align*}
twice continuously differentiable for all real $x.$ The value of $a + b + c$ can be expressed as a common fraction $p/q.$ Compute $p + q.$
2006 IMS, 5
Suppose that $a_{1},a_{2},\dots,a_{k}\in\mathbb C$ that for each $1\leq i\leq k$ we know that $|a_{k}|=1$. Suppose that \[\lim_{n\to\infty}\sum_{i=1}^{k}a_{i}^{n}=c.\] Prove that $c=k$ and $a_{i}=1$ for each $i$.
2010 China Team Selection Test, 2
Let $A=\{a_1,a_2,\cdots,a_{2010}\}$ and $B=\{b_1,b_2,\cdots,b_{2010}\}$ be two sets of complex numbers. Suppose
\[\sum_{1\leq i<j\leq 2010} (a_i+a_j)^k=\sum_{1\leq i<j\leq 2010}(b_i+b_j)^k\]
holds for every $k=1,2,\cdots, 2010$. Prove that $A=B$.
2004 District Olympiad, 2
Let $ f:[0,1]\longrightarrow\mathbb{R} $ be a continuous function such that
$$ \int_0^1 f(x)g(x)dx =\int_0^1 f(x)dx\cdot\int_0^1 g(x)dx , $$
for all functions $ g:[0,1]\longrightarrow\mathbb{R} $ that are continuous and non-differentiable.
Prove that $ f $ is constant.
2010 Contests, 2
Find all non-decreasing functions $f:\mathbb R^+\cup\{0\}\rightarrow\mathbb R^+\cup\{0\}$ such that for each $x,y\in \mathbb R^+\cup\{0\}$
\[f\left(\frac{x+f(x)}2+y\right)=2x-f(x)+f(f(y)).\]
1996 Moldova Team Selection Test, 4
Let $f: (0,+\infty)\rightarrow (0,+\infty)$ be a function satisfying the following condition: for arbitrary positive real numbers $x$ and $y$, we have $f(xy)\le f(x)f(y)$. Show that for arbitrary positive real number $x$ and natural number $n$, inequality $f(x^n)\le f(x)f(x^2)^{\dfrac{1}{2}}\dots f(x^n)^{\dfrac{1}{n}}$ holds.
2010 Brazil National Olympiad, 1
Find all functions $f$ from the reals into the reals such that \[ f(ab) = f(a+b) \] for all irrational $a, b$.
2006 South africa National Olympiad, 6
Consider the function $f$ defined by
\[f(n)=\frac{1}{n}\left (\left \lfloor\frac{n}{1}\right \rfloor+\left \lfloor\frac{n}{2}\right \rfloor+\cdots+\left \lfloor\frac{n}{n}\right \rfloor \right )\]
for all positive integers $n$. (Here $\lfloor x\rfloor$ denotes the greatest integer less than or equal to $x$.) Prove that
(a) $f(n+1)>f(n)$ for infinitely many $n$.
(b) $f(n+1)<f(n)$ for infinitely many $n$.
2013 Gulf Math Olympiad, 3
There are $n$ people standing on a circular track. We want to perform a number of [i]moves[/i] so that we end up with a situation where the distance between every two neighbours is the same. The [i]move[/i] that is allowed consists in selecting two people and asking one of them to walk a distance $d$ on the circular track clockwise, and asking the other to walk the same distance on the track anticlockwise. The two people selected and the quantity $d$ can vary from move to move.
Prove that it is possible to reach the desired situation (where the distance between every two neighbours is the same) after at most $n-1$ moves.
2015 AMC 12/AHSME, 25
A collection of circles in the upper half-plane, all tangent to the $x$-axis, is constructed in layers as follows. Layer $L_0$ consists of two circles of radii $70^2$ and $73^2$ that are externally tangent. For $k\geq 1$, the circles in $\textstyle\bigcup_{j=0}^{k-1} L_j$ are ordered according to their points of tangency with the $x$-axis. For every pair of consecutive circles in this order, a new circle is constructed externally tangent to each of the two circles in the pair. Layer $L_k$ consists of the $2^{k-1}$ circles constructed in this way. Let $S=\textstyle\bigcup_{j=0}^6 L_j$, and for every circle $C$ denote by $r(C)$ its radius. What is \[\sum_{C\in S}\dfrac1{\sqrt{r(C)}}?\]
[asy]
import olympiad;
size(350);
defaultpen(linewidth(0.7));
// define a bunch of arrays and starting points
pair[] coord = new pair[65];
int[] trav = {32,16,8,4,2,1};
coord[0] = (0,73^2); coord[64] = (2*73*70,70^2);
// draw the big circles and the bottom line
path arc1 = arc(coord[0],coord[0].y,260,360);
path arc2 = arc(coord[64],coord[64].y,175,280);
fill((coord[0].x-910,coord[0].y)--arc1--cycle,gray(0.78));
fill((coord[64].x+870,coord[64].y+425)--arc2--cycle,gray(0.78));
draw(arc1^^arc2);
draw((-930,0)--(70^2+73^2+850,0));
// We now apply the findCenter function 63 times to get
// the location of the centers of all 63 constructed circles.
// The complicated array setup ensures that all the circles
// will be taken in the right order
for(int i = 0;i<=5;i=i+1)
{
int skip = trav[i];
for(int k=skip;k<=64 - skip; k = k + 2*skip)
{
pair cent1 = coord[k-skip], cent2 = coord[k+skip];
real r1 = cent1.y, r2 = cent2.y, rn=r1*r2/((sqrt(r1)+sqrt(r2))^2);
real shiftx = cent1.x + sqrt(4*r1*rn);
coord[k] = (shiftx,rn);
}
// Draw the remaining 63 circles
}
for(int i=1;i<=63;i=i+1)
{
filldraw(circle(coord[i],coord[i].y),gray(0.78));
}[/asy]
$\textbf{(A) }\dfrac{286}{35}\qquad\textbf{(B) }\dfrac{583}{70}\qquad\textbf{(C) }\dfrac{715}{73}\qquad\textbf{(D) }\dfrac{143}{14}\qquad\textbf{(E) }\dfrac{1573}{146}$
PEN A Problems, 3
Let $a$ and $b$ be positive integers such that $ab+1$ divides $a^{2}+b^{2}$. Show that \[\frac{a^{2}+b^{2}}{ab+1}\] is the square of an integer.
2009 Math Prize For Girls Problems, 7
Compute the value of the expression
\[ 2009^4 \minus{} 4 \times 2007^4 \plus{} 6 \times 2005^4 \minus{} 4 \times 2003^4 \plus{} 2001^4 \, .\]
2012 EGMO, 3
Find all functions $f:\mathbb{R}\to\mathbb{R}$ such that \[f\left( {yf(x + y) + f(x)} \right) = 4x + 2yf(x + y)\] for all $x,y\in\mathbb{R}$.
[i]Netherlands (Birgit van Dalen)[/i]
2001 SNSB Admission, 2
Let be a number $ a\in \left[ 1,\infty \right) $ and a function $ f\in\mathcal{C}^2(-a,a) . $ Show that the sequence
$$ \left( \sum_{k=1}^n f\left( \frac{k}{n^2} \right) \right)_{n\ge 1} $$
is convergent, and determine its limit.
2009 Romania National Olympiad, 1
[b]a)[/b] Show that two real numbers $ x,y>1 $ chosen so that $ x^y=y^x, $ are equal or there exists a positive real number $ m\neq 1 $ such that $ x=m^{\frac{1}{m-1}} $ and $ y=m^{\frac{m}{m-1}} . $
[b]b)[/b] Solve in $ \left( 1,\infty \right)^2 $ the equation: $ x^y+x^{x^{y-1}}=y^x+y^{y^{x-1}} . $
2012 China Team Selection Test, 2
Prove that there exists a positive real number $C$ with the following property: for any integer $n\ge 2$ and any subset $X$ of the set $\{1,2,\ldots,n\}$ such that $|X|\ge 2$, there exist $x,y,z,w \in X$(not necessarily distinct) such that
\[0<|xy-zw|<C\alpha ^{-4}\]
where $\alpha =\frac{|X|}{n}$.
2009 Putnam, A6
Let $ f: [0,1]^2\to\mathbb{R}$ be a continuous function on the closed unit square such that $ \frac{\partial f}{\partial x}$ and $ \frac{\partial f}{\partial y}$ exist and are continuous on the interior of $ (0,1)^2.$ Let $ a\equal{}\int_0^1f(0,y)\,dy,\ b\equal{}\int_0^1f(1,y)\,dy,\ c\equal{}\int_0^1f(x,0)\,dx$ and $ d\equal{}\int_0^1f(x,1)\,dx.$ Prove or disprove: There must be a point $ (x_0,y_0)$ in $ (0,1)^2$ such that
$ \frac{\partial f}{\partial x}(x_0,y_0)\equal{}b\minus{}a$ and $ \frac{\partial f}{\partial y}(x_0,y_0)\equal{}d\minus{}c.$
2001 China Team Selection Test, 3
Let $F = \max_{1 \leq x \leq 3} |x^3 - ax^2 - bx - c|$. When $a$, $b$, $c$ run over all the real numbers, find the smallest possible value of $F$.
2020 LIMIT Category 2, 2
The number of functions $g:\mathbb{R}^4\to\mathbb{R}$ such that, $\forall a,b,c,d,e,f\in\mathbb{R}$ :
(i) $g(1,0,0,1)=1$
(ii) $g(ea,b,ec,d)=eg(a,b,c,d)$
(iii) $g(a+e, b, c+f, d)= g(a,b,c,d)+g(e,b,f,d)$
(iv) $g(a,b,c,d)+g(b,a,d,c)=0$
is :
(A)$1$
(B)$0$
(C)$\text{infinitely many}$
(D)$\text{None of these}$
[Hide=Hint(given in question)]
Think of matrices[/hide]
1995 China National Olympiad, 2
Let $f: \mathbb{N} \rightarrow \mathbb{N}$ be a function satisfying the following conditions:
(1) $f(1)=1$;
(2) $\forall n\in \mathbb{N}$, $3f(n) f(2n+1) =f(2n) ( 1+3f(n) )$;
(3) $\forall n\in \mathbb{N}$, $f(2n) < 6 f(n)$.
Find all solutions of equation $f(k) +f(l)=293$, where $k<l$.
($\mathbb{N}$ denotes the set of all natural numbers).
Kvant 2020, M1069
Every day, some pairs of families living in a city may choose to exchange their apartments. A family may only participate in one exchange in a day. Prove that any complex exchange of apartments between several families can be carried out in two days.
[i]Proposed by N. Konstantinov and A. Shnirelman[/i]
2012 ELMO Shortlist, 2
For positive rational $x$, if $x$ is written in the form $p/q$ with $p, q$ positive relatively prime integers, define $f(x)=p+q$. For example, $f(1)=2$.
a) Prove that if $f(x)=f(mx/n)$ for rational $x$ and positive integers $m, n$, then $f(x)$ divides $|m-n|$.
b) Let $n$ be a positive integer. If all $x$ which satisfy $f(x)=f(2^nx)$ also satisfy $f(x)=2^n-1$, find all possible values of $n$.
[i]Anderson Wang.[/i]
2005 Morocco TST, 1
Find all the functions $f: \mathbb R \rightarrow \mathbb R$ satisfying :
$(x+y)(f(x)-f(y))=(x-y)f(x+y)$ for all $x,y \in \mathbb R$
2017 Romania EGMO TST, P3
Determine all functions $f:\mathbb R\to\mathbb R$ such that \[f(xy-1)+f(x)f(y)=2xy-1,\]for any real numbers $x{}$ and $y{}.$
2008 Nordic, 1
Find all reals $A,B,C$ such that there exists a real function $f$ satisfying $f(x+f(y))= Ax+By+C$ for all reals $x,y$.