Olympiad problems

2000 Romania National Olympiad, 2

For any partition $ P $ of $ [0,1] $ , consider the set $$ \mathcal{A}(P)=\left\{ f:[0,1]\longrightarrow\mathbb{R}\left| \exists f’\bigg|_{[0,1]}\right.\wedge\int_0^1 |f(x)|dx =1\wedge \left( y\in P\implies f (y ) =0\right)\right\} . $$ Prove that there exists a partition $ P_0 $ of $ [0,1] $ such that $$ g\in \mathcal{A}\left( P_0\right)\implies \sup_{x\in [0,1]} \big| g’(x)\big| >4\cdot \# P. $$ Here, $ \# D $ denotes the natural number $ d $ such that $ 0=x_0<x_1<\cdots <x_d=1 $ is a partition $ D $ of $ [0,1] . $

2017 Romania National Olympiad, 4

Tags: function , calculus , derivative , real analysis , darboux

Let be a function $ f $ of class $ \mathcal{C}^1[a,b] $ whose derivative is positive. Prove that there exists a real number $ c\in (a,b) $ such that $$ f(f(b))-f(f(a))=(f'(c))^2(b-a) . $$

ICMC 7, 4

Tags: convergence , series , real analysis

Let $(t_n)_{n\geqslant 1}$ be the sequence defined by $t_1=1, t_{2k}=-t_k$ and $t_{2k+1}=t_{k+1}$ for all $k\geqslant 1.$ Consider the series \[\sum_{n=1}^\infty\frac{t_n}{n^{1/2024}}.\]Prove that this series converges to a positive real number. [i]Proposed by Dylan Toh[/i]

2010 Laurențiu Panaitopol, Tulcea, 1

Tags: nested radical , real analysis , weierstrass , sequence , limit

Show that if $ \left( s_n \right)_{n\ge 0} $ is a sequence that tends to $ 6, $ then, the sequence $$ \left( \sqrt[3]{s_n+\sqrt[3]{s_{n-1}+\sqrt[3]{s_{n-2}+\sqrt[3]{\cdots +\sqrt[3]{s_0}}}}} \right)_{n\ge 0} $$ tends to $ 2. $ [i]Mihai Bălună[/i]

2022 Germany Team Selection Test, 1

Tags: algebra , real analysis , inequalities

Let $n\geq 2$ be an integer and let $a_1, a_2, \ldots, a_n$ be positive real numbers with sum $1$. Prove that $$\sum_{k=1}^n \frac{a_k}{1-a_k}(a_1+a_2+\cdots+a_{k-1})^2 < \frac{1}{3}.$$

2004 Gheorghe Vranceanu, 2

Tags: function , real analysis

Prove that there is exactly a function $ f:\mathbb{R}_{\ge 0}\longrightarrow\mathbb{R}_{\ge 0} $ satisfying the following two properties: $ \text{(i)} x\in\mathbb{R}_{> 0}\implies \left( f(x)+f(f(x)) =4018020x \wedge f(x)>0 \right) $ $ \text{(ii)} 0=f(0)+f(f(0)) $

1997 IMC, 6

Tags: function , trigonometry , real analysis

Let $f: [0,1]\rightarrow \mathbb{R}$ continuous. We say that $f$ crosses the axis at $x$ if $f(x)=0$ but $\exists y,z \in [x-\epsilon,x+\epsilon]: f(y)<0<f(z)$ for any $\epsilon$. (a) Give an example of a function that crosses the axis infinitely often. (b) Can a continuous function cross the axis uncountably often?

2005 Unirea, 4

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

$a>0$ $f:[-a,a]\rightarrow R$ such that $f''$ exist and Riemann-integrable suppose $f(a)=f(-a)$ $ f'(-a)=f'(a)=a^2$ Prove that $6a^3\leq \int_{-a}^{a}{f''(x)}^2dx$ Study equality case ? Radu Miculescu

2011 Miklós Schweitzer, 8

Tags: real analysis

Given a nonzero real number $a\leq 1/e$, let $z_1, ..., z_n \in C$ be non-real numbers for which $ze^z + a = 0$ holds, and let $c_1, ..., c_n \in C$ be arbitrary. Show that the function $f(x)=Re(\sum_{j=1}^n c_j e^{z_j x})$ ($x \in R$) has a zero in every closed interval of length 1.

2012 Miklós Schweitzer, 11

Tags: probability , real analysis

Let $X_1,X_2,..$ be independent random variables with the same distribution, and let $S_n=X_1+X_2+...+X_n, n=1,2,...$. For what real numbers $c$ is the following statement true: $$P\left(\left| \frac{S_{2n}}{2n}- c \right| \leqslant \left| \frac{S_n}{n}-c\right| \right)\geqslant \frac{1}{2}$$

2009 National Olympiad First Round, 14

Tags: real analysis , function , relatively prime , number theory

For how many ordered pairs of positive integers $ (m,n)$, $ m \cdot n$ divides $ 2008 \cdot 2009 \cdot 2010$ ? $\textbf{(A)}\ 2\cdot3^7\cdot 5 \qquad\textbf{(B)}\ 2^5\cdot3\cdot 5 \qquad\textbf{(C)}\ 2^5\cdot3^7\cdot 5 \qquad\textbf{(D)}\ 2^3\cdot3^5\cdot 5^2 \qquad\textbf{(E)}\ \text{None}$

2011 IMC, 1

Tags: topology , real analysis

Let $f:\mathbb{R} \to \mathbb{R}$ be a continuous function. A point $x$ is called a [i]shadow[/i] point if there exists a point $y\in \mathbb{R}$ with $y>x$ such that $f(y)>f(x).$ Let $a<b$ be real numbers and suppose that $\bullet$ all the points of the open interval $I=(a,b)$ are shadow points; $\bullet$ $a$ and $b$ are not shadow points. Prove that a) $f(x)\leq f(b)$ for all $a<x<b;$ b) $f(a)=f(b).$ [i]Proposed by José Luis Díaz-Barrero, Barcelona[/i]

2008 Miklós Schweitzer, 7

Tags: function , vector , real analysis

Let $f\colon \mathbb{R}^1\rightarrow \mathbb{R}^2$ be a continuous function such that $f(x)=f(x+1)$ for all $x$, and let $t\in [0,\frac14]$. Prove that there exists $x\in\mathbb{R}$ such that the vector from $f(x-t)$ to $f(x+t)$ is perpendicular to the vector from $f(x)$ to $f(x+\frac12)$. (translated by Miklós Maróti)

2008 Moldova National Olympiad, 12.6

Tags: calculus , integration , limit , real analysis

Find $ \lim_{n\to\infty}a_n$ where $ (a_n)_{n\ge1}$ is defined by $ a_n\equal{}\frac1{\sqrt{n^2\plus{}8n\minus{}1}}\plus{}\frac1{\sqrt{n^2\plus{}16n\minus{}1}}\plus{}\frac1{\sqrt{n^2\plus{}24n\minus{}1}}\plus{}\ldots\plus{}\frac1{\sqrt{9n^2\minus{}1}}$.

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.

1977 Miklós Schweitzer, 9

Tags: vector , function , integration , real analysis

Suppose that the components of he vector $ \textbf{u}=(u_0,\ldots,u_n)$ are real functions defined on the closed interval $ [a,b]$ with the property that every nontrivial linear combination of them has at most $ n$ zeros in $ [a,b]$. Prove that if $ \sigma$ is an increasing function on $ [a,b]$ and the rank of the operator \[ A(f)= \int_{a}^b \textbf{u}(x)f(x)d\sigma(x), \;f \in C[a,b]\ ,\] is $ r \leq n$, then $ \sigma$ has exactly $ r$ points of increase. [i]E. Gesztelyi[/i]

2007 Grigore Moisil Intercounty, 3

Tags: function , real analysis , composition

Let be two functions $ f,g:\mathbb{R}\longrightarrow\mathbb{R} $ such that $ g $ has infinite limit at $ \infty . $ [b]a)[/b] Prove that if $ g $ continuous then $ \lim_{x\to\infty } f(x) =\lim_{x\to\infty } f(g(x)) $ [b]b)[/b] Provide an example of what $ f,g $ could be if $ f $ has no limit at $ \infty $ and $ \lim_{x\to\infty } f(g(x)) =0. $

2006 Victor Vâlcovici, 1

Tags: function , real analysis , ftc , definite integral , calculus , integration , monotone

Let be an even natural number $ n $ and a function $ f:[0,\infty )\longrightarrow\mathbb{R} $ defined as $$ f(x)=\int_0^x \prod_{k=0}^n (s-k) ds. $$ Show that [b]a)[/b] $ f(n)=0. $ [b]b)[/b] $ f $ is globally nonnegative. [i]Gheorghe Grigore[/i]

1964 Putnam, B3

Tags: function , limit , search , topology , real analysis

Let $f: \mathbb{R} \rightarrow \mathbb{R}$ be a continuous function with the following property: for all $\alpha \in \mathbb{R}_{>0}$, the sequence $(a_n)_{n \in \mathbb{N}}$ defined as $a_n = f(n\alpha)$ satisfies $\lim_{n \to \infty} a_n = 0$. Is it necessarily true that $\lim_{x \to +\infty} f(x) = 0$?

1985 Traian Lălescu, 2.1

Tags: function , real analysis , continuity

Let $ f:\mathbb{R}\longrightarrow\mathbb{R} $ be a bounded function in some neighbourhood of $ 0, $ such that there are three real numbers $ a>0, b>1, c $ with the property that $$ f(ax)=bf(x)+c,\quad\forall x\in\mathbb{R} . $$ Show that $ f $ is continuous at $ 0 $ if and only if $ c=0. $

1979 Miklós Schweitzer, 10

Tags: function , real analysis

Prove that if $ a_i(i=1,2,3,4)$ are positive constants, $ a_2-a_4 > 2$, and $ a_1a_3-a_2 > 2$, then the solution $ (x(t),y(t))$ of the system of differential equations \[ \.{x}=a_1-a_2x+a_3xy,\] \[ \.{y}=a_4x-y-a_3xy \;\;\;(x,y \in \mathbb{R}) \] with the initial conditions $ x(0)=0, y(0) \geq a_1$ is such that the function $ x(t)$ has exactly one strict local maximum on the interval $ [0, \infty)$. [i]L. Pinter, L. Hatvani[/i]

MIPT student olimpiad spring 2022, 1

Tags: real analysis , function

Sequence of uniformly continuous functions $f_n:R \to R$ uniformly converges to a function $f:R\to R$. Can we say that $f$ is uniformly continuous?

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}$.

1974 Miklós Schweitzer, 7

Tags: algebra , polynomial , trigonometry , integration , real analysis

Given a positive integer $ m$ and $ 0 < \delta <\pi$, construct a trigonometric polynomial $ f(x)\equal{}a_0\plus{} \sum_{n\equal{}1}^m (a_n \cos nx\plus{}b_n \sin nx)$ of degree $ m$ such that $ f(0)\equal{}1, \int_{ \delta \leq |x| \leq \pi} |f(x)|dx \leq c/m,$ and $ \max_{\minus{}\pi \leq x \leq \pi}|f'(x)| \leq c/{\delta}$, for some universal constant $ c$. [i]G. Halasz[/i]

2023 Miklós Schweitzer, 9

Tags: polynomial , analysis , functional analysis , real analysis

Let $C[-1,1]$ be the space of continuous real functions on the interval $[-1,1]$ with the usual supremum norm, and let $V{}$ be a closed, finite-codimensional subspace of $C[-1,1].$ Prove that there exists a polynomial $p\in V$ with norm at most one, which satisfies $p'(0)>2023.$