Found problems: 1782
An infinite sequence of positive real numbers $a_1,a_2,a_3,\dots$ is called [i]territorial[/i] if for all positive integers $i,j$ with $i<j$, we have $|a_i-a_j|\ge\tfrac1j$. Can we find a territorial sequence $a_1,a_2,a_3,\dots$ for which there exists a real number $c$ with $a_i<c$ for all $i$?
Prove that for any positive integer $ n$, there exists only $ n$ degree polynomial $ f(x),$ satisfying $ f(0) \equal{} 1$ and $ (x \plus{} 1)[f(x)]^2 \minus{} 1$ is an odd function.
Suppose that a rectangle with sides $ a$ and $ b$ is arbitrarily cut into $ n$ squares with sides $ x_{1},\ldots,x_{n}$. Show that $ \frac{x_{i}}{a}\in\mathbb{Q}$ and $ \frac{x_{i}}{b}\in\mathbb{Q}$ for all $ i\in\{1,\cdots, n\}$.
Let the sequence $(a_{n})$ be defined by $a_{1} = t$ and $a_{n+1} = 4a_{n}(1 - a_{n})$ for $n \geq 1$. How many possible values of t are there, if $a_{1998} = 0$?
Define the sequence $a_1, a_2, a_3, \ldots$ by $a_1 = 1$ and, for $n > 1$,
\[a_n = a_{\lfloor n/2 \rfloor} + a_{\lfloor n/3 \rfloor} + \ldots + a_{\lfloor n/n \rfloor} + 1.\]
Prove that there are infinitely many $n$ such that $a_n \equiv n \pmod{2^{2010}}$.
For even $n$, prove that $\sum_{i=1}^{n}{\left((-1)^{i+1}\cdot\frac{1}{i}\right)}=2\sum_{i=1}^{n/2}{\frac{1}{n+2i}}$.
There are$n$ balls numbered $1,2,\cdots,n$, respectively. They are painted with $4$ colours, red, yellow, blue, and green, according to the following rules:
First, randomly line them on a circle.
Then let any three clockwise consecutive balls numbered $i, j, k$, in order.
1) If $i>j>k$, then the ball $j$ is painted in red;
2) If $i<j<k$, then the ball $j$ is painted in yellow;
3) If $i<j, k<j$, then the ball $j$ is painted in blue;
4) If $i>j, k>j$, then the ball $j$ is painted in green.
And now each permutation of the balls determine a painting method.
We call two painting methods distinct, if there exists a ball, which is painted with two different colours in that two methods.
Find out the number of all distinct painting methods.
Let $X$ be a non empty subset of $\mathbb{N} = \{1,2,\ldots \}$. Suppose that for all $x \in X$, $4x \in X$ and $\lfloor \sqrt{x} \rfloor \in X$. Prove that $X=\mathbb{N}$.
If $a,b,c,d \in \mathbb{R}_{+}$ and $a+b +c +d =1$, show that \[ ab +bc +cd \leq \dfrac{1}{4}. \]
Let $G$ be a tournoment such that it's edges are colored either red or blue.
Prove that there exists a vertex of $G$ like $v$ with the property that, for every other vertex $u$ there is a mono-color directed path from $v$ to $u$.
Show that $\tan \left( \frac{\pi}{m} \right)$ is irrational for all positive integers $m \ge 5$.
Set $S_n = \sum_{p=1}^n (p^5+p^7)$. Determine the greatest common divisor of $S_n$ and $S_{3n}.$
Let $G$ be a directed graph with infinitely many vertices. It is known that for each vertex the outdegree is greater than the indegree. Let $O$ be a fixed vertex of $G$. For an arbitrary positive number $n$, let $V_{n}$ be the number of vertices which can be reached from $O$ passing through at most $n$ edges ( $O$ counts). Find the smallest possible value of $V_{n}$.
At the entrance to a cave is a rotating round table. On top of the table are $n$ identical barrels, evenly spaced along its circumference. Inside each barrel is a herring either with its head up or its head down. In a move, Ali Baba chooses from $1$ to $n$ of the barrels and turns them upside down. Then the table spins around. When it stops, it is impossible to tell which barrels have been turned over. The cave will open if the heads of the herrings in all $n$ barrels are up or are all down. Determine all values of $n$ for which Ali Baba can open the cave in a finite number of moves.
[i](11 points)[/i]
Prove that for $ |x| < 1 $, $ |z| > 1 $, \[ 1 + \displaystyle\sum_{j=1}^{\infty} \left( 1 + x^j \right) P_j = 0, \]where $P_j$ is \[ \dfrac {(1-z)(1-zx)(1-zx^2) \cdots (1-zx^{j-1})}{(z-x)(z-x^2)(z-x^3)\cdots(z-x^j)}. \]
Prove that there exist monic polynomial $f(x) $ with degree of 6 and having integer coefficients such that
(1) For all integer $m$, $f(m) \ne 0$.
(2) For all positive odd integer $n$, there exist positive integer $k$ such that $f(k)$ is divided by $n$.
Suppose that $f : \mathbb{N} \rightarrow \mathbb{N}$ is a function for which the expression $af(a)+bf(b)+2ab$ for all $a,b \in \mathbb{N}$ is always a perfect square. Prove that $f(a)=a$ for all $a \in \mathbb{N}$.
If A,B are invertible and the set {A<sup>k</sup> - B<sup>k</sup> | k is a natural number} is finite , then there exists a natural number m such that A<sup>m</sup> = B<sup>m</sup>.
In this infinite tree, degree of each vertex is equal to 3. A real number $ \lambda$ is given. We want to assign a real number to each node in such a way that for each node sum of numbers assigned to its neighbors is equal to $ \lambda$ times of the number assigned to this node.
Find all $ \lambda$ for which this is possible.
Find all functions $f: (0,\infty)\rightarrow(0,\infty)$ with the following properties: $f(x+1)=f(x)+1$ and $f\left(\frac{1}{f(x)}\right)=\frac{1}{x}$.
[i]Proposed by P. Volkmann[/i]
Let $ n\ge 3$ be a natural number. A set of real numbers $ \{x_1,x_2,\ldots,x_n\}$ is called [i]summable[/i] if $ \sum_{i\equal{}1}^n \frac{1}{x_i}\equal{}1$. Prove that for every $ n\ge 3$ there always exists a [i]summable[/i] set which consists of $ n$ elements such that the biggest element is:
a) bigger than $ 2^{2n\minus{}2}$
b) smaller than $ n^2$
Let $n$ be a positive integer. Find, with proof, the least positive integer $d_{n}$ which cannot be expressed in the form \[\sum_{i=1}^{n}(-1)^{a_{i}}2^{b_{i}},\]
where $a_{i}$ and $b_{i}$ are nonnegative integers for each $i.$
Let $ S$ be a set of rational numbers such that
(a) $ 0\in S;$
(b) If $ x\in S$ then $ x\plus{}1\in S$ and $ x\minus{}1\in S;$ and
(c) If $ x\in S$ and $ x\notin\{0,1\},$ then $ \frac{1}{x(x\minus{}1)}\in S.$
Must $ S$ contain all rational numbers?
The sequence $a_i$ is defined as $a_1 = 2, a_2 = 3$, and
$a_{n+1} = 2a_{n-1}$ or $a_{n+1} = 3a_n - 2a_{n-1}$ for all integers $n \ge 2$.
Prove that no term in $a_i$ is in the range $[1612, 2012]$.
For a positive integer $n\geq 3$ plot $n$ equally spaced points around a circle. Label one of them $A$, and place a marker at $A$. One may move the marker forward in a clockwise direction to either the next point or the point after that. Hence there are a total of $2n$ distinct moves available; two from each point. Let $a_n$ count the number of ways to advance around the circle exactly twice, beginning and ending at $A$, without repeating a move. Prove that $a_{n-1}+a_n=2^n$ for all $n\geq 4$.