Let $\mathbb{N}^{<\infty}$ be the set of all finite sequences of natural numbers (including the empty sequence) endowed with the extension ordering, so $s How many downwards-closed subsets are there?
Number of sets that are downward-closed
1
$\begingroup$
elementary-set-theory
order-theory
1 Answers
2
Let $\Bbb N^\infty$ be the set of infinite sequences of natural numbers. Then there is an injection from $\Bbb N^\infty$ to the set of downward-closed sets of finite sequences defined the following way: $$ (n_1, n_2,n_3,\ldots) \mapsto \{(),(n_1), (n_1, n_2), (n_1, n_2, n_3), \ldots\} $$