Found problems: 5923
Define the polymonial sequence $\left \{ f_n\left ( x \right ) \right \}_{n\ge 1}$ with $f_1\left ( x \right )=1$, $$f_{2n}\left ( x \right )=xf_n\left ( x \right ), \; f_{2n+1}\left ( x \right ) = f_n\left ( x \right )+ f_{n+1} \left ( x \right ), \; n\ge 1.$$ Look for all the rational number $a$ which is a root of certain $f_n\left ( x \right ).$
For which integers $n \geq 4$ is the following procedure possible? Remove one number of the integers $1,2,3,\dots,n+1$ and arrange them in a sequence $a_1,a_2,\dots,a_n$ such that of the $n$ numbers \[ |a_1-a_2|,|a_2-a_3|,\dots,|a_{n-1}-a_n|,|a_n-a_1| \] no two are equal.
Let $ (x_n)$ be the sequence of natural number such that: $ x_1\equal{}1$ and $ x_n<x_{n\plus{}1}\leq 2n$ for $ 1\leq n$. Prove that for every natural number $ k$, there exist the subscripts $ r$ and $ s$, such that $ x_r\minus{}x_s\equal{}k$.
Let \( A \) be a \( 2 \times 2 \) matrix with integer entries and \(\det A \neq 0\). If the sequence \(\operatorname{tr}(A^n)\), for \( n = 1, 2, 3, \ldots \), is bounded, show that
\[
A^{12} = I \quad \text{or} \quad (A^2 - I)^2 = O.
\]
Here, \( I \) and \( O \) denote the identity and zero matrices, respectively, and \(\operatorname{tr}\) denotes the trace of the matrix (the sum of the elements on the main diagonal).
At an IMOTC party, all people have pairwise distinct ages. Some pairs of people are friends and friendship is mutual. Call a person [i]junior[/i] if they are younger than all their friends, and [i]senior[/i] if they are older than all their friends. A person with no friends is both [i]junior[/i] and [i]senior[/i]. A sequence of pairwise distinct people $A_1, \dots, A_m$ is called [i]photogenic[/i] if:
1. $A_1$ is [i]junior[/i],
2. $A_m$ is [i]senior[/i], and
3. $A_i$ and $A_{i+1}$ are friends, and $A_{i+1}$ is older than $A_i$ for all $1 \leq i \leq m-1$.
Let $k$ be a positive integer such that for every [i]photogenic[/i] sequence $A_1, \dots, A_m$, $m$ is not divisible by $k$. Prove that the people at the party can be partitioned into $k$ groups so that no two people in the same group are friends.
[i]Proposed by Shantanu Nene[/i]
Let a polynomial $ P(x) \equal{} rx^3 \plus{} qx^2 \plus{} px \plus{} 1$ $ (r > 0)$ such that the equation $ P(x) \equal{} 0$ has only one real root. A sequence $ (a_n)$ is defined by $ a_0 \equal{} 1, a_1 \equal{} \minus{} p, a_2 \equal{} p^2 \minus{} q, a_{n \plus{} 3} \equal{} \minus{} pa_{n \plus{} 2} \minus{} qa_{n \plus{} 1} \minus{} ra_n$.
Prove that $ (a_n)$ contains an infinite number of nagetive real numbers.
Sequence of uniformly continuous functions $f_n:R \to R$ uniformly
converges to a function $f:R\to R$. Can we say that $f$ is uniformly continuous?
Let $n\ge 2$ be a positive integer. The integers $1,2,\cdots,n$ are written on a board. In a move, Alice can pick two integers written on the board $a\neq b$ such that $a+b$ is an even number, erase both $a$ and $b$ from the board and write the number $\frac{a+b}{2}$ on the board instead. Find all $n$ for which Alice can make a sequence of moves so that she ends up with only one number remaining on the board.
[b]Note.[/b] When $n=3$, Alice changes $(1,2,3)$ to $(2,2)$ and can't make any further moves.
[i]Proposed by Rohan Goyal[/i]
Arithmetic sequences $ (a_n)$ and $ (b_n)$ have integer terms with $ a_1 \equal{} b_1 \equal{} 1 < a_2 \le b_2$ and $ a_nb_n \equal{} 2010$ for some $ n$. What is the largest possible value of $ n$?
$ \textbf{(A)}\ 2 \qquad
\textbf{(B)}\ 3 \qquad
\textbf{(C)}\ 8 \qquad
\textbf{(D)}\ 288 \qquad
\textbf{(E)}\ 2009$
Let $a_{1} < a_{2} < a_{3} < \cdots $ be an infinite increasing sequence of positive integers in which the number of prime factors of each term, counting repeated factors, is never more than $1987$. Prove that it is always possible to extract from $A$ an infinite subsequence $b_{1} < b_{2} < b_{3} < \cdots $ such that the greatest common divisor $(b_i, b_j)$ is the same number for every pair of its terms.
Indians find those sequences of non-negative real numbers $x_0, x_1,...$ [i]mystical [/i]t hat satisfy $x_0 < 2021$, $x_{i+1} = \lfloor x_i \rfloor \{x_i\}$ for every $i \ge 0$, furthermore the sequence contains an integer different from $0$. How many sequences are mystical according to the Indians?
Define a sequence $\{x_n\}$ as: $\left\{\begin{aligned}& x_1=3 \\ & x_n=\frac{n+2}{3n}(x_{n-1}+2)\ \ \text{for} \ n\geq 2.\end{aligned}\right.$
Prove that this sequence has a finite limit as $n\to+\infty.$ Also determine the limit.
2 players A and B play the following game with A going first: On each player's turn, he puts a number from 1 to 99 among 99 equally spaced points on a circle (numbers cannot be repeated), and the player who completes 3 consecutive numbers that forms an arithmetic sequence around the circle wins the game. Who has the winning strategy? Explain your reasoning.
A sequence of real numbers $a_1,a_2,\ldots$ satisfies the relation
$$a_n=-\max_{i+j=n}(a_i+a_j)\qquad\text{for all}\quad n>2017.$$
Prove that the sequence is bounded, i.e., there is a constant $M$ such that $|a_n|\leq M$ for all positive integers $n$.
The integer 72 is the first of three consecutive integers 72, 73, and 74, that can each be expressed as the sum of the squares of two positive integers. The integers 72, 288, and 800 are the first three members of an infinite increasing sequence of integers with the above property. Find a function that generates the sequence and give the next three members.
Suppose we have four real numbers $a,b,c,d$ such that $a$ is nonzero, $a,b,c$ form a geometric sequence, in that order, and $b,c,d$ form an arithmetic sequence, in that order. Compute the smallest possible value of $\frac{d}{a}.$ (A geometric sequence is one where every succeeding term can be written as the previous term multiplied by a constant, and an arithmetic sequence is one where every succeeeding term can be written as the previous term added to a constant.)
Let $x_1,\ldots,x_n$ be a sequence with each term equal to $0$ or $1$. Form a triangle as follows: its first row is $x_1,\ldots,x_n$ and if a row if $a_1, a_2, \ldots, a_m$, then the next row is $a_1 + a_2, a_2 + a_3, \ldots, a_{m-1} + a_m$ where the addition is performed modulo $2$ (so $1+1=0$). For example, starting from $1$, $0$, $1$, $0$, the second row is $1$, $1$, $1$, the third one is $0$, $0$ and the fourth one is $0$.
A sequence is called good it is the same as the sequence formed by taking the last element of each row, starting from the last row (so in the above example, the sequence is $1010$ and the corresponding sequence from last terms is $0010$ and they are not equal in this case). How many possibilities are there for the sequence formed by taking the first element of each row, starting from the last row, which arise from a good sequence?
Is there any sequence $(a_n)_{n=1}^{\infty}$ of non-negative numbers, for which $\sum_{n=1}^{\infty} a_n^2<\infty$ , but $\sum_{n=1}^{\infty}\left(\sum_{k=1}^{\infty}\frac{a_{kn}}{k} \right)^2=\infty$ ?
[hide=Remark]That contest - Miklos Schweitzer 2010- is missing on the contest page here for now being. The statements of all problems that year can be found [url=http://www.math.u-szeged.hu/~mmaroti/schweitzer/]here[/url], but unfortunately only in Hungarian. I tried google translate but it was a mess.
So, it would be wonderful if someone knows Hungarian and wish to translate it. [/hide]
Let there be given two sequences of integers $f_i(1), f_i(2), \cdots (i = 1, 2)$ satisfying:
$(i) f_i(nm) = f_i(n)f_i(m)$ if $\gcd(n,m) = 1$;
$(ii)$ for every prime $P$ and all $k = 2, 3, 4, \cdots$, $f_i(P^k) = f_i(P)f_i(P^{k-1}) - P^2f(P^{k-2}).$
Moreover, for every prime $P$:
$(iii) f_1(P) = 2P,$
$(iv) f_2(P) < 2P.$
Prove that $|f_2(n)| < f_1(n)$ for all $n$.
$(a_n)$ is an arithmetic sequence, $(b_n)$ is a geometric sequence. If $b_1=a_1^2,b_2=a_2^2,b_3=a_3^2(a_1<a_2)$, and $\lim_{n\to\infty}(b_1+b_2+\cdots+b_n)=\sqrt2+1$, find $a_n$.
Let $p$ be a prime. How many different (infinite) sequences $\left(a_k\right)_{k\ge0}$ exist such that for every positive integer $n$ \[\frac{a_0}{a_1}+\frac{a_0}{a_2}+\cdots+\frac{a_0}{a_n}+\frac{p}{a_{n+1}}=1?\]
The angles in triangle $ABC$ are such that $\angle A$, $\angle B$, $\angle C$ form an arithmetic progression in that order. Find the measure of $\angle B$, in degrees.
Let $ A_0 \equal{} (a_1,\dots,a_n)$ be a finite sequence of real numbers. For each $ k\geq 0$, from the sequence $ A_k \equal{} (x_1,\dots,x_k)$ we construct a new sequence $ A_{k \plus{} 1}$ in the following way.
1. We choose a partition $ \{1,\dots,n\} \equal{} I\cup J$, where $ I$ and $ J$ are two disjoint sets, such that the expression
\[ \left|\sum_{i\in I}x_i \minus{} \sum_{j\in J}x_j\right|
\]
attains the smallest value. (We allow $ I$ or $ J$ to be empty; in this case the corresponding sum is 0.) If there are several such partitions, one is chosen arbitrarily.
2. We set $ A_{k \plus{} 1} \equal{} (y_1,\dots,y_n)$ where $ y_i \equal{} x_i \plus{} 1$ if $ i\in I$, and $ y_i \equal{} x_i \minus{} 1$ if $ i\in J$.
Prove that for some $ k$, the sequence $ A_k$ contains an element $ x$ such that $ |x|\geq\frac n2$.
[i]Author: Omid Hatami, Iran[/i]
For a positive integer $K$, define a sequence, $\{a_n\}$, as following: $a_1 = K$ and
$a_{n+1} =a_n -1$ if $a_n$ is even
$a_{n+1} =\frac{a_n - 1}{2}$ if $a_n$ is odd , for all $n \ge 1$.
Find the smallest value of $K$, which makes $a_{2005}$ the first term equal to $0$.
A sequence of integers $x_1, x_2, ...$ is [i]double-dipped[/i] if $x_{n+2} = ax_{n+1} + bx_n$ for all $n \ge 1$ and some fixed integers $a, b$. Ri begins to form a sequence by randomly picking three integers from the set $\{1, 2, ..., 12\}$, with replacement. It is known that if Ri adds a term by picking anotherelement at random from $\{1, 2, ..., 12\}$, there is at least a $\frac13$ chance that his resulting four-term sequence forms the beginning of a double-dipped sequence. Given this, how many distinct three-term sequences could Ri have picked to begin with?