This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 837

2023 OMpD, 2

Let $C$ be a fixed circle, $u > 0$ be a fixed real and let $v_0 , v_1 , v_2 , \ldots$ be a sequence of positive real numbers. Two ants $A$ and $B$ walk around the perimeter of $C$ in opposite directions, starting from the same starting point. Ant $A$ has a constant speed $u$, while ant $B$ has an initial speed $v_0$. For each positive integer $n$, when the two ants collide for the $n$−th time, they change the directions in which they walk around the perimeter of $C$, with ant $A$ remaining at speed $u$ and ant $B$ stops walking at speed $v_{n-1}$ to walk at speed $v_n$. (a) If the sequence $\{v_n\}$ is strictly increasing, with $\lim_{n\rightarrow \infty} v_n = +\infty$, prove that there is exactly one point in $C$ that ant $A$ will pass "infinitely" many times. (b) Prove that there is a sequence $\{v_n\}$ with $\lim_{n\rightarrow\infty} v_n = +\infty$, such that ant $A$ will pass "infinitely" many times through all points on the circle $C$.

2004 Harvard-MIT Mathematics Tournament, 9

Find the positive constant $c_0$ such that the series \[ \displaystyle\sum_{n = 0}^{\infty} \dfrac {n!}{(cn)^n} \] converges for $c>c_0$ and diverges for $0<c<c_0$.

1996 Turkey Team Selection Test, 3

Tags: limit , algebra
Determine all ordered pairs of positive real numbers $(a, b)$ such that every sequence $(x_{n})$ satisfying $\lim_{n \rightarrow \infty}{(ax_{n+1} - bx_{n})} = 0$ must have $\lim_{n \rightarrow \infty} x_n = 0$.

1961 Putnam, A3

Tags: limit , series
Evaluate $$\lim_{n\to \infty} \sum_{j=1}^{n^{2}} \frac{n}{n^2 +j^2 }.$$

2010 VTRMC, Problem 6

Define a sequence by $a_1=1,a_2=\frac12$, and $a_{n+2}=a_{n+1}-\frac{a_na_{n+1}}2$ for $n$ a positive integer. Find $\lim_{n\to\infty}na_n$.

1981 IMO Shortlist, 16

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

1996 China Team Selection Test, 2

$S$ is the set of functions $f:\mathbb{N} \to \mathbb{R}$ that satisfy the following conditions: [b]I.[/b] $f(1) = 2$ [b]II.[/b] $f(n+1) \geq f(n) \geq \frac{n}{n + 1} f(2n)$ for $n = 1, 2, \ldots$ Find the smallest $M \in \mathbb{N}$ such that for any $f \in S$ and any $n \in \mathbb{N}, f(n) < M$.

1973 Bulgaria National Olympiad, Problem 1

Let the sequence $a_1,a_2,\ldots,a_n,\ldots$ is defined by the conditions: $a_1=2$ and $a_{n+1}=a_n^2-a_n+1$ $(n=1,2,\ldots)$. Prove that: (a) $a_m$ and $a_n$ are relatively prime numbers when $m\ne n$. (b) $\lim_{n\to\infty}\sum_{k=1}^n\frac1{a_k}=1$ [i]I. Tonov[/i]

1981 Putnam, B1

Tags: summation , limit
Find $$\lim_{n\to \infty} \frac{1}{n^5 } \sum_{h=1}^{n} \sum_{k=1}^{n} (5h^4 -18h^2 k^2 +5k^4).$$

2012 Today's Calculation Of Integral, 831

Let $n$ be a positive integer. Answer the following questions. (1) Find the maximum value of $f_n(x)=x^{n}e^{-x}$ for $x\geq 0$. (2) Show that $\lim_{x\to\infty} f_n(x)=0$. (3) Let $I_n=\int_0^x f_n(t)\ dt$. Find $\lim_{x\to\infty} I_n(x)$.

1991 Arnold's Trivium, 2

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

2005 Iran MO (3rd Round), 1

Tags: limit , rotation , geometry
An airplane wants to go from a point on the equator, and at each moment it will go to the northeast with speed $v$. Suppose the radius of earth is $R$. a) Will the airplane reach to the north pole? If yes how long it will take to reach the north pole? b) Will the airplne rotate finitely many times around the north pole? If yes how many times?

Today's calculation of integrals, 854

Given a figure $F: x^2+\frac{y^2}{3}=1$ on the coordinate plane. Denote by $S_n$ the area of the common part of the $n+1' s$ figures formed by rotating $F$ of $\frac{k}{2n}\pi\ (k=0,\ 1,\ 2,\ \cdots,\ n)$ radians counterclockwise about the origin. Find $\lim_{n\to\infty} S_n$.

2023 CIIM, 6

Let $n$ be a positive integer. We define $f(n)$ as the number of finite sequences $(a_1, a_2, \ldots , a_k)$ of positive integers such that $a_1 < a_2 < a_3 < \cdots < a_k$ and $$a_1+a_2^2+a_3^3+\cdots + a_k^k \leq n.$$ Determine the positive constants $\alpha$ and $C$ such that $$\lim\limits_{n\rightarrow \infty} \frac{f(n)}{n^\alpha}=C.$$

1985 IMO Shortlist, 17

The sequence $f_1, f_2, \cdots, f_n, \cdots $ of functions is defined for $x > 0$ recursively by \[f_1(x)=x , \quad f_{n+1}(x) = f_n(x) \left(f_n(x) + \frac 1n \right)\] Prove that there exists one and only one positive number $a$ such that $0 < f_n(a) < f_{n+1}(a) < 1$ for all integers $n \geq 1.$

2012 Today's Calculation Of Integral, 844

Let $\alpha$ be a solution satisfying the equation $|x|=e^{-x}.$ Let $I_n=\int_0^{\alpha} (xe^{-nx}+\alpha x^{n-1})dx\ (n=1,\ 2,\ \cdots).$ Find $\lim_{n\to\infty} n^2I_n.$

2012 Today's Calculation Of Integral, 842

Let $S_n=\int_0^{\pi} \sin ^ n x\ dx\ (n=1,\ 2,\ ,\ \cdots).$ Find $\lim_{n\to\infty} nS_nS_{n+1}.$

2006 Moldova National Olympiad, 11.2

Function $f: [a,b]\to\mathbb{R}$, $0<a<b$ is continuous on $[a,b]$ and differentiable on $(a,b)$. Prove that there exists $c\in(a,b)$ such that \[ f'(c)=\frac1{a-c}+\frac1{b-c}+\frac1{a+b}. \]

2011 Today's Calculation Of Integral, 761

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

2010 Polish MO Finals, 3

Real number $C > 1$ is given. Sequence of positive real numbers $a_1, a_2, a_3, \ldots$, in which $a_1=1$ and $a_2=2$, satisfy the conditions \[a_{mn}=a_ma_n, \] \[a_{m+n} \leq C(a_m + a_n),\] for $m, n = 1, 2, 3, \ldots$. Prove that $a_n = n$ for $n=1, 2, 3, \ldots$.

2011 Today's Calculation Of Integral, 750

Let $a_n\ (n\geq 1)$ be the value for which $\int_x^{2x} e^{-t^n}dt\ (x\geq 0)$ is maximal. Find $\lim_{n\to\infty} \ln a_n.$

2007 Today's Calculation Of Integral, 191

(1) For integer $n=0,\ 1,\ 2,\ \cdots$ and positive number $a_{n},$ let $f_{n}(x)=a_{n}(x-n)(n+1-x).$ Find $a_{n}$ such that the curve $y=f_{n}(x)$ touches to the curve $y=e^{-x}.$ (2) For $f_{n}(x)$ defined in (1), denote the area of the figure bounded by $y=f_{0}(x), y=e^{-x}$ and the $y$-axis by $S_{0},$ for $n\geq 1,$ the area of the figure bounded by $y=f_{n-1}(x),\ y=f_{n}(x)$ and $y=e^{-x}$ by $S_{n}.$ Find $\lim_{n\to\infty}(S_{0}+S_{1}+\cdots+S_{n}).$

2003 Moldova National Olympiad, 12.8

Let $(F_n)_{n\in{N^*}}$ be the Fibonacci sequence defined by $F_1=1$, $F_2=1$, $F_{n+1}=F_n+F_{n-1}$ for every $n\geq{2}$. Find the limit: \[ \lim_{n \to \infty}(\sum_{i=1}^n{\frac{F_i}{2^i}}) \]

2020 LIMIT Category 2, 16

The $n^{th}$ derivative of a function $f(x)$ (if it exists) is denoted by $f^{(n)}(x) $. Let $f(x)=\frac{e^x}{x}$. Suppose $f$ is differentiable infinitely many times in $(0,\infty) $. Then find $\lim_{n \to \infty}\frac{f^{(2n)}1}{(2n)!}$

2005 ISI B.Math Entrance Exam, 2

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$