Olympiad problems

1967 Miklós Schweitzer, 5

Tags: function , limit , integration , inequalities , geometry , 3d geometry , logarithm

Let $ f$ be a continuous function on the unit interval $ [0,1]$. Show that \[ \lim_{n \rightarrow \infty} \int_0^1... \int_0^1f(\frac{x_1+...+x_n}{n})dx_1...dx_n=f(\frac12)\] and \[ \lim_{n \rightarrow \infty} \int_0^1... \int_0^1f (\sqrt[n]{x_1...x_n})dx_1...dx_n=f(\frac1e).\]

2006 China Team Selection Test, 1

Tags: induction , ratio , inequalities , limit , algebra

Two positive valued sequences $\{ a_{n}\}$ and $\{ b_{n}\}$ satisfy: (a): $a_{0}=1 \geq a_{1}$, $a_{n}(b_{n+1}+b_{n-1})=a_{n-1}b_{n-1}+a_{n+1}b_{n+1}$, $n \geq 1$. (b): $\sum_{i=1}^{n}b_{i}\leq n^{\frac{3}{2}}$, $n \geq 1$. Find the general term of $\{ a_{n}\}$.

2014 Putnam, 3

Tags: limit , induction , inequalities , algebra , difference of squares

Let $a_0=5/2$ and $a_k=a_{k-1}^2-2$ for $k\ge 1.$ Compute \[\prod_{k=0}^{\infty}\left(1-\frac1{a_k}\right)\] in closed form.

Today's calculation of integrals, 872

Tags: calculus , integration , trigonometry , geometry , limit , function , calculus computations

Let $n$ be a positive integer. (1) For a positive integer $k$ such that $1\leq k\leq n$, Show that : \[\int_{\frac{k-1}{2n}\pi}^{\frac{k}{2n}\pi} \sin 2nt\cos t\ dt=(-1)^{k+1}\frac{2n}{4n^2-1}(\cos \frac{k}{2n}\pi +\cos \frac{k-1}{2n}\pi).\] (2) Find the area $S_n$ of the part expressed by a parameterized curve $C_n: x=\sin t,\ y=\sin 2nt\ (0\leq t\leq \pi).$ If necessary, you may use ${\sum_{k=1}^{n-1} \cos \frac{k}{2n}\pi =\frac 12(\frac{1}{\tan \frac{\pi}{4n}}-1})\ (n\geq 2).$ (3) Find $\lim_{n\to\infty} S_n.$

2005 ISI B.Math Entrance Exam, 2

Tags: limit , induction , calculus , calculus computations

Let $a_1=1$ and $a_n=n(a_{n-1}+1)$ for all $n\ge 2$ . Define : $P_n=\left(1+\frac{1}{a_1}\right)...\left(1+\frac{1}{a_n}\right)$ Compute $\lim_{n\to \infty} P_n$

2008 Harvard-MIT Mathematics Tournament, 6

Tags: limit , ratio , calculus , calculus computations

Determine the value of $ \lim_{n\rightarrow\infty}\sum_{k \equal{} 0}^n\binom{n}{k}^{ \minus{} 1}$.

2008 Hong Kong TST, 2

Tags: limit , inequalities

Let $ a$, $ b$, $ c$ be the three sides of a triangle. Determine all possible values of \[ \frac{a^2\plus{}b^2\plus{}c^2}{ab\plus{}bc\plus{}ca}\]

1967 Miklós Schweitzer, 7

Tags: linear algebra , matrix , probability , geometry , 3d geometry , sphere , limit

Let $ U$ be an $ n \times n$ orthogonal matrix. Prove that for any $ n \times n$ matrix $ A$, the matrices \[ A_m=\frac{1}{m+1} \sum_{j=0}^m U^{-j}AU^j\] converge entrywise as $ m \rightarrow \infty.$ [i]L. Kovacs[/i]

2005 Today's Calculation Of Integral, 48

Tags: calculus , integration , limit , trigonometry , calculus computations , logarithm

Evaluate \[\lim_{n\to\infty} \left(\int_0^{\pi} \frac{\sin ^ 2 nx}{\sin x}dx-\sum_{k=1}^n \frac{1}{k}\right)\]

2009 Today's Calculation Of Integral, 451

Tags: calculus , integration , limit , calculus computations , logarithm

Find $ \lim_{n\to\infty} \sum_{k\equal{}1}^n \ln \left(1\plus{}\frac{k^a}{n^{a\plus{}1}}\right).$

2012 Today's Calculation Of Integral, 825

Tags: calculus , integration , trigonometry , limit , calculus computations

Answer the following questions. (1) For $x\geq 0$, show that $x-\frac{x^3}{6}\leq \sin x\leq x.$ (2) For $x\geq 0$, show that $\frac{x^3}{3}-\frac{x^5}{30}\leq \int_0^x t\sin t\ dt\leq \frac{x^3}{3}.$ (3) Find the limit \[\lim_{x\rightarrow 0} \frac{\sin x-x\cos x}{x^3}.\]

2006 ISI B.Stat Entrance Exam, 6

Tags: function , limit , calculus , calculus computations

(a) Let $f(x)=x-xe^{-\frac1x}, \ \ x>0$. Show that $f(x)$ is an increasing function on $(0,\infty)$, and $\lim_{x\to\infty} f(x)=1$. (b) Using part (a) or otherwise, draw graphs of $y=x-1, y=x, y=x+1$, and $y=xe^{-\frac{1}{|x|}}$ for $-\infty<x<\infty$ using the same $X$ and $Y$ axes.

1978 Miklós Schweitzer, 4

Tags: function , limit , real analysis

Let $ \mathbb{Q}$ and $ \mathbb{R}$ be the set of rational numbers and the set of real numbers, respectively, and let $ f : \mathbb{Q} \rightarrow \mathbb{R}$ be a function with the following property. For every $ h \in \mathbb{Q} , \;x_0 \in \mathbb{R}$, \[ f(x\plus{}h)\minus{}f(x) \rightarrow 0\] as $ x \in \mathbb{Q}$ tends to $ x_0$. Does it follow that $ f$ is bounded on some interval? [i]M. Laczkovich[/i]

2016 Romania National Olympiad, 1

Tags: limit , real analysis

Prove that there exists an unique sequence $ \left( c_n \right)_{n\ge 1} $ of real numbers from the interval $ (0,1) $ such that$$ \int_0^1 \frac{dx}{1+x^m} =\frac{1}{1+c_m^m } , $$ for all natural numbers $ m, $ and calculate $ \lim_{k\to\infty } kc_k^k. $ [i]Radu Pop[/i]

2004 Putnam, B5

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

Evaluate $\lim_{x\to 1^-}\prod_{n=0}^{\infty}\left(\frac{1+x^{n+1}}{1+x^n}\right)^{x^n}$.

PEN S Problems, 15

Tags: inequalities , limit , induction

Let $\alpha(n)$ be the number of digits equal to one in the dyadic representation of a positive integer $n$. Prove that [list=a] [*] the inequality $\alpha(n^2 ) \le \frac{1}{2} \alpha(n) (1+\alpha(n))$ holds, [*] equality is attained for infinitely $n\in\mathbb{N}$, [*] there exists a sequence $\{n_i\}$ such that $\lim_{i \to \infty} \frac{ \alpha({n_{i}}^2 )}{ \alpha(n_{i}) } = 0$.[/list]

2014 IMS, 4

Tags: function , limit , topology , real analysis

Let $(X,d)$ be a metric space and $f:X \to X$ be a function such that $\forall x,y\in X : d(f(x),f(y))=d(x,y)$. $\text{a})$ Prove that for all $x \in X$, $\lim_{n \rightarrow +\infty} \frac{d(x,f^n(x))}{n}$ exists, where $f^n(x)$ is $\underbrace{f(f(\cdots f(x)}_{n \text{times}} \cdots ))$. $\text{b})$ Prove that the amount of the limit does [b][u]not[/u][/b] depend on choosing $x$.

2008 Alexandru Myller, 3

Tags: limit , squeeze theorem , sequence

Let be a $ \beta >1. $ Calculate $ \lim_{n\to\infty} \frac{k(n)}{n} ,$ where $ k(n) $ is the smallest natural number that satisfies the inequality $ (1+n)^k\ge n^k\beta . $ [i]Neculai Hârţan[/i]

2005 Brazil Undergrad MO, 4

Tags: limit , ratio , logarithm , real analysis

Let $a_{n+1} = a_n + \frac{1}{{a_n}^{2005}}$ and $a_1=1$. Show that $\sum^{\infty}_{n=1}{\frac{1}{n a_n}}$ converge.

1970 IMO Shortlist, 10

Tags: limit , inequality , calculus , integration , area

The real numbers $a_0,a_1,a_2,\ldots$ satisfy $1=a_0\le a_1\le a_2\le\ldots. b_1,b_2,b_3,\ldots$ are defined by $b_n=\sum_{k=1}^n{1-{a_{k-1}\over a_k}\over\sqrt a_k}$. [b]a.)[/b] Prove that $0\le b_n<2$. [b]b.)[/b] Given $c$ satisfying $0\le c<2$, prove that we can find $a_n$ so that $b_n>c$ for all sufficiently large $n$.

1953 Miklós Schweitzer, 6

Tags: limit , sequence

[b]6.[/b] Let $H_{n}(x)$ be the [i]n[/i]th Hermite polynomial. Find $ \lim_{n \to \infty } (\frac{y}{2n})^{n} H_{n}(\frac{n}{y})$ For an arbitrary real y. [b](S.5)[/b] $H_n(x)=(-1)^n e^{x^2}\frac{d^n}{dx^n}\left(e^{{-x^2}}\right)$

1981 IMO Shortlist, 16

Tags: function , limit , algebra , sequence , recurrence relation

A sequence of real numbers $u_1, u_2, u_3, \dots$ is determined by $u_1$ and the following recurrence relation for $n \geq 1$: \[4u_{n+1} = \sqrt[3]{ 64u_n + 15.}\] Describe, with proof, the behavior of $u_n$ as $n \to \infty.$

2010 Today's Calculation Of Integral, 636

Tags: calculus , integration , geometry , limit , derivative , calculus computations , logarithm

Let $a>1$ be a constant. In the $xy$-plane, let $A(a,\ 0),\ B(a,\ \ln a)$ and $C$ be the intersection point of the curve $y=\ln x$ and the $x$-axis. Denote by $S_1$ the area of the part bounded by the $x$-axis, the segment $BA$ and the curve $y=\ln x$ (1) For $1\leq b\leq a$, let $D(b,\ \ln b)$. Find the value of $b$ such that the area of quadrilateral $ABDC$ is the closest to $S_1$ and find the area $S_2$. (2) Find $\lim_{a\rightarrow \infty} \frac{S_2}{S_1}$. [i]1992 Tokyo University entrance exam/Science[/i]

2010 IMC, 3

Tags: limit , function , real analysis

Define the sequence $x_1, x_2, ...$ inductively by $x_1 = \sqrt{5}$ and $x_{n+1} = x_n^2 - 2$ for each $n \geq 1$. Compute $\lim_{n \to \infty} \frac{x_1 \cdot x_2 \cdot x_3 \cdot ... \cdot x_n}{x_{n+1}}$.

2019 Teodor Topan, 3

Tags: limit , density , mod 1 , real analysis , convergence , function , sequence

Let $ \left( c_n \right)_{n\ge 1} $ be a sequence of real numbers. Prove that the sequences $ \left( c_n\sin n \right)_{n\ge 1} ,\left( c_n\cos n \right)_{n\ge 1} $ are both convergent if and only if $ \left( c_n \right)_{n\ge 1} $ converges to $ 0. $ [i]Mihai Piticari[/i] and [i]Vladimir Cerbu[/i]