Olympiad problems

1980 All Soviet Union Mathematical Olympiad, 303

Tags: limit , irrational , sequence , algebra , digit

The number $x$ from $[0,1]$ is written as an infinite decimal fraction. Having rearranged its first five digits after the point we can obtain another fraction that corresponds to the number $x_1$. Having rearranged five digits of $x_k$ from $(k+1)$-th till $(k+5)$-th after the point we obtain the number $x_{k+1}$. a) Prove that the sequence $x_i$ has limit. b) Can this limit be irrational if we have started with the rational number? c) Invent such a number, that always produces irrational numbers, no matter what digits were transposed.

1997 Flanders Math Olympiad, 3

Tags: geometry , inequalities , trigonometry , ratio , limit , geometric sequence

$\Delta oa_1b_1$ is isosceles with $\angle a_1ob_1 = 36^\circ$. Construct $a_2,b_2,a_3,b_3,...$ as below, with $|oa_{i+1}| = |a_ib_i|$ and $\angle a_iob_i = 36^\circ$, Call the summed area of the first $k$ triangles $A_k$. Let $S$ be the area of the isocseles triangle, drawn in - - -, with top angle $108^\circ$ and $|oc|=|od|=|oa_1|$, going through the points $b_2$ and $a_2$ as shown on the picture. (yes, $cd$ is parallel to $a_1b_1$ there) Show $A_k < S$ for every positive integer $k$. [img]http://www.mathlinks.ro/Forum/album_pic.php?pic_id=284[/img]

2008 Putnam, A1

Tags: function , abstract algebra , calculus , limit , integration , algebra

Let $ f: \mathbb{R}^2\to\mathbb{R}$ be a function such that $ f(x,y)\plus{}f(y,z)\plus{}f(z,x)\equal{}0$ for real numbers $ x,y,$ and $ z.$ Prove that there exists a function $ g: \mathbb{R}\to\mathbb{R}$ such that $ f(x,y)\equal{}g(x)\minus{}g(y)$ for all real numbers $ x$ and $ y.$

2007 Today's Calculation Of Integral, 219

Tags: calculus , integration , limit , algebra , function , domain , logarithm

Let $ f(x)\equal{}\left(1\plus{}\frac{1}{x}\right)^{x}\ (x>0)$. Find $ \lim_{n\to\infty}\left\{f\left(\frac{1}{n}\right)f\left(\frac{2}{n}\right)f\left(\frac{3}{n}\right)\cdots\cdots f\left(\frac{n}{n}\right)\right\}^{\frac{1}{n}}$.

2020 LIMIT Category 1, 7

Tags: algebra , polynomial , limit , vieta

Let $P(x)=x^6-x^5-x^3-x^2-x$ and $a,b,c$ and $d$ be the roots of the equation $x^4-x^3-x^2-1=0$, then determine the value of $P(a)+P(b)+P(c)+P(d)$ (A)$5$ (B)$6$ (C)$7$ (D)$8$

2013 VJIMC, Problem 1

Tags: function , calculus , limit

Let $f:[0,\infty)\to\mathbb R$ be a differentiable function with $|f(x)|\le M$ and $f(x)f'(x)\ge\cos x$ for $x\in[0,\infty)$, where $M>0$. Prove that $f(x)$ does not have a limit as $x\to\infty$.

1989 Romania Team Selection Test, 1

Tags: induction , inequalities , limit , algebra

Prove that $\sqrt {1+\sqrt {2+\ldots +\sqrt {n}}}<2$, $\forall n\ge 1$.

2007 Harvard-MIT Mathematics Tournament, 9

Tags: calculus , function , limit

$g$ is a twice differentiable function over the positive reals such that \begin{align}g(x)+2x^3g^\prime(x)+x^4g^{\prime\prime}(x)&= 0 \qquad\text{ for all positive reals } x\\\lim_{x\to\infty}xg(x)&=1\end{align} Find the real number $\alpha>1$ such that $g(\alpha)=1/2$.

1999 Putnam, 1

Tags: limit , trigonometry

Right triangle $ABC$ has right angle at $C$ and $\angle BAC=\theta$; the point $D$ is chosen on $AB$ so that $|AC|=|AD|=1$; the point $E$ is chosen on $BC$ so that $\angle CDE=\theta$. The perpendicular to $BC$ at $E$ meets $AB$ at $F$. Evaluate $\lim_{\theta\to 0}|EF|$.

1969 AMC 12/AHSME, 35

Tags: calculus , analytic geometry , limit

Let $L(m)$ be the $x$-coordinate of the left end point of the intersection of the graphs of $y=x^2-6$ and $y=m$, where $-6<m<6$. Let $r=[L(-m)-L(m)]/m$. Then, as $m$ is made arbitrarily close to zero, the value of $r$ is: $\textbf{(A) }\text{arbitrarily close to zero}\qquad \textbf{(B) }\text{arbitrarily close to }\tfrac1{\sqrt6}\qquad$ $\textbf{(C) }\text{arbitrarily close to }\tfrac2{\sqrt6}\qquad\,\,\, \textbf{(D) }\text{arbitrarily large}\qquad$ $\textbf{(E) }\text{undetermined}$

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]

2006 Grigore Moisil Urziceni, 1

Tags: sequence , limit

[b]a)[/b] $ \lim_{n\to\infty } \sum_{j=1}^n\frac{n}{n^2+n+j} =1 $ [b]b)[/b] $ \lim_{n\to\infty } \left( n- \sum_{j=1}^n\frac{n^2}{n^2+n+j} \right) =3/2 $ [i]Cristinel Mortici[/i]

2005 Today's Calculation Of Integral, 84

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

Evaluate \[\lim_{n\to\infty} n\int_0^\pi e^{-nx} \sin ^ 2 nx\ dx\]

2005 Vietnam National Olympiad, 3

Tags: limit , induction , algebra

Let $\{x_n\}$ be a real sequence defined by: \[x_1=a,x_{n+1}=3x_n^3-7x_n^2+5x_n\] For all $n=1,2,3...$ and a is a real number. Find all $a$ such that $\{x_n\}$ has finite limit when $n\to +\infty$ and find the finite limit in that cases.

2011 Bogdan Stan, 3

Tags: limit of sequence , real analysis , sequence , limit

Let be a sequence of real numbers $ \left( x_n \right)_{n\ge 1} $ chosen such that the limit of the sequence $ \left( x_{n+2011}-x_n \right)_{n\ge 1} $ exists. Calculate $ \lim_{n\to\infty } \frac{x_n}{n} . $ [i]Cosmin Nițu[/i]

2010 Today's Calculation Of Integral, 604

Tags: calculus , integration , limit , calculus computations

Let $r$ be a positive integer. Determine the value of $a$ for which the limit value $\lim_{n\to\infty} \frac{\sum_{k=1}^n k^r}{n^a} $ has a non zero finite value, then find the limit value. 1956 Tokyo Institute of Technology entrance exam

2011 N.N. Mihăileanu Individual, 4

Tags: real analysis , sequence , limit

[b]a)[/b] Prove that there exists an unique sequence of real numbers $ \left( x_n \right)_{n\ge 1} $ satisfying $$ -\text{ctg} x_n=x_n\in\left( (2n+1)\pi /2,(n+1)\pi \right) , $$ for any nonnegative integer $ n. $ [b]b)[/b] Show that $ \lim_{n\to\infty } \left( \frac{x_n}{(n+1)\pi } \right)^{n^2} =e^{-1/\pi^2} . $ [i]Cătălin Zârnă[/i]

2012 Today's Calculation Of Integral, 792

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

Answer the following questions: (1) Let $a$ be positive real number. Find $\lim_{n\to\infty} (1+a^{n})^{\frac{1}{n}}.$ (2) Evaluate $\int_1^{\sqrt{3}} \frac{1}{x^2}\ln \sqrt{1+x^2}dx.$ 35 points

2004 IMC, 1

Tags: linear algebra , matrix , algebra , polynomial , limit

Let $A$ be a real $4\times 2$ matrix and $B$ be a real $2\times 4$ matrix such that \[ AB = \left(% \begin{array}{cccc} 1 & 0 & -1 & 0 \\ 0 & 1 & 0 & -1 \\ -1 & 0 & 1 & 0 \\ 0 & -1 & 0 & 1 \\ \end{array}% \right). \] Find $BA$.

2004 Czech-Polish-Slovak Match, 2

Tags: limit , number theory

Show that for each natural number $k$ there exist only finitely many triples $(p, q, r)$ of distinct primes for which $p$ divides $qr-k$, $q$ divides $pr-k$, and $r$ divides $pq - k$.

1984 IMO Longlists, 31

Tags: polynomial , limit , algebra

Let $f_1(x) = x^3+a_1x^2+b_1x+c_1 = 0$ be an equation with three positive roots $\alpha>\beta>\gamma > 0$. From the equation $f_1(x) = 0$, one constructs the equation $f_2(x) = x^3 +a_2x^2 +b_2x+c_2 = x(x+b_1)^2 -(a_1x+c_1)^2 = 0$. Continuing this process, we get equations $f_3,\cdots, f_n$. Prove that \[\lim_{n\to\infty}\sqrt[2^{n-1}]{-a_n} = \alpha\]

1992 Baltic Way, 12

Tags: function , limit , algebra

Let $ N$ denote the set of natural numbers. Let $ \phi: N\rightarrow N$ be a bijective function and assume that there exists a finite limit \[ \lim_{n\rightarrow\infty}\frac{\phi(n)}{n}\equal{}L. \] What are the possible values of $ L$?

2016 Mathematical Talent Reward Programme, MCQ: P 7

Tags: limit

Let $\{x\}$ denote the fractional part of $x$. Then $\lim \limits_{n\to \infty} \left\{ \left(1+\sqrt{2}\right)^{2n}\right\}$ equals [list=1] [*] 0 [*] 0.5 [*] 1 [*] Does not exists [/list]

PEN R Problems, 7

Tags: limit , calculus , integration , geometry , 3d geometry , inequalities , triangle inequality

Show that the number $r(n)$ of representations of $n$ as a sum of two squares has $\pi$ as arithmetic mean, that is \[\lim_{n \to \infty}\frac{1}{n}\sum^{n}_{m=1}r(m) = \pi.\]

2019 ISI Entrance Examination, 6

Tags: limit , sequence , real analysis

For all natural numbers $n$, let $$A_n=\sqrt{2-\sqrt{2+\sqrt{2+\cdots+\sqrt{2}}}}\quad\text{(n many radicals)}$$ [b](a)[/b] Show that for $n\geqslant 2$, $$A_n=2\sin\frac{\pi}{2^{n+1}}$$ [b](b)[/b] Hence or otherwise, evaluate the limit $$\lim_{n\to\infty} 2^nA_n$$