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 $f:\;\mathbb{R}\to\mathbb{R}$ be a continuously differentiable function that satisfies $f'(t)>f(f(t))$ for all $t\in\mathbb{R}$. Prove that $f(f(f(t)))\le0$ for all $t\ge0$. [i]Proposed by Tomáš Bárta, Charles University, Prague.[/i]
Let $ f$ be a continuous function on the unit interval $ [0,1]$. Show that \[ \lim_{n \rightarrow \infty} \int_0^1... \int_0^1f(\frac{x_1+...+x_n}{n})dx_1...dx_n=f(\frac12)\] and \[ \lim_{n \rightarrow \infty} \int_0^1... \int_0^1f (\sqrt[n]{x_1...x_n})dx_1...dx_n=f(\frac1e).\]
Determine all possible (finite or infinite) values of \[\lim_{x \to -\infty} f(x)-\lim_{x \to \infty} f(x),\] if $f:\mathbb{R} \to \mathbb{R}$ is a strictly decreasing continuous function satisfying \[f(f(x))^4-f(f(x))+f(x)=1\] for all $x \in \mathbb{R}$.
A box contains $28$ red balls, $20$ green balls, $19$ yellow balls, $13$ blue balls, $11$ white balls and $9$ black balls. What is the minimum number of balls that must be drawn from the box without replacement to guarantee that atleast $15$ balls of a single colour will be drawn?
Let $C$ be the part of the graph $y=\frac{1}{x}\ (x>0)$. Take a point $P\left(t,\ \frac{1}{t}\right)\ (t>0)$ on $C$. (i) Find the equation of the tangent $l$ at the point $A(1,\ 1)$ on the curve $C$. (ii) Let $m$ be the line passing through the point $P$ and parallel to $l$. Denote $Q$ be the intersection point of the line $m$ and the curve $C$ other than $P$. Find the coordinate of $Q$. (iii) Express the area $S$ of the part bounded by two line segments $OP,\ OQ$ and the curve $C$ for the origin $O$ in terms of $t$. (iv) Express the volume $V$ of the solid generated by a rotation of the part enclosed by two lines passing through the point $P$ and pararell to the $y$-axis and passing through the point $Q$ and pararell to $y$-axis, the curve $C$ and the $x$-axis in terms of $t$. (v) $\lim_{t\rightarrow 1-0} \frac{S}{V}.$
Define a sequence $\{a_n\}$ by\[a_0=\frac{1}{2},\ a_{n+1}=a_{n}+\frac{a_{n}^2}{2012}, (n=0,\ 1,\ 2,\ \cdots),\] find integer $k$ such that $a_{k}<1<a_{k+1}.$ (September 29, 2012, Hohhot)
Let $x: [0, \infty) \to\Bbb R$ be a differentiable function. Prove that if for all t>1 $$x'(t)=-x^3(t)+\frac{t-1}{t}x^3(t-1)$$ then $\lim_{t\to\infty} x(t) = 0$
Let $A$ be a real $4\times 2$ matrix and $B$ be a real $2\times 4$ matrix such that \[ AB = \left(% \begin{array}{cccc} 1 & 0 & -1 & 0 \\ 0 & 1 & 0 & -1 \\ -1 & 0 & 1 & 0 \\ 0 & -1 & 0 & 1 \\ \end{array}% \right). \] Find $BA$.
For each positive integer $n$, define $H_n(x)=(-1)^ne^{x^2}\frac{d^n}{dx^n}e^{-x^2}.$ (1) Find $H_1(x),\ H_2(x),\ H_3(x)$. (2) Express $\frac{d}{dx}H_n(x)$ interms of $H_n(x),\ H_{n+1}(x).$ Then prove that $H_n(x)$ is a polynpmial with degree $n$ by induction. (3) Let $a$ be real number. For $n\geq 3$, express $S_n(a)=\int_0^a xH_n(x)e^{-x^2}dx$ in terms of $H_{n-1}(a),\ H_{n-2}(a),\ H_{n-2}(0)$. (4) Find $\lim_{a\to\infty} S_6(a)$. If necessary, you may use $\lim_{x\to\infty}x^ke^{-x^2}=0$ for a positive integer $k$.
A function $f(x)$ defined in $x\geq 0$ satisfies $\lim_{x\to\infty} \frac{f(x)}{x}=1$. Find $\int_0^{\infty} \{f(x)-f'(x)\}e^{-x}dx$. [i]1997 Hokkaido University entrance exam/Science[/i]
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$.
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)$$
Let $a$ be a real number, $a>1.$ Find the real numbers $b \ge 1$ such that $$\lim_{x \to \infty} \int\limits_0^x (1+t^a)^{-b} \mathrm{d}t=1.$$
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]
Define the sequence $x_1,x_2,\dots$ by the initial terms $x_1=2, x_2=4$, and the recurrence relation \[x_{n+2}=3x_{n+1}-2x_n+\frac{2^n}{x_n} \quad \text{for} \quad n \ge 1.\] Prove that $\lim_{n \to \infty} \frac{x_n}{2^n}$ exists and satisfies \[\frac{1+\sqrt{3}}{2} \le \lim_{n \to \infty} \frac{x_n}{2^n} \le \frac{3}{2}.\]
Given two sequences $x_n$ and $y_n$ defined by $x_0 = y_0 = 7$, \[x_n = 4x_{n-1}+3y_{n-1}, \text{ and}\]\[y_n = 3y_{n-1}+2x_{n-1},\] find $\lim_{n \to \infty} \frac{x_n}{y_n}$.
Suppose that $a$ and $b$ are two distinct positive real numbers such that $\lfloor na\rfloor$ divides $\lfloor nb\rfloor$ for any positive integer $n$. Prove that $a$ and $b$ are positive integers.
Let $f: \mathbb R \to \mathbb R$ and $g: \mathbb R \to \mathbb R$ be two functions satisfying \[\forall x,y \in \mathbb R: \begin{cases} f(x+y)=f(x)f(y),\\ f(x)= x g(x)+1\end{cases} \quad \text{and} \quad \lim_{x \to 0} g(x)=1.\] Find the derivative of $f$ in an arbitrary point $x.$
Let $f(x)=\lim_{n\to\infty} (\cos ^ n x+\sin ^ n x)^{\frac{1}{n}}$ for $0\leq x\leq \frac{\pi}{2}.$ (1) Find $f(x).$ (2) Find the volume of the solid generated by a rotation of the figure bounded by the curve $y=f(x)$ and the line $y=1$ around the $y$-axis.
Let $ \sigma \in S_n$ and $ \alpha <2$. Evaluate$ \displaystyle\lim_{n\to\infty} \displaystyle\sum_{k\equal{}1}^{n}\frac{\sigma (k)}{k^{\alpha}}$.
A function $h : \mathbb{R} \rightarrow \mathbb{R}$ is differentiable and satisfies $h(ax) = bh(x)$ for all $x$, where $a$ and $b$ are given positive numbers and $0 \not = |a| \not = 1$. Suppose that $h'(0) \not = 0$ and the function $h'$ is continuous at $x = 0$. Prove that $a = b$ and that there is a real number $c$ such that $h(x) = cx$ for all $x$.
Let $a,\ b>0$ be real numbers, $n\geq 2$ be integers. Evaluate $I_n=\int_{-\infty}^{\infty} \frac{exp(ia(x-ib))}{(x-ib)^n}dx.$
$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$
$ i(L) $ denotes the number of multiplicative binary operations over the set of elements of the finite additive group $ L $ such that the set of elements of $ L, $ along with these additive and multiplicative operations, form a ring. Prove that [b]a)[/b] $ i\left( \mathbb{Z}_{12} \right) =4. $ [b]b)[/b] $ i(A\times B)\ge i(A)i(B) , $ for any two finite commutative groups $ B $ and $ A. $ [b]c)[/b] there exist two sequences $ \left( G_k \right)_{k\ge 1} ,\left( H_k \right)_{k\ge 1} $ of finite commutative groups such that $$ \lim_{k\to\infty }\frac{\# G_k }{i\left( G_k \right)} =0 $$ and $$ \lim_{k\to\infty }\frac{\# H_k }{i\left( H_k \right)} =\infty. $$ [i]Barbu Berceanu[/i]
Let $n$ be a positive integer. (1) For a positive integer $k$ such that $1\leq k\leq n$, Show that : \[\int_{\frac{k-1}{2n}\pi}^{\frac{k}{2n}\pi} \sin 2nt\cos t\ dt=(-1)^{k+1}\frac{2n}{4n^2-1}(\cos \frac{k}{2n}\pi +\cos \frac{k-1}{2n}\pi).\] (2) Find the area $S_n$ of the part expressed by a parameterized curve $C_n: x=\sin t,\ y=\sin 2nt\ (0\leq t\leq \pi).$ If necessary, you may use ${\sum_{k=1}^{n-1} \cos \frac{k}{2n}\pi =\frac 12(\frac{1}{\tan \frac{\pi}{4n}}-1})\ (n\geq 2).$ (3) Find $\lim_{n\to\infty} S_n.$