Given are polynomial $f(x)$ with non-negative integral coefficients and positive integer $a.$ The sequence $\{a_{n}\}$ is defined by $a_{1}=a,$ $a_{n+1}=f(a_{n}).$ It is known that the set of primes dividing at least one of the terms of this sequence is finite. Prove that $f(x)=cx^{k}$ for some non-negative integral $c$ and $k.$ [i]Proposed by F. Petrov[/i] [hide="For those of you who liked this problem."] Check [url=http://www.artofproblemsolving.com/Forum/viewtopic.php?t=62259]this thread[/url] out.[/hide]

$\Phi$ is a function defined on collection of bounded measurable subsets of $\mathbb{R}$ defined as $$\Phi(S) = \iint_S (1-5x^2 + 4xy-5y^2 ) dx dy$$ Find the maximum value of $\Phi$.

For a positive integer $n$, let denote $C_n$ the figure formed by the inside and perimeter of the circle with center the origin, radius $n$ on the $x$-$y$ plane. Denote by $N(n)$ the number of a unit square such that all of unit square, whose $x,\ y$ coordinates of 4 vertices are integers, and the vertices are included in $C_n$. Prove that $\lim_{n\to\infty} \frac{N(n)}{n^2}=\pi$.

Let $P_k$ be a point whose $x$-coordinate is $1+\frac{k}{n}\ (k=1,\ 2,\ \cdots,\ n)$ on the curve $y=\ln x$. For $A(1,\ 0)$, find the limit $\lim_{n\to\infty} \frac{1}{n}\sum_{k=1}^{n} \overline{AP_k}^2.$

Consider an integrable function $f:\mathbb{R} \rightarrow \mathbb{R}$ such that $af(a)+bf(b)=0$ when $ab=1$. Find the value of the following integration: $$ \int_{0}^{\infty} f(x) \,dx $$

For real numbers $b>a>0$, let $f : [0,\ \infty)\rightarrow \mathbb{R}$ be a continuous function. Prove that : (i) $\lim_{\epsilon\rightarrow +0} \int_{a\epsilon}^{b\epsilon} \frac{f(x)}{x}dx=f(0)\ln \frac{b}{a}.$ (ii) If $\int_1^{\infty} \frac{f(x)}{x}dx$ converges, then $\int_0^{\infty} \frac{f(bx)-f(ax)}{x}dx=f(0)\ln \frac{a}{b}.$

$$\int\left(\frac{x-1}{x^2+1}\right)^2e^x\,dx$$ [i]Proposed by Connor Gordon[/i]

Let $n$ be positive integers and $t$ be a positive real number. Evaluate $\int_0^{\frac{2n}{t}\pi} |x\sin\ tx|\ dx.$

For positive integer $n$, define $f(n)=\begin{cases} 0, \text{if }n\text{ is a perfect square}\\ \displaystyle \left[\frac{1}{\{\sqrt{n}\}}\right], \text{if }n\text{ is not a perfect square}\\ \end{cases}$. Find the value of $\sum_{k=1}^{240} f(k)$. Note: $[x]$ is the integral part of real number $x$, and $\{x\}=x-[x]$.

Find the maximum value of the following integral. \[\int_0^{\infty} e^{-x}\sin tx\ dx\]

The sides of a triangle have lengths $11$,$15$, and $k$, where $k$ is an integer. For how many values of $k$ is the triangle obtuse? $\textbf{(A)}\ 5 \qquad \textbf{(B)}\ 7 \qquad \textbf{(C)}\ 12 \qquad \textbf{(D)}\ 13 \qquad \textbf{(E)}\ 14$

Find $ \lim_{x\to\infty} \int_{e^{\minus{}x}}^1 \left(\ln \frac{1}{t}\right)^ n\ dt\ (x\geq 0,\ n\equal{}1,\ 2,\ \cdots)$.

A function $f(x)$ satisfies $f(x)=f\left(\frac{c}{x}\right)$ for some real number $c(>1)$ and all positive number $x$. If $\int_1^{\sqrt{c}} \frac{f(x)}{x} dx=3$, evaluate $\int_1^c \frac{f(x)}{x} dx$

Let $ k\geq 1 $ and let $ I_{1},\dots, I_{k} $ be non-degenerate subintervals of the interval $ [0, 1] $. Prove that \[ \sum \frac{1}{\left | I_{i}\cup I_{j} \right |} \geq k^{2} \] where the summation is over all pairs $ (i, j) $ of indices such that $I_i\cap I_j\neq \emptyset$.

Let $P_1$ and $P_2$ be regular polygons of 1985 sides and perimeters $x$ and $y$ respectively. Each side of $P_1$ is tangent to a given circle of circumference $c$ and this circle passes through each vertex of $P_2$. Prove $x + y \ge 2c$. (You may assume that $\tan \theta \ge \theta$ for $0 \le \theta < \frac{\pi}{2}$.)

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

Let $a$ be a real number. Evaluate \[\int _{-\pi+a}^{3\pi+a} |x-a-\pi|\sin \left(\frac{x}{2}\right)dx\]

Answer the following questions. (1) $ 0 < x\leq 2\pi$, prove that $ |\sin x| < x$. (2) Let $ f_1(x) \equal{} \sin x\ , a$ be the constant such that $ 0 < a\leq 2\pi$. Define $ f_{n \plus{} 1}(x) \equal{} \frac {1}{2a}\int_{x \minus{} a}^{x \plus{} a} f_n(t)\ dt\ (n \equal{} 1,\ 2,\ 3,\ \cdots)$. Find $ f_2(x)$. (3) Find $ f_n(x)$ for all $ n$. (4) For a given $ x$, find $ \sum_{n \equal{} 1}^{\infty} f_n(x)$.

Let $f:\mathbb{R} \to \mathbb{R}$ be a continuous function . Suppose \[f(x)=\frac{1}{t} \int^t_0 (f(x+y)-f(y))\,dy\] $\forall x\in \mathbb{R}$ and all $t>0$ . Then show that there exists a constant $c$ such that $f(x)=cx\ \forall x$

Suppose that $f(x,y)$ is a continuous real-valued function on the unit square $0\le x\le1,0\le y\le1.$ Show that $\int_0^1\left(\int_0^1f(x,y)dx\right)^2dy + \int_0^1\left(\int_0^1f(x,y)dy\right)^2dx$ $\le\left(\int_0^1\int_0^1f(x,y)dxdy\right)^2 + \int_0^1\int_0^1\left[f(x,y)\right]^2dxdy.$

Evaluate $ \lim_{n\to\infty} \int_0^1 \int_0^1 \cdots \int_0^1 \cos ^ 2 \left\{\frac{\pi}{2n}(x_1\plus{}x_2\plus{}\cdots \plus{}x_n)\right\} dx_1dx_2\cdots dx_n.$

Evaluate $ \int_0^{\pi} \frac{x\sin ^ 3 x}{\sin ^ 2 x\plus{}8}dx$.

Does there exist a polynomial $P(x)$ with integral coefficients such that $P(1+\sqrt 3) = 2+\sqrt 3$ and $P(3+\sqrt 5) = 3+\sqrt 5 $? [i]Proposed by Alexander S. Golovanov, Russia[/i]

A rectangular piece of of paper measures 4 units by 5 units. Several lines are drawn parallel to the edges of the paper. A rectangle determined by the intersections of some of these lines is called [i]basic [/i]if (i) all four sides of the rectangle are segments of drawn line segments, and (ii) no segments of drawn lines lie inside the rectangle. Given that the total length of all lines drawn is exactly 2007 units, let $N$ be the maximum possible number of basic rectangles determined. Find the remainder when $N$ is divided by 1000.

Evaluate the following definite integrals. (a) $\int_1^2 \frac{x-1}{x^2-2x+2}\ dx$ (b) $\int_0^1 \frac{e^{4x}}{e^{2x}+2}\ dx$ (c) $\int_1^e x\ln \sqrt{x}\ dx$ (d) $\int_0^{\frac{\pi}{3}} \left(\cos ^ 2 x\sin 3x-\frac 14\sin 5x\right)\ dx$