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:

Consider infinite sequences $a_1,a_2,\dots$ of positive integers satisfying $a_1=1$ and $$a_n \mid a_k+a_{k+1}+\dots+a_{k+n-1}$$ for all positive integers $k$ and $n.$ For a given positive integer $m,$ find the maximum possible value of $a_{2m}.$ [i]Proposed by Krit Boonsiriseth[/i]

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$.

Given a sequence of numbers $a_1, a_2, ..., a_{15}$, one can always construct a new sequence $b_1,b_2, ..., b_{15}$, where $b_i$ is equal to the number of terms in the sequence $\{a_k\}^{15}_{k=1}$ less than $a_i$ ($i = 1, 2,..., 15$). Is there a sequence $\{a_k\}^{15}_{k=1}$ for which the sequence $\{b_k\}^{15}_{k=1}$ is $$1, 0, 3, 6, 9, 4, 7, 2, 5, 8, 8, 5, 10, 13, 13 \,?$$

The sequence of integers an is given by $a_0 = 0, a_n = p(a_n-1)$, where $p(x)$ is a polynomial whose coefficients are all positive integers. Show that for any two positive integers $m, k$ with greatest common divisor $d$, the greatest common divisor of $a_m$ and $a_k$ is $a_d$.

Consider infinite sequences $a_1,a_2,\dots$ of positive integers satisfying $a_1=1$ and $$a_n \mid a_k+a_{k+1}+\dots+a_{k+n-1}$$ for all positive integers $k$ and $n.$ For a given positive integer $m,$ find the maximum possible value of $a_{2m}.$ [i]Proposed by Krit Boonsiriseth[/i]

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.$

Determine how many $100$-positive integer sequences satisfy the two conditions following: - At least one term of the sequence is equal to $4$ or $5$. - Any two adjacent terms differ as a maximum in $2$.

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.)

Suppose that the sequence $\{a_n\}$ of positive integers satisfies the following conditions: [list] [*]For an integer $i \geq 2022$, define $a_i$ as the smallest positive integer $x$ such that $x+\sum_{k=i-2021}^{i-1}a_k$ is a perfect square. [*]There exists infinitely many positive integers $n$ such that $a_n=4\times 2022-3$. [/list] Prove that there exists a positive integer $N$ such that $\sum_{k=n}^{n+2021}a_k$ is constant for every integer $n \geq N$. And determine the value of $\sum_{k=N}^{N+2021}a_k$.

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.$$

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.$$

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.$$

A capricious mathematician writes a book with pages numbered from $2$ to $400$. The pages are to be read in the following order. Take the last unread page ($400$), then read (in the usual order) all pages which are not relatively prime to it and which have not been read before. Repeat until all pages are read. So, the order would be $2, 4, 5, ... , 400, 3, 7, 9, ... , 399, ...$. What is the last page to be read?

Let $n\geq 5$ an integer and consider a regular $n$-gon. Initially, Nacho is situated in one of the vertices of the $n$-gon, in which he puts a flag. He will start moving clockwise. First, he moves one position and puts another flag, then, two positions and puts another flag, etcetera, until he finally moves $n-1$ positions and puts a flag, in such a way that he puts $n$ flags in total. ¿For which values of $n$, Nacho will have put a flag in each of the $n$ vertices?

Let $a_1\in\mathbb{Z}$, $a_2=a_1^2-a_1-1$, $\dots$ ,$a_{n+1}=a_n^2-a_n-1$. Prove that $a_{n+1}$ and $2n+1$ are coprime.

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.

In the sequence of integers $(a_n)$, the sum $a_m + a_n$ is divided by $m + n$ with any different $m$ and $n$. Prove that $a_n$ is a multiple of $n$ for any $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.$$

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}$

Prove that there exists a sequence of positive integers $a_1,a_2,a_3, ...$ such that $a_1^2+a_2^2+...+a_n^2$ is a perfect square for all positive integers $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.$$

$a_1,a_2,a_3,...$ is a monotone increasing sequence of natural numbers. It is known that for any $k, a_{a_k} = 3k$. a) Find $a_{100}$. b) Find $a_{1983}$. (A Andjans, Riga) PS. (a) for Juniors, (b) for Seniors

Let $k$ be a fixed natural number. In the infinite number of real line, each integer is colored with color ..., red, green, blue, red, green, blue, ... and so on. A number of flea settles at first at integer points. On each turn, a flea will jump over the other tick so that the distance $k$ is the original distance. Formally, we may choose $2$ tails $A, B$ that are spaced $n$ and move $A$ to the different side of $B$ so the current distance is $kn$. Some fleas may occupy the same point because we consider the size of fleas very small. Determine all the values of $k$ so that, whatever the initial position of the ticks, we always get a position where all ticks land on the same color.

Suppose $f$ is a polynomial in $\mathbb{Z}[X]$ and m is integer .Consider the sequence $a_i$ like this $a_1=m$ and $a_{i+1}=f(a_i)$ find all polynomials $f$ and alll integers $m$ that for each $i$: \[ a_i | a_{i+1}\]