Study if it there exist an strictly increasing sequence of integers $0=a_0<a_1<a_2<...$ satisfying the following conditions $i)$ Any natural number can be written as the sum of two terms of the sequence (not necessarily distinct). $ii)$For any positive integer $n$ we have $a_n > \frac{n^2}{16}$

Messages are coded using sequences consisting of zeroes and ones only. Only sequences with at most two consecutive ones or zeroes are allowed. (For instance the sequence $011001$ is allowed, but $011101$ is not.) Determine the number of sequences consisting of exactly $12$ numbers.

Let $(a_n)$ be sequnce of positive integers such that first $k$ members $a_1,a_2,...,a_k$ are distinct positive integers, and for each $n>k$, number $a_n$ is the smallest positive integer that can't be represented as a sum of several (possibly one) of the numbers $a_1,a_2,...,a_{n-1}$. Prove that $a_n=2a_{n-1}$ for all sufficently large $n$.

Find all the sequences of natural $k_n$ with two properties: a) $k_n \le n \sqrt {n}$ for all $n$ b) $(k_n - k_m)$ is divisible by $(m-n)$ for all $m>n$

A $\pm 1$-[i]sequence[/i] is a sequence of $2022$ numbers $a_1, \ldots, a_{2022},$ each equal to either $+1$ or $-1$. Determine the largest $C$ so that, for any $\pm 1$-sequence, there exists an integer $k$ and indices $1 \le t_1 < \ldots < t_k \le 2022$ so that $t_{i+1} - t_i \le 2$ for all $i$, and $$\left| \sum_{i = 1}^{k} a_{t_i} \right| \ge C.$$

Given are positive integers $r$ and $k$ and an infinite sequence of positive integers $a_1 \le a_2 \le ...$ such that $\frac{r}{a_r}= k + 1$. Prove that there is a $t$ satisfying $\frac{t}{a_t}=k$.

Let $x_1,x_2,...,x_k$ be a sequence of integers. A rearrangement of this sequence (the numbers in the sequence listed in some other order) is called a [b]scramble[/b] if no number in the new sequence is equal to the number originally in its location. For example, if the original sequence is $1,3,3,5$ then $3,5,1,3$ is a scramble, but $3,3,1,5$ is not. A rearrangement is called a [b]two-two[/b] if exactly two of the numbers in the new sequence are each exactly two more than the numbers that originally occupied those locations. For example, $3,5,1,3$ is a two-two of the sequence $1,3,3,5$ (the first two values $3$ and $5$ of the new sequence are exactly two more than their original values $1$ and $3$). Let $n\geq 2$. Prove that the number of scrambles of $1,1,2,3,...,n-1,n$ is equal to the number of two-twos of $1,2,3,...,n,n+1$. (Notice that both sequences have $n+1$ numbers, but the first one contains two 1s.)

Prove that there exists two strictly increasing sequences $(a_{n})$ and $(b_{n})$ such that $a_{n}(a_{n}+1)$ divides $b^{2}_{n}+1$ for every natural n.

Find all real numbers $a,$ which satisfy the following condition: For every sequence $a_1,a_2,a_3,\ldots$ of pairwise different positive integers, for which the inequality $a_n\leq an$ holds for every positive integer $n,$ there exist infinitely many numbers in the sequence with sum of their digits in base $4038,$ which is not divisible by $2019.$

A $\pm 1$-[i]sequence[/i] is a sequence of $2022$ numbers $a_1, \ldots, a_{2022},$ each equal to either $+1$ or $-1$. Determine the largest $C$ so that, for any $\pm 1$-sequence, there exists an integer $k$ and indices $1 \le t_1 < \ldots < t_k \le 2022$ so that $t_{i+1} - t_i \le 2$ for all $i$, and $$\left| \sum_{i = 1}^{k} a_{t_i} \right| \ge C.$$

Define the sequence of positive integers $f_n$ by $f_0 = 1, f_1 = 1, f_{n+2} = f_{n+1} + f_n$. Show that $f_n =\frac{ (a^{n+1} - b^{n+1})}{\sqrt5}$, where $a, b$ are real numbers such that $a + b = 1, ab = -1$ and $a > b$.

Let $(a_{n})_{n \ge 1}$ be a sequence of integers satisfying the inequality \[ 0\le a_{n-1}+\frac{1-\sqrt{5}}{2}a_{n}+a_{n+1} <1 \] for all $n \ge 2$. Prove that the sequence $(a_{n})$ is periodic. Any Hints or Sols for this hard problem?? :help:

Let $P(n)$ be a quadratic trinomial with integer coefficients. For each positive integer $n$, the number $P(n)$ has a proper divisor $d_n$, i.e., $1<d_n<P(n)$, such that the sequence $d_1,d_2,d_3,\ldots$ is increasing. Prove that either $P(n)$ is the product of two linear polynomials with integer coefficients or all the values of $P(n)$, for positive integers $n$, are divisible by the same integer $m>1$.

Dertemine integers $a_{1},a_{2},...,a_{99}=a_{0}$ satisfying $|a_{k}-a_{k-1}|\geq 1996$ for all $k=1,2,...,99$, such that $m=\max_{1\leq k\leq 99} |a_{k}-a_{k-1}|$ is minimum possible, and find the minimum value $m^{*}$ of $m$.