Miklós Schweitzer 2002, Problem 1
Source: Miklós Schweitzer 2002
July 30, 2016
college contestsMiklos Schweitzerfunction
Problem Statement
For an arbitrary ordinal number let denote the set of functions that map all but finitely many elements of to . Order according to the last difference, that is, for let if holds for the maximum ordinal number with . Prove that the ordered set is scattered (i.e. it doesn't contain a subset isomorphic to the set of rational numbers with the usual order), and that any scattered order type can be embedded into some .