boolCost_self
The Boolean comparison cost vanishes on the diagonal. Researchers constructing discrete logic realizations within the Recognition Science forcing chain cite this when confirming that the zero element of the cost structure is attained inside the Bool carrier. The proof is a one-line wrapper that reduces the statement directly to the definition of the comparison cost.
claimFor any Boolean value $p$, the Boolean comparison cost satisfies $C(p,p)=0$, where $C$ returns zero on equality and one on distinction.
background
The module supplies the strict discrete Boolean realization inside UniversalForcing.Strict.DiscreteBoolean. Its carrier is the type Bool and its cost function takes values in the naturals. The Boolean comparison cost is the function that returns zero precisely when its two arguments are equal and one otherwise. This self-cost theorem is the diagonal case of that definition and is required before the realization can serve as the zero-cost element in downstream constructions.
proof idea
The proof is a one-line wrapper that applies simplification using the definition of the Boolean comparison cost.
why it matters in Recognition Science
The result feeds the discrete propositional Law-of-Logic realization and the strict discrete Boolean realization. It supplies the required zero on the diagonal of the cost structure, which is a prerequisite for lifting the propositional carrier into the arithmetic and forcing steps of the T0-T8 chain. The theorem therefore anchors the logic layer before the phi-ladder and spatial-dimension constructions are invoked.
scope and limits
- Does not compute the cost between distinct Boolean values.
- Does not define the carrier or composition operation of the realization.
- Does not address continuous or non-Boolean carriers.
- Does not prove uniqueness properties of the zero cost beyond the diagonal case.
formal statement (Lean)
22@[simp] theorem boolCost_self (p : Bool) : boolCost p p = 0 := by
proof body
One-line wrapper that applies simp.
23 simp [boolCost]
24