Olympiad problems

1990 Polish MO Finals, 2

Suppose that $(a_n)$ is a sequence of positive integers such that $\lim\limits_{n\to \infty} \dfrac{n}{a_n}=0$ Prove that there exists $k$ such that there are at least $1990$ perfect squares between $a_1 + a_2 + ... + a_k$ and $a_1 + a_2 + ... + a_{k+1}$.

2007 Today's Calculation Of Integral, 222

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

Find $ \lim_{a\rightarrow\infty}\int_{a}^{a\plus{}1}\frac{x}{x\plus{}\ln x}\ dx$.

2019 Jozsef Wildt International Math Competition, W. 18

Tags: limit , sequence

Let $\{c_k\}_{k\geq1}$ be a sequence with $0 \leq c_k \leq 1$, $c_1 \neq 0$, $\alpha > 1$. Let $C_n = c_1 + \cdots + c_n$. Prove $$\lim \limits_{n \to \infty}\frac{C_1^{\alpha}+\cdots+C_n^{\alpha}}{\left(C_1+\cdots +C_n\right)^{\alpha}}=0$$

2007 VJIMC, Problem 3

Tags: function , real analysis , limit

A function $f:[0,\infty)\to\mathbb R\setminus\{0\}$ is called [i]slowly changing[/i] if for any $t>1$ the limit $\lim_{x\to\infty}\frac{f(tx)}{f(x)}$ exists and is equal to $1$. Is it true that every slowly changing function has for sufficiently large $x$ a constant sign (i.e., is it true that for every slowly changing $f$ there exists an $N$ such that for every $x,y>N$ we have $f(x)f(y)>0$?)

2020 LIMIT Category 1, 10

Tags: number theory , limit

For natural number $t$, the repeating base-$t$ representation of the (base-ten) rational number $\frac{7}{51}$ is $0.\overline{23}_t=0.232323..._t$. What is $t$ ?

2013 District Olympiad, 1

Tags: limit , inequalities , calculus , calculus computations

Let ${{\left( {{a}_{n}} \right)}_{n\ge 1}}$ an increasing sequence and bounded.Calculate $\underset{n\to \infty }{\mathop{\lim }}\,\left( 2{{a}_{n}}-{{a}_{1}}-{{a}_{2}} \right)\left( 2{{a}_{n}}-{{a}_{2}}-{{a}_{3}} \right)...\left( 2{{a}_{n}}-{{a}_{n-2}}-{{a}_{n-1}} \right)\left( 2{{a}_{n}}-{{a}_{n-1}}-{{a}_{1}} \right).$

1984 Iran MO (2nd round), 1

Tags: function , floor function , domain , limit , algebra

Let $f$ and $g$ be two functions such that \[f(x)=\frac{1}{\lfloor | x | \rfloor}, \quad g(x)=\frac{1}{|\lfloor x \rfloor |}.\] Find the domains of $f$ and $g$ and then prove that \[\lim_{x \to -1^+} f(x)= \lim_{x \to 1^- } g(x).\]

1961 Putnam, A3

Tags: limit , series

Evaluate $$\lim_{n\to \infty} \sum_{j=1}^{n^{2}} \frac{n}{n^2 +j^2 }.$$

2008 Iran Team Selection Test, 8

Tags: algebra , polynomial , function , limit , search , number theory , relatively prime

Find all polynomials $ p$ of one variable with integer coefficients such that if $ a$ and $ b$ are natural numbers such that $ a \plus{} b$ is a perfect square, then $ p\left(a\right) \plus{} p\left(b\right)$ is also a perfect square.

2013 ISI Entrance Examination, 2

Tags: trigonometry , limit

For $x\ge 0$, define \[f(x)=\frac1{x+2\cos x}\] Find the set $\{ y \in \mathbb{R}: y=f(x), x\ge 0\}$

1949 Miklós Schweitzer, 2

Tags: limit , integration , trigonometry , real analysis

Compute $ \lim_{n\rightarrow \infty} \int_{0}^{\pi} \frac {\sin{x}}{1 \plus{} \cos^2 nx}dx$ .

2003 India IMO Training Camp, 7

Tags: algebra , polynomial , limit , number theory

$p$ is a polynomial with integer coefficients and for every natural $n$ we have $p(n)>n$. $x_k $ is a sequence that: $x_1=1, x_{i+1}=p(x_i)$ for every $N$ one of $x_i$ is divisible by $N.$ Prove that $p(x)=x+1$

1991 Arnold's Trivium, 2

Tags: limit , trigonometry

Find the limit \[\lim_{x\to0}\frac{\sin \tan x-\tan\sin x}{\arcsin\arctan x-\arctan\arcsin x}\]

1992 IMO Longlists, 74

Tags: pigeonhole principle , algebra , calculus , limit , logarithm

Let $S = \{\frac{\pi^n}{1992^m} | m,n \in \mathbb Z \}.$ Show that every real number $x \geq 0$ is an accumulation point of $S.$

1986 Iran MO (2nd round), 1

Tags: function , trigonometry , limit , algebra

Let $f$ be a function such that \[f(x)=\frac{(x^2-2x+1) \sin \frac{1}{x-1}}{\sin \pi x}.\] Find the limit of $f$ in the point $x_0=1.$

1996 IMC, 11

Tags: limit , real analysis

i) Prove that $$ \lim_{x\to \infty}\,\sum_{n=1}^{\infty} \frac{nx}{(n^{2}+x)^{2}}=\frac{1}{2}$$. ii) Prove that there is a positive constant $c$ such that for every $x\in [1,\infty)$ we have $$\left|\sum_{n=1}^{\infty} \frac{nx}{(n^{2}+x)^{2}}-\frac{1}{2} \right| \leq \frac{c}{x}$$

2004 IMC, 3

Tags: limit , function , inequalities

Let $A_n$ be the set of all the sums $\displaystyle \sum_{k=1}^n \arcsin x_k $, where $n\geq 2$, $x_k \in [0,1]$, and $\displaystyle \sum^n_{k=1} x_k = 1$. a) Prove that $A_n$ is an interval. b) Let $a_n$ be the length of the interval $A_n$. Compute $\displaystyle \lim_{n\to \infty} a_n$.

2012 South africa National Olympiad, 6

Tags: inequalities , function , limit , algebra

Find all functions $f:\mathbb{N}\to\mathbb{R}$ such that $f(km)+f(kn)-f(k)f(mn)\ge 1$ for all $k,m,n\in\mathbb{N}$.

2009 Today's Calculation Of Integral, 466

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

For $ n \equal{} 1,\ 2,\ 3,\ \cdots$, let $ (p_n,\ q_n)\ (p_n > 0,\ q_n > 0)$ be the point of intersection of $ y \equal{} \ln (nx)$ and $ \left(x \minus{} \frac {1}{n}\right)^2 \plus{} y^2 \equal{} 1$. (1) Show that $ 1 \minus{} q_n^2\leq \frac {(e \minus{} 1)^2}{n^2}$ to find $ \lim_{n\to\infty} q_n$. (2) Find $ \lim_{n\to\infty} n\int_{\frac {1}{n}}^{p_n} \ln (nx)\ dx$.

1999 VJIMC, Problem 2

Tags: real analysis , function , limit

Let $a,b\in\mathbb R$, $a\le b$. Assume that $f:[a,b]\to[a,b]$ satisfies $f(x)-f(y)\le|x-y|$ for every $x,y\in[a,b]$. Choose an $x_1\in[a,b]$ and define $$x_{n+1}=\frac{x_n+f(x_n)}2,\qquad n=1,2,3,\ldots.$$Show that $\{x_n\}^\infty_{n=1}$ converges to some fixed point of $f$.

2007 Today's Calculation Of Integral, 192

Tags: calculus , integration , parabola , geometry , limit , calculus computations , conic

Let $t$ be positive number. Draw two tangent lines to the palabola $y=x^{2}$ from the point $(t,-1).$ Denote the area of the region bounded by these tangent lines and the parabola by $S(t).$ Find the minimum value of $\frac{S(t)}{\sqrt{t}}.$

2024 District Olympiad, P2

Tags: limit , analysis , sequence

Let $k\geqslant 2$ be an integer. Consider the sequence $(x_n)_{n\geqslant 1}$ defined by $x_1=a>0$ and $x_{n+1}=x_n+\lfloor k/x_n\rfloor$ for $n\geqslant 1.$ Prove that the sequence is convergent and determine its limit.

2012 Traian Lălescu, 1

Tags: limit , calculus , derivative , algebra

Let $a,b,c,\alpha,\beta,\gamma \in\mathbb{R}$ such as $a^2+b^2+c^2 \neq 0 \neq \alpha\beta\gamma$ and $24^{\alpha}\neq 3^{\beta} \neq 2012^{\gamma} \neq 24^{\alpha}$. Prove that the equation \[ a \cdot 24^{\alpha x}+b \cdot 3^{\beta x} + c \cdot 2012^{\gamma x}=0 \] has at most two real solutions.

Today's calculation of integrals, 896

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

Given sequences $a_n=\frac{1}{n}{\sqrt[n] {_{2n}P_n}},\ b_n=\frac{1}{n^2}{\sqrt[n] {_{4n}P_{2n}}}$ and $c_n=\sqrt[n]{\frac{_{8n}P_{4n}}{_{6n}P_{4n}}}$, find $\lim_{n\to\infty} a_n,\ \lim_{n\to\infty} b_n$and $\lim_{n\to\infty} c_n.$

1998 Harvard-MIT Mathematics Tournament, 5

Tags: calculus , limit , trigonometry , logarithm

Evaluate $\displaystyle\lim_{x\to 1}x^{\dfrac{x}{\sin(1-x)}}$.