Olympiad problems

1951 Miklós Schweitzer, 4

Prove that the infinite series $ 1\minus{}\frac{1}{x(x\plus{}1)}\minus{}\frac{x\minus{}1}{2!x^2(2x\plus{}1)}\minus{}\frac{(x\minus{}1)(2x\minus{}1)}{3!(x^3(3x\plus{}1))}\minus{}\frac{(x\minus{}1)(2x\minus{}1)(3x\minus{}1)}{4!x^4(4x\plus{}1)}\minus{}\cdots$ is convergent for every positive $ x$. Denoting its sum by $ F(x)$, find $ \lim_{x\to \plus{}0}F(x)$ and $ \lim_{x\to \infty}F(x)$.

2010 Today's Calculation Of Integral, 557

Tags: calculus , integration , limit , trigonometry , floor function , function , analytic geometry

Find the folllowing limit. \[ \lim_{n\to\infty} \frac{(2n\plus{}1)\int_0^1 x^{n\minus{}1}\sin \left(\frac{\pi}{2}x\right)dx}{(n\plus{}1)^2\int_0^1 x^{n\minus{}1}\cos \left(\frac{\pi}{2}x\right)dx}\ \ (n\equal{}1,\ 2,\ \cdots).\]

2013 India IMO Training Camp, 1

Tags: function , induction , limit , algebra , cauchy equation

Find all functions $f$ from the set of real numbers to itself satisfying \[ f(x(1+y)) = f(x)(1 + f(y)) \] for all real numbers $x, y$.

2020 LIMIT Category 1, 5

Tags: counting , limit

Rohit is counting the minimum number of lines $m$, that can be drawn so that the number of distinct points of intersection exceeds $2020$. Find $m$. (A)$63$ (B)$64$ (C)$65$ (D)$66$

2007 Today's Calculation Of Integral, 235

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

Show that a function $ f(x)\equal{}\int_{\minus{}1}^1 (1\minus{}|\ t\ |)\cos (xt)\ dt$ is continuous at $ x\equal{}0$.

2017 Korea USCM, 3

Tags: real analysis , limit , recurrence relation

Sequence $\{a_n\}$ defined by recurrence relation $a_{n+1} = 1+\frac{n^2}{a_n}$. Given $a_1>1$, find the value of $\lim\limits_{n\to\infty} \frac{a_n}{n}$ with proof.

1989 Greece National Olympiad, 3

Tags: limit , real analysis , sequence

Find the limit of the sequence $x_n$ defined by recurrence relation $$x_{n+2}=\frac{1}{12}x_{n+1}+\frac{1}{2}x_{n}+1$$ where $n=0,1,2,...$ for any initial values $x_2,x_1$.

1985 Traian Lălescu, 1.2

Tags: series , real analysis , calculus , limit

Calculate $ \sum_{i=2}^{\infty}\frac{i^2-2}{i!} . $

1963 Putnam, B5

Tags: inequalities , limit , series

Let $(a_n )$ be a sequence of real numbers satisfying the inequalities $$ 0 \leq a_k \leq 100a_n \;\; \text{for} \;\, n \leq k \leq 2n \;\; \text{and} \;\; n=1,2,\ldots,$$ and such that the series $$\sum_{n=0}^{\infty} a_n $$ converges. Prove that $$\lim_{n\to \infty} n a_n = 0.$$

2009 Romania National Olympiad, 2

Tags: function , limit , real analysis

Let $f:\mathbb{R}\rightarrow \mathbb{R}$ a continuous function such that for any $x\in \mathbb{R}$, the limit $\lim_{h\to 0} \left|\frac{f(x+h)-f(x)}{h}\right|$ exists and it is finite. Prove that in any real point, $f$ is differentiable or it has finite one-side derivates, of the same modul, but different signs.

2020 LIMIT Category 2, 1

Tags: limit , involution , counting , function

Find the number of $f:\{1,\ldots, 5\}\to \{1,\ldots, 5\}$ such that $f(f(x))=x$ (A)$26$ (B)$41$ (C)$120$ (D)$60$

2010 Contests, 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}}$.

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

1999 IMC, 4

Tags: function , inequalities , limit , real analysis

Prove that there's no function $f: \mathbb{R}^+\rightarrow\mathbb{R}^+$ such that $f(x)^2\ge f(x+y)\left(f(x)+y\right)$ for all $x,y>0$.

2010 Moldova National Olympiad, 11.4

Tags: limit , trigonometry , number theory

Let $ a_n\equal{}1\plus{}\dfrac1{2^2}\plus{}\dfrac1{3^2}\plus{}\cdots\plus{}\dfrac1{n^2}$ Find $ \lim_{n\to\infty}a_n$

2005 VTRMC, Problem 5

Tags: real analysis , limit

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.

2005 Today's Calculation Of Integral, 50

Tags: calculus , integration , limit , algebra , polynomial , derivative , logarithm

Let $a,b$ be real numbers such that $a<b$. Evaluate \[\lim_{b\rightarrow a} \frac{\displaystyle\int_a^b \ln |1+(x-a)(b-x)|dx}{(b-a)^3}\].

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}.\]

1999 Vietnam Team Selection Test, 1

Tags: inequalities , limit , calculus , integration , algebra

Let a sequence of positive reals $\{u_n\}^{\infty}_{n=1}$ be given. For every positive integer $n$, let $k_n$ be the least positive integer satisfying: \[\sum^{k_n}_{i=1} \frac{1}{i} \geq \sum^n_{i=1} u_i.\] Show that the sequence $\left\{\frac{k_{n+1}}{k_n}\right\}$ has finite limit if and only if $\{u_n\}$ does.

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}\}$.

2020 LIMIT Category 1, 1

Tags: irrational , limit

If $a$ is a rational number and $b$ is an irrational number such that $ab$ is rational, then which of the following is false? (A)$ab^2$ is irrational (B)$a^2b$ is rational (C)$\sqrt{ab}$ is rational (D)$a+b$ is irrational

2011 Today's Calculation Of Integral, 761

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

Find $\lim_{n\to\infty} \frac{1}{n}\sqrt[n]{\frac{(4n)!}{(3n)!}}.$

2006 Cezar Ivănescu, 1

Tags: factorial , harmonic series , newton s binom , limit , integral , calculus

[b]a)[/b] $ \lim_{n\to\infty } \frac{1}{n^2}\sum_{i=0}^n\sqrt{\binom{n+i}{2}} $ [b]b)[/b] $ \lim_{n\to\infty } \frac{a^{H_n}}{1+n} ,\quad a>0 $

1986 IMO Longlists, 73

Tags: limit , algebra

Let $(a_i)_{i\in \mathbb N}$ be a strictly increasing sequence of positive real numbers such that $\lim_{i \to \infty} a_i = +\infty$ and $a_{i+1}/a_i \leq 10$ for each $i$. Prove that for every positive integer $k$ there are infinitely many pairs $(i, j)$ with $10^k \leq a_i/a_j \leq 10^{k+1}.$

2014 Olympic Revenge, 4

Tags: limit , real analysis , number theory , analytic number theory

Let $a>1$ be a positive integer and $f\in \mathbb{Z}[x]$ with positive leading coefficient. Let $S$ be the set of integers $n$ such that \[n \mid a^{f(n)}-1.\] Prove that $S$ has density $0$; that is, prove that $\lim_{n\rightarrow \infty} \frac{|S\cap \{1,...,n\}|}{n}=0$.