Skip to content
The Lumenary

Practice · Early undergraduate

Orders, lattices and well-orders

Orders, lattices and well-orders

Warm-upHuman

Which of these relations are partial orders (reflexive, antisymmetric, transitive)? (Choose all that apply.)

Choose all that apply

Orders, lattices and well-orders

Warm-upHuman

Consider {2,3,…,10}\{2, 3, \dots, 10\} ordered by divisibility. List all its maximal elements, separated by commas.

Write elements separated by commas. Order and repeats don’t matter — just like in a set!

Orders, lattices and well-orders

Warm-upHuman

In the lattice (N,∣)(\N, \mid), what is the join (least upper bound) 12∨1812 \vee 18?

Orders, lattices and well-orders

CoreHuman

How many edges (covering pairs) does the Hasse diagram of (P({1,2,3,4}),⊆)(\mathcal{P}(\{1, 2, 3, 4\}), \subseteq) have?

Orders, lattices and well-orders

CoreHuman

Theorem 2 says every finite non-empty poset has a maximal element. Which example shows that the word "finite" cannot simply be dropped?

Choose one

Orders, lattices and well-orders

CoreHuman

Which of these totally ordered sets are well-ordered (every non-empty subset has a least element)? (Choose all that apply.)

Choose all that apply

Orders, lattices and well-orders

CoreFormal

Which Lean statement says correctly that every finite non-empty poset has a maximal element?

Choose one

Orders, lattices and well-orders

StretchHuman

Knaster–Tarski: a monotone map on a complete lattice has a fixed point. Which examples show that one of the two hypotheses cannot be dropped? (Choose all that apply.)

Choose all that apply

Orders, lattices and well-orders

StretchComputational

Write linear_extension(elements, leq) that lists the elements of a finite poset in an order compatible with leq (a function returning True when a≤ba \le b): whenever a≤ba \le b and a≠ba \neq b, aa must come before bb. Use the idea of Corollary 3, or repeatedly take a minimal element.

Runs entirely in your browser, in an isolated worker. Nothing is sent to a server.