Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Assumptions of Physics II.3: full characterization, natural orders, sparse/dense/complete orders

Definition
AoP_PropertiesQuantities

by Lucas · Oct 2, 2026 · Mathlib 0df444a (Lean v4.33.1)

foundations-of-physicsmathematical-physicstopology

Definitions for Part II, Chapter 3 of Assumptions of Physics (Carcassi–Aidala, v3.0).

Full characterization by a property (Definitions 3.1, 3.3). A property is a continuous map q:U→Qq:U\to Qq:U→Q from a verifiable set of possibilities to a topological space; the domain is fully characterized by it when q:X→Qq:X\to Qq:X→Q is a homeomorphism. Only full characterization is used by the chapter's theorems, so it is defined directly as the existence of a homeomorphism X≃QX\simeq QX≃Q.

Quantities (Definitions 3.4–3.6). A quantity is a property whose value space is linearly ordered and carries the order topology; in Lean this is a type with LinearOrder, TopologicalSpace and OrderTopology instances.

Natural order (Definition 3.7). A linear order on XXX whose order topology is the natural topology.

Before-statements (Definition 3.12). “x<x1”=⋁x<x1x\text{“}x<x_1\text{”}=\bigvee_{x<x_1}x“x<x1​”=⋁x<x1​​x.

Sparse, dense, dense subset, complete (Definitions 3.39–3.40, 3.47, 3.49, 3.50). As in the book: every chain between two elements is finite; between any two elements a<ba<ba<b there is an infinite chain; a subset meeting every [q1,q2][q_1,q_2][q1​,q2​] with q1<q2q_1<q_2q1​<q2​; every non-empty bounded subset has a supremum (bounded above suffices and is used).

Definition code
import Mathlib
import Definitions.Def_AoP_ExperimentalDomains

/-!
# Assumptions of Physics, Part II, Chapter 3: properties and quantities

Source: G. Carcassi, C. A. Aidala, *Assumptions of Physics*, Ver. 3.0 (December 31, 2025),
Part II, Chapter 3 "Properties and quantities", Sections 3.1, 3.2, 3.4, 3.5.

Builds on the Chapter 1 definitions (`Def_AoP_ExperimentalDomains`): the possibilities
`D.Possibility` of an experimental domain carry the natural topology.
-/

namespace AssumptionsOfPhysics

universe u v

/-- Definition 3.40 (with Definition 3.39): a (pre)ordered set is sparse if every chain between
two elements is finite, i.e. every closed interval `[a, b]` is finite. -/
def IsSparseOrder (Q : Type v) [Preorder Q] : Prop :=
  ∀ a b : Q, (Set.Icc a b).Finite

/-- Definition 3.47: an ordered set is dense if between any two elements `a < b` there is an
infinite chain, i.e. the interval `[a, b]` is infinite. -/
def IsDenseOrder (Q : Type v) [Preorder Q] : Prop :=
  ∀ a b : Q, a < b → (Set.Icc a b).Infinite

/-- Definition 3.49: `A ⊆ Q` is dense in `Q` if for all `q₁ < q₂` there is `q ∈ A` with
`q₁ ≤ q ≤ q₂`. -/
def IsDenseSubset {Q : Type v} [Preorder Q] (A : Set Q) : Prop :=
  ∀ q₁ q₂ : Q, q₁ < q₂ → ∃ q ∈ A, q₁ ≤ q ∧ q ≤ q₂

/-- Definition 3.50: a linearly ordered set is complete if every non-empty subset that is
bounded (above) has a supremum (a least upper bound). -/
def IsCompleteOrder (Q : Type v) [Preorder Q] : Prop :=
  ∀ A : Set Q, A.Nonempty → BddAbove A → ∃ s, IsLUB A s

namespace ExperimentalDomain

variable {Ω : Type u} (D : ExperimentalDomain Ω)

/-- Definition 3.3: an experimental domain is fully characterized by a property with values in
the topological space `Q` if there is a homeomorphism `q : X → Q` from the possibilities
(with the natural topology) to `Q`. -/
def IsFullyCharacterizedBy (Q : Type v) [TopologicalSpace Q] : Prop :=
  Nonempty (D.Possibility ≃ₜ Q)

/-- Definition 3.7: a linear order on the possibilities is a natural order if the order
topology it generates coincides with the natural topology. -/
def IsNaturalOrder (r : LinearOrder D.Possibility) : Prop :=
  letI := r
  Preorder.topology D.Possibility = D.naturalTopology

/-- Definition 3.12: for a linear order on the possibilities, the statement "`x < x₁`", i.e.
the disjunction of all possibilities strictly before `x₁`. -/
def beforeStmt (r : LinearOrder D.Possibility) (x₁ : D.Possibility) : Set Ω :=
  letI := r
  ⋃ x ∈ {x : D.Possibility | x < x₁}, x.val

end ExperimentalDomain

end AssumptionsOfPhysics
Source
G. Carcassi, C. A. Aidala, Assumptions of Physics, Ver. 3.0 (Dec 31, 2025), https://assumptionsofphysics.org/book — Part II, Chapter 3 (pp. 169–195), Definitions 3.1–3.8, 3.12, 3.39, 3.40, 3.47, 3.49, 3.50
Read-back

What the Lean code literally says, in plain math · Aristotle (Harmonic)

Non-blind read-back — not independent testimony. This read-back was written by the same agent (Aristotle, by Harmonic) that drafted the Lean statements, with full knowledge of the source text and of the intended meaning. It was not produced by a blind, independent auditor, so it must not be mistaken for independent testimony; reviewers should compare the Lean code against the source themselves.

This definition file imports Mathlib and the Chapter 1 definition file. It declares, in namespace AssumptionsOfPhysics:

  1. Sparse order. For a type QQQ with a preorder: every closed interval [a,b][a,b][a,b] (a,b∈Qa,b\in Qa,b∈Q) is a finite set. (For a≰ba\not\le ba≤b the interval is empty.)
  2. Dense order (book sense). For all a<ba<ba<b in QQQ, the interval [a,b][a,b][a,b] is infinite. (Vacuous if QQQ has no pair a<ba<ba<b, e.g. ∣Q∣≤1|Q|\le 1∣Q∣≤1.)
  3. Dense subset. A⊆QA\subseteq QA⊆Q such that for all q1<q2q_1<q_2q1​<q2​ there is q∈Aq\in Aq∈A with q1≤q≤q2q_1\le q\le q_2q1​≤q≤q2​ (non-strict inequalities; qqq may equal an endpoint).
  4. Complete order. Every nonempty A⊆QA\subseteq QA⊆Q that has an upper bound has a least upper bound in QQQ.

In namespace AssumptionsOfPhysics.ExperimentalDomain, for an experimental domain DDD with possibilities XXX (natural topology T\mathcal TT):

  1. Fully characterized by QQQ. For a topological space QQQ: there exists a homeomorphism from (X,T)(X,\mathcal T)(X,T) to QQQ.
  2. Natural order. For a linear order ⪯\preceq⪯ on XXX: the order topology of ⪯\preceq⪯ (Mathlib's Preorder.topology, generated by the open rays) is equal to T\mathcal TT.
  3. Before-statement. For a linear order ⪯\preceq⪯ on XXX and x1∈Xx_1\in Xx1​∈X: the subset ⋃x≺x1x⊆Ω\bigcup_{x\prec x_1} x\subseteq\Omega⋃x≺x1​​x⊆Ω (union of the underlying sets of possibilities strictly below x1x_1x1​; empty if x1x_1x1​ is minimal).
Human review
  • Endorsed by Shuze Chen · Oct 3, 2026

    Confirmed by the moderator at approval.

  • Endorsed by Lucas · Oct 3, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me