pith. machine review for the scientific record. sign in
theorem proved tactic proof high

interaction_implies_entangling

show as:
view Lean formalization →

If F satisfies the d'Alembert consistency relation with a combiner P, plus F(1)=0 and inversion symmetry, and F exhibits interaction on some positive pair, then P cannot be separable. Researchers tracing the Recognition Science forcing chain cite this to rule out additive combiners before deriving the hyperbolic ODE for the cost function. The proof proceeds by contradiction: non-entangling forces an additive decomposition of P on the image of F, which collides with the interaction witness via the consistency equation.

claimLet $F : (0,∞) → ℝ$ and $P : ℝ → ℝ → ℝ$ satisfy $F(xy) + F(x/y) = P(F(x), F(y))$ for all $x,y > 0$, with $F(1) = 0$ and $F(x) = F(x^{-1})$ for $x > 0$. Suppose $F$ has interaction, i.e., there exist $x,y > 0$ such that $F(xy) + F(x/y) ≠ 2F(x) + 2F(y)$. Then $P$ is entangling: there exist $u_0,v_0,u_1,v_1$ with $P(u_1,v_1) - P(u_1,v_0) - P(u_0,v_1) + P(u_0,v_0) ≠ 0$.

background

The Entanglement Gate module isolates the cross-derivative requirement on any combiner P that respects the functional equation for F. IsEntangling P means the mixed second difference is nonzero somewhere, equivalently (under smoothness) a nonzero ∂²P/∂u∂v. The module contrasts the separable case P(u,v) = 2u + 2v (zero cross term) with the RCL case P(u,v) = 2uv + 2u + 2v (cross term 2), noting that entanglement encodes the coupling between composite and separate observations.

proof idea

Proof by contradiction. Assume ¬IsEntangling P, so the mixed difference vanishes identically. This yields the additive decomposition P(u,v) = P(u,0) + P(0,v) - P(0,0). Boundary evaluations via the consistency relation at y=1 (using mul_one, one_mul) and symmetry give P(u,0) = 2u and P(0,v) = 2v on the image of F, with P(0,0)=0. Hence P(Fx,Fy) = 2Fx + 2Fy. The interaction witness then supplies x,y where the left side of consistency differs from 2Fx + 2Fy, a direct contradiction.

why it matters in Recognition Science

This result supplies the first link in the chain that forces F to Jcost: interaction implies entangling P (this theorem), entangling forces the hyperbolic ODE, and the ODE plus initial conditions recover J. It is invoked by F_forced_to_Jcost and Jcost_satisfies_dAlembert in AnalyticBridge, and by interaction_forces_entanglement in TriangulatedProof. Within the framework it closes the step from T5 (J-uniqueness) to the RCL combiner before the eight-tick octave and D=3 emerge.

scope and limits

Lean usage

example (F P hCons hNorm hSymm hInt) : IsEntangling P := interaction_implies_entangling F P hCons hNorm hSymm hInt

formal statement (Lean)

 173theorem interaction_implies_entangling (F : ℝ → ℝ) (P : ℝ → ℝ → ℝ)
 174    (hCons : ∀ x y : ℝ, 0 < x → 0 < y → F (x * y) + F (x / y) = P (F x) (F y))
 175    (hNorm : F 1 = 0)
 176    (hSymm : ∀ x : ℝ, 0 < x → F x = F x⁻¹)
 177    (hInt : NecessityGates.HasInteraction F) :
 178    IsEntangling P := by

proof body

Tactic-mode proof.

 179  -- Proof by contradiction: suppose P is not entangling
 180  by_contra hNotEnt
 181  simp only [IsEntangling, not_exists, not_not] at hNotEnt
 182  -- Then P has zero mixed difference everywhere
 183  obtain ⟨x, y, hx, hy, hNeq⟩ := hInt
 184  have hcons := hCons x y hx hy
 185  -- Mixed difference = 0 implies P decomposes additively
 186  have hMixed : ∀ u₀ v₀ u₁ v₁, P u₁ v₁ - P u₁ v₀ - P u₀ v₁ + P u₀ v₀ = 0 :=
 187    fun u₀ v₀ u₁ v₁ => hNotEnt u₀ v₀ u₁ v₁
 188  have hDecomp : ∀ u v, P u v = P u 0 + P 0 v - P 0 0 := by
 189    intro u v
 190    have := hMixed 0 0 u v
 191    linarith
 192  -- P(u, 0) = 2u from normalization
 193  have hBdryU : ∀ u, (∃ x', 0 < x' ∧ F x' = u) → P u 0 = 2 * u := by
 194    intro u ⟨x', hxpos, hFx'⟩
 195    have hc := hCons x' 1 hxpos one_pos
 196    simp only [mul_one, div_one, hNorm] at hc
 197    rw [← hFx']
 198    linarith
 199  -- P(0, v) = 2v from symmetry: F(1·y) + F(1/y) = P(0, F y), and F(1/y) = F(y)
 200  have hBdryV : ∀ v, (∃ y', 0 < y' ∧ F y' = v) → P 0 v = 2 * v := by
 201    intro v ⟨y', hypos, hFy'⟩
 202    have hc := hCons 1 y' one_pos hypos
 203    simp only [one_mul, one_div, hNorm] at hc
 204    -- hc : F y' + F y'⁻¹ = P 0 (F y')
 205    have hsym := hSymm y' hypos
 206    -- hsym : F y' = F y'⁻¹, so F y' + F y'⁻¹ = F y' + F y' = 2 * F y'
 207    rw [← hsym] at hc
 208    -- hc : F y' + F y' = P 0 (F y')
 209    rw [← hFy']
 210    linarith
 211  -- P(0, 0) = 0
 212  have hP00 : P 0 0 = 0 := by
 213    have := hCons 1 1 one_pos one_pos
 214    simp only [mul_one, div_one, hNorm] at this
 215    linarith
 216  -- On the range of F, P(u, v) = 2u + 2v
 217  have hPadd : P (F x) (F y) = 2 * F x + 2 * F y := by
 218    rw [hDecomp]
 219    rw [hBdryU (F x) ⟨x, hx, rfl⟩]
 220    rw [hBdryV (F y) ⟨y, hy, rfl⟩]
 221    rw [hP00]
 222    ring
 223  -- But F has interaction: F(xy) + F(x/y) ≠ 2 F x + 2 F y
 224  -- And consistency: F(xy) + F(x/y) = P(F x, F y) = 2 F x + 2 F y
 225  rw [hcons] at hNeq
 226  exact hNeq hPadd
 227
 228/-! ## The Gate Theorem -/
 229
 230/-- **Entanglement Gate Theorem**: J has interaction, hence any consistent combiner
 231    for J must be entangling (not separable). The RCL combiner satisfies this. -/

used by (3)

From the project-wide theorem graph. These declarations reference this one in their body.

depends on (22)

Lean names referenced from this declaration's body.