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$.
Find $\lim_{n\to\infty} \frac{1}{(\ln n)^2}\sum_{k=3}^n \frac{\ln k}{k}.$
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).$