Olympiad problems

2006 Romania National Olympiad, 2

Prove that \[ \lim_{n \to \infty} n \left( \frac{\pi}{4} - n \int_0^1 \frac{x^n}{1+x^{2n}} \, dx \right) = \int_0^1 f(x) \, dx , \] where $f(x) = \frac{\arctan x}{x}$ if $x \in \left( 0,1 \right]$ and $f(0)=1$. [i]Dorin Andrica, Mihai Piticari[/i]

1951 Miklós Schweitzer, 1

Tags: real analysis , real analysis unsolved

Choose terms of the harmonic series so that the sum of the chosen terms be finite. Prove that the sequence of these terms is of density zero in the sequence $ 1,\frac12,\frac13,\dots,\frac1n,\dots$

1972 Miklós Schweitzer, 5

Tags: function , topology , real analysis , real analysis unsolved

We say that the real-valued function $ f(x)$ defined on the interval $ (0,1)$ is approximately continuous on $ (0,1)$ if for any $ x_0 \in (0,1)$ and $ \varepsilon >0$ the point $ x_0$ is a point of interior density $ 1$ of the set \[ H\equal{} \{x : \;|f(x)\minus{}f(x_0)|< \varepsilon \ \}.\] Let $ F \subset (0,1)$ be a countable closed set, and $ g(x)$ a real-valued function defined on $ F$. Prove the existence of an approximately continuous function $ f(x)$ defined on $ (0,1)$ such that \[ f(x)\equal{}g(x) \;\textrm{for all}\ \;x \in F\ .\] [i]M. Laczkovich, Gy. Petruska[/i]

1970 Miklós Schweitzer, 7

Tags: function , real analysis , real analysis unsolved

Let us use the word $ N$-measure for nonnegative, finitely additive set functions defined on all subsets of the positive integers, equal to $ 0$ on finite sets, and equal to $ 1$ on the whole set. We say that the system $ \Upsilon$ of sets determines the $ N$-measure $ \mu$ if any $ N$-measure coinciding with $ \mu$ on all elements of $ \Upsilon$ is necessarily identical with $ \mu$. Prove the existence of an $ N$-measure $ \mu$ that cannot be determined by a system of cardinality less than continuum. [i]I. Juhasz[/i]

2006 District Olympiad, 3

Tags: probability , real analysis , real analysis unsolved

Let $\{x_n\}_{n\geq 0}$ be a sequence of real numbers which satisfy \[ (x_{n+1} - x_n)(x_{n+1}+x_n+1) \leq 0, \quad n\geq 0. \] a) Prove that the sequence is bounded; b) Is it possible that the sequence is not convergent?

1951 Miklós Schweitzer, 4

Tags: limit , real analysis , real analysis unsolved

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

2010 ISI B.Stat Entrance Exam, 4

Tags: function , limit , real analysis , real analysis unsolved

A real valued function $f$ is defined on the interval $(-1,2)$. A point $x_0$ is said to be a fixed point of $f$ if $f(x_0)=x_0$. Suppose that $f$ is a differentiable function such that $f(0)>0$ and $f(1)=1$. Show that if $f'(1)>1$, then $f$ has a fixed point in the interval $(0,1)$.

2007 District Olympiad, 3

Tags: calculus , integration , function , limit , inequalities , real analysis , real analysis unsolved

Find all continuous functions $f : \mathbb R \to \mathbb R$ such that: (a) $\lim_{x \to \infty}f(x)$ exists; (b) $f(x) = \int_{x+1}^{x+2}f(t) \, dt$, for all $x \in \mathbb R$.

1977 Miklós Schweitzer, 9

Tags: vector , function , integration , real analysis , real analysis unsolved

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]

2010 District Olympiad, 4

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

Let $ f: [0,1]\rightarrow \mathbb{R}$ a derivable function such that $ f(0)\equal{}f(1)$, $ \int_0^1f(x)dx\equal{}0$ and $ f^{\prime}(x) \neq 1\ ,\ (\forall)x\in [0,1]$. i)Prove that the function $ g: [0,1]\rightarrow \mathbb{R}\ ,\ g(x)\equal{}f(x)\minus{}x$ is strictly decreasing. ii)Prove that for each integer number $ n\ge 1$, we have: $ \left|\sum_{k\equal{}0}^{n\minus{}1}f\left(\frac{k}{n}\right)\right|<\frac{1}{2}$

1964 Miklós Schweitzer, 9

Tags: function , topology , real analysis , real analysis unsolved

Let $ E$ be the set of all real functions on $ I\equal{}[0,1]$. Prove that one cannot define a topology on $ E$ in which $ f_n\rightarrow f$ holds if and only if $ f_n$ converges to $ f$ almost everywhere.

2012 Graduate School Of Mathematical Sciences, The Master Course, Kyoto University, 5

Tags: calculus , integration , limit , complex analysis , real analysis , real analysis unsolved

Let $a,\ b>0$ be real numbers, $n\geq 2$ be integers. Evaluate $I_n=\int_{-\infty}^{\infty} \frac{exp(ia(x-ib))}{(x-ib)^n}dx.$

2013 Romania National Olympiad, 4

Tags: function , inequalities , real analysis , real analysis unsolved

a) Consider\[f\text{:}\left[ \text{0,}\infty \right)\to \left[ \text{0,}\infty \right)\] a differentiable and convex function .Show that $f\left( x \right)\le x$, for every $x\ge 0$, than ${f}'\left( x \right)\le 1$ ,for every $x\ge 0$ b) Determine \[f\text{:}\left[ \text{0,}\infty \right)\to \left[ \text{0,}\infty \right)\] differentiable and convex functions which have the property that $f\left( 0 \right)=0\,$, and ${f}'\left( x \right)f\left( f\left( x \right) \right)=x$, for every $x\ge 0$

1973 Miklós Schweitzer, 6

Tags: function , integration , search , real analysis , real analysis unsolved

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]

2014 ISI Entrance Examination, 6

Tags: rotation , trigonometry , real analysis , real analysis unsolved

Define $\mathcal{A}=\{(x,y)|x=u+v,y=v, u^2+v^2\le 1\}$. Find the length of the longest segment that is contained in $\mathcal{A}$.

2001 Romania National Olympiad, 1

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

Let $f:\mathbb{R}\rightarrow\mathbb{R}$ a continuous function, derivable on $R\backslash\{x_0\}$, having finite side derivatives in $x_0$. Show that there exists a derivable function $g:\mathbb{R}\rightarrow\mathbb{R}$, a linear function $h:\mathbb{R}\rightarrow\mathbb{R}$ and $\alpha\in\{-1,0,1\}$ such that: \[ f(x)=g(x)+\alpha |h(x)|,\ \forall x\in\mathbb{R} \]

1977 Miklós Schweitzer, 8

Tags: function , real analysis , real analysis unsolved

Let $ p \geq 1$ be a real number and $ \mathbb{R}_\plus{}\equal{}(0, \infty)$. For which continuous functions $ g : \mathbb{R}_\plus{} \rightarrow \mathbb{R}_\plus{}$ are following functions all convex? \[ M_n(x)\equal{}\left[ \frac{\sum_{i\equal{}1}^n g(\frac{x_i}{x_{i\plus{}1}}) x_{i\plus{}1}^p}{\sum_{i\equal{}1}^n g(\frac{x_i}{x_{i\plus{}1}})} \right ]^\frac 1p ,\] \[ x\equal{}(x_1,\ldots, x_{n\plus{}1}) \in \mathbb{R}_\plus{} ^ {n\plus{}1} , \; n\equal{}1,2,\ldots\] [i]L. Losonczi[/i]

2000 IMC, 6

Tags: function , limit , integration , real analysis , real analysis unsolved

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

2000 IMC, 4

Tags: inequalities , real analysis , real analysis unsolved

Let $(x_i)$ be a decreasing sequence of positive reals, then show that: (a) for every positive integer $n$ we have $\sqrt{\sum^n_{i=1}{x_i^2}} \leq \sum^n_{i=1}\frac{x_i}{\sqrt{i}}$. (b) there is a constant C for which we have $\sum^{\infty}_{k=1}\frac{1}{\sqrt{k}}\sqrt{\sum^{\infty}_{i=k}x_i^2} \le C\sum^{\infty}_{i=1}x_i$.

2008 Moldova MO 11-12, 8

Tags: integration , trigonometry , logarithms , real analysis , real analysis unsolved

Evaluate $ \displaystyle I \equal{} \int_0^{\frac\pi4}\left(\sin^62x \plus{} \cos^62x\right)\cdot \ln(1 \plus{} \tan x)\text{d}x$.

1980 IMO, 4

Tags: limit , real analysis , real analysis unsolved

Given a real number $x>1$, prove that there exists a real number $y >0$ such that \[\lim_{n \to \infty} \underbrace{\sqrt{y+\sqrt {y + \cdots+\sqrt y}}}_{n \text{ roots}}=x.\]

1970 Miklós Schweitzer, 8

Tags: algebra , polynomial , real analysis , real analysis unsolved

Let $ \pi_n(x)$ be a polynomial of degree not exceeding $ n$ with real coefficients such that \[ |\pi_n(x)| \leq \sqrt{1\minus{}x^2} \;\textrm{for}\ \;\minus{}1\leq x \leq 1 \ .\] Then \[ |\pi'_n(x)| \leq 2(n\minus{}1).\] [i]P. Turan[/i]

1978 Miklós Schweitzer, 6

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

Suppose that the function $ g : (0,1) \rightarrow \mathbb{R}$ can be uniformly approximated by polynomials with nonnegative coefficients. Prove that $ g$ must be analytic. Is the statement also true for the interval $ (\minus{}1,0)$ instead of $ (0,1)$? [i]J. Kalina, L. Lempert[/i]

2002 District Olympiad, 1

Tags: limit , induction , real analysis , real analysis unsolved

a) Evaluate \[\lim_{n\to \infty} \underbrace{\sqrt{a+\sqrt{a+\ldots+\sqrt{a+\sqrt{b}}}}}_{n\ \text{square roots}}\] with $a,b>0$. b)Let $(a_n)_{n\ge 1}$ and $(x_n)_{n\ge 1}$ such that $a_n>0$ and \[x_n=\sqrt{a_n+\sqrt{a_{n-1}+\ldots+\sqrt{a_2+\sqrt{a_1}}}},\ \forall n\in \mathbb{N}^*\] Prove that: 1) $(x_n)_{n\ge 1}$ is bounded if and only if $(a_n)_{n\ge 1}$ is bounded. 2) $(x_n)_{n\ge 1}$ is convergent if and only if $(a_n)_{n\ge 1}$ is convergent. [i]Valentin Matrosenco[/i]

2006 Romania National Olympiad, 4

Tags: function , real analysis , real analysis unsolved

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