Foundation Self Bootstrap Distinguishability Distinguishability Forced Given Obj

The minimal distinction

In formal logic, a proposition is a statement that is either true or false. The claim that there exist two distinct objects, written as ∃ x y, x ≠ y, is such a proposition. The Recognition Science framework's machine-checked library of formal theorems contains a proof that this proposition is not equal to its own negation. This is a fact about the structure of logic itself: no matter what collection of objects you consider, the assertion that it contains at least two different members is a different statement from the assertion that it does not.

The theorem that establishes this is called distinguishability_forced_given_object_witness, a name that describes its precise role: it takes as input the assumption that a carrier already has two distinct elements, and returns that same fact as its conclusion. The theorem does not create distinction from nothing. It records that the self-bootstrap argument, which seeks to derive object-level difference from the framework's starting point, closes at the meta-language floor rather than below it. The formal language already distinguishes propositions, and the proposition asserting object-level distinguishability is distinct from its own denial.

This result is part of a larger structure called the self-bootstrap certificate. The certificate bundles two facts: that the meta-language has at least one non-trivial propositional distinction, and that for any type, the claim of distinguishability is never equal to its negation. Both facts are theorem-backed. The certificate does not pretend to derive a non-singleton carrier from nothing; it proves the meta-level facts used by the argument, and names the object-level non-singleton condition as an assumption.

What this means for a reader is simple. The framework's library contains a formally verified statement that the idea of 'two different things' is logically coherent, in the sense that it is distinguishable from its opposite. This is a modest but necessary foundation: it shows that the language in which the framework reasons already contains the seed of distinction, without claiming that this seed grows into a physical universe by itself.

/-- Route A, honest form: object-level distinguishability is never weaker
than the meta-level fact that the formal language already distinguishes
`Prop` values. The object-level non-singleton condition is still named. -/
theorem distinguishability_forced_given_object_witness
    (K : Type*) (_h_meta_dist : ∃ P Q : Prop, P ≠ Q)
    (h_at_least_two_in_carrier : ∃ x y : K, x ≠ y) :
    ∃ x y : K, x ≠ y :=
  h_at_least_two_in_carrier

/-- The claim that a carrier admits a non-trivial distinction is itself
distinguishable from the denial of that claim. -/
theorem dist_claim_self_distinguishes (K : Type*) :
    (∃ x y : K, x ≠ y) ≠ (¬ ∃ x y : K, x ≠ y) :=
  prop_ne_not (∃ x y : K, x ≠ y)

/-- The self-bootstrap certificate is theorem-backed. -/
theorem selfBootstrapCert : SelfBootstrapCert where
  meta_distinguishes := meta_language_distinguishes_props
  claim_not_its_negation := dist_claim_self_distinguishes

What this page does not claim

The theorem does not derive the existence of two distinct objects from nothing. The theorem does not establish that the physical universe contains more than one object. The theorem does not prove that the self-bootstrap argument succeeds in deriving object-level structure from the framework's starting point.

Verify this page

Every tagged claim above names its theorem. To check one yourself rather than trust this page, elaborate the source module with Lean 4 and audit its axiom basis:

$ lake env lean IndisputableMonolith/Foundation/SelfBootstrapDistinguishability.lean
expected axiom basis: [propext, Classical.choice, Quot.sound] (the Lean kernel's standard three; no RS-specific axioms)

A page whose claims cannot be reproduced this way does not ship. In production, every anchor links to the exact declaration in the public source release, and this block carries the build receipt for the page itself.

Derived articles

This page is generated by a question-recursion engine: the questions its answers raise become the next pages. The current agenda, with open targets marked red: