Olympiad problems

1970 Miklós Schweitzer, 6

Let a neighborhood basis of a point $ x$ of the real line consist of all Lebesgue-measurable sets containing $ x$ whose density at $ x$ equals $ 1$. Show that this requirement defines a topology that is regular but not normal. [i]A. Csaszar[/i]

1971 IMO Longlists, 47

Tags: calculus , integration , real analysis , algebra

A sequence of real numbers $x_1,x_2,\ldots ,x_n$ is given such that $x_{i+1}=x_i+\frac{1}{30000}\sqrt{1-x_i^2},\ i=1,2,\ldots ,$ and $x_1=0$. Can $n$ be equal to $50000$ if $x_n<1$?

2011 Gheorghe Vranceanu, 2

Tags: function , lagrange , darboux , weierstrass , darboux s property , real analysis

Let $ f:[0,1]\longrightarrow (0,\infty ) $ be a continuous function and $ \left( b_n \right)_{n\ge 1} $ be a sequence of numbers from the interval $ (0,1) $ that converge to $ 0. $ [b]a)[/b] Demonstrate that for any fixed $ n, $ the equation $ F(x)=b_nF(1)+\left( 1-b_n\right) F(0) $ has an unique solution, namely $ x_n, $ where $ F $ is a primitive of $ f. $ [b]b)[/b] Calculate $ \lim_{n\to\infty } \frac{x_n}{b_n} . $

2023 District Olympiad, P3

Tags: real analysis , continuity , function

Let $f:[a,b]\to[a,b]$ be a continuous function. It is known that there exist $\alpha,\beta\in (a,b)$ such that $f(\alpha)=a$ and $f(\beta)=b$. Prove that the function $f\circ f$ has at least three fixed points.

2012 Pre-Preparation Course Examination, 6

Tags: limit , real analysis

Suppose that $a_{ij}$ are real numbers in such a way that for each $i$, the series $\sum_{j=1}^{\infty}a_{ij}$ is absolutely convergent. In fact we have a series of absolutely convergent serieses. Also we know that for each bounded sequence $\{b_j\}_j$ we have $\lim_{i\to \infty} \sum_{j=1}^{\infty}a_{ij}b_j=0$. Prove that $\lim_{i\to \infty}\sum_{j=1}^{\infty}|a_{ij}|=0$.

1985 Miklós Schweitzer, 7

Tags: function , real analysis

Let $p_1$ and $p_2$ be positive real numbers. Prove that there exist functions $f_i\colon \mathbb R \rightarrow \mathbb R$ such that the smallest positive period of $f_i$ is $p_i\, (i=1, 2)$, and $f_1-f_2$ is also periodic. [J. Riman]

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

Tags: calculus , integration , limit , logarithm , real analysis

For real numbers $b>a>0$, let $f : [0,\ \infty)\rightarrow \mathbb{R}$ be a continuous function. Prove that : (i) $\lim_{\epsilon\rightarrow +0} \int_{a\epsilon}^{b\epsilon} \frac{f(x)}{x}dx=f(0)\ln \frac{b}{a}.$ (ii) If $\int_1^{\infty} \frac{f(x)}{x}dx$ converges, then $\int_0^{\infty} \frac{f(bx)-f(ax)}{x}dx=f(0)\ln \frac{a}{b}.$

2003 IMC, 2

Tags: calculus , integration , limit , trigonometry , inequalities , real analysis , logarithm

Evaluate $\lim_{x\rightarrow 0^+}\int^{2x}_x\frac{\sin^m(t)}{t^n}dt$. ($m,n\in\mathbb{N}$)

2007 Nicolae Coculescu, 2

Tags: limit , real analysis , cesaro-stolz , sequence

Let be two sequences $ \left( a_n \right)_{n\ge 0} , \left( b_n \right)_{n\ge 0} $ satisfying the following system: $$ \left\{ \begin{matrix} a_0>0,& \quad a_{n+1} =a_ne^{-a_n} , &\quad\forall n\ge 0 \\ b_{0}\in (0,1) ,& \quad b_{n+1} =b_n\cos \sqrt{b_n} ,& \quad\forall n\ge 0 \end{matrix} \right. $$ Calculate $ \lim_{n\to\infty} \frac{a_n}{b_n} . $ [i]Florian Dumitrel[/i]

2010 Victor Vâlcovici, 1

Tags: real analysis , sequence

Let $ \left( a_n\right)_{n\ge 1} $ be a sequence defined by $ a_1>0 $ and $ \frac{a_{n+1}}{a}=\frac{a_n}{a}+\frac{a}{a_n} , $ with $ a>0. $ Calculate $ \lim_{n\to\infty} \frac{a_n}{\sqrt{n+a}} . $ [i]Florin Rotaru[/i]

1981 Miklós Schweitzer, 10

Tags: probability , real analysis , function , integration , complex number , probability and stats

Let $ P$ be a probability distribution defined on the Borel sets of the real line. Suppose that $ P$ is symmetric with respect to the origin, absolutely continuous with respect to the Lebesgue measure, and its density function $ p$ is zero outside the interval $ [\minus{}1,1]$ and inside this interval it is between the positive numbers $ c$ and $ d$ ($ c < d$). Prove that there is no distribution whose convolution square equals $ P$. [i]T. F. Mori, G. J. Szekely[/i]

2011 Miklós Schweitzer, 9

Tags: differential equation , limit , real analysis

Let $x: [0, \infty) \to\Bbb R$ be a differentiable function. Prove that if for all t>1 $$x'(t)=-x^3(t)+\frac{t-1}{t}x^3(t-1)$$ then $\lim_{t\to\infty} x(t) = 0$

1969 Miklós Schweitzer, 3

Tags: function , abstract algebra , group theory , real analysis

Let $ f(x)$ be a nonzero, bounded, real function on an Abelian group $ G$, $ g_1,...,g_k$ are given elements of $ G$ and $ \lambda_1,...,\lambda_k$ are real numbers. Prove that if \[ \sum_{i=1}^k \lambda_i f(g_ix) \geq 0\] holds for all $ x \in G$, then \[ \sum_{i=1}^k \lambda_i \geq 0.\] [i]A. Mate[/i]

1975 Miklós Schweitzer, 1

Tags: advanced fields , set theory , real analysis

Show that there exists a tournament $ (T,\rightarrow)$ of cardinality $ \aleph_1$ containing no transitive subtournament of size $ \aleph_1$. ( A structure $ (T,\rightarrow)$ is a $ \textit{tournament}$ if $ \rightarrow$ is a binary, irreflexive, asymmetric and trichotomic relation. The tournament $ (T,\rightarrow)$ is transitive if $ \rightarrow$ is transitive, that is, if it orders $ T$.) [i]A. Hajnal[/i]

1985 Traian Lălescu, 2.2

Tags: young s inequality , real analysis , inequalities , integral inequality , bijective , integral , calculus

Let $ a,b,c\in\mathbb{R}_+^*, $ and $ f:[0,a]\longrightarrow [0,b] $ bijective and non-decreasing. Prove that: $$ \frac{1}{b}\int_0^a f^2 (x)dx +\frac{1}{a}\int_0^b \left( f^{-1} (x)\right)^2dx\le ab. $$

2000 Moldova National Olympiad, Problem 2

Tags: limit , real analysis

For $n\in\mathbb N$, define $$a_n=\frac1{\binom n1}+\frac1{\binom n2}+\ldots+\frac1{\binom nn}.$$ (a) Prove that the sequence $b_n=a_n^n$ is convergent and determine the limit. (b) Show that $\lim_{n\to\infty}b_n>\left(\frac32\right)^{\sqrt3+\sqrt2}$.

2006 Petru Moroșan-Trident, 3

Tags: real analysis , sequence

Let be a sequence $ \left( u_n \right)_{n\ge 1} $ given by the recurrence relation $ u_{n+1} =u_n+\sqrt{u_n^2-u_1^2} , $ and the constraints $ u_2\ge u_1>0. $ Calculate $ \lim_{n\to\infty }\frac{2^n}{u_n} . $ [i]Dan Negulescu[/i]

1988 Greece National Olympiad, 4

Tags: limit , real analysis , sequence

Let $a_1=5$ and $a_{n+1}= a^2_{n}-2$ for any $n=1,2,...$. a) Find $\lim_{n \rightarrow \infty}\frac{a_{n+1}}{a_1a_2 ...a_{n}}$ b) Find $\lim_{\nu \rightarrow \infty}\left(\frac{1}{a_1}+\frac{1}{a_1a_2}+...+\frac{1}{a_1a_2 ...a_{\nu}}\right)$

2020 Miklós Schweitzer, 5

Tags: real analysis

Prove that for a nowhere dense, compact set $K\subset \mathbb{R}^2$ the following are equivalent: (i) $K=\bigcup_{i=1}^{\infty}K_n$ where $K_n$ is a compact set with connected complement for all $n$. (ii) $K$ does not have a nonempty closed subset $S\subseteq K$ such that any neighborhood of any point in $S$ contains a connected component of $\mathbb{R}^2 \setminus S$.

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

2004 District Olympiad, 3

Tags: function , real analysis

Let $f:\mathbb{R}\rightarrow \mathbb{R}$ a function such that $f\left(\frac{a+b}{2}\right)\in \{f(a),f(b)\},\ (\forall)a,b\in \mathbb{R}$. a) Give an example of a non-constant function that satisfy the hypothesis. b)If $f$ is continuous, prove that $f$ is constant.

1973 Miklós Schweitzer, 5

Tags: limit , integration , logarithm , real analysis

Verify that for every $ x > 0$, \[ \frac{\Gamma'(x\plus{}1)}{\Gamma (x\plus{}1)} > \log x.\] [i]P. Medgyessy[/i]

1986 Traian Lălescu, 1.3

Tags: continuity , real analysis , fractional part

Prove that the application $ \mathbb{R}\ni x\mapsto 2x+ \{ x\} $ and its inverse are bijective and continuous.

1995 Miklós Schweitzer, 9

Tags: real analysis

A serpentine is a sequence of points $P_1 , ..., P_m$ in a plane, not necessarily all different, such that the distance between $P_i$ and $P_{i+1}$ is at least 1, and the segments $P_i P_{i +1}$ are alternately horizontal and vertical. Construct a compact set in which there is a sequence of serpentines with arbitrary long lengths but there is no closed serpentine ($P_m = P_i$ for some i < m).

1976 Miklós Schweitzer, 5

Tags: complex number , real analysis

Let $ S_{\nu}\equal{}\sum_{j\equal{}1}^n b_jz_j^{\nu} \;(\nu\equal{}0,\pm 1, \pm 2 ,...) $, where the $ b_j$ are arbitrary and the $ z_j$ are nonzero complex numbers . Prove that \[ |S_0| \leq n \max_{0<|\nu| \leq n} |S_{\nu}|.\] [i]G. Halasz[/i]