Found problems: 837
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$.
Prove that \[ \lim_{n \to \infty} n \left( \frac{\pi}{4} - n \int_0^1 \frac{x^n}{1+x^{2n}} \, dx \right) = \int_0^1 f(x) \, dx , \] where $f(x) = \frac{\arctan x}{x}$ if $x \in \left( 0,1 \right]$ and $f(0)=1$.
[i]Dorin Andrica, Mihai Piticari[/i]
Let $ Y_n$ be a binomial random variable with parameters $ n$ and $ p$. Assume that a certain set $ H$ of positive integers has a density and that this density is equal to $ d$. Prove the following statements:
(a) $ \lim _{n \rightarrow \infty}P(Y_n\in H)\equal{}d$ if $ H$ is an arithmetic progression.
(b) The previous limit relation is not valid for arbitrary $ H$.
(c) If $ H$ is such that $ P(Y_n \in H)$ is convergent, then the limit must be equal to $ d$.
[i]L. Posa[/i]
([b]5[/b]) Find $ p$ so that $ \lim_{x\rightarrow\infty}x^p\left(\sqrt[3]{x\plus{}1}\plus{}\sqrt[3]{x\minus{}1}\minus{}2\sqrt[3]{x}\right)$ is some non-zero real number.
What is the value of $ \sum_{n=1}^\infty (\tan^{-1}\sqrt{n}-\tan^{-1}\sqrt{n+1})$?
Compute the limit: \[ \lim_{n\to\infty} \frac{1}{n^2}\sum\limits_{1\leq i <j\leq n}\sin \frac{i+j}{n}\].
Let $ n > 3$ be a fixed integer and $ x_1,x_2,\ldots, x_n$ be positive real numbers. Find, in terms of $ n$, all possible real values of
\[ {x_1\over x_n\plus{}x_1\plus{}x_2} \plus{} {x_2\over x_1\plus{}x_2\plus{}x_3} \plus{} {x_3\over x_2\plus{}x_3\plus{}x_4} \plus{} \cdots \plus{} {x_{n\minus{}1}\over x_{n\minus{}2}\plus{}x_{n\minus{}1}\plus{}x_n} \plus{} {x_n\over x_{n\minus{}1}\plus{}x_n\plus{}x_1}\]
Find all functions $f : \mathbb{R} \to \mathbb{R}$ that satisfy
\[f(x^2 + y) + f(f(x) - y) = 2f(f(x)) + 2y^2\quad\text{ for all }x, y \in \mathbb{R}.\]
Prove that there exists a positive $ c$ such that for every positive integer $ N$ among any $ N$ positive integers not exceeding $ 2N$ there are two numbers whose greatest common divisor is greater than $ cN$.
Does there exist points $A,B$ on the curve $y=x^3$ and on $y=x^3+|x|+1$ respectively such that distance between $A,B$ is less than $\frac{1}{100}$ ?
Evaluate
$$ \lim_{x\to \infty} \left( \frac{a^x -1}{x(a-1)} \right)^{1\slash x},$$
where $a>0$ and $a\ne 1.$
Start with an angle of $60^\circ$ and bisect it, then bisect the lower $30^\circ$ angle, then the upper $15^\circ$ angle, and so on, always alternating between the upper and lower of the previous two angles constructed. This process approaches a limiting line that divides the original $60^\circ$ angle into two angles. Find the measure (degrees) of the smaller angle.
Answer the following questions:
(1) Let $a$ be positive real number. Find $\lim_{n\to\infty} (1+a^{n})^{\frac{1}{n}}.$
(2) Evaluate $\int_1^{\sqrt{3}} \frac{1}{x^2}\ln \sqrt{1+x^2}dx.$
35 points
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]
Let $c_i$ denote the $i$th composite integer so that $\{c_i\}=4,6,8,9,...$ Compute
\[\prod_{i=1}^{\infty} \dfrac{c^{2}_{i}}{c_{i}^{2}-1}\]
(Hint: $\textstyle\sum^\infty_{n=1} \tfrac{1}{n^2}=\tfrac{\pi^2}{6}$)
For a constant $a$, denote $C(a)$ the part $x\geq 1$ of the curve $y=\sqrt{x^2-1}+\frac{a}{x}$.
(1) Find the maximum value $a_0$ of $a$ such that $C(a)$ is contained to lower part of $y=x$, or $y<x$.
(2) For $0<\theta <\frac{\pi}{2}$, find the volume $V(\theta)$ of the solid $V$ obtained by revoloving the figure bounded by $C(a_0)$ and three lines $y=x,\ x=1,\ x=\frac{1}{\cos \theta}$ about the $x$-axis.
(3) Find $\lim_{\theta \rightarrow \frac{\pi}{2}-0} V(\theta)$.
1992 Tokyo University entrance exam/Science, 2nd exam
Find the limit \[\lim_{n\to \infty}\frac{\sqrt[n+1]{(2n+3)(2n+4)\ldots (3n+3)}}{n+1}\]
Suppose that $(a_n)$ is a sequence of positive integers such that $\lim\limits_{n\to \infty} \dfrac{n}{a_n}=0$
Prove that there exists $k$ such that there are at least $1990$ perfect squares between $a_1 + a_2 + ... + a_k$ and $a_1 + a_2 + ... + a_{k+1}$.
Let $a,b\in\mathbb R$, $a\le b$. Assume that $f:[a,b]\to[a,b]$ satisfies $f(x)-f(y)\le|x-y|$ for every $x,y\in[a,b]$. Choose an $x_1\in[a,b]$ and define
$$x_{n+1}=\frac{x_n+f(x_n)}2,\qquad n=1,2,3,\ldots.$$Show that $\{x_n\}^\infty_{n=1}$ converges to some fixed point of $f$.
[b]a)[/b] Prove that for any natural numbers $ n, $ the inequality
$$ e^{2-1/n} >\prod_{k=1}^n (1+1/k^2) $$
holds.
[b]b)[/b] Prove that the sequence $ \left( a_n \right)_{n\ge 1} $ with $ a_1=1 $ and defined by the recursive relation $ a_{n+1}=\frac{2}{n^2}\sum_{k=1}^n ka_k $ is nondecreasing. Is it convergent?
Calculate: $\underset{n\to \infty }{\mathop{\lim }}\,\int_{0}^{1}{{{e}^{{{x}^{n}}}}dx}$
Let $a_1<a_2<...<a_t$ be $t$ given positive integers where no three form an arithmetic progression. For $k=t,t+1,...$ define $a_{k+1}$ to be the smallest positive integer larger than $a_k$ satisfying the condition that no three of $a_1,a_2,...,a_{k+1}$ form an arithmetic progression. For any $x\in\mathbb{R}^+$ define $A(x)$ to be the number of terms in $\{a_i\}_{i\ge 1}$ that are at most $x$. Show that there exist $c>1$ and $K>0$ such that $A(x)\ge c\sqrt{x}$ for any $x>K$.
In the following exercise, $ C_G (e) $ denotes the centralizer of the element $ e $ in the group $ G. $
[b]a)[/b] Prove that $ \max_{\sigma\in S_n\setminus\{1\}} \left| C_{S_n} (\sigma ) \right| <\frac{n!}{2} , $ for any natural number $ n\ge 4. $
[b]b)[/b] Show that $ \lim_{n\to\infty} \left(\frac{1}{n!}\cdot\max_{\sigma\in S_n\setminus\{1\}} \left| C_{S_n} (\sigma ) \right|\right) =0. $
[i]Alexandru Cioba[/i]
A point $ P$ is performing a random walk on the $ X$-axis. At the instant $ t\equal{}0$, $ P$ is at a point $ x_0$ ($ |x_0|\le N$, where $ x_0$ and $ N$ denote integers, $ N>0$). If at an instant $ t$ ($ t$ being a nonnegative integer), $ P$ is at a point of $ x$ integer abscissa and $ |x|<N$, then by the instant $ t\plus{}1$ it reaches either the point $ x\plus{}1$ or the point $ x\minus{}1$, each with probability $ \frac12$. If at the instant $ t$, $ P$ is at the point $ x\equal{}N$ [$ x\equal{}\minus{}N$], then by the instant $ t\plus{}1$ it is certain to reach the point $ N\minus{}1$ [$ \minus{}N\plus{}1$]. Denote by $ P_k(t)$ the probability of $ P$ being at $ x\equal{}k$ at instant $ t$ ($ k$ is an integer). Find $ \lim_{t\to \infty}P_{k}(2t)$ and $ \lim_{t\to \infty}P_k(2t\plus{}1)$ for every fixed $ k$.
Show that for each natural number $k$ there exist only finitely many triples $(p, q, r)$ of distinct primes for which $p$ divides $qr-k$, $q$ divides $pr-k$, and $r$ divides $pq - k$.