Olympiad problems

2000 Romania National Olympiad, 1

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

Let $ a\in (1,\infty) $ and a countinuous function $ f:[0,\infty)\longrightarrow\mathbb{R} $ having the property: $$ \lim_{x\to \infty} xf(x)\in\mathbb{R} . $$ [b]a)[/b] Show that the integral $ \int_1^{\infty} \frac{f(x)}{x}dx $ and the limit $ \lim_{t\to\infty} t\int_{1}^a f\left( x^t \right) dx $ both exist, are finite and equal. [b]b)[/b] Calculate $ \lim_{t\to \infty} t\int_1^a \frac{dx}{1+x^t} . $

2005 Gheorghe Vranceanu, 3

Tags: function , calculus , integration , newton-leibniz , ftc , real analysis , periodic function

Let be a continuous function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ having a positive period $ T. $ Prove that: $$ \lim_{n\to\infty } e^{-nT}\int_0^{nT} e^tf(t)dt=\frac{1}{e^T-1}\int_0^T e^tf(t)dt $$

2016 IMC, 1

Tags: function , real analysis

Let $f : \left[ a, b\right]\rightarrow\mathbb{R}$ be continuous on $\left[ a, b\right]$ and differentiable on $\left( a, b\right)$. Suppose that $f$ has infinitely many zeros, but there is no $x\in \left( a, b\right)$ with $f(x)=f'(x)=0$. (a) Prove that $f(a)f(b)=0$. (b) Give an example of such a function on $\left[ 0, 1\right]$. (Proposed by Alexandr Bolbot, Novosibirsk State University)

2004 Unirea, 3

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

Hello, I've been trying to solve this for a while now, but no success! I mean, I have an expression for this but not a closed one. I derived something in terms of Tchebychev Polynomials : cos(nx) = P_n(cos(x)). Any help is appreciated. Compute the following primitive: \[ \int \frac{x\sin\left(2004 x\right)}{\tan x}\ dx\]

1954 Miklós Schweitzer, 1

Tags: real analysis , sequence

[b]1.[/b] Given a positive integer $r>1$, prove that there exists an infinite number of infinite geometrical series, with positive terms, having the sum 1 and satisfying the following condition: for any positive real numbers $S_{1},S_{2},\dots,S_{r}$ such that $S_{1}+S_{2}+\dots+S_{r}=1$, any of these infinite geometrical series can be divided into $r$ infinite series(not necessarily geometrical) having the sums $S_{1},S_{2},\dots,S_{r}$, respectively. [b](S. 6)[/b]

2021 CIIM, 6

Tags: function , real analysis , calculus , integration

Let $0 \le a < b$ be real numbers. Prove that there is no continuous function $f : [a, b] \to \mathbb{R}$ such that \[ \int_a^b f(x)x^{2n} \mathrm dx>0 \quad \text{and} \quad \int_a^b f(x)x^{2n+1} \mathrm dx <0 \] for every integer $n \ge 0$.

1999 IMC, 4

Tags: function , real analysis

Find all strictly monotonic functions $f: \mathbb{R}^+\rightarrow\mathbb{R}^+$ for which $f\left(\frac{x^2}{f(x)}\right)=x$ for all $x$.

2000 Miklós Schweitzer, 8

Tags: function , real analysis

Let $f\colon \mathbb{R}^n \rightarrow \mathbb{R}^m$ be a map such that the image of every compact set is compact, and the image of every connected set is connected. Prove that $f$ is continuous.

2011 District Olympiad, 3

Tags: function , integral , riemann sum , real analysis

Let $ f:[0,1]\longrightarrow\mathbb{R} $ be a continuous and nondecreasing function. [b]a)[/b] Show that the sequence $ \left( \frac{1}{2^n}\sum_{i=1}^{2^n} f\left(\frac{i}{2^n}\right) \right)_{n\ge 1} $ is nonincreasing. [b]b)[/b] Prove that, if there exists some natural index at which the sequence above is equal to $ \int_0^1 f(x)dx, $ then $ f $ is constant.

1992 Miklós Schweitzer, 5

Tags: number theory , real analysis

Prove that if the $a_i$'s are different natural numbers, then $\sum_ {j = 1}^n a_j ^ 2 \prod_{k \neq j} \frac{a_j + a_k}{a_j-a_k}$ is a square number.

2014 Contests, 3

Tags: real analysis

Consider $f(x)=x^4+ax^3+bx^2+cx+d\; (a,b,c,d\in\mathbb{R})$. It is known that $f$ intersects X-axis in at least $3$ (distinct) points. Show either $f$ has $4$ $\mathbf{distinct}$ real roots or it has $3$ $\mathbf{distinct}$ real roots and one of them is a point of local maxima or minima.

2014 Contests, 4

Tags: real analysis

For a positive integer $n$, define $f(n)$ to be the number of sequences $(a_1,a_2,\dots,a_k)$ such that $a_1a_2\cdots a_k=n$ where $a_i\geq 2$ and $k\ge 0$ is arbitrary. Also we define $f(1)=1$. Now let $\alpha>1$ be the unique real number satisfying $\zeta(\alpha)=2$, i.e $ \sum_{n=1}^{\infty}\frac{1}{n^\alpha}=2 $ Prove that [list] (a) \[ \sum_{j=1}^{n}f(j)=\mathcal{O}(n^\alpha) \] (b) There is no real number $\beta<\alpha$ such that \[ \sum_{j=1}^{n}f(j)=\mathcal{O}(n^\beta) \] [/list]

1995 Miklós Schweitzer, 3

Tags: real analysis

Denote $\langle x\rangle$ the distance of the real number x from the nearest integer. Let f be a linear, 1 periodic, continuous real function. Prove that there exist natural n and real numbers $a_1 , ..., a_n , b_1 , ..., b_n , c_1 , ..., c_n$ such that $$f(x) = \sum_{i = 1}^n c_i \langle a_ix + b_i \rangle$$ for every x iff there is a k such that $$\sum_{j = 1}^{2^k} f \left(x+{j\over2^k}\right)$$ is constant.

1959 Miklós Schweitzer, 1

Tags: number theory , prime number , real analysis

[b]1.[/b] Let $p_n$ be the $n$th prime number. Prove that $\sum_{n=2}^{\infty} \frac{1}{np_n-(n-1)p_{n-1}}= \infty$ [b](N.17)[/b]

2006 Cezar Ivănescu, 3

Tags: real analysis , sequence analysis , sequence , homographic

[b]a)[/b] Let be a sequence $ \left( x_n \right)_{n\ge 1} $ defined by the recursion $ x_{n+1}=\frac{1+x_n}{1-x_n} , $ with $ x_1=2006. $ Calculate $ \lim_{n\to\infty } \frac{x_1+x_2+\cdots +x_n}{n} . $ [b]b)[/b] Prove that if a convergent sequence $ \left( s_n \right)_{n\ge 1} $ verifies $ a_{2^n} =na_n , $ for any natural numbers $ n, $ then $ a_n=0, $ for any natural numbers $ n. $ [i]Cornel Stoicescu[/i]

2002 IMC, 12

Tags: gradient , inequalities , real analysis

Let $f:\mathbb{R}^{n}\rightarrow \mathbb{R}$ be a convex function whose gradient $\nabla f$ exists at every point of $\mathbb{R}^{n}$ and satisfies the condition $$\exists L>0\; \forall x_{1},x_{2}\in \mathbb{R}^{n}:\;\; ||\nabla f(x_{1})-\nabla f(x_{2})||\leq L||x_{1}-x_{2}||.$$ Prove that $$ \forall x_{1},x_{2}\in \mathbb{R}^{n}:\;\; ||\nabla f(x_{1})-\nabla f(x_{2})||^{2}\leq L\langle\nabla f(x_{1})-\nabla f(x_{2}), x_{1}-x_{2}\rangle. $$

1987 Traian Lălescu, 1.3

Tags: algebra , polynomial , function , analysis , real analysis

Let be three polynomials of degree two $ p_1,p_2,p_3\in\mathbb{R} [X] $ and the function $$ f:\mathbb{R}\longrightarrow\mathbb{R} ,\quad f(x)=\max\left( p_1(x),p_2(x),p_3(x)\right) . $$ Then, $ f $ is differentiable if and only if any of these three polynomials dominates the other two.

1995 Miklós Schweitzer, 2

Tags: real analysis , calculus , integration

Given $f,g\in L^1[0,1]$ and $\int_0^1 f = \int_0^1 g=1$, prove that there exists an interval I st $\int_I f = \int_I g=\frac12$.

1962 Miklós Schweitzer, 7

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

Prove that the function \[ f(\nu)= \int_1^{\frac{1}{\nu}} \frac{dx}{\sqrt{(x^2-1)(1-\nu^2x^2)}}\] (where the positive value of the square root is taken) is monotonically decreasing in the interval $ 0<\nu<1$. [P. Turan]

2001 District Olympiad, 3

Tags: function , algebra , polynomial , integration , calculus , real analysis

Consider a continuous function $f:[0,1]\rightarrow \mathbb{R}$ such that for any third degree polynomial function $P:[0,1]\to [0,1]$, we have \[\int_0^1f(P(x))dx=0\] Prove that $f(x)=0,\ (\forall)x\in [0,1]$. [i]Mihai Piticari[/i]

1998 IMC, 3

Tags: fixed point , real analysis

Given $ 0< c< 1$, we define $f(x) = \begin{cases} \frac{x}{c} & x \in [0,c] \\ \frac{1-x}{1-c} & x \in [c, 1] \end{cases} $ Let $f^{n}(x)=f(f(...f(x)))$ . Show that for each positive integer $n$, $f^{n}$ has a non-zero finite nunber of fixed points which aren't fixed points of $f^k$ for $k< n$.

2015 VJIMC, 4

Tags: integration , real analysis

[b]Problem 4[/b] Find all continuously differentiable functions $ f : \mathbb{R} \rightarrow \mathbb{R} $, such that for every $a \geq 0$ the following relation holds: $$\iiint \limits_{D(a)} xf \left( \frac{ay}{\sqrt{x^2+y^2}} \right) \ dx \ dy\ dz = \frac{\pi a^3}{8} (f(a) + \sin a -1)\ , $$ where $D(a) = \left\{ (x,y,z)\ :\ x^2+y^2+z^2 \leq a^2\ , \ |y|\leq \frac{x}{\sqrt{3}} \right\}\ .$

2012 Online Math Open Problems, 28

Tags: modular arithmetic , real analysis , function , limit , number theory , logarithm

Find the remainder when \[\sum_{k=1}^{2^{16}}\binom{2k}{k}(3\cdot 2^{14}+1)^k (k-1)^{2^{16}-1}\]is divided by $2^{16}+1$. ([i]Note:[/i] It is well-known that $2^{16}+1=65537$ is prime.) [i]Victor Wang.[/i]

2000 Romania National Olympiad, 2

Tags: integral , real analysis , integration , calculus , derivative

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

1996 IMC, 5

Tags: function , calculus , derivative , real analysis

i) Let $a,b$ be real numbers such that $b\leq 0$ and $1+ax+bx^{2} \geq 0$ for every $x\in [0,1]$. Prove that $$\lim_{n\to \infty} n \int_{0}^{1}(1+ax+bx^{2})^{n}dx= \begin{cases} -\frac{1}{a} &\text{if}\; a<0,\\ \infty & \text{if}\; a \geq 0. \end{cases}$$ ii) Let $f:[0,1]\rightarrow[0,\infty)$ be a function with a continuous second derivative and let $f''(x)\leq0$ for every $x\in [0,1]$. Suppose that $L=\lim_{n\to \infty} n \int_{0}^{1}(f(x))^{n}dx$ exists and $0<L<\infty$. Prove that $f'$ has a constant sign and $\min_{x\in [0,1]}|f'(x)|=L^{-1}$.