Olympiad problems

1961 Miklós Schweitzer, 8

Tags: real analysis

[b]8.[/b] Let $f(x)$ be a convex function defined on the interval $[0, \frac {1}{2}]$ with $f(0)=0$ and $f(\frac{1}{2})=1$; Let further $f(x)$ be differentiable in $(0, \frac {1}{2})$, and differentiable at $0$ and $\frac{1}{2}$ from the right and from the left, respectively. Finally, let $f'(0)>1$. Extend $f(x)$ to $[0.1]$ in the following manner: let $f(x)= f(1-x)$ if $x \in (\frac {1} {2}, 1]$. Show that the set of the points $x$ for shich the terms of the sequence $x_{n+1}=f(x_n)$ ($x_0=x; n = 0, 1, 2, \dots $) are not all different is everywhere dense in $[0,1]$; [b](R. 10)[/b]

1969 Miklós Schweitzer, 8

Tags: function , integration , real analysis

Let $ f$ and $ g$ be continuous positive functions defined on the interval $ [0, +\infty)$, and let $ E \subset[0,+\infty)$ be a set of positive measure. Prove that the range of the function defined on $ E \times E$ by the relation \[ F(x,y)= %Error. "dispalymath" is a bad command. \int_0^xf(t)dt+ %Error. "dispalymath" is a bad command. \int_0^y g(t)dt\] has a nonvoid interior. [i]L. Losonczi[/i]

2010 Contests, 1

Tags: integration , real analysis

Let $0 < a < b$. Prove that $\int_a^b (x^2+1)e^{-x^2} dx \geq e^{-a^2} - e^{-b^2}$.

2017 Romania National Olympiad, 1

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

[b]a)[/b] Let be a continuous function $ f:\mathbb{R}_{\ge 0}\longrightarrow\mathbb{R}_{>0} . $ Show that there exists a natural number $ n_0 $ and a sequence of positive real numbers $ \left( x_n \right)_{n>n_0} $ that satisfy the following relation. $$ n\int_0^{x_n} f(t)dt=1,\quad n_0<\forall n\in\mathbb{N} $$ [b]b)[/b] Prove that the sequence $ \left( nx_n \right)_{n> n_0} $ is convergent and find its limit.

2010 Contests, A2

Tags: function , integration , real analysis , slope

Find all differentiable functions $f:\mathbb{R}\to\mathbb{R}$ such that \[f'(x)=\frac{f(x+n)-f(x)}n\] for all real numbers $x$ and all positive integers $n.$

2005 Unirea, 4

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

$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

2006 Grigore Moisil Urziceni, 3

Tags: primitive , function , rolle , lagrange , real analysis , primitivability

Let $ f:\mathbb{R}\longrightarrow\mathbb{R} $ be a function that admits a primitive $ F. $ [b]a)[/b] Show that there exists a real number $ c $ such that $ f(c)-F(c)>1 $ if $ \lim_{x\to\infty } \frac{1+F(x)}{e^x} =-\infty . $ [b]b)[/b] Prove that there exists a real number $ c' $ such that $ f(c') -(F(c'))^2<1. $ [i]Cristinel Mortici[/i]

2013 China Team Selection Test, 1

Tags: modular arithmetic , geometric transformation , real analysis , number theory , geometry

Let $p$ be a prime number and $a, k$ be positive integers such that $p^a<k<2p^a$. Prove that there exists a positive integer $n$ such that \[n<p^{2a}, C_n^k\equiv n\equiv k\pmod {p^a}.\]

2001 Romania National Olympiad, 4

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

Let $f:[0,\infty )\rightarrow\mathbb{R}$ be a periodical function, with period $1$, integrable on $[0,1]$. For a strictly increasing and unbounded sequence $(x_n)_{n\ge 0},\, x_0=0,$ with $\lim_{n\rightarrow\infty} (x_{n+1}-x_n)=0$, we denote $r(n)=\max \{ k\mid x_k\le n\}$. a) Show that: \[\lim_{n\rightarrow\infty}\frac{1}{n}\sum_{k=1}^{r(n)}(x_k-x_{k+1})f(x_k)=\int_0^1 f(x)\, dx\] b) Show that: \[ \lim_{n\rightarrow\infty} \frac{1}{\ln n}\sum_{k=1}^{r(n)}\frac{f(\ln k)}{k}=\int_0^1f(x)\, dx\]

2008 Romania National Olympiad, 2

Tags: inequalities , function , calculus , derivative , integration , geometry , real analysis

Let $ f: [0,1]\to\mathbb R$ be a derivable function, with a continuous derivative $ f'$ on $ [0,1]$. Prove that if $ f\left( \frac 12\right) \equal{} 0$, then \[ \int^1_0 \left( f'(x) \right)^2 dx \geq 12 \left( \int^1_0 f(x) dx \right)^2.\]

2005 VTRMC, Problem 5

Tags: limit , real analysis

Define $f(x,y)=\frac{xy}{x^2+y^2\ln(x^2)^2}$ if $x\ne0$, and $f(0,y)=0$ if $y\ne0$. Determine whether $\lim_{(x,y)\to(0,0)}f(x,y)$ exists, and find its value is if the limit does exist.

1968 Miklós Schweitzer, 3

Tags: function , real analysis

Let $ K$ be a compact topological group, and let $ F$ be a set of continuous functions defined on $ K$ that has cardinality greater that continuum. Prove that there exist $ x_0 \in K$ and $ f \not\equal{}g \in F$ such that \[ f(x_0)\equal{}g(x_0)\equal{}\max_{x\in K}f(x)\equal{}\max_{x \in K}g(x).\] [i]I. Juhasz[/i]

2023 SEEMOUS, P2

Tags: real analysis , limit , sequence

For the sequence \[S_n=\frac{1}{\sqrt{n^2+1^2}}+\frac{1}{\sqrt{n^2+2^2}}+\cdots+\frac{1}{\sqrt{n^2+n^2}},\]find the limit \[\lim_{n\to\infty}n\left(n\cdot\left(\log(1+\sqrt{2})-S_n\right)-\frac{1}{2\sqrt{2}(1+\sqrt{2})}\right).\]

1998 IberoAmerican Olympiad For University Students, 1

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

The definite integrals between $0$ and $1$ of the squares of the continuous real functions $f(x)$ and $g(x)$ are both equal to $1$. Prove that there is a real number $c$ such that \[f(c)+g(c)\leq 2\]

2016 District Olympiad, 4

Tags: function , analysis , darboux , real analysis

Let $ I $ be an open real interval, and let be two functions $ f,g:I\longrightarrow\mathbb{R} $ satisfying the identity: $$ x,y\in I\wedge x\neq y\implies\frac{f(x)-g(y)}{x-y} +|x-y|\ge 0. $$ [b]a)[/b] Prove that $ f,g $ are nondecreasing. [b]b)[/b] Give a concrete example for $ f\neq g. $

2008 Brazil Undergrad MO, 3

Tags: search , real analysis

Prove that there are real numbers $ a_1, a_2, ..$ such that: i) For all real numbers x, the serie $ f(x) \equal{} \sum_{n \equal{} 1}^\infty a_nx^n$ converge; ii) f is a bijection of R to R; iii) f'(x) >0; iv) f(Q) = A, where Q is the set of rational numbers and A is the set of algebraic numbers.

2006 Iran MO (3rd Round), 6

Tags: geometry , geometric transformation , vector , trigonometry , dilation , ratio , real analysis

Assume that $C$ is a convex subset of $\mathbb R^{d}$. Suppose that $C_{1},C_{2},\dots,C_{n}$ are translations of $C$ that $C_{i}\cap C\neq\emptyset$ but $C_{i}\cap C_{j}=\emptyset$. Prove that \[n\leq 3^{d}-1\] Prove that $3^{d}-1$ is the best bound. P.S. In the exam problem was given for $n=3$.

2012 Pre-Preparation Course Examination, 4

Tags: topology , real analysis

Suppose that $X$ and $Y$ are metric spaces and $f:X \longrightarrow Y$ is a continious function. Also $f_1: X\times \mathbb R \longrightarrow Y\times \mathbb R$ with equation $f_1(x,t)=(f(x),t)$ for all $x\in X$ and $t\in \mathbb R$ is a closed function. Prove that for every compact set $K\subseteq Y$, its pre-image $f^{pre}(K)$ is a compact set in $X$.

2016 Romania National Olympiad, 4

Tags: real analysis , find all functions , differentiability , darboux , function

Find all functions, $ f:\mathbb{R}\longrightarrow\mathbb{R} , $ that have the properties that $ f^2 $ is differentiable and $ f=\left( f^2 \right)' . $

2014 Cezar Ivănescu, 2

Tags: function , real analysis

Let be a function $ f:\mathbb{R}_{>0}\longrightarrow\mathbb{R}_{>0} $ that satisfies the relation $$ \sqrt{x^2-x+1}\le f(x) e^{f(x)}\le \sqrt{x^2+x+1} , $$ for any positive real number $ x. $ Prove that [b]a)[/b] $ \lim_{x\to\infty } f(x)=\infty . $ [b]b)[/b] $ \lim_{x\to\infty } (1/x)^{1/f(x)} =1/e. $

1998 IMC, 4

Tags: function , calculus , derivative , real analysis

The function $f: \mathbb{R}\rightarrow\mathbb{R}$ is twice differentiable and satisfies $f(0)=2,f'(0)=-2,f(1)=1$. Prove that there is a $\xi \in ]0,1[$ for which we have $f(\xi)\cdot f'(\xi)+f''(\xi)=0$.

1963 Miklós Schweitzer, 7

Tags: function , integration , absolute value , real analysis

Prove that for every convex function $ f(x)$ defined on the interval $ \minus{}1\leq x \leq 1$ and having absolute value at most $ 1$, there is a linear function $ h(x)$ such that \[ \int_{\minus{}1}^1|f(x)\minus{}h(x)|dx\leq 4\minus{}\sqrt{8}.\] [L. Fejes-Toth]

2005 Grigore Moisil Urziceni, 3

Tags: limit , real analysis , sequence

Let be a sequence $ \left( a_n \right)_{n\ge 1} $ with $ a_1>0 $ and satisfying the equality $$ a_n=\sqrt{a_{n+1} -\sqrt{a_{n+1} +a_n}} , $$ for all natural numbers $ n. $ [b]a)[/b] Find a recurrence relation between two consecutive elements of $ \left( a_n \right)_{n\ge 1} . $ [b]b)[/b] Prove that $ \lim_{n\to\infty } \frac{\ln\ln a_n}{n} =\ln 2. $

2001 Romania National Olympiad, 4

Tags: function , limit , real analysis

The continuous function $f:[0,1]\rightarrow\mathbb{R}$ has the property: \[\lim_{x\rightarrow\infty}\ n\left(f\left(x+\frac{1}{n}\right)-f(x)\right)=0 \] for every $x\in [0,1)$. Show that: a) For every $\epsilon >0$ and $\lambda\in (0,1)$, we have: \[ \sup\ \{x\in[0,\lambda )\mid |f(x)-f(0)|\le \epsilon x \}=\lambda \] b) $f$ is a constant function.

Today's calculation of integrals, 764

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

Find $\lim_{n\to\infty} \int_0^{\pi} e^{x}|\sin nx|dx.$