MathDB
Problems
Contests
National and Regional Contests
PEN Problems
PEN O Problems
58
58
Part of
PEN O Problems
Problems
(1)
O 58
Source:
5/25/2007
Prove that every infinite sequence
S
S
S
of distinct positive integers contains either an infinite subsequence such that for every pair of terms, neither term ever divides the other, or an infinite subsequence such that in every pair of terms, one always divides the other.
induction