Olympiad problems

2016 Korea USCM, 4

Suppose a continuous function $f:[-\frac{\pi}{4},\frac{\pi}{4}]\to[-1,1]$ and differentiable on $(-\frac{\pi}{4},\frac{\pi}{4})$. Then, there exists a point $x_0\in (-\frac{\pi}{4},\frac{\pi}{4})$ such that $$|f'(x_0)|\leq 1+f(x_0)^2$$

2011 Serbia National Math Olympiad, 3

Tags: linear algebra , matrix , function , inequalities , combinatorics

Set $T$ consists of $66$ points in plane, and $P$ consists of $16$ lines in plane. Pair $(A,l)$ is [i]good[/i] if $A \in T$, $l \in P$ and $A \in l$. Prove that maximum number of good pairs is no greater than $159$, and prove that there exits configuration with exactly $159$ good pairs.

2011 Philippine MO, 4

Tags: function , algebra

Find all (if there is one) functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that for all $x\in\mathbb{R}$, \[f(f(x))+xf(x)=1.\]

2007 Indonesia TST, 3

Tags: function , algebra , polynomial , induction , number theory

Find all pairs of function $ f: \mathbb{N} \rightarrow \mathbb{N}$ and polynomial with integer coefficients $ p$ such that: (i) $ p(mn) \equal{} p(m)p(n)$ for all positive integers $ m,n > 1$ with $ \gcd(m,n) \equal{} 1$, and (ii) $ \sum_{d|n}f(d) \equal{} p(n)$ for all positive integers $ n$.

2014 India IMO Training Camp, 3

Tags: function , number theory

For integers $a,b$ we define $f((a,b))=(2a,b-a)$ if $a<b$ and $f((a,b))=(a-b,2b)$ if $a\geq b$. Given a natural number $n>1$ show that there exist natural numbers $m,k$ with $m<n$ such that $f^{k}((n,m))=(m,n)$,where $f^{k}(x)=f(f(f(...f(x))))$,$f$ being composed with itself $k$ times.

2008 Harvard-MIT Mathematics Tournament, 4

Tags: function

The function $ f$ satisfies \[f(x) \plus{} f(2x \plus{} y) \plus{} 5xy \equal{} f(3x \minus{} y) \plus{} 2x^2 \plus{} 1\] for all real numbers $ x$, $ y$. Determine the value of $ f(10)$.

2018 Brazil Undergrad MO, 13

Tags: function , algebra

A continuous function $ f: \mathbb {R} \to \mathbb {R} $ satisfies $ f (x) f (f (x)) = 1 $ for every real $ x $ and $ f (2020) = 2019 $ . What is the value of $ f (2018) $?

2007 Today's Calculation Of Integral, 195

Tags: calculus , integration , function , real analysis , algebra , partial fractions , calculus computations

Find continuous functions $x(t),\ y(t)$ such that $\ \ \ \ \ \ \ \ \ x(t)=1+\int_{0}^{t}e^{-2(t-s)}x(s)ds$ $\ \ \ \ \ \ \ \ \ y(t)=\int_{0}^{t}e^{-2(t-s)}\{2x(s)+3y(s)\}ds$

2024 VJIMC, 4

Tags: integer , function , number theory , sequence , divisor

Let $(b_n)_{n \ge 0}$ be a sequence of positive integers satisfying $b_n=d\left(\sum_{i=0}^{n-1} b_k\right)$ for all $n \ge 1$. (By $d(m)$ we denote the number of positive divisors of $m$.) a) Prove that $(b_n)_{n \ge 0}$ is unbounded. b) Prove that there are infinitely many $n$ such that $b_n>b_{n+1}$.

2019 LIMIT Category C, Problem 1

Tags: function

Which of the following functions are differentiable at $x=0$? $\textbf{(A)}~f(x)=\begin{cases}\tan^{-1}\left(\frac1{|x|}\right)&\text{if }x\ne0\\\frac\pi2&\text{if }x=0\end{cases}$ $\textbf{(B)}~f(x)=|x|^{1/2}x$ $\textbf{(C)}~f(x)=\begin{cases}x^2\left|\cos\frac{\pi}x\right|&\text{if }x\ne0\\0&\text{if }x=0\end{cases}$ $\textbf{(D)}~\text{None of the above}$

1998 National High School Mathematics League, 7

Tags: function

$f(x)$ is an even function with period of $2$. If $f(x)=x^{\frac{1}{1000}}$ when $x\in[0,1]$, then the order of $f\left(\frac{98}{19}\right),f\left(\frac{101}{17}\right),f\left(\frac{104}{15}\right)$ is________(from small to large).

2005 Junior Balkan Team Selection Tests - Moldova, 4

Tags: function , modular arithmetic , induction , algebra

Let the $A$ be the set of all nonenagative integers. It is given function such that $f:\mathbb{A}\rightarrow\mathbb{A}$ with $f(1) = 1$ and for every element $n$ od set $A$ following holds: [b]1)[/b] $3 f(n) \cdot f(2n+1) = f(2n) \cdot (1+3 \cdot f(n))$; [b]2)[/b] $f(2n) < 6f(n)$, Find all solutions of $f(k)+f(l) = 293$, $k<l$.

2011 Math Prize For Girls Problems, 14

Tags: algebra , function , domain

If $0 \le p \le 1$ and $0 \le q \le 1$, define $F(p, q)$ by \[ F(p, q) = -2pq + 3p(1-q) + 3(1-p)q - 4(1-p)(1-q). \] Define $G(p)$ to be the maximum of $F(p, q)$ over all $q$ (in the interval $0 \le q \le 1$). What is the value of $p$ (in the interval $0 \le p \le 1$) that minimizes $G(p)$?

2001 Baltic Way, 16

Tags: function , induction , number theory

Let $f$ be a real-valued function defined on the positive integers satisfying the following condition: For all $n>1$ there exists a prime divisor $p$ of $n$ such that $f(n)=f\left(\frac{n}{p}\right)-f(p)$. Given that $f(2001)=1$, what is the value of $f(2002)$?

2021-IMOC, A4

Tags: function , algebra , functional equation

Find all functions f : R-->R such that f (f (x) + y^2) = x −1 + (y + 1)f (y) holds for all real numbers x, y

2005 Brazil Undergrad MO, 2

Tags: function , integration , inequalities , induction , real analysis

Let $f$ and $g$ be two continuous, distinct functions from $[0,1] \rightarrow (0,+\infty)$ such that $\int_{0}^{1}f(x)dx = \int_{0}^{1}g(x)dx$ Let $y_n=\int_{0}^{1}{\frac{f^{n+1}(x)}{g^{n}(x)}dx}$, for $n\geq 0$, natural. Prove that $(y_n)$ is an increasing and divergent sequence.

2013 Puerto Rico Team Selection Test, 4

Tags: algebra , recursion , function

If $x_0=x_1=1$, and for $n\geq1$ $x_{n+1}=\frac{x_n^2}{x_{n-1}+2x_n}$, find a formula for $x_n$ as a function of $n$.

2006 Silk Road, 1

Tags: function , algebra

Found all functions $f: \mathbb{R} \to \mathbb{R}$, such that for any $x,y \in \mathbb{R}$, \[f(x^2+xy+f(y))=f^2(x)+xf(y)+y.\]

2006 Moldova National Olympiad, 10.1

Tags: trigonometry , function , inequalities , geometry

Let $a,b$ be the smaller sides of a right triangle. Let $c$ be the hypothenuse and $h$ be the altitude from the right angle. Fint the maximal value of $\frac{c+h}{a+b}$.

PEN G Problems, 27

Tags: irrational number , limit , calculus , function , derivative , integration

Let $1<a_{1}<a_{2}<\cdots$ be a sequence of positive integers. Show that \[\frac{2^{a_{1}}}{{a_{1}}!}+\frac{2^{a_{2}}}{{a_{2}}!}+\frac{2^{a_{3}}}{{a_{3}}!}+\cdots\] is irrational.

2021 Romania National Olympiad, 2

Tags: floor function , algebra , function

Let $a,b,c,d\in\mathbb{Z}_{\ge 0}$, $d\ne 0$ and the function $f:\mathbb{Z}_{\ge 0}\to\mathbb Z_{\ge 0}$ defined by \[f(n)=\left\lfloor \frac{an+b}{cn+d}\right\rfloor\text{ for all } n\in\mathbb{Z}_{\ge 0}.\] Prove that the following are equivalent: [list=1] [*] $f$ is surjective; [*] $c=0$, $b<d$ and $0<a\le d$. [/list] [i]Tiberiu Trif[/i]

2025 India STEMS Category C, 4

Tags: function , calculus

Does there exist a function $f:[0,1]\rightarrow (0,\infty)$ such that [list] [*]$f$ is differentiable on $[0,1]$ [*] It's derivative $f'$ is continuous on $[0,1]$. [*] $(f'(x))^3-x^{\frac{1}{3}}>6(1-f(x)^{\frac{1}{5}})$ for all $x\in [0,1]$. [*] $f(1)=1$ [/list] [i]Proposed by Medhansh Tripathi[/i]

2003 Romania Team Selection Test, 5

Tags: algebra , polynomial , calculus , integration , function , complex number , absolute value

Let $f\in\mathbb{Z}[X]$ be an irreducible polynomial over the ring of integer polynomials, such that $|f(0)|$ is not a perfect square. Prove that if the leading coefficient of $f$ is 1 (the coefficient of the term having the highest degree in $f$) then $f(X^2)$ is also irreducible in the ring of integer polynomials. [i]Mihai Piticari[/i]

2004 Uzbekistan National Olympiad, 1

Tags: floor function , function , algebra

Solve the equation: $[\sqrt x+\sqrt{x+1}]+[\sqrt {4x+2}]=18$

2011 China National Olympiad, 2

Tags: function , calculus , derivative , rearrangement inequality , inequalities

Let $a_i,b_i,i=1,\cdots,n$ are nonnegitive numbers,and $n\ge 4$,such that $a_1+a_2+\cdots+a_n=b_1+b_2+\cdots+b_n>0$. Find the maximum of $\frac{\sum_{i=1}^n a_i(a_i+b_i)}{\sum_{i=1}^n b_i(a_i+b_i)}$