Olympiad problems

1973 Czech and Slovak Olympiad III A, 4

For any integer $n\ge2$ evaluate the sum \[\sum_{k=1}^{n^2-1}\bigl\lfloor\sqrt k\bigr\rfloor.\]

2004 IMC, 3

Tags: limit , function , inequalities

Let $A_n$ be the set of all the sums $\displaystyle \sum_{k=1}^n \arcsin x_k $, where $n\geq 2$, $x_k \in [0,1]$, and $\displaystyle \sum^n_{k=1} x_k = 1$. a) Prove that $A_n$ is an interval. b) Let $a_n$ be the length of the interval $A_n$. Compute $\displaystyle \lim_{n\to \infty} a_n$.

1984 Iran MO (2nd round), 3

Tags: function , calculus , derivative , geometric transformation , algebra , geometry

Let $f : \mathbb R \to \mathbb R$ be a function such that \[f(x+y)=f(x) \cdot f(y) \qquad \forall x,y \in \mathbb R\] Suppose that $f(0) \neq 0$ and $f(0)$ exists and it is finite $(f(0) \neq \infty)$. Prove that $f$ has derivative in each point $x \in \mathbb R.$

2014 China Team Selection Test, 2

Tags: function , induction , relatively prime , number theory

Given a fixed positive integer $a\geq 9$. Prove: There exist finitely many positive integers $n$, satisfying: (1)$\tau (n)=a$ (2)$n|\phi (n)+\sigma (n)$ Note: For positive integer $n$, $\tau (n)$ is the number of positive divisors of $n$, $\phi (n)$ is the number of positive integers $\leq n$ and relatively prime with $n$, $\sigma (n)$ is the sum of positive divisors of $n$.

2013 ELMO Shortlist, 6

Tags: function , number theory

Let $\mathbb N$ denote the set of positive integers, and for a function $f$, let $f^k(n)$ denote the function $f$ applied $k$ times. Call a function $f : \mathbb N \to \mathbb N$ [i]saturated[/i] if \[ f^{f^{f(n)}(n)}(n) = n \] for every positive integer $n$. Find all positive integers $m$ for which the following holds: every saturated function $f$ satisfies $f^{2014}(m) = m$. [i]Proposed by Evan Chen[/i]

1990 Romania Team Selection Test, 1

Tags: infinite set , finite set , function , algebra

Let $f : N \to N$ be a function such that the set $\{k | f(k) < k\}$ is finite. Prove that the set $\{k | g(f(k)) \le k\}$ is infinite for all functions $g : N \to N$.

2006 Bulgaria National Olympiad, 2

Tags: function , limit , induction , inequalities , algebra

Let $f:\mathbb{R}^+\to\mathbb{R}^+$ be a function that satisfies for all $x>y>0$ \[f(x+y)-f(x-y)=4\sqrt{f(x)f(y)}\] a) Prove that $f(2x)=4f(x)$ for all $x>0$; b) Find all such functions. [i]Nikolai Nikolov, Oleg Mushkarov [/i]

2015 District Olympiad, 4

Tags: function , algebra , functional equation

Let $ f: (0,\infty)\longrightarrow (0,\infty) $ a non-constant function having the property that $ f\left( x^y\right) = \left( f(x)\right)^{f(y)},\quad\forall x,y>0. $ Show that $ f(xy)=f(x)f(y) $ and $ f(x+y)=f(x)+f(y), $ for all $ x,y>0. $

2000 France Team Selection Test, 2

Tags: function , number theory

A function from the positive integers to the positive integers satisfies these properties 1. $f(ab)=f(a)f(b)$ for any two coprime positive integers $a,b$. 2. $f(p+q)=f(p)+f(q)$ for any two primes $p,q$. Prove that $f(2)=2, f(3)=3, f(1999)=1999$.

2019 Brazil Undergrad MO, 4

Tags: algebra , function , functional equation

Find all functions $f:\mathbb{R}\rightarrow \mathbb{R}$ such that for any $(x, y)$ real numbers we have $f(xf(y)+f(x))+f(y^2)=f(x)+yf(x+y)$

2010 Today's Calculation Of Integral, 624

Tags: calculus , integration , function , trigonometry , real analysis , calculus computations

Find the continuous function $f(x)$ such that the following equation holds for any real number $x$. \[\int_0^x \sin t \cdot f(x-t)dt=f(x)-\sin x.\] [i]1977 Keio University entrance exam/Medicine[/i]

1996 Iran MO (3rd Round), 4

Tags: function , algebra

Determine all functions $f : \mathbb N_0 \rightarrow \mathbb N_0 - \{1\}$ such that \[f(n + 1) + f(n + 3) = f(n + 5)f(n + 7) - 1375, \qquad \forall n \in \mathbb N.\]

2010 Iran MO (3rd Round), 2

Tags: abstract algebra , calculus , integration , algebra , function , domain , number theory

$R$ is a ring such that $xy=yx$ for every $x,y\in R$ and if $ab=0$ then $a=0$ or $b=0$. if for every Ideal $I\subset R$ there exist $x_1,x_2,..,x_n$ in $R$ ($n$ is not constant) such that $I=(x_1,x_2,...,x_n)$, prove that every element in $R$ that is not $0$ and it's not a unit, is the product of finite irreducible elements.($\frac{100}{6}$ points)

2014 ISI Entrance Examination, 2

Tags: function , geometric inequality , geometry

Let us consider a triangle $\Delta{PQR}$ in the co-ordinate plane. Show for every function $f: \mathbb{R}^2\to \mathbb{R}\;,f(X)=ax+by+c$ where $X\equiv (x,y) \text{ and } a,b,c\in\mathbb{R}$ and every point $A$ on $\Delta PQR$ or inside the triangle we have the inequality: \begin{align*} & f(A)\le \text{max}\{f(P),f(Q),f(R)\} \end{align*}

1995 Singapore Team Selection Test, 1

Tags: composition , function , algebra , sequence , inequalities

Let $f(x) = \frac{1}{1+x}$ where $x$ is a positive real number, and for any positive integer $n$, let $g_n(x) = x + f(x) + f(f(x)) + ... + f(f(... f(x)))$, the last term being $f$ composed with itself $n$ times. Prove that (i) $g_n(x) > g_n(y)$ if $x > y > 0$. (ii) $g_n(1) = \frac{F_1}{F_2}+\frac{F_2}{F_3}+...+\frac{F_{n+1}}{F_{n+2}}$ , where $F_1 = F_2 = 1$ and $F_{n+2} = F_{n+1} +F_n$ for $n \ge 1$.

2014 Contests, 2

Tags: function , symmetry , algebra , functional equation

Find all $f$ functions from real numbers to itself such that for all real numbers $x,y$ the equation \[f(f(y)+x^2+1)+2x=y+(f(x+1))^2\] holds.

1970 Miklós Schweitzer, 9

Tags: function , real analysis

Construct a continuous function $ f(x)$, periodic with period $ 2 \pi$, such that the Fourier series of $ f(x)$ is divergent at $ x\equal{}0$, but the Fourier series of $ f^2(x)$ is uniformly convergent on $ [0,2 \pi].$ [i]P. Turan[/i]

2007 AMC 12/AHSME, 22

Tags: ratio , vector , function , geometry

Two particles move along the edges of equilateral triangle $ \triangle ABC$ in the direction \[ A\rightarrow B\rightarrow C\rightarrow A \]starting simultaneously and moving at the same speed. One starts at $ A$, and the other starts at the midpoint of $ \overline{BC}$. The midpoint of the line segment joining the two particles traces out a path that encloses a region $ R$. What is the ratio of the area of $ R$ to the area of $ \triangle ABC$? $ \textbf{(A)}\ \frac {1}{16}\qquad \textbf{(B)}\ \frac {1}{12}\qquad \textbf{(C)}\ \frac {1}{9}\qquad \textbf{(D)}\ \frac {1}{6}\qquad \textbf{(E)}\ \frac {1}{4}$

2017 AMC 12/AHSME, 7

Tags: function

Define a function on the positive integers recursively by $f(1) = 2$, $f(n) = f(n-1) + 1$ if $n$ is even, and $f(n) = f(n-2) + 2$ if $n$ is odd and greater than $1$. What is $f(2017)$? $\textbf{(A) } 2017 \qquad \textbf{(B) } 2018 \qquad \textbf{(C) } 4034 \qquad \textbf{(D) } 4035 \qquad \textbf{(E) } 4036$

2021-IMOC qualification, A3

Tags: function , functional inequality , functional , inequalities , algebra

Find all injective function $f: N \to N$ satisfying that for all positive integers $m,n$, we have: $f(n(f(m)) \le nm$

2012 Today's Calculation Of Integral, 798

Tags: calculus , integration , function , derivative , quadratic , analytic geometry , geometry

Denote by $C,\ l$ the graphs of the cubic function $C: y=x^3-3x^2+2x$, the line $l: y=ax$. (1) Find the range of $a$ such that $C$ and $l$ have intersection point other than the origin. (2) Denote $S(a)$ by the area bounded by $C$ and $l$. If $a$ move in the range found in (1), then find the value of $a$ for which $S(a)$ is minimized. 50 points

2008 IMO Shortlist, 6

Tags: function , algebra , functional equation , range

Let $ f: \mathbb{R}\to\mathbb{N}$ be a function which satisfies $ f\left(x \plus{} \dfrac{1}{f(y)}\right) \equal{} f\left(y \plus{} \dfrac{1}{f(x)}\right)$ for all $ x$, $ y\in\mathbb{R}$. Prove that there is a positive integer which is not a value of $ f$. [i]Proposed by Žymantas Darbėnas (Zymantas Darbenas), Lithuania[/i]