Found problems: 88
2018 Mexico National Olympiad, 5
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?
2020 Bulgaria National Olympiad, P3
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.
1999 Nordic, 3
The infinite integer plane $Z\times Z = Z^2$ consists of all number pairs $(x, y)$, where $x$ and $y$ are integers. Let $a$ and $b$ be non-negative integers. We call any move from a point $(x, y)$ to any of the points $(x\pm a, y \pm b)$ or $(x \pm b, y \pm a) $ a $(a, b)$-knight move. Determine all numbers $a$ and $b$, for which it is possible to reach all points of the integer plane from an arbitrary starting point using only $(a, b)$-knight moves.
2000 Nordic, 2
The persons $P_1, P_2, . . . , P_{n-1}, P_n$ sit around a table, in this order, and each one of them has a number of coins. In the start, $P_1$ has one coin more than $P_2, P_2$ has one coin more than $P_3$, etc., up to $P_{n-1}$ who has one coin more than $P_n$. Now $P_1$ gives one coin to $P_2$, who in turn gives two coins to $P_3 $ etc., up to $ Pn$ who gives n coins to $ P_1$. Now the process continues in the same way: $P_1$ gives $n+ 1$ coins to $P_2$, $P_2$ gives $n+2$ coins to $P_3$; in this way the transactions go on until someone has not enough coins, i.e. a person no more can give away one coin more than he just received. At the moment when the process comes to an end in this manner, it turns out that there are two neighbours at the table such that one of them has exactly five times as many coins as the other. Determine the number of persons and the number of coins circulating around the table.
1999 IMO Shortlist, 3
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.
2024 Israel National Olympiad (Gillis), P5
For positive integral $k>1$, we let $p(k)$ be its smallest prime divisor. Given an integer $a_1>2$, we define an infinite sequence $a_n$ by $a_{n+1}=a_n^n-1$ for each $n\geq 1$. For which values of $a_1$ is the sequence $p(a_n)$ bounded?
2004 Switzerland Team Selection Test, 6
Find all finite sequences $(x_0, x_1, \ldots,x_n)$ such that for every $j$, $0 \leq j \leq n$, $x_j$ equals the number of times $j$ appears in the sequence.
1992 All Soviet Union Mathematical Olympiad, 570
Define the sequence $a_1 = 1, a_2, a_3, ...$ by $$a_{n+1} = a_1^2 + a_2 ^2 + a_3^2 + ... + a_n^2 + n$$ Show that $1$ is the only square in the sequence.
2016 Peru IMO TST, 2
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$.
2013 Nordic, 1
Let ${(a_n)_{n\ge1}} $ be a sequence with ${a_1 = 1} $ and ${a_{n+1} = \lfloor a_n +\sqrt{a_n}+\frac{1}{2}\rfloor }$ for all ${n \ge 1}$, where ${\lfloor x \rfloor}$ denotes the greatest integer less than or equal to ${x}$. Find all ${n \le 2013}$ such that ${a_n}$ is a perfect square
1996 IMO Shortlist, 3
A finite sequence of integers $ a_0, a_1, \ldots, a_n$ is called quadratic if for each $ i$ in the set $ \{1,2 \ldots, n\}$ we have the equality $ |a_i \minus{} a_{i\minus{}1}| \equal{} i^2.$
a.) Prove that any two integers $ b$ and $ c,$ there exists a natural number $ n$ and a quadratic sequence with $ a_0 \equal{} b$ and $ a_n \equal{} c.$
b.) Find the smallest natural number $ n$ for which there exists a quadratic sequence with $ a_0 \equal{} 0$ and $ a_n \equal{} 1996.$
2018 ELMO Shortlist, 3
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]
2011 Tuymaada Olympiad, 4
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$.