Found problems: 837
Let G (n) = max | A(n) |, where A(n) ranges over all subsets of {1,2,...,n} and contains no three-member geometric series, ie, there is no $x, y, z \in A$ such that x < y < z and xz = y^2. Prove that $\lim_{n \to \infty} \frac{G (n)}{n}$ exists.
Let $F_n$ be the nth Fibonacci number, defined by $F_1 = F_2 = 1$ and $F_n = F_{n-1} + F_{n-2}$ for $n > 2$. Let $A_0, A_1, A_2,\cdots$ be a sequence of points on a circle of radius $1$ such that the minor arc from $A_{k-1}$ to $A_k$ runs clockwise and such that
\[\mu(A_{k-1}A_k)=\frac{4F_{2k+1}}{F_{2k+1}^2+1}\]
for $k \geq 1$, where $\mu(XY )$ denotes the radian measure of the arc $XY$ in the clockwise direction. What is the limit of the radian measure of arc $A_0A_n$ as $n$ approaches infinity?
Consider a sequence $P_{1}, P_{2}, \ldots$ of points in the plane such that $P_{1}, P_{2}, P_{3}$ are non-collinear and for every $n \geq 4, P_{n}$ is the midpoint of the line segment joining $P_{n-2}$ and $P_{n-3}$. Let $L$ denote the line segment joining $P_{1}$ and $P_{5}$. Prove the following:
[list=a]
[*] The area of the triangle formed by the points $P_{n}, P_{n-1}, P_{n-2}$ converges to zero as $n$ goes to infinity.
[*] The point $P_{9}$ lies on $L$.
[/list]
Let $f:\mathbb{R}^+\to\mathbb{R}^+$ be a function that satisfies for all $x>y>0$
\[f(x+y)-f(x-y)=4\sqrt{f(x)f(y)}\]
a) Prove that $f(2x)=4f(x)$ for all $x>0$;
b) Find all such functions.
[i]Nikolai Nikolov, Oleg Mushkarov [/i]
Let $A=\{(x,y): 0\le x,y < 1\}.$ For $(x,y)\in A,$ let
\[S(x,y)=\sum_{\frac12\le\frac mn\le2}x^my^n,\]
where the sum ranges over all pairs $(m,n)$ of positive integers satisfying the indicated inequalities. Evaluate
\[\lim_{(x,y)\to(1,1),(x,y)\in A}(1-xy^2)(1-x^2y)S(x,y).\]
For $a>0$, let $f(a)=\lim_{t\rightarrow +0} \int_{t}^{1} |ax+x\ln x|\ dx.$ Let $a$ vary in the range $0 <a< +\infty$, find the minimum value of $f(a)$.
Take two points $A\ (-1,\ 0),\ B\ (1,\ 0)$ on the $xy$-plane. Let $F$ be the figure by which the whole points $P$ on the plane satisfies $\frac{\pi}{4}\leq \angle{APB}\leq \pi$ and the figure formed by $A,\ B$.
Answer the following questions:
(1) Illustrate $F$.
(2) Find the volume of the solid generated by a rotation of $F$ around the $x$-axis.
Take two points $A\ (-1,\ 0),\ B\ (1,\ 0)$ on the $xy$-plane. Let $F$ be the figure by which the whole points $P$ on the plane satisfies $\frac{\pi}{4}\leq \angle{APB}\leq \pi$ and the figure formed by $A,\ B$.
Answer the following questions:
(1) Illustrate $F$.
(2) Find the volume of the solid generated by a rotation of $F$ around the $x$-axis.
In a triangle $\triangle XYZ$, $\tan(x)\tan(z)=2$, $\tan(y)\tan(z)=18$. Then what is $\tan^2(z)$?
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)$.
Let $ f:\mathbb{R} \to \mathbb{R} $ be an increasing function satisfying the following conditions:
1. $ f(x+1) = f(x) + 1 $ for each $ x \in \mathbb{R} $,
2. there exists an integer p such that $ f(f(f(O))) = p $. Prove that for every real number $ x $
$$ \lim_{n\to \infty} \frac{x_n}{n} = \frac{p}{3}.$$
where $ x_1 = x $ and $ x_n =f(x_{n-1}) $ for $ n = 2, 3, \ldots $.
Prove that there exist positive constants $ c$ and $ n_0$ with the following property. If $ A$ is a finite set of integers, $ |A| \equal{} n > n_0$, then
\[ |A \minus{} A| \minus{} |A \plus{} A| \leq n^2 \minus{} c n^{8/5}.\]
Let $(a_{n})$ be the sequence defined by $a_{0}=1,a_{n+1}=\sum_{k=0}^{n}\dfrac{a_k}{n-k+2}$.
Find the limit
\[\lim_{n \rightarrow \infty} \sum_{k=0}^{n}\dfrac{a_{k}}{2^{k}},\]
if it exists.
Let $n$ be positive integers. Denote the graph of $y=\sqrt{x}$ by $C,$ and the line passing through two points $(n,\ \sqrt{n})$ and $(n+1,\ \sqrt{n+1})$ by $l.$ Let $V$ be the volume of the solid obtained by revolving the region bounded by $C$ and $l$ around the $x$ axis.Find the positive numbers $a,\ b$ such that $\lim_{n\to\infty}n^{a}V=b.$
Let a sequence of positive reals $\{u_n\}^{\infty}_{n=1}$ be given. For every positive integer $n$, let $k_n$ be the least positive integer satisfying:
\[\sum^{k_n}_{i=1} \frac{1}{i} \geq \sum^n_{i=1} u_i.\]
Show that the sequence $\left\{\frac{k_{n+1}}{k_n}\right\}$ has finite limit if and only if $\{u_n\}$ does.
How many integer pairs $(x,y)$ satisfies $x^2+y^2=9999(x-y)$?
Let $a_1<a_2<...<a_t$ be $t$ given positive integers where no three form an arithmetic progression. For $k=t,t+1,...$ define $a_{k+1}$ to be the smallest positive integer larger than $a_k$ satisfying the condition that no three of $a_1,a_2,...,a_{k+1}$ form an arithmetic progression. For any $x\in\mathbb{R}^+$ define $A(x)$ to be the number of terms in $\{a_i\}_{i\ge 1}$ that are at most $x$. Show that there exist $c>1$ and $K>0$ such that $A(x)\ge c\sqrt{x}$ for any $x>K$.
Let $a_n$ be a series of positive integers with $a_1=1$ and for any arbitrary prime number $p$, the set $\{a_1,a_2,\cdots,a_p\}$ is a complete remainder system modulo $p$. Prove that $\lim_{n\rightarrow \infty} \cfrac{a_n}{n}=1$.
Given a convex, $n$-sided polygon $P$, form a $2n$-sided polygon $\text{clip}(P)$ by cutting off each corner of $P$ at the edges' trisection points. In other words, $\text{clip}(P)$ is the polygon whose vertices are the $2n$ edge trisection points of $P$, connected in order around the boundary of $P$. Let $P_1$ be an isosceles trapezoid with side lengths $13,13,13,$ and $3$, and for each $i\geq 2$, let $P_i=\text{clip}(P_{i-1}).$ This iterative clipping process approaches a limiting shape $P_\infty=\lim_{i\to\infty}P_i$. If the difference of the areas of $P_{10}$ and $P_\infty$ is written as a fraction $\tfrac xy$ in lowest terms, calculate the number of positive integer factors of $x\cdot y$.
Find the limit as below.
\[\lim_{n\to\infty} \frac{(1^2+2^2+\cdots +n^2)(1^3+2^3+\cdots +n^3)(1^4+2^4+\cdots +n^4)}{(1^5+2^5+\cdots +n^5)^2}\]
The given numbers are real numbers $ q,t \in \langle \frac{1}{2}; 1) $, $ t \in (0; 1 \rangle $. Prove that there is an increasing sequence of natural numbers $ {n_k} $ ($ k = 1,2, \ldots $) such that
$$
t = \lim_{N\to \infty} \sum_{j=1}^N q^{n_j}.$$
Find all $f:\mathbb{R} \to \mathbb{R}$ such that:
(a) For every real number $a$ there exist real number $b$:$f(b)=a$
(b) If $x>y$ then $f(x)>f(y)$
(c) $f(f(x))=f(x)+12x.$
Determine all polynomials $P(x)$ with integer coefficients such that, for any positive integer $n$, the equation $P(x)=2^n$ has an integer root.
Two real numbers are selected independently at random from the interval [-20, 10]. What is the probability that the product of those numbers is greater than zero?
$ \textbf{(A)}\ \frac{1}{9} \qquad
\textbf{(B)}\ \frac{1}{3} \qquad
\textbf{(C)}\ \frac{4}{9} \qquad
\textbf{(D)}\ \frac{5}{9} \qquad
\textbf{(E)}\ \frac{2}{3} $
Find the limit
\[\lim_{x\to0}\frac{\sin \tan x-\tan\sin x}{\arcsin\arctan x-\arctan\arcsin x}\]