Difference between revisions of "2020 OIM Problems/Problem 3"
| Line 2: | Line 2: | ||
Let <math>n \ge 2</math> be an integer. A sequence <math>\alpha = (a_1, a_2, \cdots , a_n)</math> of <math>n</math> integers is "''Limeña''" (from Lima, Perú) if | Let <math>n \ge 2</math> be an integer. A sequence <math>\alpha = (a_1, a_2, \cdots , a_n)</math> of <math>n</math> integers is "''Limeña''" (from Lima, Perú) if | ||
| − | <cmath>gcd {a_i - a_j | a_i > a_j, 1 \le i, j \le n} = 1</cmath> | + | <cmath>gcd \left\{ a_i - a_j | a_i > a_j, 1 \le i, j \le n\right\} = 1</cmath> |
An "''operation''" consists of choosing two elements <math>a_k</math> and <math>a_l</math> of a sequence, with <math>k \ne l</math>, | An "''operation''" consists of choosing two elements <math>a_k</math> and <math>a_l</math> of a sequence, with <math>k \ne l</math>, | ||
Revision as of 12:53, 14 December 2023
Problem
Let 
be an integer. A sequence 
of 
integers is "Limeña" (from Lima, Perú) if
![\[gcd \left\{ a_i - a_j | a_i > a_j, 1 \le i, j \le n\right\} = 1\]](http://latex.artofproblemsolving.com/8/0/7/8076851153da59ac38cadc3d80430249a908f382.png)
An "operation" consists of choosing two elements 
and 
of a sequence, with 
,
and replace with 
Show that, given a collection of 
Limeñan sequences, each formed by integers numbers, there are two of them, say 
and 
, such that it is possible to transform into by a finite number of operations.
'Clarification:' If all the elements of a sequence are equal, then that sequence is not Limeña.
~translated into English by Tomas Diaz. ~orders@tomasdiaz.com
Solution
This problem needs a solution. If you have a solution for it, please help us out by adding it.
