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

Find all polynomials $ p$ of one variable with integer coefficients such that if $ a$ and $ b$ are natural numbers such that $ a \plus{} b$ is a perfect square, then $ p\left(a\right) \plus{} p\left(b\right)$ is also a perfect square.
Find $\lim_{n\to\infty} \int_0^{\pi} x|\sin 2nx| dx\ (n=1,\ 2,\ \cdots)$. [i]1992 Japan Women's University entrance exam/Physics, Mathematics[/i]
Find $\lim_{t\rightarrow 1^-} (1-t) \sum_{n=1}^{\infty}\frac{t^n}{1+t^n}$.
The statement $ x^2 \minus{} x \minus{} 6 < 0$ is equivalent to the statement: $ \textbf{(A)}\ \minus{} 2 < x < 3 \qquad \textbf{(B)}\ x > \minus{} 2 \qquad \textbf{(C)}\ x < 3$ $ \textbf{(D)}\ x > 3 \text{ and }x < \minus{} 2 \qquad \textbf{(E)}\ x > 3 \text{ and }x < \minus{} 2$
Let $ C$ be a nonempty closed bounded subset of the real line and $ f: C\to C$ be a nondecreasing continuous function. Show that there exists a point $ p\in C$ such that $ f(p) \equal{} p$. (A set is closed if its complement is a union of open intervals. A function $ g$ is nondecreasing if $ g(x)\le g(y)$ for all $ x\le y$.)
Let $a,b\in \mathbb{R}$. Evaluate: \[\lim_{n\to \infty}\left(\sqrt{a^2n^2+bn}-an\right)\] Consider the sequence $(x_n)_{n\ge 1}$, defined by $x_n=\sqrt{n}-\lfloor \sqrt{n}\rfloor$. Denote by $A$ the set of the points $x\in \mathbb{R}$, for which there is a subsequence of $(x_n)_{n\ge 1}$ tending to $x$. a) Prove that $\mathbb{Q}\cap [0,1]\subset A$. b) Find $A$.
Let $P(x)$ be a polynomial with real coefficients. Let $\alpha_1 , \dots , \alpha_k$ be the distinct real roots of $P(x)=0$. If $P'$ is the derivative of $P$, show that for each $i=1,\dots , k$ \[\lim_{x\to \alpha_i} \frac{(x-\alpha_i)P'(x)}{P(x)} = r_i, \] for some positive integer $r_i$.
For every real number $x_1$, construct the sequence $x_1,x_2,\ldots$ by setting: \[ x_{n+1}=x_n(x_n+{1\over n}). \] Prove that there exists exactly one value of $x_1$ which gives $0<x_n<x_{n+1}<1$ for all $n$.
Some of the vertices of unit squares of an $n\times n$ chessboard are colored so that any $k\times k$ ( $1\le k\le n$) square consisting of these unit squares has a colored point on at least one of its sides. Let $l(n)$ denote the minimum number of colored points required to satisfy this condition. Prove that $\underset{n\to \infty }{\mathop \lim }\,\frac{l(n)}{{{n}^{2}}}=\frac{2}{7}$.
For every $n \in N $, let $d(n)$ denote the sum of digits of $n$. It is easy to see that the sequence $d(n), d(d(n))$, $d(d(d(n))), ... $ will eventually become a constant integer between $1$ and $9$ (both inclusive). This number is called the digital root of $n$ . Denote it by $b(n)$. Then for how many natural numbers $k<1000 , \lim_{n \to \infty} b(k^n)$ exists.
Find $\lim_{n\to\infty}\left(\frac{1}{n}\int_0^n (\sin ^ 2 \pi x)\ln (x+n)dx-\frac 12\ln n\right).$
For each positive integer \( n \), list in increasing order all irreducible fractions in the interval \([0, 1]\) that have a positive denominator less than or equal to \( n \): \[ 0 = \frac{p_0}{q_0} < \frac{1}{n} = \frac{p_1}{q_1} < \cdots < \frac{1}{1} = \frac{p_{M(n)}}{q_{M(n)}}. \] Let \( k \) be a positive integer. We define, for each \( n \) such that \( M(n) \geq k - 1 \), \[ f_k(n) = \min \left\{ \sum_{s=0}^{k-1} q_{j+s} : 0 \leq j \leq M(n) - k + 1 \right\}. \] Determine, in function of \( k \), \[ \lim_{n \to \infty} \frac{f_k(n)}{n}. \] For example, if \( n = 4 \), the enumeration is \[ \frac{0}{1} < \frac{1}{4} < \frac{1}{3} < \frac{1}{2} < \frac{2}{3} < \frac{3}{4} < \frac{1}{1}, \] where \( p_0 = 0, p_1 = 1, p_2 = 1, p_3 = 1, p_4 = 2, p_5 = 3, p_6 = 1 \) and \( q_0 = 1, q_1 = 4, q_2 = 3, q_3 = 2, q_4 = 3, q_5 = 4, q_6 = 1 \). In this case, we have \( f_1(4) = 1, f_2(4) = 5, f_3(4) = 8, f_4(4) = 10, f_5(4) = 13, f_6(4) = 17 \), and \( f_7(4) = 18 \).
[b]a)[/b] $ \lim_{n\to\infty } \sum_{j=1}^n\frac{n}{n^2+n+j} =1 $ [b]b)[/b] $ \lim_{n\to\infty } \left( n- \sum_{j=1}^n\frac{n^2}{n^2+n+j} \right) =3/2 $ [i]Cristinel Mortici[/i]
Let $R > 0$, be an integer, and let $n(R)$ be the number um triples $(x, y, z) \in \mathbb{Z}^3$ such that $2x^2+3y^2+5z^2 = R$. What is the value of $\lim_{ R \to \infty}\frac{n(1) + n(2) + \cdots + n(R)}{R^{3/2}}$?
Let $f:[0,1)\to (0,1)$ a continous onto (surjective) function. a) Prove that, for all $a\in(0,1)$, the function $f_a:(a,1)\to (0,1)$, given by $f_a(x) = f(x)$, for all $x\in(a,1)$ is onto; b) Give an example of such a function.
The sequence $(x_n)$ is defined as follows: $$x_1=2,\, x_{n+1}=\sqrt{x_n+8}-\sqrt{x_n+3}$$ for all $n\geq 1$. a. Prove that $(x_n)$ has a finite limit and find that limit. b. For every $n\geq 1$, prove that $$n\leq x_1+x_2+\dots +x_n\leq n+1.$$
Consider the sequence $ a_n\equal{}\sqrt[3]{n^3\plus{}3n^2\plus{}2n\plus{}1}\plus{}a\sqrt[5]{n^5\plus{}5n^4\plus{}1}\plus{}\frac{ln(e^{n^2}\plus{}n\plus{}2)}{n\plus{}2}\plus{}b$. Find $ a,b \in \mathbb{R}$ such that $ \displaystyle\lim_{n\to\infty}a_n\equal{}5$.
The real numbers $a_0,a_1,a_2,\ldots$ satisfy $1=a_0\le a_1\le a_2\le\ldots. b_1,b_2,b_3,\ldots$ are defined by $b_n=\sum_{k=1}^n{1-{a_{k-1}\over a_k}\over\sqrt a_k}$. [b]a.)[/b] Prove that $0\le b_n<2$. [b]b.)[/b] Given $c$ satisfying $0\le c<2$, prove that we can find $a_n$ so that $b_n>c$ for all sufficiently large $n$.
Let $f:\mathbb{R}\rightarrow\mathbb{R}$ be a function that has limits at any point and has no local extrema. Show that: $a)$ $f$ is continuous; $b)$ $f$ is strictly monotone.
Let $t$ be positive number. Draw two tangent lines to the palabola $y=x^{2}$ from the point $(t,-1).$ Denote the area of the region bounded by these tangent lines and the parabola by $S(t).$ Find the minimum value of $\frac{S(t)}{\sqrt{t}}.$
Let $T$ be a period of a function $f(x)=|\cos x|\sin x\ (-\infty,\ \infty).$ Find $\lim_{n\to\infty} \int_0^{nT} e^{-x}f(x)\ dx.$
Find all polynomials $f$ with non-negative integer coefficients such that for all primes $p$ and positive integers $n$ there exist a prime $q$ and a positive integer $m$ such that $f(p^n)=q^m$.
Suppose that $X$ is a compact metric space and $T: X\rightarrow X$ is a continous function. Prove that $T$ has a returning point. It means there is a strictly increasing sequence $n_i$ such that $\lim_{k\rightarrow \infty} T^{n_k}(x_0)=x_0$ for some $x_0$.
An unfair coin, which has the probability of $a\ \left(0<a<\frac 12\right)$ for showing $Heads$ and $1-a$ for showing $Tails$, is flipped $n\geq 2$ times. After $n$-th trial, denote by $A_n$ the event that heads are showing on at least two times and by$B_n$ the event that are not showing in the order of $tails\rightarrow heads$, until the trials $T_1,\ T_2,\ \cdots ,\ T_n$ will be finished . Answer the following questions: (1) Find the probabilities $P(A_n),\ P(B_n)$. (2) Find the probability $P(A_n\cap B_n )$. (3) Find the limit $\lim_{n\to\infty} \frac{P(A_n) P(B_n)}{P(A_n\cap B_n )}.$ You may use $\lim_{n\to\infty} nr^n=0\ (0<r<1).$