TauLib.BookIII.Bridge.ForbiddenMoves
TauLib.BookIII.Bridge.ForbiddenMoves
Five Forbidden Moves and Move-Bridge Correspondence.
Registry Cross-References
-
[III.D69] Five Forbidden Moves –
ForbiddenMove,forbidden_moves_check -
[III.T43] Move-Bridge Correspondence –
move_bridge_check
Mathematical Content
III.D69 (Five Forbidden Moves): Five operations ZFC allows but tau forbids: (1) Unbounded fan-out (K3 axiom violation), (2) Global equality (K5 axiom violation), (3) Succinct circuits (operational closure violation), (4) Exponential quantification (observation-finiteness violation), (5) Non-local disguise (NF uniqueness violation). Each forbidden move requires unbounded primorial depth: no finite primorial level k can express the operation.
III.T43 (Move-Bridge Correspondence): Each forbidden move corresponds to a specific enrichment level boundary. The bridge functor is faithful on the complement of the five forbidden moves and degenerates precisely at them.
Tau.BookIII.Bridge.ForbiddenMove
source inductive Tau.BookIII.Bridge.ForbiddenMove :Type
[III.D69] The five operations ZFC allows but tau forbids. Each represents a structural feature that exceeds finite primorial capacity.
- unbounded_fanout : ForbiddenMove
- global_equality : ForbiddenMove
- succinct_circuits : ForbiddenMove
- exponential_quantification : ForbiddenMove
- nonlocal_disguise : ForbiddenMove Instances For
Tau.BookIII.Bridge.instReprForbiddenMove
source instance Tau.BookIII.Bridge.instReprForbiddenMove :Repr ForbiddenMove
Equations
- Tau.BookIII.Bridge.instReprForbiddenMove = { reprPrec := Tau.BookIII.Bridge.instReprForbiddenMove.repr }
Tau.BookIII.Bridge.instReprForbiddenMove.repr
source def Tau.BookIII.Bridge.instReprForbiddenMove.repr :ForbiddenMove → ℕ → Std.Format
Equations
- One or more equations did not get rendered due to their size. Instances For
Tau.BookIII.Bridge.instDecidableEqForbiddenMove
source instance Tau.BookIII.Bridge.instDecidableEqForbiddenMove :DecidableEq ForbiddenMove
Equations
- Tau.BookIII.Bridge.instDecidableEqForbiddenMove x✝ y✝ = if h : x✝.ctorIdx = y✝.ctorIdx then isTrue ⋯ else isFalse ⋯
Tau.BookIII.Bridge.instBEqForbiddenMove.beq
source def Tau.BookIII.Bridge.instBEqForbiddenMove.beq :ForbiddenMove → ForbiddenMove → Bool
Equations
- Tau.BookIII.Bridge.instBEqForbiddenMove.beq x✝ y✝ = (x✝.ctorIdx == y✝.ctorIdx) Instances For
Tau.BookIII.Bridge.instBEqForbiddenMove
source instance Tau.BookIII.Bridge.instBEqForbiddenMove :BEq ForbiddenMove
Equations
- Tau.BookIII.Bridge.instBEqForbiddenMove = { beq := Tau.BookIII.Bridge.instBEqForbiddenMove.beq }
Tau.BookIII.Bridge.forbidden_move_count
source def Tau.BookIII.Bridge.forbidden_move_count :ℕ
[III.D69] Number of forbidden moves. Equations
- Tau.BookIII.Bridge.forbidden_move_count = 5 Instances For
Tau.BookIII.Bridge.ForbiddenMove.toNat
source def Tau.BookIII.Bridge.ForbiddenMove.toNat :ForbiddenMove → ℕ
[III.D69] Numeric index of each forbidden move. Equations
- Tau.BookIII.Bridge.ForbiddenMove.unbounded_fanout.toNat = 0
- Tau.BookIII.Bridge.ForbiddenMove.global_equality.toNat = 1
- Tau.BookIII.Bridge.ForbiddenMove.succinct_circuits.toNat = 2
- Tau.BookIII.Bridge.ForbiddenMove.exponential_quantification.toNat = 3
- Tau.BookIII.Bridge.ForbiddenMove.nonlocal_disguise.toNat = 4 Instances For
Tau.BookIII.Bridge.all_forbidden_moves
source def Tau.BookIII.Bridge.all_forbidden_moves :List ForbiddenMove
All forbidden moves as a list. Equations
- One or more equations did not get rendered due to their size. Instances For
Tau.BookIII.Bridge.violated_axiom
source def Tau.BookIII.Bridge.violated_axiom :ForbiddenMove → Hinge.ChainLink
[III.D69] The tau axiom that each forbidden move violates. Returns the ChainLink (K0-K6) that imposes the constraint. Equations
- Tau.BookIII.Bridge.violated_axiom Tau.BookIII.Bridge.ForbiddenMove.unbounded_fanout = Tau.BookIII.Hinge.ChainLink.K3
- Tau.BookIII.Bridge.violated_axiom Tau.BookIII.Bridge.ForbiddenMove.global_equality = Tau.BookIII.Hinge.ChainLink.K5
- Tau.BookIII.Bridge.violated_axiom Tau.BookIII.Bridge.ForbiddenMove.succinct_circuits = Tau.BookIII.Hinge.ChainLink.E2
- Tau.BookIII.Bridge.violated_axiom Tau.BookIII.Bridge.ForbiddenMove.exponential_quantification = Tau.BookIII.Hinge.ChainLink.K4
- Tau.BookIII.Bridge.violated_axiom Tau.BookIII.Bridge.ForbiddenMove.nonlocal_disguise = Tau.BookIII.Hinge.ChainLink.K4 Instances For
Tau.BookIII.Bridge.move_threshold
source **def Tau.BookIII.Bridge.move_threshold (fm : ForbiddenMove)
(db : Denotation.TauIdx) :Denotation.TauIdx**
[III.D69] The minimum primorial depth at which the forbidden move manifests. Below this depth, the move is harmless (finite state space makes everything bounded). Equations
- Tau.BookIII.Bridge.move_threshold Tau.BookIII.Bridge.ForbiddenMove.unbounded_fanout db = db + 1
- Tau.BookIII.Bridge.move_threshold Tau.BookIII.Bridge.ForbiddenMove.global_equality db = db + 1
- Tau.BookIII.Bridge.move_threshold Tau.BookIII.Bridge.ForbiddenMove.succinct_circuits db = db + 1
- Tau.BookIII.Bridge.move_threshold Tau.BookIII.Bridge.ForbiddenMove.exponential_quantification db = db + 1
- Tau.BookIII.Bridge.move_threshold Tau.BookIII.Bridge.ForbiddenMove.nonlocal_disguise db = db + 1 Instances For
Tau.BookIII.Bridge.forbidden_witness
source **def Tau.BookIII.Bridge.forbidden_witness (fm : ForbiddenMove)
(x k : Denotation.TauIdx) :Bool**
[III.D69] Forbidden move witness: at any fixed depth k, the tau-system CANNOT express the forbidden operation. Each move is demonstrated by showing that the required operation exceeds primorial capacity. Equations
- One or more equations did not get rendered due to their size. Instances For
Tau.BookIII.Bridge.forbidden_moves_check
source def Tau.BookIII.Bridge.forbidden_moves_check (bound db : Denotation.TauIdx) :Bool
[III.D69] Forbidden moves check: verify that at each finite depth k, all five forbidden operations are constrained (i.e., the tau-system cannot express them unboundedly). Equations
- Tau.BookIII.Bridge.forbidden_moves_check bound db = Tau.BookIII.Bridge.forbidden_moves_check.go bound db 0 1 ((bound + 1) * (db + 1)) Instances For
Tau.BookIII.Bridge.forbidden_moves_check.go
source@[irreducible]
**def Tau.BookIII.Bridge.forbidden_moves_check.go (bound db : Denotation.TauIdx)
(x k fuel : ℕ) :Bool**
Equations
- One or more equations did not get rendered due to their size. Instances For
Tau.BookIII.Bridge.bridge_damage
source def Tau.BookIII.Bridge.bridge_damage :ForbiddenMove → ℕ
[III.T43] Bridge degradation: how each forbidden move affects the bridge functor. Returns the “bridge damage” category:
-
0 = no damage (move not applicable)
-
1 = mild (bridge loses injectivity)
-
2 = severe (bridge loses faithfulness)
-
3 = break (bridge degenerates entirely)
Equations
- Tau.BookIII.Bridge.bridge_damage Tau.BookIII.Bridge.ForbiddenMove.unbounded_fanout = 2
- Tau.BookIII.Bridge.bridge_damage Tau.BookIII.Bridge.ForbiddenMove.global_equality = 1
- Tau.BookIII.Bridge.bridge_damage Tau.BookIII.Bridge.ForbiddenMove.succinct_circuits = 3
- Tau.BookIII.Bridge.bridge_damage Tau.BookIII.Bridge.ForbiddenMove.exponential_quantification = 3
- Tau.BookIII.Bridge.bridge_damage Tau.BookIII.Bridge.ForbiddenMove.nonlocal_disguise = 1 Instances For
Tau.BookIII.Bridge.move_bridge_check
source def Tau.BookIII.Bridge.move_bridge_check (bound db : Denotation.TauIdx) :Bool
[III.T43] Move-bridge correspondence check: verify that the bridge functor degenerates precisely at the five forbidden moves. At each depth k, the “safe” operations (non-forbidden) preserve full bridge structure, while forbidden operations degrade it. Equations
- Tau.BookIII.Bridge.move_bridge_check bound db = Tau.BookIII.Bridge.move_bridge_check.go bound db 0 1 ((bound + 1) * (db + 1)) Instances For
Tau.BookIII.Bridge.move_bridge_check.go
source@[irreducible]
**def Tau.BookIII.Bridge.move_bridge_check.go (bound db : Denotation.TauIdx)
(x k fuel : ℕ) :Bool**
Equations
- One or more equations did not get rendered due to their size. Instances For
Tau.BookIII.Bridge.move_correspondence_exhaustive
source def Tau.BookIII.Bridge.move_correspondence_exhaustive :Bool
[III.T43] Correspondence exhaustiveness: all 5 moves are distinct and each has a violated axiom. Equations
- One or more equations did not get rendered due to their size. Instances For
Tau.BookIII.Bridge.pvsnp_forbidden_count
source def Tau.BookIII.Bridge.pvsnp_forbidden_count :ℕ
[III.T43] P vs NP uses exactly 3 of the 5 forbidden moves (the three with bridge_damage = 3 or 2). Equations
- One or more equations did not get rendered due to their size. Instances For
Tau.BookIII.Bridge.forbidden_moves_8_3
source theorem Tau.BookIII.Bridge.forbidden_moves_8_3 :forbidden_moves_check 8 3 = true
Tau.BookIII.Bridge.move_bridge_8_3
source theorem Tau.BookIII.Bridge.move_bridge_8_3 :move_bridge_check 8 3 = true
Tau.BookIII.Bridge.move_correspondence
source theorem Tau.BookIII.Bridge.move_correspondence :move_correspondence_exhaustive = true
Tau.BookIII.Bridge.five_forbidden
source theorem Tau.BookIII.Bridge.five_forbidden :all_forbidden_moves.length = 5
[III.D69] Structural: there are exactly 5 forbidden moves.
Tau.BookIII.Bridge.move_index_0
source theorem Tau.BookIII.Bridge.move_index_0 :ForbiddenMove.unbounded_fanout.toNat = 0
[III.D69] Structural: forbidden move indices are 0..4.
Tau.BookIII.Bridge.move_index_4
source theorem Tau.BookIII.Bridge.move_index_4 :ForbiddenMove.nonlocal_disguise.toNat = 4
Tau.BookIII.Bridge.fanout_violates_K3
source theorem Tau.BookIII.Bridge.fanout_violates_K3 :violated_axiom ForbiddenMove.unbounded_fanout = Hinge.ChainLink.K3
[III.D69] Structural: unbounded fanout violates K3 (boundary).
Tau.BookIII.Bridge.equality_violates_K5
source theorem Tau.BookIII.Bridge.equality_violates_K5 :violated_axiom ForbiddenMove.global_equality = Hinge.ChainLink.K5
[III.D69] Structural: global equality violates K5 (composition).
Tau.BookIII.Bridge.circuits_break_bridge
source theorem Tau.BookIII.Bridge.circuits_break_bridge :bridge_damage ForbiddenMove.succinct_circuits = 3
[III.T43] Structural: succinct circuits cause bridge break.
Tau.BookIII.Bridge.pvsnp_uses_3_moves
source theorem Tau.BookIII.Bridge.pvsnp_uses_3_moves :pvsnp_forbidden_count = 3
[III.T43] Structural: P vs NP involves 3 forbidden moves.
Tau.BookIII.Bridge.max_damage_is_3
source theorem Tau.BookIII.Bridge.max_damage_is_3 :(all_forbidden_moves.all fun (fm : ForbiddenMove) => decide (bridge_damage fm ≤ 3)) = true
[III.T43] Structural: maximum bridge damage is 3 (break).
Tau.BookIII.Bridge.threshold_exceeds
source **theorem Tau.BookIII.Bridge.threshold_exceeds (fm : ForbiddenMove)
(db : Denotation.TauIdx) :move_threshold fm db > db**
[III.D69] Structural: all moves have threshold > db (requires unbounded depth).