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

2005 Brazil Undergrad MO, 4

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.

2012 Waseda University Entrance Examination, 5

Take two points $A\ (-1,\ 0),\ B\ (1,\ 0)$ on the $xy$-plane. Let $F$ be the figure by which the whole points $P$ on the plane satisfies $\frac{\pi}{4}\leq \angle{APB}\leq \pi$ and the figure formed by $A,\ B$. Answer the following questions: (1) Illustrate $F$. (2) Find the volume of the solid generated by a rotation of $F$ around the $x$-axis.

2013 Vietnam National Olympiad, 2

Tags: limit , function , algebra
Define a sequence $\{a_n\}$ as: $\left\{\begin{aligned}& a_1=1 \\ & a_{n+1}=3-\frac{a_{n}+2}{2^{a_{n}}}\ \ \text{for} \ n\geq 1.\end{aligned}\right.$ Prove that this sequence has a finite limit as $n\to+\infty$ . Also determine the limit.

2019 Jozsef Wildt International Math Competition, W. 7

If $$\Omega_n=\sum \limits_{k=1}^n \left(\int \limits_{-\frac{1}{k}}^{\frac{1}{k}}(2x^{10} + 3x^8 + 1)\cos^{-1}(kx)dx\right)$$Then find $$\Omega=\lim \limits_{n\to \infty}\left(\Omega_n-\pi H_n\right)$$

2022 Miklós Schweitzer, 3

Original in Hungarian; translated with Google translate; polished by myself. Let $f: [0, \infty) \to [0, \infty)$ be a function that is linear between adjacent integers, and for $n = 0, 1, \dots$ satisfies $$f(n) = \begin{cases} 0, & \textrm{if }2\mid n,\\4^l + 1, & \textrm{if }2 \nmid n, 4^{l - 1} \leq n < 4^l(l = 1, 2, \dots).\end{cases}$$ Let $f^1(x) = f(x)$, and $f^k(x) = f(f^{k - 1}(x))$ for all integers $k \geq 2$. Determine the values of $\liminf\nolimits_{k\to\infty}f^k(x)$ and $\limsup\nolimits_{k\to\infty}f^k(x)$ for almost all $x \in [0, \infty)$ under Lebesgue measure. (Not sure whether the last sentence translates correctly; the original: Határozzuk meg Lebesgue majdnem minden $x\in [0, \infty)$-re a $\liminf\nolimits_{k\to\infty}f^k(x)$ és $\limsup\nolimits_{k\to\infty}f^k(x)$ értékét.)

2013 BMT Spring, 10

Tags: calculus , limit
Let the class of functions $f_n$ be defined such that $f_1(x)=|x^3-x^2|$ and $f_{k+1}(x)=|f_k(x)-x^3|$ for all $k\ge1$. Denote by $S_n$ the sum of all $y$-values of $f_n(x)$'s "sharp" points in the First Quadrant. (A "sharp" point is a point for which the derivative is not defined.) Find the ratio of odd to even terms, $$\lim_{k\to\infty}\frac{S_{2k+1}}{S_{2k}}$$

2014 IMS, 4

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

2014 Paenza, 1

Let $\{a_n\}_{n\geq 1}$ be a sequence of real numbers which satisfies the following relation: \[a_{n+1}=10^n a_n^2\] (a) Prove that if $a_1$ is small enough, then $\displaystyle\lim_{n\to\infty} a_n =0$. (b) Find all possible values of $a_1\in \mathbb{R}$, $a_1\geq 0$, such that $\displaystyle\lim_{n\to\infty} a_n =0$.

1999 Putnam, 3

Let $A=\{(x,y): 0\le x,y < 1\}.$ For $(x,y)\in A,$ let \[S(x,y)=\sum_{\frac12\le\frac mn\le2}x^my^n,\] where the sum ranges over all pairs $(m,n)$ of positive integers satisfying the indicated inequalities. Evaluate \[\lim_{(x,y)\to(1,1),(x,y)\in A}(1-xy^2)(1-x^2y)S(x,y).\]

2006 China Team Selection Test, 1

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

1983 Putnam, A6

Let $$F(x)=\frac{x^4}{\exp(x^3)}\int^x_0\int^{x-u}_0\exp(u^3+v^3)dvdu.$$Find $\lim_{x\to\infty}F(x)$ or prove that it does not exist.

2012 District Olympiad, 1

Consider the sequence $ \left( x_n \right)_{n\ge 1} $ having $ x_1>1 $ and satisfying the equation $$ x_1+x_2+\cdots +x_{n+1} =x_1x_2\cdots x_{n+1} ,\quad\forall n\in\mathbb{N} . $$ Show that this sequence is convergent and find its limit.

1989 IMO Longlists, 5

The sequences $ a_0, a_1, \ldots$ and $ b_0, b_1, \ldots$ are defined for $ n \equal{} 0, 1, 2, \ldots$ by the equalities \[ a_0 \equal{} \frac {\sqrt {2}}{2}, \quad a_{n \plus{} 1} \equal{} \frac {\sqrt {2}}{2} \cdot \sqrt {1 \minus{} \sqrt {1 \minus{} a^2_n}} \] and \[ b_0 \equal{} 1, \quad b_{n \plus{} 1} \equal{} \frac {\sqrt {1 \plus{} b^2_n} \minus{} 1}{b_n} \] Prove the inequalities for every $ n \equal{} 0, 1, 2, \ldots$ \[ 2^{n \plus{} 2} a_n < \pi < 2^{n \plus{} 2} b_n. \]

1985 IMO Longlists, 96

Tags: function , limit , algebra
Determine all functions $f : \mathbb R \to \mathbb R$ satisfying the following two conditions: (a) $f(x + y) + f(x - y) = 2f(x)f(y)$ for all $x, y \in \mathbb R$, and (b) $\lim_{x\to \infty} f(x) = 0$.

2020 LIMIT Category 2, 13

For every $n \in N $, let $d(n)$ denote the sum of digits of $n$. It is easy to see that the sequence $d(n), d(d(n))$, $d(d(d(n))), ... $ will eventually become a constant integer between $1$ and $9$ (both inclusive). This number is called the digital root of $n$ . Denote it by $b(n)$. Then for how many natural numbers $k<1000 , \lim_{n \to \infty} b(k^n)$ exists.

1988 IMO Longlists, 9

Tags: limit , quadratic , algebra
If $a_0$ is a positive real number, consider the sequence $\{a_n\}$ defined by: \[ a_{n+1} = \frac{a^2_n - 1}{n+1}, n \geq 0. \] Show that there exist a real number $a > 0$ such that: [b]i.)[/b] for all $a_0 \geq a,$ the sequence $\{a_n\} \rightarrow \infty,$ [b]ii.)[/b] for all $a_0 < a,$ the sequence $\{a_n\} \rightarrow 0.$

2024 Brazil Undergrad MO, 6

For each positive integer \( n \), list in increasing order all irreducible fractions in the interval \([0, 1]\) that have a positive denominator less than or equal to \( n \): \[ 0 = \frac{p_0}{q_0} < \frac{1}{n} = \frac{p_1}{q_1} < \cdots < \frac{1}{1} = \frac{p_{M(n)}}{q_{M(n)}}. \] Let \( k \) be a positive integer. We define, for each \( n \) such that \( M(n) \geq k - 1 \), \[ f_k(n) = \min \left\{ \sum_{s=0}^{k-1} q_{j+s} : 0 \leq j \leq M(n) - k + 1 \right\}. \] Determine, in function of \( k \), \[ \lim_{n \to \infty} \frac{f_k(n)}{n}. \] For example, if \( n = 4 \), the enumeration is \[ \frac{0}{1} < \frac{1}{4} < \frac{1}{3} < \frac{1}{2} < \frac{2}{3} < \frac{3}{4} < \frac{1}{1}, \] where \( p_0 = 0, p_1 = 1, p_2 = 1, p_3 = 1, p_4 = 2, p_5 = 3, p_6 = 1 \) and \( q_0 = 1, q_1 = 4, q_2 = 3, q_3 = 2, q_4 = 3, q_5 = 4, q_6 = 1 \). In this case, we have \( f_1(4) = 1, f_2(4) = 5, f_3(4) = 8, f_4(4) = 10, f_5(4) = 13, f_6(4) = 17 \), and \( f_7(4) = 18 \).

2001 IMC, 3

Find $\lim_{t\rightarrow 1^-} (1-t) \sum_{n=1}^{\infty}\frac{t^n}{1+t^n}$.

2007 Mathematics for Its Sake, 2

Let $ \left( a_n \right)_{n\ge 1} $ be an arithmetic progression of positive real numbers, and $ m $ be a natural number. Calculate: [b]a)[/b] $ \lim_{n\to\infty } \frac{1}{n^{2m+2}} \sum_{1\le i<j\le n} a_i^ma_j^m $ [b]b)[/b] $ \lim_{n\to\infty } \frac{1}{a_n^{2m+2}} \sum_{1\le i<j\le n} a_i^ma_j^m $ [i]Dumitru Acu[/i]

1995 VJIMC, Problem 4

Let $\{x_n\}_{n=1}^\infty$ be a sequence such that $x_1=25$, $x_n=\operatorname{arctan}(x_{n-1})$. Prove that this sequence has a limit and find it.

2012 Today's Calculation Of Integral, 803

Answer the following questions: (1) Evaluate $\int_{-1}^1 (1-x^2)e^{-2x}dx.$ (2) Find $\lim_{n\to\infty} \left\{\frac{(2n)!}{n!n^n}\right\}^{\frac{1}{n}}.$

2012 Today's Calculation Of Integral, 812

Let $f(x)=\frac{\cos 2x-(a+2)\cos x+a+1}{\sin x}.$ For constant $a$ such that $\lim_{x\rightarrow 0} \frac{f(x)}{x}=\frac 12$, evaluate $\int_{\frac{\pi}{3}}^{\frac{\pi}{2}} \frac{1}{f(x)}dx.$

2007 Today's Calculation Of Integral, 178

Let $f(x)$ be a differentiable function such that $f'(x)+f(x)=4xe^{-x}\sin 2x,\ \ f(0)=0.$ Find $\lim_{n\to\infty}\sum_{k=1}^{n}f(k\pi).$

2001 Romania National Olympiad, 4

The continuous function $f:[0,1]\rightarrow\mathbb{R}$ has the property: \[\lim_{x\rightarrow\infty}\ n\left(f\left(x+\frac{1}{n}\right)-f(x)\right)=0 \] for every $x\in [0,1)$. Show that: a) For every $\epsilon >0$ and $\lambda\in (0,1)$, we have: \[ \sup\ \{x\in[0,\lambda )\mid |f(x)-f(0)|\le \epsilon x \}=\lambda \] b) $f$ is a constant function.

1973 Miklós Schweitzer, 4

Let $ f(n)$ be that largest integer $ k$ such that $ n^k$ divides $ n!$, and let $ F(n)\equal{} \max_{2 \leq m \leq n} f(m)$. Show that \[ \lim_{n\rightarrow \infty} \frac{F(n) \log n}{n \log \log n}\equal{}1.\] [i]P. Erdos[/i]