Found problems: 1782
$F(0)=3$ and $F(n)=F(n-1)+4$ when $n$ is positive. Find $F(F(F(5)))$.
A word is a sequence of n letters of the alphabet {a, b, c, d}. A word is said to be complicated if it contains two consecutive groups of identic letters. The words caab, baba and cababdc, for example, are complicated words, while bacba and dcbdc are not. A word that is not complicated is a simple word. Prove that the numbers of simple words with n letters is greater than $2^n$, if n is a positive integer.
Let $ n$ be a positive integer and let $ a_1,a_2,a_3,\ldots,a_k$ $ ( k\ge 2)$ be distinct integers in the set $ { 1,2,\ldots,n}$ such that $ n$ divides $ a_i(a_{i + 1} - 1)$ for $ i = 1,2,\ldots,k - 1$. Prove that $ n$ does not divide $ a_k(a_1 - 1).$
[i]Proposed by Ross Atkins, Australia [/i]
On a $ 50 \times 50$ board, the centers of several unit squares are colored black. Find the maximum number of centers that can be colored black in such a way that no three black points form a right-angled triangle.
For all real number $x$ consider the family $F(x)$ of all sequences $(a_{n})_{n\geq 0}$ satisfying the equation \[a_{n+1}=x-\frac{1}{a_{n}}\quad (n\geq 0).\] A positive integer $p$ is called a [i]minimal period[/i] of the family $F(x)$ if
(a) each sequence $\left(a_{n}\right)\in F(x)$ is periodic with the period $p$,
(b) for each $0<q<p$ there exists $\left(a_{n}\right)\in F(x)$ such that $q$ is not a period of $\left(a_{n}\right)$.
Prove or disprove that for each positive integer $P$ there exists a real number $x=x(P)$ such that the family $F(x)$ has the minimal period $p>P$.
Let $a_0,a_1,a_2,...$ be an infinite sequence of real numbers satisfying $\frac{a_{n-1}+a_{n+1}}{2}\geq a_n$ for all positive integers $n$. Show that $$\frac{a_0+a_{n+1}}{2}\geq \frac{a_1+a_2+...+a_n}{n}$$ holds for all positive integers $n$.
Let $n \ge 2$ be integer. Let $a_0$, $a_1$, ... $a_n$ be sequence of positive reals such that:
$(a_{k-1}+a_k)(a_k+a_{k+1})=a_{k-1}-a_{k+1}$, for $k=1, 2, ..., n-1$.
Prove $a_n< \frac{1}{n-1}$.
We write $1$ or $-1$ on each unit square of a $2007 \times 2007$ board. Find the number of writings such that for every square on the board the absolute value of the sum of numbers on the square is less then or equal to $1$.
Mr. Zhou places all the integers from $1$ to $225$ into a $15$ by $15$ grid. He places $1$ in the middle square (eight row and eight column) and places the other numbers one by one clockwise, as shown in part in the diagram below. What is the sum of the greatest and the least number that appear in the second row from the top?
[asy]
add(grid(7,7));
label("$\dots$", (0.5,0.5));
label("$\dots$", (1.5,0.5));
label("$\dots$", (2.5,0.5));
label("$\dots$", (3.5,0.5));
label("$\dots$", (4.5,0.5));
label("$\dots$", (5.5,0.5));
label("$\dots$", (6.5,0.5));
label("$\dots$", (1.5,0.5));
label("$\dots$", (0.5,1.5));
label("$\dots$", (0.5,2.5));
label("$\dots$", (0.5,3.5));
label("$\dots$", (0.5,4.5));
label("$\dots$", (0.5,5.5));
label("$\dots$", (0.5,6.5));
label("$\dots$", (6.5,0.5));
label("$\dots$", (6.5,1.5));
label("$\dots$", (6.5,2.5));
label("$\dots$", (6.5,3.5));
label("$\dots$", (6.5,4.5));
label("$\dots$", (6.5,5.5));
label("$\dots$", (0.5,6.5));
label("$\dots$", (1.5,6.5));
label("$\dots$", (2.5,6.5));
label("$\dots$", (3.5,6.5));
label("$\dots$", (4.5,6.5));
label("$\dots$", (5.5,6.5));
label("$\dots$", (6.5,6.5));
label("$17$", (1.5,1.5));
label("$18$", (1.5,2.5));
label("$19$", (1.5,3.5));
label("$20$", (1.5,4.5));
label("$21$", (1.5,5.5));
label("$16$", (2.5,1.5));
label("$5$", (2.5,2.5));
label("$6$", (2.5,3.5));
label("$7$", (2.5,4.5));
label("$22$", (2.5,5.5));
label("$15$", (3.5,1.5));
label("$4$", (3.5,2.5));
label("$1$", (3.5,3.5));
label("$8$", (3.5,4.5));
label("$23$", (3.5,5.5));
label("$14$", (4.5,1.5));
label("$3$", (4.5,2.5));
label("$2$", (4.5,3.5));
label("$9$", (4.5,4.5));
label("$24$", (4.5,5.5));
label("$13$", (5.5,1.5));
label("$12$", (5.5,2.5));
label("$11$", (5.5,3.5));
label("$10$", (5.5,4.5));
label("$25$", (5.5,5.5));
[/asy]
$\textbf{(A) }367 \qquad \textbf{(B) }368 \qquad \textbf{(C) }369 \qquad \textbf{(D) }379 \qquad \textbf{(E) }380$
Show that $ x^3 + x+ a^2 = y^2 $ has at least one pair of positive integer solution $ (x,y) $ for each positive integer $ a $.
Two players in turns color the sides of an $n$-gon. The first player colors any side that has $0$ or $2$ common vertices with already colored sides. The second player colors any side that has exactly $1$ common vertex with already colored sides. The player who cannot move, loses. For which $n$ the second player has a winning strategy?
The Fibonacci sequence is defined by \[ a_{n+1} = a_n + a_{n-1}, n \geq 1, a_0 = 0, a_1 = a_2 = 1. \] Find the greatest common divisor of the 1960-th and 1988-th terms of the Fibonacci sequence.
Find all such functions $f :\mathbb{R}\to \mathbb{R}$ such that for all $x,y\in\mathbb{R}$ the following holds :
\[ f(x^2)+f(xy)=f(x)f(y)+yf(x)+xf(x+y) \]
Let $\langle a_n\rangle_{n\ge 0}$ be a sequence of integers satisfying $a_0=1, a_1=3$ and $a_{n+2}=1+\left\lfloor \frac{a_{n+1}^2}{a_n}\right\rfloor \ \ \forall n\ge0.$
Prove that
$a_n\cdot a_{n+2}-a_{n+1}^2=2^n$ for every natural number $n.$
Let $V_n=\sqrt{F_n^2+F_{n+2}^2}$, where $F_n$ is the Fibonacci sequence
($F_1=F_2=1,F_{n+2}=F_{n+1}+F_{n}$)
Show that $V_n,V_{n+1},V_{n+2}$ are the sides of a triangle with area $1/2$
For $n\in\mathbb{N}$ prove that
\[\frac{1}{2}\cdot\frac{3}{4}\cdot\frac{5}{6}\cdots\frac{2n-1}{2n}\leq\frac{1}{\sqrt{2n+1}}.\]
It is known that $n$ is a positive integer and $n \le 144$. Ten questions of the type “Is $n$ smaller than $a$?” are allowed. Answers are given with a delay: for $i = 1, \ldots , 9$, the $i$-th question is answered only after the $(i + 1)$-th question is asked. The answer to the tenth question is given immediately.
Find a strategy for identifying $n$.
Determine all the functions $ f: \mathbb{N}\rightarrow \mathbb{N}$ such that
\[ f(n)\plus{}f(n\plus{}1)\plus{}f(f(n))\equal{}3n\plus{}1, \quad \forall n\in \mathbb{N}.\]
Let $n \ge 2$ be an integer. Show that there exist $n+1$ numbers $x_1, x_2, \ldots, x_{n+1} \in \mathbb{Q} \setminus \mathbb{Z}$, so that
$\{ x_1^3 \} + \{ x_2^3 \} + \cdots + \{ x_n^3 \}=\{ x_{n+1}^3 \}$, where $\{ x \}$ is the fractionary part of $x$.
Find the maximum number of subsets from $\left \{ 1,...,n \right \}$ such that for any two of them like $A,B$ if $A\subset B$ then $\left | B-A \right |\geq 3$. (Here $\left | X \right |$ is the number of elements of the set $X$.)
Let $ n, k \in \mathbb{N}$ with $ 1 \leq k \leq \frac {n}{2} - 1.$ There are $ n$ points given on a circle. Arbitrarily we select $ nk + 1$ chords among the points on the circle. Prove that of these chords there are at least $ k + 1$ chords which pairwise do not have a point in common.
Let $ f(x)\equal{}\sum_{n\equal{}1}^{\infty} a_n/(x\plus{}n^2), \;(x \geq 0)\ ,$ where $ \sum_{n\equal{}1}^{\infty} |a_n|n^{\minus{} \alpha} < \infty$ for some $ \alpha > 2$. Let us assume that for some $ \beta > 1/{\alpha}$, we have $ f(x)\equal{}O(e^{\minus{}x^{\beta}})$ as $ x \rightarrow \infty$. Prove that $ a_n$ is identically $ 0$.
[i]G. Halasz[/i]
Find all functions $ f : \mathbb{R}\to\mathbb{R}$ satisfying following conditions.
(a) $ f(x) \ge 0 $ for all $ x \in \mathbb{R} $.
(b) For $ a, b, c, d \in \mathbb{R} $ with $ ab + bc + cd = 0 $, equality $ f(a-b) + f(c-d) = f(a) + f(b+c) + f(d) $ holds.
$\mathbb{N}_{10}$ is generalization of $\mathbb{N}$ that every hypernumber in $\mathbb{N}_{10}$ is something like: $\overline{...a_2a_1a_0}$ with $a_i \in {0,1..9}$
(Notice that $\overline {...000} \in \mathbb{N}_{10}$)
Also we easily have $+,*$ in $\mathbb{N}_{10}$.
first $k$ number of $a*b$= first $k$ nubmer of (first $k$ number of a * first $k$ number of b)
first $k$ number of $a+b$= first $k$ nubmer of (first $k$ number of a + first $k$ number of b)
Fore example $\overline {...999}+ \overline {...0001}= \overline {...000}$
Prove that every monic polynomial in $\mathbb{N}_{10}[x]$ with degree $d$ has at most $d^2$ roots.
Let $P$ be the set of prime numbers. Consider a subset $M$ of $P$ with at least three elements. We assume that, for each non empty and finite subset $A$ of $M$, with $A \neq M$, the prime divisors of the integer $( \prod_{p \in A} ) - 1$ belong to $M$.
Prove that $M = P$.