Olympiad problems

2006 Romania National Olympiad, 4

Let $f: [0,\infty)\to\mathbb R$ be a function such that for any $x>0$ the sequence $\{f(nx)\}_{n\geq 0}$ is increasing. a) If the function is also continuous on $[0,1]$ is it true that $f$ is increasing? b) The same question if the function is continuous on $\mathbb Q \cap [0, \infty)$.

2013 Brazil Team Selection Test, 4

Tags: algebra , polynomial , number theory , rational roots , real analysis

Let $f$ and $g$ be two nonzero polynomials with integer coefficients and $\deg f>\deg g$. Suppose that for infinitely many primes $p$ the polynomial $pf+g$ has a rational root. Prove that $f$ has a rational root.

2017 District Olympiad, 3

Tags: real analysis , trigonometry

Find $$ \inf_{\substack{ n\ge 1 \\ a_1,\ldots ,a_n >0 \\ a_1+\cdots +a_n <\pi }} \left( \sum_{j=1}^n a_j\cos \left( a_1+a_2+\cdots +a_j \right)\right) . $$

2014 Cezar Ivănescu, 2

Tags: antiderivative , function , real analysis , darboux , derivability , primitivability

[b]a)[/b] Give an example of function $ f:\mathbb{R}\longrightarrow\mathbb{R}_{>0 } $ that admits a primitive $ F:\mathbb{R}\longrightarrow\mathbb{R}_{>0 } $ having the property that $ F^e $ is a primitive of $ f^e. $ [b]b)[/b] Prove that there is no derivable function $ g:\mathbb{R}\longrightarrow\mathbb{R} $ that has a primitive $ G:\mathbb{R}\longrightarrow\mathbb{R} $ such that $ e^G $ is a primitive of $ e^g. $

2011 Miklós Schweitzer, 3

Tags: algebraic combinatorics , euclidean space , real analysis

In $R^d$ , all $n^d$ points of an n × n × ··· × n cube grid are contained in 2n - 3 hyperplanes. Prove that n ($n\geq3$) hyperplanes can be chosen from these so that they contain all points of the grid.

2012 Grigore Moisil Intercounty, 4

Tags: function , continuum , real analysis

A real continuous function has the property that its evaluation at any point is nilpotent under composition with itself. Prove that this function is $ 0. $ [i]Vasile Pop[/i]

2008 Miklós Schweitzer, 6

Tags: geometry , real analysis

Is it possible to draw circles on the plane so that every line intersects at least one of them but no more than $100$ of them?

2008 Grigore Moisil Intercounty, 1

Tags: limit , real analysis

Let be a sequence of positive real numbers $ \left( a_n\right)_{n\ge 1} $ defined by the recurrence relation $ a_{n+1}=\ln \left(1+a_n\right) . $ Show that: [b]1)[/b] $ \lim_{n\to\infty } a_n=0 $ [b]2)[/b] $ \lim_{n\to\infty } na_n=2 $ [b]3[/b] $ \lim_{n\to\infty } \frac{n(na_n-2)}{\ln n}=2/3 $ [i]Dorel Duca[/i] and [i]Dorian Popa[/i]

2024 District Olympiad, P4

Tags: integral , inequalities , real analysis

Let $f:[0,\infty)\to\mathbb{R}$ be a differentiable function, with a continous derivative. Given that $f(0)=0$ and $0\leqslant f'(x)\leqslant 1$ for every $x>0$ prove that\[\frac{1}{n+1}\int_0^af(t)^{2n+1}\mathrm{d}t\leqslant\left(\int_0^af(t)^n\mathrm{d}t\right)^2,\]for any positive integer $n{}$ and real number $a>0.$

2004 Vietnam National Olympiad, 2

Tags: inequalities , algebra , polynomial , function , limit , quadratic , real analysis

Let $x$, $y$, $z$ be positive reals satisfying $\left(x+y+z\right)^{3}=32xyz$ Find the minimum and the maximum of $P=\frac{x^{4}+y^{4}+z^{4}}{\left(x+y+z\right)^{4}}$

2005 Gheorghe Vranceanu, 2

Tags: algebra , polynomial , asymptote , linear polynomial , real analysis

Let be a twice-differentiable function $ f:(0,\infty )\longrightarrow\mathbb{R} $ that admits a polynomial function of degree $ 1 $ or $ 2, $ namely, $ \alpha :(0,\infty )\longrightarrow\mathbb{R} $ as its asymptote. Prove the following propositions: [b]a)[/b] $ f''>0\implies f-\alpha >0 $ [b]b)[/b] $ \text{supp} f''=(0,\infty )\wedge f-\alpha >0\implies f''=0 $

2017 VJIMC, 2

Tags: function , real analysis

Prove or disprove the following statement. If $g:(0,1) \to (0,1)$ is an increasing function and satisfies $g(x) > x$ for all $x \in (0,1)$, then there exists a continuous function $f:(0,1) \to \mathbb{R}$ satisfying $f(x) < f(g(x)) $ for all $x \in (0,1)$, but $f$ is not an increasing function.

1951 Miklós Schweitzer, 4

Tags: limit , real analysis

Prove that the infinite series $ 1\minus{}\frac{1}{x(x\plus{}1)}\minus{}\frac{x\minus{}1}{2!x^2(2x\plus{}1)}\minus{}\frac{(x\minus{}1)(2x\minus{}1)}{3!(x^3(3x\plus{}1))}\minus{}\frac{(x\minus{}1)(2x\minus{}1)(3x\minus{}1)}{4!x^4(4x\plus{}1)}\minus{}\cdots$ is convergent for every positive $ x$. Denoting its sum by $ F(x)$, find $ \lim_{x\to \plus{}0}F(x)$ and $ \lim_{x\to \infty}F(x)$.

1994 IMC, 6

Tags: real analysis , limit

Find $$\lim_{N\to\infty}\frac{\ln^2 N}{N} \sum_{k=2}^{N-2} \frac{1}{\ln k \cdot \ln (N-k)}$$

2010 Gheorghe Vranceanu, 2

Tags: limit , function , real analysis , integral , calculus , integration

Let be a natural number $ n, $ a nonzero number $ \alpha, \quad n $ numbers $ a_1,a_2,\ldots ,a_n $ and $ n+1 $ functions $ f_0,f_1,f_2,\ldots ,f_n $ such that $ f_0=\alpha $ and the rest are defined recursively as $$ f_k (x)=a_k+\int_0^x f_{k-1} (x)dx . $$ Prove that if all these functions are everywhere nonnegative, then the sum of all these functions is everywhere nonnegative.

2021 Miklós Schweitzer, 3

Tags: function , real analysis

Let $I \subset \mathbb{R}$ be a nonempty open interval and let $f: I \cap \mathbb{Q} \to \mathbb{R}$ be a function such that for all $x, y \in I \cap \mathbb{Q}$, \[ 4f\left(\frac{3x + y}{4}\right)+ 4f\left(\frac{x + 3y}{4}\right) \le f(x) + 6f\left(\frac{x + y}{2}\right)+ f(y). \] Show that $f$ can be continuously extended to $I$.

2000 IMC, 6

Tags: function , limit , integration , real analysis

Let $f: \mathbb{R}\rightarrow ]0,+\infty[$ be an increasing differentiable function with $\lim_{x\rightarrow+\infty}f(x)=+\infty$ and $f'$ is bounded, and let $F(x)=\int^x_0 f(t) dt$. Define the sequence $(a_n)$ recursively by $a_0=1,a_{n+1}=a_n+\frac1{f(a_n)}$ Define the sequence $(b_n)$ by $b_n=F^{-1}(n)$. Prove that $\lim_{x\rightarrow+\infty}(a_n-b_n)=0$.

2025 Romania National Olympiad, 3

Tags: calculus , derivative , real analysis , function

Prove that, for a function $f \colon \mathbb{R} \to \mathbb{R}$, the following $2$ statements are equivalent: a) $f$ is differentiable, with continuous first derivative. b) For any $a\in\mathbb{R}$ and for any two sequences $(x_n)_{n\geq 1},(y_n)_{n\geq 1}$, convergent to $a$, such that $x_n \neq y_n$ for any positive integer $n$, the sequence $\left(\frac{f(x_n)-f(y_n)}{x_n-y_n}\right)_{n\geq 1}$ is convergent.

1973 Miklós Schweitzer, 6

Tags: function , integration , search , real analysis

If $ f$ is a nonnegative, continuous, concave function on the closed interval $ [0,1]$ such that $ f(0)=1$, then \[ \int_0^1 xf(x)dx \leq \frac 23 \left[ %Error. "diaplaymath" is a bad command. \int_0^1 f(x)dx \right]^2.\] [i]Z. Daroczy[/i]

1999 IMC, 3

Tags: real analysis

Let $x_i\ge -1$ and $\sum^n_{i=1}x_i^3=0$. Prove $\sum^n_{i=1}x_i \le \frac{n}{3}$.

2009 Romania National Olympiad, 1

Tags: limit , real analysis

Let $(t_n)_n$ a convergent sequence of real numbers, $t_n\in (0,1),\ (\forall)n\in \mathbb{N}$ and $\lim_{n\to \infty} t_n\in (0,1)$. Define the sequences $(x_n)_n$ and $(y_n)_n$ by \[x_{n+1}=t_nx_n+(1-t_n)y_n,\ y_{n+1}=(1-t_n)x_n+t_n y_n,\ (\forall)n\in \mathbb{N}\] and $x_0,y_0$ are given real numbers. a) Prove that the sequences $(x_n)_n$ and $(y_n)_n$ are convergent and have the same limit. b) Prove that if $\lim_{n\to \infty} t_n\in \{0,1\}$, then the question is false.

2012 Romania National Olympiad, 2

Tags: function , geometry , geometric transformation , algebra , domain , reflection , real analysis

[color=darkred]Find all functions $f:\mathbb{R}\to\mathbb{R}$ with the following property: for any open bounded interval $I$, the set $f(I)$ is an open interval having the same length with $I$ .[/color]

2015 District Olympiad, 3

Tags: function , continuity , monotone functions , find all functions , real analysis

Find all continuous and nondecreasing functions $ f:[0,\infty)\longrightarrow\mathbb{R} $ that satisfy the inequality: $$ \int_0^{x+y} f(t) dt\le \int_0^x f(t) dt +\int_0^y f(t) dt,\quad\forall x,y\in [0,\infty) . $$

2003 Gheorghe Vranceanu, 2

Tags: real analysis , cauchy sequence

Let $ a $ be a positive real number and $ \left( x_n\right)_{n\ge 1} $ be a sequence of pairwise distinct real numbers satisfying the properties: $ \text{(i) } x_n\in (0,a) , $ for any natural numbers $ n $ $ \text{(ii) } \left| x_n-x_m \right|\geqslant\frac{m+n}{amn} , $ for all pairs $ (m,n) $ of distinct natural numbers Show that $ a\geqslant 2. $

2003 VJIMC, Problem 3

Tags: limit , nested radical , real analysis

Find the limit $$\lim_{n\to\infty}\sqrt{1+2\sqrt{1+3\sqrt{\ldots+(n-1)\sqrt{1+n}}}}.$$