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

Let $a>1$ be a constant. In the $xy$-plane, let $A(a,\ 0),\ B(a,\ \ln a)$ and $C$ be the intersection point of the curve $y=\ln x$ and the $x$-axis. Denote by $S_1$ the area of the part bounded by the $x$-axis, the segment $BA$ and the curve $y=\ln x$ (1) For $1\leq b\leq a$, let $D(b,\ \ln b)$. Find the value of $b$ such that the area of quadrilateral $ABDC$ is the closest to $S_1$ and find the area $S_2$. (2) Find $\lim_{a\rightarrow \infty} \frac{S_2}{S_1}$. [i]1992 Tokyo University entrance exam/Science[/i]
Let $\operatorname{cif}(x)$ denote the sum of the digits of the number $x$ in the decimal system. Put $a_1=1997^{1996^{1997}}$, and $a_{n+1}=\operatorname{cif}(a_n)$ for every $n>0$. Find $\lim_{n\to\infty}a_n$.
Let $\{\epsilon_n\}^\infty_{n=1}$ be a sequence of positive reals with $\lim\limits_{n\rightarrow+\infty}\epsilon_n = 0$. Find \[ \lim\limits_{n\rightarrow\infty}\dfrac{1}{n}\sum\limits^{n}_{k=1}\ln\left(\dfrac{k}{n}+\epsilon_n\right) \]
Let $ f(x)$ be a real function such that \[ \lim_{x \rightarrow \plus{}\infty} \frac{f(x)}{e^x}\equal{}1\] and $ |f''(x)|\leq c|f'(x)|$ for all sufficiently large $ x$. Prove that \[ \lim_{x \rightarrow \plus{}\infty} \frac{f'(x)}{e^x}\equal{}1.\] [i]P. Erdos[/i]
Two real numbers are selected independently at random from the interval [-20, 10]. What is the probability that the product of those numbers is greater than zero? $ \textbf{(A)}\ \frac{1}{9} \qquad \textbf{(B)}\ \frac{1}{3} \qquad \textbf{(C)}\ \frac{4}{9} \qquad \textbf{(D)}\ \frac{5}{9} \qquad \textbf{(E)}\ \frac{2}{3} $
Let $ \left( a_n \right)_{n\ge 1} $ be a sequence of real numbers such that $ a_1>2 $ and $ a_{n+1} =a_1+\frac{2}{a_n} , $ for all natural numbers $ n. $ [b]a)[/b] Show that $ a_{2n-1} +a_{2n} >4 , $ for all natural numbers $ n, $ and $ \lim_{n\to\infty} a_n =2. $ [b]b)[/b] Find the biggest real number $ a $ for which the following inequality is true: $$ \sqrt{x^2+a_1^2} +\sqrt{x^2+a_2^2} +\sqrt{x^2+a_3^2} +\cdots +\sqrt{x^2+a_n^2} > n\sqrt{x^2+a^2}, \quad\forall x\in\mathbb{R} ,\quad\forall n\in\mathbb{N} . $$
Let $a_{n+1} = \frac{4}{7}a_n + \frac{3}{7}a_{n-1}$ and $a_0 = 1$, $a_1 = 2$. Find $\lim_{n \to \infty} a_n$.
Let $\sigma(x)$ denote the sum of divisors of natural number $x$, including $1$ and $x$. For every $n\in \mathbb{N}$ define $f(n)$ as number of natural numbers $m, m\leq n$, for which $\sigma(m)$ is odd number. Prove that there are infinitely many natural numbers $n$, such that $f(n)|n$.
Let $\{a_n\}_{n \geq 1}$ be a sequence in which $a_1=1$ and $a_2=2$ and \[a_{n+1}=1+a_1a_2a_3 \cdots a_{n-1}+(a_1a_2a_3 \cdots a_{n-1} )^2 \qquad \forall n \geq 2.\] Prove that \[\lim_{n \to \infty} \biggl( \frac{1}{a_1}+\frac{1}{a_2}+\frac{1}{a_3}+\cdots + \frac{1}{a_n} \biggr) =2\]
Let $f_n(x,\ y)=\frac{n}{r\cos \pi r+n^2r^3}\ (r=\sqrt{x^2+y^2})$, $I_n=\int\int_{r\leq 1} f_n(x,\ y)\ dxdy\ (n\geq 2).$ Find $\lim_{n\to\infty} I_n.$ [i]2009 Tokyo Institute of Technology, Master Course in Mathematics[/i]
Define a sequence $\{x_n\}$ as: $\left\{\begin{aligned}& x_1=3 \\ & x_n=\frac{n+2}{3n}(x_{n-1}+2)\ \ \text{for} \ n\geq 2.\end{aligned}\right.$ Prove that this sequence has a finite limit as $n\to+\infty.$ Also determine the limit.
$q$ is the smallest rational number having the following properties: (i) $q>\frac{31}{17}$ (ii) when $q$ is written in its reduced form $\frac{a}{b}$, then $b<17$ As in part (ii) above, find $a+b$.
Evaluate \[\lim_{n\to\infty} \left(\int_0^{\pi} \frac{\sin ^ 2 nx}{\sin x}dx-\sum_{k=1}^n \frac{1}{k}\right)\]
a) Prove that $\lim_{n\to\infty}n\int^n_0\frac{\operatorname{arctan}\frac xn}{x(x^2+1)}dx=\frac\pi2$. b) Find the limit $\lim_{n\to\infty}n\left(m\int^n_0\frac{\operatorname{arctan}\frac xn}{x(x^2+1)}dx-\frac\pi2\right)$.
Find all the functions $f : \mathbb{R} \to \mathbb{R}$ satisfying for all $x,y \in \mathbb{R}$ $f(f(x)-y^2) = f(x)^2 - 2f(x)y^2 + f(f(y))$.
Find all continuous functions $f(x)$ defined for all $x>0$ such that for every $x$, $y > 0$ \[ f\left(x+{1\over x}\right)+f\left(y+{1\over y}\right)= f\left(x+{1\over y}\right)+f\left(y+{1\over x}\right) . \] [i]Proposed by F. Petrov[/i]
Let $a_1 , b_1 , c_1$ be positive real numbers whose sum is $1,$ and for $n=1, 2, \ldots$ we define $$a_{n+1}= a_{n}^{2} +2 b_n c_n, \;\;\;b_{n+1}= b_{n}^{2} +2 a_n c_n, \;\;\; c_{n+1}= c_{n}^{2} +2 a_n b_n.$$ Show that $a_n , b_n ,c_n$ approach limits as $n\to \infty$ and find those limits.
Find the limit $$\lim_{n\to\infty}\left(\frac{\left(1+\frac1n\right)^n}e\right)^n.$$
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.
A sequence $a_n$ is defined by $\int_{a_n}^{a_{n+1}} (1+|\sin x|)dx=(n+1)^2\ (n=1,\ 2,\ \cdots),\ a_1=0$. Find $\lim_{n\to\infty} \frac{a_n}{n^3}$.
For each $n\in\mathbb N$, the function $f_n$ is defined on real numbers $x\ge n$ by $$f_n(x)=\sqrt{x-n}+\sqrt{x-n+1}+\ldots+\sqrt{x+n}-(2n+1)\sqrt x.$$(a) If $n$ is fixed, prove that $\lim_{x\to+\infty}f_n(x)=0$. (b) Find the limit of $f_n(n)$ as $n\to+\infty$.
For a positive integer $n$, two payers $A$ and $B$ play the following game: Given a pile of $s$ stones, the players take turn alternatively with $A$ going first. On each turn the player is allowed to take either one stone, or a prime number of stones, or a positive multiple of $n$ stones. The winner is the one who takes the last stone. Assuming both $A$ and $B$ play perfectly, for how many values of $s$ the player $A$ cannot win?
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}$
Let $A$ be a nonempty set of positive integers, and let $N(x)$ denote the number of elements of $A$ not exceeding $x$. Let $B$ denote the set of positive integers $b$ that can be written in the form $b=a-a^{\prime}$ with $a\in A$ and $a^{\prime}\in A$. Let $b_1<b_2<\cdots$ be the members of $B$, listed in increasing order. Show that if the sequence $b_{i+1}-b_i$ is unbounded, then $\lim_{x\to \infty}\frac{N(x)}{x}=0$.
Let $f(x)=2x(1-x), x\in\mathbb{R}$ and denote $f_n=f\circ f\circ ... \circ f$, $n$ times. (a) Find $\lim_{n\rightarrow\infty} \int^1_0 f_n(x)dx$. (b) Now compute $\int^1_0 f_n(x)dx$.