Olympiad problems

1950 Miklós Schweitzer, 7

Tags: integration , calculus , euler , function , logarithm , real analysis

Examine the behavior of the expression $ \sum_{\nu\equal{}1}^{n\minus{}1}\frac{\log(n\minus{}\nu)}{\nu}\minus{}\log^2 n$ as $ n\rightarrow \infty$

2017 Thailand TSTST, 2

Tags: euler , function , modular arithmetic , quadratic , prime number , number theory

Suppose that for some $m,n\in\mathbb{N}$ we have $\varphi (5^m-1)=5^n-1$, where $\varphi$ denotes the Euler function. Show that $(m,n)>1$.

PEN H Problems, 16

Tags: diophantine equation , algebra , polynomial , function

Find all pairs $(a,b)$ of different positive integers that satisfy the equation $W(a)=W(b)$, where $W(x)=x^{4}-3x^{3}+5x^{2}-9x$.

2016 South East Mathematical Olympiad, 5

Tags: function , number theory

Let $n$ is positive integer, $D_n$ is a set of all positive divisor of $n$ and $f(n)=\sum_{d\in D_n}{\frac{1}{1+d}}$ Prove that for all positive integer $m$, $\sum_{i=1}^{m}{f(i)} <m$

Let $f$ be a strictly increasing function defined on the set of real numbers. For $x$ real and $t$ positive, set\[g(x,t)=\frac{f(x+t)-f(x)}{f(x) - f(x - t)}.\] Assume that the inequalities\[2^{-1} < g(x, t) < 2\] hold for all positive t if $x = 0$, and for all $t \leq |x|$ otherwise. Show that\[ 14^{-1} < g(x, t) < 14\] for all real $x$ and positive $t.$

2017 Germany Team Selection Test, 3

Tags: number theory , function , divisibility

Denote by $\mathbb{N}$ the set of all positive integers. Find all functions $f:\mathbb{N}\rightarrow \mathbb{N}$ such that for all positive integers $m$ and $n$, the integer $f(m)+f(n)-mn$ is nonzero and divides $mf(m)+nf(n)$. [i]Proposed by Dorlir Ahmeti, Albania[/i]

1998 Harvard-MIT Mathematics Tournament, 1

Tags: calculus , search , trigonometry , function

Farmer Tim is lost in the densely-forested Cartesian plane. Starting from the origin he walks a sinusoidal path in search of home; that is, after $t$ minutes he is at position $(t,\sin t)$. Five minutes after he sets out, Alex enters the forest at the origin and sets out in search of Tim. He walks in such a way that after he has been in the forest for $m$ minutes, his position is $(m,\cos t)$. What is the greatest distance between Alex and Farmer Tim while they are walking in these paths?

1993 All-Russian Olympiad, 4

Tags: induction , function , algebra , polynomial , ring theory , vector , binomial theorem

If $ \{a_k\}$ is a sequence of real numbers, call the sequence $ \{a'_k\}$ defined by $ a_k' \equal{} \frac {a_k \plus{} a_{k \plus{} 1}}2$ the [i]average sequence[/i] of $ \{a_k\}$. Consider the sequences $ \{a_k\}$; $ \{a_k'\}$ - [i]average sequence[/i] of $ \{a_k\}$; $ \{a_k''\}$ - average sequence of $ \{a_k'\}$ and so on. If all these sequences consist only of integers, then $ \{a_k\}$ is called [i]Good[/i]. Prove that if $ \{x_k\}$ is a [i]good[/i] sequence, then $ \{x_k^2\}$ is also [i]good[/i].

1961 AMC 12/AHSME, 19

Tags: function , algebra , domain , logarithm

Consider the graphs of $y=2\log{x}$ and $y=\log{2x}$. We may say that: $ \textbf{(A)}\ \text{They do not intersect}$ $ \qquad\textbf{(B)}\ \text{They intersect at 1 point only}$ $\qquad\textbf{(C)}\ \text{They intersect at 2 points only}$ $\qquad\textbf{(D)}\ \text{They intersect at a finite number of points but greater than 2 }$ ${\qquad\textbf{(E)}\ \text{They coincide} } $

2004 China Team Selection Test, 1

Tags: function , quadratic , algebra

Given non-zero reals $ a$, $ b$, find all functions $ f: \mathbb{R} \longmapsto \mathbb{R}$, such that for every $ x, y \in \mathbb{R}$, $ y \neq 0$, $ f(2x) \equal{} af(x) \plus{} bx$ and $ \displaystyle f(x)f(y) \equal{} f(xy) \plus{} f \left( \frac {x}{y} \right)$.

1989 APMO, 5

Tags: function , induction , calculus , derivative , limit , algebra , recursion

Determine all functions $f$ from the reals to the reals for which (1) $f(x)$ is strictly increasing and (2) $f(x) + g(x) = 2x$ for all real $x$, where $g(x)$ is the composition inverse function to $f(x)$. (Note: $f$ and $g$ are said to be composition inverses if $f(g(x)) = x$ and $g(f(x)) = x$ for all real $x$.)

2005 MOP Homework, 5

Tags: function , integration , calculus , binomial theorem , algebra

Show that for nonnegative integers $m$ and $n$, $\frac{\dbinom{m}{0}}{n+1}-\frac{\dbinom{m}{1}}{n+2}+...+(-1)^m\frac{\dbinom{m}{m}}{n+m+1}$ $=\frac{\dbinom{n}{0}}{m+1}-\frac{\dbinom{n}{1}}{m+2}+...+(-1)^n\frac{\dbinom{n}{n}}{m+n+1}$.

2011 Pre-Preparation Course Examination, 2

Tags: advanced fields , function , geometric series

by using the formula $\pi cot(\pi z)=\frac{1}{z}+\sum_{n=1}^{\infty}\frac{2z}{z^2-n^2}$ calculate values of $\zeta(2k)$ on terms of bernoli numbers and powers of $\pi$.

2011 Morocco National Olympiad, 3

Tags: function , algebra

Find all functions $f:\mathbb{R}\rightarrow \mathbb{R}$ such that $\forall x\in \mathbb{R} \ \ f(x) = max(2xy-f(y))$ where $y\in \mathbb{R}$.

1996 Estonia Team Selection Test, 3

Tags: function , algebra , functional equation

Find all functions $f:\mathbb{R}\to\mathbb{R}$ which satisfy for all $x$: $(i)$ $f(x)=-f(-x);$ $(ii)$ $f(x+1)=f(x)+1;$ $(iii)$ $f\left( \frac{1}{x}\right)=\frac{1}{x^2}f(x)$ for $x\ne 0$

2020 BMT Fall, 5

Tags: algebra , function , functional equation

Let $f:\mathbb{R}^+\to \mathbb{R}^+$ be a function such that for all $x,y \in \mathbb{R}+,\, f(x)f(y)=f(xy)+f\left(\frac{x}{y}\right)$, where $\mathbb{R}^+$ represents the positive real numbers. Given that $f(2)=3$, compute the last two digits of $f\left(2^{2^{2020}}\right)$.

2010 Purple Comet Problems, 20

Tags: function

Suppose that $f$ is a function such that $3f(x)- 5xf \left(\frac{1}{x}\right)= x - 7$ for all non-zero real numbers $x.$ Find $f(2010).$

2008 Pan African, 1

Tags: function , algebra

Determine all functions $f:\mathbb{R}\to\mathbb{R}$ satisfying $f(x+y)\le f(x)+f(y)\le x+y$ for all $x,y\in\mathbb{R}$.

1990 Flanders Math Olympiad, 4

Tags: function , limit , calculus , calculus computations

Let $f:\mathbb{R}^+_0 \rightarrow \mathbb{R}^+_0$ be a strictly decreasing function. (a) Be $a_n$ a sequence of strictly positive reals so that $\forall k \in \mathbb{N}_0:k\cdot f(a_k)\geq (k+1)\cdot f(a_{k+1})$ Prove that $a_n$ is ascending, that $\displaystyle\lim_{k\rightarrow +\infty} f(a_k)$ = 0and that $\displaystyle\lim_{k\rightarrow +\infty} a_k =+\infty$ (b) Prove that there exist such a sequence ($a_n$) in $\mathbb{R}^+_0$ if you know $\displaystyle\lim_{x\rightarrow +\infty} f(x)=0$.

2010 Today's Calculation Of Integral, 533

Tags: calculus , integration , function , trigonometry , analytic geometry , parameterization , algebra

Let $ C$ be the circle with radius 1 centered on the origin. Fix the endpoint of the string with length $ 2\pi$ on the point $ A(1,\ 0)$ and put the other end point $ P$ on the point $ P_0(1,\ 2\pi)$. From this situation, when we twist the string around $ C$ by moving the point $ P$ in anti clockwise with the string streched tightly, find the length of the curve that the point $ P$ draws from sarting point $ P_0$ to reaching point $ A$.

1986 Spain Mathematical Olympiad, 4

Tags: function , mean , algebra

Denote by $m(a,b)$ the arithmetic mean of positive real numbers $a,b$. Given a positive real function $g$ having positive derivatives of the first and second order, define $\mu (a,b)$ the mean value of $a$ and $b$ with respect to $g$ by $2g(\mu (a,b)) = g(a)+g(b)$. Decide which of the two mean values $m$ and $\mu$ is larger.

2009 Harvard-MIT Mathematics Tournament, 6

Tags: calculus , algebra , polynomial , function

Let $p_0(x),p_1(x),p_2(x),\ldots$ be polynomials such that $p_0(x)=x$ and for all positive integers $n$, $\dfrac{d}{dx}p_n(x)=p_{n-1}(x)$. Define the function $p(x):[0,\infty)\to\mathbb{R}$ by $p(x)=p_n(x)$ for all $x\in [n,n+1)$. Given that $p(x)$ is continuous on $[0,\infty)$, compute \[\sum_{n=0}^\infty p_n(2009).\]

1985 IMO Longlists, 66

Tags: function , geometry , algebra , convexity , convex function

Let $D$ be the interior of the circle $C$ and let $A \in C$. Show that the function $f : D \to \mathbb R, f(M)=\frac{|MA|}{|MM'|}$ where $M' = AM \cap C$, is strictly convex; i.e., $f(P) <\frac{f(M_1)+f(M_2)}{2}, \forall M_1,M_2 \in D, M_1 \neq M_2$ where $P$ is the midpoint of the segment $M_1M_2.$

2009 All-Russian Olympiad, 7

Tags: geometry , parallelogram , circumcircle , trigonometry , function

Let be given a parallelogram $ ABCD$ and two points $ A_1$, $ C_1$ on its sides $ AB$, $ BC$, respectively. Lines $ AC_1$ and $ CA_1$ meet at $ P$. Assume that the circumcircles of triangles $ AA_1P$ and $ CC_1P$ intersect at the second point $ Q$ inside triangle $ ACD$. Prove that $ \angle PDA \equal{} \angle QBA$.

2022 Iran-Taiwan Friendly Math Competition, 6

Tags: function , number theory , algebra

Find all completely multipiclative functions $f:\mathbb{Z}\rightarrow \mathbb{Z}_{\geqslant 0}$ such that for any $a,b\in \mathbb{Z}$ and $b\neq 0$, there exist integers $q,r$ such that $$a=bq+r$$ and $$f(r)<f(b)$$ Proposed by Navid Safaei