Found problems: 1239
Let $k$ be a fixed positive integer. Consider the sequence definited by \[a_{0}=1 \;\; , a_{n+1}=a_{n}+\left\lfloor\root k \of{a_{n}}\right\rfloor \;\; , n=0,1,\cdots\] where $\lfloor x\rfloor$ denotes the greatest integer less than or equal to $x$. For each $k$ find the set $A_{k}$ containing all integer values of the sequence $(\sqrt[k]{a_{n}})_{n\geq 0}$.
$(x_n)$ be a sequence with $x_1=0$,
$$x_{n+1}=5x_n + \sqrt{24x_n^2+1}$$.
Prove that for $k \geq 2$ $x_k$ is a natural number.
We define the sequence
$x_1=n,y_1=1,x_{i+1}=[\frac{x_i+y_i}{2}],y_{i+1}=[\frac{n}{x_{i+1}} ]$.
Prove that $min\{ x_1, x_2, ..., x_n\}=[\sqrt{n}]$ .
Let $r$ be a positive integer, and let $a_0 , a_1 , \cdots $ be an infinite sequence of real numbers. Assume that for all nonnegative integers $m$ and $s$ there exists a positive integer $n \in [m+1, m+r]$ such that
\[ a_m + a_{m+1} +\cdots +a_{m+s} = a_n + a_{n+1} +\cdots +a_{n+s} \]
Prove that the sequence is periodic, i.e. there exists some $p \ge 1 $ such that $a_{n+p} =a_n $ for all $n \ge 0$.
Consider $k$ positive integers $a_1,a_2,\ldots,a_k$ satisfying $1\le a_1<a_2<\ldots<a_k\le n$ and $\operatorname{lcm}(a_i,a_j)\le n$ for any $i,j$. Prove that
$$k\le2\lfloor\sqrt n\rfloor.$$
Given any $n$ positive integers, and a sequence of $2^n$ integers (with terms among them), prove there exists a subsequence made of consecutive terms, such that the product of its terms is a perfect square. Also show that we cannot replace $2^n$ with any lower value (therefore $2^n$ is the threshold value for this property).
(a) Prove that $(2^{n+1}-1)!$ is divisible by $ \prod_{i=0}^n (2^{n+1-i}-1)^{2^i }$, for every natural number n
(b) Define the sequence ($c_n$) by $c_1=1$ and $c_{n}=\frac{4n-6}{n}c_{n-1}$ for $n\ge 2$. Show that each $c_n$ is an integer.
[b]1)[/b] Prove that there are finite sequences, of any length, of nonegative integers having the property that the arithmetic mean of any choice of its elements is natural.
[b]2)[/b] Study if there is an increasing infinite sequence of nonegative integers having the property that the arithmetic mean of any finite choice of its elements is natural.
A student firstly wrote $x=3$ on the board. For each procces, the stutent deletes the number x and replaces it with either $(2x+4)$ or $(3x+8)$ or $(x^2+5x)$. Is this possible to make the number $(20^{17}+2016)$ on the board? \\
(Explain your answer) \\
[hide=Note]This type of the question is well known but I am going to make a collection so, :blush: [/hide]
Given infinite sequence $a_n$. It is known that the limit of $$b_n=a_{n+1}-a_n/2$$ equals zero. Prove that the limit of $a_n$ equals zero.
A sequence $a_n$ is defined by
$$a_0=0,\qquad a_1=3;$$$$a_n=8a_{n-1}+9a_{n-2}+16\text{ for }n\ge2.$$Find the least positive integer $h$ such that $a_{n+h}-a_n$ is divisible by $1999$ for all $n\ge0$.
Given an infinite sequence of numbers $a_1, a_2, a_3, ...$ such that for each positive integer $k$, there exists positive integer $t$ for which $a_k = a_{k+t} = a_{k+2t} = ....$ Does this sequences must be periodic?
Let \( p_1, p_2, \cdots, p_{2025} \) be real numbers. For \( 1 \leq i \leq 2025 \), let
\[\{a_n^{(i)}\}_{n \geq 0}\]
be an infinite real sequence satisfying
\[a_0^{(i)} = 0.\]
It is known that:
(1)
\[a_1^{(1)}, a_1^{(2)}, \cdots, a_1^{(2025)}\]
are not all zero.
(2) For any integer \( n \geq 0 \) and any \( 1 \leq i \leq 2025 \), the following holds:
\[p_i \cdot a_n^{(i+1)} = a_{n-1}^{(i)} + a_n^{(i)} + a_{n+1}^{(i)},\]
where the sequence
\[\{a_n^{(2026)}\}\]
satisfies
\[a_n^{(2026)} = a_n^{(1)}, \, n = 0, 1, 2, \cdots.\]
Prove that there exists a positive real number \( r \) such that for infinitely many positive integers \( n \),
\[\max \left\{ |a_n^{(1)}|, |a_n^{(2)}|, \cdots, |a_n^{(2025)}|\right\} \geq r.\]
Suppose that $u_0 , u_1 ,\ldots$ is a sequence of real numbers such that
$$u_n = \sum_{k=1}^{\infty} u_{n+k}^{2}\;\;\; \text{for} \; n=0,1,2,\ldots$$
Prove that if $\sum u_n$ converges, then $u_k=0$ for all $k$.
Let $p$ be a prime number. Determine all positive integers $a$ such that the sequence $(a_n)_{n\geq 0}$ defined by $a_0=a$ and $a_{n+1}=pa_n-(p-1)\lfloor \sqrt[p]{a_ n} \rfloor^p$, for every $n\geq0$, is eventually constant.
Let $a_1, a_2, a_3, \ldots$ be a sequence of positive real numbers, and $s$ be a positive integer, such that
\[a_n = \max \{ a_k + a_{n-k} \mid 1 \leq k \leq n-1 \} \ \textrm{ for all } \ n > s.\]
Prove there exist positive integers $\ell \leq s$ and $N$, such that
\[a_n = a_{\ell} + a_{n - \ell} \ \textrm{ for all } \ n \geq N.\]
[i]Proposed by Morteza Saghafiyan, Iran[/i]
A sequence $(a_n)_{n \in N}$ of squares of nonzero integers is such that for each $n$ the difference $a_{n+1} - a_n$ is a prime or the square of a prime. Show that all such sequences are finite and determine the longest sequence.
Let $X$ be a finite set of real numbers. For any $x,x' \in X$ with $x<x'$, define a function $f(x,x')$, then $f$ is called an ordered pair function on $X$. For any given ordered pair function $f$ on $X$, if there exist elements $x_1 <x_2 <\cdots<x_k$ in $X$ such that $f(x_1 ,x_2 ) \le f(x_2 ,x_3 ) \le \cdots \le f(x_{k-1} ,x_k )$, then $x_1 ,x_2 ,\cdots,x_k$ is called an $f$-ascending sequence of length $k$ in $X$. Similarly, define an $f$-descending sequence of length $l$ in $X$. For integers $k,l \ge 3$, let $h(k,l)$ denote the smallest positive integer such that for any set $X$ of $s$ real numbers and any ordered pair function $f$ on $X$, there either exists an $f$-ascending sequence of length $k$ in $X$ or an $f$-descending sequence of length $l$ in $X$ if $s \ge h(k,l)$.
Prove:
1.For $k,l>3,h(k,l) \le h(k-1,l)+h(k,l-1)-1$;
2.$h(k,l) \le \binom{l-2}{k+l-4} +1$.
Let $a_1,a_2,a_3,\dots$ be a sequence of real numbers satisfying the inequality \[ |a_{k+m}-a_k-a_m| \leq 1 \quad \text{for all} \ k,m \in \mathbb{Z}_{>0}. \] Show that the following inequality holds for all positive integers $k,m$ \[ \left| \frac{a_k}{k}-\frac{a_m}{m} \right| < \frac{1}{k}+\frac{1}{m}. \]
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]
How many finite sequances $x_1,x_2,\cdots,x_m$ are there such that $x_i=1$ or 2 and $\sum \limits_{i=1}^mx_i=10$ ?
[list=1]
[*] 89
[*] 73
[*] 107
[*] 119
[/list]
Let $a_1,\ldots,a_8$ be reals, not all equal to zero. Let
\[ c_n = \sum^8_{k=1} a^n_k\]
for $n=1,2,3,\ldots$. Given that among the numbers of the sequence $(c_n)$, there are infinitely many equal to zero, determine all the values of $n$ for which $c_n = 0.$
Numbers $-1011, -1010, \ldots, -1, 1, \ldots, 1011$ in some order form the sequence $a_1,a_2,\ldots, a_{2022}$.
Find the maximum possible value of the sum $$|a_1|+|a_1+a_2|+\ldots+|a_1+\ldots+a_{2022}|$$
Let $f: [0, \infty) \to [0, \infty)$ be a continuous function with $f(0)>0$ and having the property $$x-y<f(y)-f(x) \le 0~\forall~0 \le x<y.$$ Prove that:
$a)$ There exists a unique $\alpha \in (0, \infty)$ such that $(f \circ f)(\alpha)=\alpha.$
$b)$ The sequence $(x_n)_{n \ge 1},$ defined by $x_1 \ge 0$ and $x_{n+1}=f(x_n)~\forall~n \in \mathbb{N}$ is convergent.