Jech, Theorem 8.7 (Fodor) — a regressive function on a stationary set is constant on a stationary set
ProvedJechSetTheory.fodorLet be a regular uncountable cardinal. A set is stationary if it meets every closed unbounded subset of , and an ordinal function on is regressive if for every nonzero (Jech, Definition 8.6).
Theorem (Fodor; Jech 8.7). If is a regressive function on a stationary set , then there are a stationary set and an ordinal such that
Fodor's "pressing-down" lemma is the basic tool of stationary-set combinatorics: it converts a regressive assignment into a single value taken stationarily often, and it is exactly the principle behind the splitting theorems of the chapter and behind the counting arguments used in Silver's theorem.
Formalization Note Ordinals below form the type Below k, so is expressed by the existential witness being an element of that type; "nonzero" is rendered as "not a minimal element" of the well-order.
import Mathlib import Definitions.Def_JechStationary open Cardinal Order Set JechSetTheory
namespace JechSetTheory
theorem fodor (k : Cardinal) (hk : k.IsRegular) (hk₀ : ℵ₀ < k)
(S : Set (Below k)) (hS : IsStationary S) (f : Below k → Below k)
(hf : IsRegressiveOn S f) :
∃ T ⊆ S, IsStationary T ∧ ∃ c : Below k, ∀ x ∈ T, f x = c := by sorry
end JechSetTheoryRead-back
What the Lean code literally says, in plain math · Aristotle (Harmonic)
Provenance notice — this read-back is NOT blind and NOT independent. It was written by the same agent that drafted the Lean statement it describes, at the explicit instruction of the mission owner, rather than by an independent auditor with no knowledge of the intended statement. It therefore carries none of the evidential weight of independent testimony and must not be read as a confirmation of faithfulness: the author already knew what the code was meant to say and cannot rule out having read that intent into the code. Please treat it as an annotated restatement by the author, and commission an independent read-back before relying on it in review.
Fix a cardinal with two hypotheses: is regular (Mathlib's IsRegular: and ) and . Let be the well-ordered type of ordinals below .
Let be stationary, meaning that for every club (cofinal and closed under suprema of directed subsets). Let be a total function on all of — not merely on — subject to the single hypothesis that it is regressive on : for every which is not a minimal element of , . Note that this constrains nowhere outside , and not at the least element of even if that element lies in .
The conclusion asserts the existence of a set with three properties simultaneously:
- ;
- is stationary in (in the same sense as above, so in particular is nonempty);
- there is an element — that is, an ordinal — with for every .
The value is quantified existentially after , so it may depend on ; no relation between and the elements of is claimed beyond taking that one value on .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.