abbrev
definition
Nothing
show as:
view math explainer →
open explainer
Generate a durable explainer page for this declaration.
open lean source
IndisputableMonolith.Recognition on GitHub at line 9.
browse module
All declarations in this module, on Recognition.
explainer page
used by
-
mp_from_cost -
unity_is_unique_existent -
scaffolds_remaining -
economic_inevitability -
economic_inevitability_statement -
defect_pos_of_ne_one -
defect_tendsto_atTop_at_zero -
logic_from_cost_summary -
mp_from_cost_and_logic -
prelogical_boolean_fragment -
godel_not_obstruction -
mp_physical -
nothing_unbounded_defect -
rs_exists_unique -
rs_real_one -
shimmerFactor_error_bound -
impossible_is_non_positive -
MP -
Recognize -
mp_holds
formal source
6
7/-! ### T1 (MP): Nothing cannot recognize itself -/
8
9abbrev Nothing := Empty
10
11/-- Minimal recognizer→recognized pairing. -/
12structure Recognize (A : Type) (B : Type) : Type where
13 recognizer : A
14 recognized : B
15
16/-- MP: It is impossible for Nothing to recognize itself. -/
17def MP : Prop := ¬ ∃ _ : Recognize Nothing Nothing, True
18
19theorem mp_holds : MP := by
20 intro h
21 rcases h with ⟨⟨r, _⟩, _⟩
22 cases r
23
24/-- Alias used in the manuscript: "Nonexistence cannot recognize itself." -/
25abbrev NothingCannotRecognizeItself : Prop := MP
26
27/-- Direct alias proof of MP for the manuscript phrasing. -/
28theorem nothing_cannot_recognize_itself : NothingCannotRecognizeItself :=
29 mp_holds
30
31structure RecognitionStructure where
32 U : Type
33 R : U → U → Prop
34
35structure Chain (M : RecognitionStructure) where
36 n : Nat
37 f : Fin (n+1) → M.U
38 ok : ∀ i : Fin n, M.R (f i.castSucc) (f i.succ)
39