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

2020 LIMIT Category 2, 12

Tags: gcd , number theory , limit
Let $A$ be the set $\{k^{19}-k: 1<k<20, k\in N\}$. Let $G$ be the GCD of all elements of $A$. Then the value of $G$ is?

2011 District Olympiad, 1

a) Prove that $\{x+y\}-\{y\}$ can only be equal to $\{x\}$ or $\{x\}-1$ for any $x,y\in \mathbb{R}$. b) Let $\alpha\in \mathbb{R}\backslash \mathbb{Q}$. Denote $a_n=\{n\alpha\}$ for all $n\in \mathbb{N}^*$ and define the sequence $(x_n)_{n\ge 1}$ by \[x_n=(a_2-a_1)(a_3-a_2)\cdot \ldots \cdot (a_{n+1}-a_n)\] Prove that the sequence $(x_n)_{n\ge 1}$ is convergent and find it's limit.

2019 Centers of Excellency of Suceava, 2

Let be two real numbers $ b>a>0, $ and a sequence $ \left( x_n \right)_{n\ge 1} $ with $ x_2>x_1>0 $ and such that $$ ax_{n+2}+bx_n\ge (a+b)x_{n+1} , $$ for any natural numbers $ n. $ Prove that $ \lim_{n\to\infty } x_n=\infty . $ [i]Dan Popescu[/i]

1966 Miklós Schweitzer, 9

If $ \sum_{m=-\infty}^{+\infty} |a_m| < \infty$, then what can be said about the following expression? \[ \lim_{n \rightarrow \infty} \frac{1}{2n+1} \sum_{m=-\infty}^{+\infty} |a_{m-n}+a_{m-n+1}+...+a_{m+n}|.\] [i]P. Turan[/i]

2002 Tuymaada Olympiad, 1

A positive integer $c$ is given. The sequence $\{p_{k}\}$ is constructed by the following rule: $p_{1}$ is arbitrary prime and for $k\geq 1$ the number $p_{k+1}$ is any prime divisor of $p_{k}+c$ not present among the numbers $p_{1}$, $p_{2}$, $\dots$, $p_{k}$. Prove that the sequence $\{p_{k}\}$ cannot be infinite. [i]Proposed by A. Golovanov[/i]

1990 IMO Longlists, 56

Tags: limit , algebra
For positive integers $n, p$ with $n \geq p$, define real number $K_{n, p}$ as follows: $K_{n, 0} = \frac{1}{n+1}$ and $K_{n, p} = K_{n-1, p-1} -K_{n, p-1}$ for $1 \leq p \leq n.$ (i) Define $S_n = \sum_{p=0}^n K_{n,p} , \ n = 0, 1, 2, \ldots$ . Find $\lim_{n \to \infty} S_n.$ (ii) Find $T_n = \sum_{p=0}^n (-1)^p K_{n,p} , \ n = 0, 1, 2, \ldots$.

1994 Putnam, 4

For $n\ge 1$ let $d_n$ be the $\gcd$ of the entries of $A^n-\mathcal{I}_2$ where \[ A=\begin{pmatrix} 3&2\\ 4&3\end{pmatrix}\quad \text{ and }\quad \mathcal{I}_2=\begin{pmatrix}1&0\\ 0&1\\\end{pmatrix}\] Show that $\lim_{n\to \infty}d_n=\infty$.

2004 Gheorghe Vranceanu, 1

Let be the sequence $ \left( x_n \right)_{n\ge 1} $ defined as $$ x_n= \frac{4009}{4018020} x_{n-1} -\frac{1}{4018020} x_{n-2} + \left( 1+\frac{1}{n} \right)^n. $$ Prove that $ \left( x_n \right)_{n\ge 1} $ is convergent and determine its limit.

2005 Today's Calculation Of Integral, 63

For a positive number $x$, let $f(x)=\lim_{n\to\infty} \sum_{k=1}^n \left|\cos \left(\frac{2k+1}{2n}x\right)-\cos \left(\frac{2k-1}{2n}x\right)\right|$ Evaluate \[\lim_{x\rightarrow\infty}\frac{f(x)}{x}\]

2010 Today's Calculation Of Integral, 621

Find the limit $\lim_{n\to\infty} \frac{1}{n}\sum_{k=1}^n k\ln \left(\frac{n^2+(k-1)^2}{n^2+k^2}\right).$ [i]2010 Yokohama National University entrance exam/Engineering, 2nd exam[/i]

1950 Miklós Schweitzer, 4

Put $ M\equal{}\begin{pmatrix}p&q&r\\ r&p&q\\q&r&p\end{pmatrix}$ where $ p,q,r>0$ and $ p\plus{}q\plus{}r\equal{}1$. Prove that $ \lim_{n\rightarrow \infty}M^n\equal{}\begin{bmatrix}\frac13&\frac13&\frac13\\ \frac13&\frac13&\frac13\\\frac13&\frac13&\frac13\end{bmatrix}$

1967 AMC 12/AHSME, 23

Tags: limit , logarithm
If $x$ is real and positive and grows beyond all bounds, then $\log_3{(6x-5)}-\log_3{(2x+1)}$ approaches: $\textbf{(A)}\ 0\qquad \textbf{(B)}\ 1\qquad \textbf{(C)}\ 3\qquad \textbf{(D)}\ 4\qquad \textbf{(E)}\ \text{no finite number}$

2013 Today's Calculation Of Integral, 864

Let $m,\ n$ be positive integer such that $2\leq m<n$. (1) Prove the inequality as follows. \[\frac{n+1-m}{m(n+1)}<\frac{1}{m^2}+\frac{1}{(m+1)^2}+\cdots +\frac{1}{(n-1)^2}+\frac{1}{n^2}<\frac{n+1-m}{n(m-1)}\] (2) Prove the inequality as follows. \[\frac 32\leq \lim_{n\to\infty} \left(1+\frac{1}{2^2}+\cdots+\frac{1}{n^2}\right)\leq 2\] (3) Prove the inequality which is made precisely in comparison with the inequality in (2) as follows. \[\frac {29}{18}\leq \lim_{n\to\infty} \left(1+\frac{1}{2^2}+\cdots+\frac{1}{n^2}\right)\leq \frac{61}{36}\]

2020 LIMIT Category 2, 9

Tags: probability , limit
Three points are chosen randomly and independently on a circle. The probability that all three pairwise distance between the points are less than the radius of the circle is $\frac{1}{K}$, $K\in\mathbb{N}$. Find $K$.

2013 India IMO Training Camp, 1

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

2009 Today's Calculation Of Integral, 482

Let $ n$ be natural number. Find the limit value of ${ \lim_{n\to\infty} \frac{1}{n}(\frac{1}{\sqrt{2}}+\frac{2}{\sqrt{5}}}+\cdots\cdots +\frac{n}{\sqrt{n^2+1}}).$

2009 Today's Calculation Of Integral, 489

Find the following limit. $ \lim_{n\to\infty} \int_{\minus{}1}^1 |x|\left(1\plus{}x\plus{}\frac{x^2}{2}\plus{}\frac{x^3}{3}\plus{}\cdots \plus{}\frac{x^{2n}}{2n}\right)\ dx$.

Today's calculation of integrals, 855

Let $f(x)$ be a function which is differentiable twice and $f''(x)>0$ on $[0,\ 1]$. For a positive integer $n$, find $\lim_{n\to\infty} n\left\{\int_0^1 f(x)\ dx-\frac{1}{n}\sum_{k=0}^{n-1} f\left(\frac{k}{n}\right)\right\}.$

2001 Romania National Olympiad, 3

Let $f:\mathbb{R}\rightarrow[0,\infty )$ be a function with the property that $|f(x)-f(y)|\le |x-y|$ for every $x,y\in\mathbb{R}$. Show that: a) If $\lim_{n\rightarrow \infty} f(x+n)=\infty$ for every $x\in\mathbb{R}$, then $\lim_{x\rightarrow\infty}=\infty$. b) If $\lim_{n\rightarrow \infty} f(x+n)=\alpha ,\alpha\in[0,\infty )$ for every $x\in\mathbb{R}$, then $\lim_{x\rightarrow\infty}=\alpha$.

Today's calculation of integrals, 882

Find $\lim_{n\to\infty} \sum_{k=1}^n \frac{1}{n+k}(\ln (n+k)-\ln\ n)$.

2013 District Olympiad, 4

Let$f:\mathbb{R}\to \mathbb{R}$be a monotone function. a) Prove that$f$ have side limits in each point ${{x}_{0}}\in \mathbb{R}$. b) We define the function $g:\mathbb{R}\to \mathbb{R}$, $g\left( x \right)=\underset{t\nearrow x}{\mathop{\lim }}\,f\left( t \right)$( $g\left( x \right)$ with limit at at left in $x$). Prove that if the $g$ function is continuous, than the function $f$ is continuous.

2000 IMC, 6

Let $f: \mathbb{R}\rightarrow ]0,+\infty[$ be an increasing differentiable function with $\lim_{x\rightarrow+\infty}f(x)=+\infty$ and $f'$ is bounded, and let $F(x)=\int^x_0 f(t) dt$. Define the sequence $(a_n)$ recursively by $a_0=1,a_{n+1}=a_n+\frac1{f(a_n)}$ Define the sequence $(b_n)$ by $b_n=F^{-1}(n)$. Prove that $\lim_{x\rightarrow+\infty}(a_n-b_n)=0$.

2010 Contests, 1

suppose that polynomial $p(x)=x^{2010}\pm x^{2009}\pm...\pm x\pm 1$ does not have a real root. what is the maximum number of coefficients to be $-1$?(14 points)

2022 District Olympiad, P3

Tags: sequence , limit
Let $(x_n)_{n\geq 1}$ be the sequence defined recursively as such: \[x_1=1, \ x_{n+1}=\frac{x_1}{n+1}+\frac{x_2}{n+2}+\cdots+\frac{x_n}{2n} \ \forall n\geq 1.\]Consider the sequence $(y_n)_{n\geq 1}$ such that $y_n=(x_1^2+x_2^2+\cdots x_n^2)/n$ for all $n\geq 1.$ Prove that [list=a] [*]$x_{n+1}^2<y_n/2$ and $y_{n+1}<(2n+1)/(2n+2)\cdot y_n$ for all $n\geq 1;$ [*]$\lim_{n\to\infty}x_n=0.$ [/list]

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