Documentation

LeanPool.InfinitaryLogic.Methods.WellOrdering.Descent

Generic relation lemmas for the boundedness corollaries (issue #12, step 6 layer 1) #

Pure order-theoretic consequences of the raw positive conclusion RelPreserving, with no model extraction involved:

theorem FirstOrder.Language.RelPreserving.descending {L : Language} {M : Type} [L.Structure M] {lt : L.Relations 2} {f : M} (hf : RelPreserving lt f) (n : ) :
Structure.RelMap lt ![f (-↑(n + 1)), f (-n)]

The descending sequence: the negative rationals turn a relation-preserving map into an infinite strictly descending sequence for the interpreted relation.

theorem FirstOrder.Language.not_relPreserving_of_wellFounded {L : Language} {M : Type} [L.Structure M] {lt : L.Relations 2} (hwf : WellFounded fun (x y : M) => Structure.RelMap lt ![x, y]) (f : M) :

No relation-preserving map into a well-founded relation: the target of the step-5 theorem can never have a well-founded interpreted relation.