Found problems: 4776
2004 IMC, 6
For every complex number $z$ different from 0 and 1 we define the following function
\[ f(z) := \sum \frac 1 { \log^4 z } \]
where the sum is over all branches of the complex logarithm.
a) Prove that there are two polynomials $P$ and $Q$ such that $f(z) = \displaystyle \frac {P(z)}{Q(z)} $ for all $z\in\mathbb{C}-\{0,1\}$.
b) Prove that for all $z\in \mathbb{C}-\{0,1\}$ we have
\[ f(z) = \frac { z^3+4z^2+z}{6(z-1)^4}. \]
1993 Turkey Team Selection Test, 6
Determine all functions $f: \mathbb{Q^+} \rightarrow \mathbb{Q^+}$ that satisfy:
\[f\left(x+\frac{y}{x}\right) = f(x)+f\left(\frac{y}{x}\right)+2y \:\text{for all}\: x, y \in \mathbb{Q^+}\]
2014 Iran Team Selection Test, 3
let $m,n\in \mathbb{N}$ and $p(x),q(x),h(x)$ are polynomials with real Coefficients such that $p(x)$ is Descending.
and for all $x\in \mathbb{R}$
$p(q(nx+m)+h(x))=n(q(p(x))+h(x))+m$ .
prove that dont exist function $f:\mathbb{R}\rightarrow \mathbb{R}$ such that for all $x\in \mathbb{R}$
$f(q(p(x))+h(x))=f(x)^{2}+1$
2013 India National Olympiad, 6
Let $a,b,c,x,y,z$ be six positive real numbers satisfying $x+y+z=a+b+c$ and $xyz=abc.$ Further, suppose that $a\leq x<y<z\leq c$ and $a<b<c.$ Prove that $a=x,b=y$ and $c=z.$
2016 VJIMC, 1
Let $f: \mathbb{R} \to (0, \infty)$ be a continuously differentiable function. Prove that there exists $\xi \in (0,1)$ such that $$e^{f'(\xi)} \cdot f(0)^{f(\xi)} = f(1)^{f(\xi)}$$
2007 Olympic Revenge, 5
Find all functions $f\colon R \to R$ such that
\[f\left(x^{2}+yf(x)\right) = f(x)^{2}+xf(y)\]
for all reals $x,y$.
PEN E Problems, 14
Prove that there do not exist polynomials $ P$ and $ Q$ such that
\[ \pi(x)\equal{}\frac{P(x)}{Q(x)}\]
for all $ x\in\mathbb{N}$.
1967 IMO Shortlist, 5
A linear binomial $l(z) = Az + B$ with complex coefficients $A$ and $B$ is given. It is known that the maximal value of $|l(z)|$ on the segment $-1 \leq x \leq 1$ $(y = 0)$ of the real line in the complex plane $z = x + iy$ is equal to $M.$ Prove that for every $z$
\[|l(z)| \leq M \rho,\]
where $\rho$ is the sum of distances from the point $P=z$ to the points $Q_1: z = 1$ and $Q_3: z = -1.$
2002 Czech-Polish-Slovak Match, 3
Let $S = \{1, 2, \cdots , n\}, n \in N$. Find the number of functions $f : S \to S$ with the property that $x + f(f(f(f(x)))) = n + 1$ for all $x \in S$?
2005 Taiwan National Olympiad, 3
$a_1, a_2, ..., a_{95}$ are positive reals. Show that
$\displaystyle \sum_{k=1}^{95}{a_k} \le 94+ \prod_{k=1}^{95}{\max{\{1,a_k\}}}$
2004 APMO, 4
For a real number $x$, let $\lfloor x\rfloor$ stand for the largest integer that is less than or equal to $x$. Prove that
\[ \left\lfloor{(n-1)!\over n(n+1)}\right\rfloor \]
is even for every positive integer $n$.
2007 AMC 12/AHSME, 9
A function $ f$ has the property that $ f(3x \minus{} 1) \equal{} x^{2} \plus{} x \plus{} 1$ for all real numbers $ x$. What is $ f(5)$?
$ \textbf{(A)}\ 7 \qquad \textbf{(B)}\ 13 \qquad \textbf{(C)}\ 31 \qquad \textbf{(D)}\ 111 \qquad \textbf{(E)}\ 211$
2004 India IMO Training Camp, 2
Define a function $g: \mathbb{N} \mapsto \mathbb{N}$ by the following rule:
(a) $g$ is nondecrasing
(b) for each $n$, $g(n)$ i sthe number of times $n$ appears in the range of $g$,
Prove that $g(1) = 1$ and $g(n+1) = 1 + g( n +1 - g(g(n)))$ for all $n \in \mathbb{N}$
1992 USAMO, 1
Find, as a function of $\, n, \,$ the sum of the digits of
\[ 9 \times 99 \times 9999 \times \cdots \times \left( 10^{2^n} - 1 \right), \]
where each factor has twice as many digits as the previous one.
2010 ISI B.Math Entrance Exam, 2
In the accompanying figure , $y=f(x)$ is the graph of a one-to-one continuous function $f$ . At each point $P$ on the graph of $y=2x^2$ , assume that the areas $OAP$ and $OBP$ are equal . Here $PA,PB$ are the horizontal and vertical segments . Determine the function $f$.
[asy]
Label f;
xaxis(0,60,blue);
yaxis(0,60,blue);
real f(real x)
{
return (x^2)/60;
}
draw(graph(f,0,53),red);
label("$y=x^2$",(30,15),E);
real f(real x)
{
return (x^2)/25;
}
draw(graph(f,0,38),red);
label("$y=2x^2$",(37,37^2/25),E);
real f(real x)
{
return (x^2)/10;
}
draw(graph(f,0,25),red);
label("$y=f(x)$",(24,576/10),W);
label("$O(0,0)$",(0,0),S);
dot((20,400/25));
dot((20,400/60));
label("$P$",(20,400/25),E);
label("$B$",(20,400/60),SE);
dot(((4000/25)^(0.5),400/25));
label("$A$",((4000/25)^(0.5),400/25),W);
draw((20,400/25)..((4000/25)^(0.5),400/25));
draw((20,400/25)..(20,400/60));
[/asy]
2013 Miklós Schweitzer, 9
Prove that there is a function ${f: (0,\infty) \rightarrow (0,\infty)}$ which is nowhere continuous and for all ${x,y \in (0,\infty)}$ and any rational ${\alpha}$ we have
\[ \displaystyle f\left( \left(\frac{x^\alpha+y^\alpha}{2}\right)^{\frac{1}{\alpha}}\right)\leq \left(\frac{f(x)^\alpha +f(y)^\alpha }{2}\right)^{\frac{1}{\alpha}}. \]
Is there such a function if instead the above relation holds for every ${x,y \in (0,\infty)}$ and for every irrational ${\alpha}?$
[i]Proposed by Maksa Gyula and Zsolt Páles[/i]
2011 Laurențiu Duican, 2
Consider a finite set $ A, $ and two functions $ f,g: A\longrightarrow A. $ Prove that:
$$ |\{ x\in A| g(f(x))\neq x \} | =|\{ x\in A| f(g(x))\neq x \} | $$
[i]Cristinel Mortici[/i]
2006 Hong kong National Olympiad, 2
For a positive integer $k$, let $f_1(k)$ be the square of the sum of the digits of $k$. Define $f_{n+1}$ = $f_1 \circ f_n$ . Evaluate $f_{2007}(2^{2006} )$.
2013 Pan African, 2
Find all functions $f:\mathbb{R}\to\mathbb{R}$ such that $f(x)f(y)+f(x+y)=xy$ for all real numbers $x$ and $y$.
2003 Germany Team Selection Test, 1
At a chess tournament the winner gets 1 point and the defeated one 0 points. A tie makes both obtaining $\frac{1}{2}$ points. 14 players, none of them equally aged, participated in a competition where everybody played against all the other players. After the competition a ranking was carried out. Of the two players with the same number of points the younger received the better ranking. After the competition Jan realizes that the best three players together got as many points as the last 9 players obtained points together. And Joerg noted that the number of ties was maximal. Determine the number of ties.
1990 China Team Selection Test, 3
In set $S$, there is an operation $'' \circ ''$ such that $\forall a,b \in S$, a unique $a \circ b \in S$ exists. And
(i) $\forall a,b,c \in S$, $(a \circ b) \circ c = a \circ (b \circ c)$.
(ii) $a \circ b \neq b \circ a$ when $a \neq b$.
Prove that:
a.) $\forall a,b,c \in S$, $(a \circ b) \circ c = a \circ c$.
b.) If $S = \{1,2, \ldots, 1990\}$, try to define an operation $'' \circ ''$ in $S$ with the above properties.
1982 IMO Longlists, 32
The function $f(n)$ is defined on the positive integers and takes non-negative integer values. $f(2)=0,f(3)>0,f(9999)=3333$ and for all $m,n:$ \[ f(m+n)-f(m)-f(n)=0 \text{ or } 1. \] Determine $f(1982)$.
2008 JBMO Shortlist, 2
Find all real numbers $ a,b,c,d$ such that \[ \left\{\begin{array}{cc}a \plus{} b \plus{} c \plus{} d \equal{} 20, \\
ab \plus{} ac \plus{} ad \plus{} bc \plus{} bd \plus{} cd \equal{} 150. \end{array} \right.\]
2017 Kosovo Team Selection Test, 2
Prove that there doesn't exist any function $f:\mathbb{N}\rightarrow \mathbb{N}$ such that :
$f(f(n-1)=f(n+1)-f(n)$, for every natural $n\geq2$
2012 USA Team Selection Test, 2
Determine all functions $f:\mathbb{R}\to\mathbb{R}$ such that for every pair of real numbers $x$ and $y$,
\[f(x+y^2)=f(x)+|yf(y)|.\]