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 $r$ be a real such that $0<r\leq 1$. Denote by $V(r)$ the volume of the solid formed by all points of $(x,\ y,\ z)$ satisfying \[x^2+y^2+z^2\leq 1,\ x^2+y^2\leq r^2\] in $xyz$-space. (1) Find $V(r)$. (2) Find $\lim_{r\rightarrow 1-0} \frac{V(1)-V(r)}{(1-r)^{\frac 32}}.$ (3) Find $\lim_{r\rightarrow +0} \frac{V(r)}{r^2}.$
$p$ is a polynomial with integer coefficients and for every natural $n$ we have $p(n)>n$. $x_k $ is a sequence that: $x_1=1, x_{i+1}=p(x_i)$ for every $N$ one of $x_i$ is divisible by $N.$ Prove that $p(x)=x+1$
Let $(a_n)_{n\geq 0}$ be a sequence defined by $a_0\geq 0$ and the recurrence relation $$a_{n+1}=\frac{a_n^2-1}{n+1},$$ for all $n\geq 0$. Prove that here exists a real number $a> 0$ such that: [list] [*] if $a_0\geq a,$ $\lim_{n\rightarrow\infty}a_n = \infty$; [*] if $a_0\in [0,a),$ $\lim_{n\rightarrow\infty}a_n = 0$.
$p$ is a polynomial with integer coefficients and for every natural $n$ we have $p(n)>n$. $x_k $ is a sequence that: $x_1=1, x_{i+1}=p(x_i)$ for every $N$ one of $x_i$ is divisible by $N.$ Prove that $p(x)=x+1$
Given $T_1 =2, T_{n+1}= T_{n}^{2} -T_n +1$ for $n>0.$ Prove: (i) If $m \ne n,$ $T_m$ and $T_n$ have no common factor greater than $1.$ (ii) $\sum_{i=1}^{\infty} \frac{1}{T_i }=1.$
A sequence of convex polygons $(P_n),n\ge0,$ is defined inductively as follows. $P_0$ is an equilateral triangle with side length $1$. Once $P_n$ has been determined, its sides are trisected; the vertices of $P_{n+1}$ are the interior trisection points of the sides of $P_n$. Express $\lim_{n\to\infty}[P_n]$ in the form $\frac{\sqrt a}b$, where $a,b$ are integers.
Find the limit $$\lim_{n\to\infty}\left(\prod_{k=1}^n\frac k{k+n}\right)^{e^{\frac{1999}n}-1}.$$
Find $\lim_{x\to\infty}\left((2x)^{1+\frac1{2x}}-x^{1+\frac1x}-x\right)$.
Let $\{a_n\}$ be a monotonically decreasing sequence of positive real numbers with limit $0$. Let $\{b_n\}$ be a rearrangement of the sequence such that for every non-negative integer $m$, the terms $b_{3m+1}$, $b_{3m+2}$, $b_{3m+3}$ are a rearrangement of the terms $a_{3m+1}$, $a_{3m+2}$, $a_{3m+3}$. Prove or give a counterexample to the following statement: the series $\sum_{n=1}^\infty(-1)^nb_n$ is convergent.
Find $\lim_{t\rightarrow 0}\frac{1}{t^3}\int_0^{t^2} e^{-x}\sin \frac{x}{t}\ dx\ (t\neq 0).$ [i]2010 Kumamoto University entrance exam/Medicine[/i]
A function \[\text{f:(0,}\infty \text{) }\to \text{(0,}\infty \text{)}\] is called contract if, for every numbers $x,y\in \text{(0,}\infty \text{)}$ we have, $\underset{n\to \infty }{\mathop{\lim }}\,\left( {{f}^{n}}\left( x \right)-{{f}^{n}}\left( y \right) \right)=0$ where ${{f}^{n}}=\underbrace{f\circ f\circ ...\circ f}_{n\ f\text{'s}}$ a) Consider \[f:\text{(0,}\infty \text{) }\to \text{(0,}\infty \text{)}\] a function contract, continue with the property that has a fixed point, that existing ${{x}_{0}}\in \text{(0,}\infty \text{) }$ there so that $f\left( {{x}_{0}} \right)={{x}_{0}}.$ Show that $f\left( x \right)>x,$ for every $x\in \text{(0,}{{x}_{0}}\text{)}\,$ and $f\left( x \right)<x$, for every $x\in \text{(}{{x}_{0}}\text{,}\infty \text{)}\,$. b) Show that the given function \[f\text{:(0,}\infty \text{) }\to \text{(0,}\infty \text{)}\] given by $f\left( x \right)=x+\frac{1}{x}$ is contracted but has no fix number.
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}\]
For $f(x) = \cos\left(\frac{3\sqrt{3}\pi}{8}(x-x^3 ) \right)$, find the value of $$\lim_{t\to\infty} \left( \int_0^1 f(x)^t dx \right)^\frac{1}{t} + \lim_{t\to-\infty} \left( \int_0^1 f(x)^t dx \right)^\frac{1}{t} $$
Let $f:[0,\infty)\to\mathbb R$ be a continuous function s.t. $\lim_{x\to\infty}\frac {f(x)}x=0$. Let $(x_n)_n$ be a sequence of positive real numbers s.t. $\left(\frac{x_n}n\right)_n$ is bounded. Prove that $\lim_{n\to\infty}\frac{f(x_n)}n=0$. [i]Dorin Andrica, Eugen Paltanea[/i]
Given the sequence $f_1(a)=sin(0,5\pi a)$ $f_2(a)=sin(0,5\pi (sin(0,5\pi a)))$ $...$ $f_n(a)=sin(0,5\pi (sin(...(sin(0,5\pi a))...)))$ , where $a$ is any real number. What limit aspire the members of this sequence as $n \to \infty$?
Let $\sum_{n=1}^\infty a_n$ be a divergent series with positive nonincreasing terms. Prove that the series $$\sum_{n=1}^\infty\frac{a_n}{1+na_n}$$diverges.
Let $A$ be a non-empty set of positive integers. Suppose that there are positive integers $b_{1}$, $\cdots$, $b_{n}$ and $c_{1}$, $\cdots$, $c_{n}$ such that [list] [*] for each $i$ the set $b_{i}A+c_{i}=\{b_{i}a+c_{i}\vert a \in A \}$ is a subset of $A$, [*] the sets $b_{i}A+c_{i}$ and $b_{j}A+c_{j}$ are disjoint whenever $i \neq j$.[/list] Prove that \[\frac{1}{b_{1}}+\cdots+\frac{1}{b_{n}}\le 1.\]
It is possible to choose $ x > \frac {2}{3}$ in such a way that the value of $ \log_{10}(x^2 \plus{} 3) \minus{} 2 \log_{10}x$ is $ \textbf{(A)}\ \text{negative} \qquad \textbf{(B)}\ \text{zero} \qquad \textbf{(C)}\ \text{one}$ $ \textbf{(D)}\ \text{smaller than any positive number that might be specified}$ $ \textbf{(E)}\ \text{greater than any positive number that might be specified}$
Find $\lim_{n\to\infty} \int_0^1 x^2e^{-\left(\frac{x}{n}\right)^2}dx.$
Given two sequences of positive numbers $\{a_k\}$ and $\{b_k\} \ (k \in \mathbb N)$ such that: [b](i)[/b] $a_k < b_k,$ [b](ii) [/b] $\cos a_kx + \cos b_kx \geq -\frac 1k $ for all $k \in \mathbb N$ and $x \in \mathbb R,$ prove the existence of $\lim_{k \to \infty} \frac{a_k}{b_k}$ and find this limit.
For $a>2$, let $f(t)=\frac{\sin ^ 2 at+t^2}{at\sin at},\ g(t)=\frac{\sin ^ 2 at-t^2}{at\sin at}\ \left(0<|t|<\frac{\pi}{2a}\right)$ and let $C: x^2-y^2=\frac{4}{a^2}\ \left(x\geq \frac{2}{a}\right).$ Answer the questions as follows. (1) Show that the point $(f(t),\ g(t))$ lies on the curve $C$. (2) Find the normal line of the curve $C$ at the point $\left(\lim_{t\rightarrow 0} f(t),\ \lim_{t\rightarrow 0} g(t)\right).$ (3) Let $V(a)$ be the volume of the solid generated by a rotation of the part enclosed by the curve $C$, the nornal line found in (2) and the $x$-axis. Express $V(a)$ in terms of $a$, then find $\lim_{a\to\infty} V(a)$.
A function $f: R \to R$ satisfies $f (x + 1) = f (x) + 1$ for all $x$. Given $a \in R$, define the sequence $(x_n)$ recursively by $x_0 = a$ and $x_{n+1} = f (x_n)$ for $n \ge 0$. Suppose that, for some positive integer m, the difference $x_m - x_0 = k$ is an integer. Prove that the limit $\lim_{n\to \infty}\frac{x_n}{n}$ exists and determine its value.
Prove that the infinite series $ 1\minus{}\frac{1}{x(x\plus{}1)}\minus{}\frac{x\minus{}1}{2!x^2(2x\plus{}1)}\minus{}\frac{(x\minus{}1)(2x\minus{}1)}{3!(x^3(3x\plus{}1))}\minus{}\frac{(x\minus{}1)(2x\minus{}1)(3x\minus{}1)}{4!x^4(4x\plus{}1)}\minus{}\cdots$ is convergent for every positive $ x$. Denoting its sum by $ F(x)$, find $ \lim_{x\to \plus{}0}F(x)$ and $ \lim_{x\to \infty}F(x)$.
Let $n$ be positive integer. Define a sequence $\{a_k\}$ by \[a_1=\frac{1}{n(n+1)},\ a_{k+1}=-\frac{1}{k+n+1}+\frac{n}{k}\sum_{i=1}^k a_i\ \ (k=1,\ 2,\ 3,\ \cdots).\] (1) Find $a_2$ and $a_3$. (2) Find the general term $a_k$. (3) Let $b_n=\sum_{k=1}^n \sqrt{a_k}$. Prove that $\lim_{n\to\infty} b_n=\ln 2$. 50 points
An arbitrary positive number $a$ is given. A sequence ${a_n}$ is defined by equalities $a_1=\frac{a}{a+1}$ and $a_{n+1}=\frac{aa_n}{a^2+a_n-aa_n}$ for all $n \geq 1$ Find the minimal constant $C$ such that inequality $$a_1+a_1a_2+\ldots+a_1\ldots a_m<C$$ holds for all positive integers $m$ regardless of $a$