pith. machine review for the scientific record. sign in
def

GateClosureWitness

definition
show as:
view math explainer →
module
IndisputableMonolith.NumberTheory.ErdosStrausRotationHierarchy
domain
NumberTheory
line
70 · github
papers citing
none yet

open explainer

Read the cached plain-language explainer.

open lean source

IndisputableMonolith.NumberTheory.ErdosStrausRotationHierarchy on GitHub at line 70.

browse module

All declarations in this module, on Recognition.

explainer page

A cached Ask Recognition explainer exists for this declaration.

open explainer

depends on

used by

formal source

  67
  68/-- A rational closure witness for a gate `c`: the data needed by
  69`repr_of_gate_divisor_pair`. -/
  70def GateClosureWitness (n c : ℕ) : Prop :=
  71  ∃ x N d q : ℚ,
  72    (n : ℚ) ≠ 0 ∧
  73    x ≠ 0 ∧
  74    (c : ℚ) ≠ 0 ∧
  75    N = (n : ℚ) * x ∧
  76    x = ((n : ℚ) + (c : ℚ)) / 4 ∧
  77    d * q = N ∧
  78    (N + d) / (c : ℚ) ≠ 0 ∧
  79    (N + N * q) / (c : ℚ) ≠ 0
  80
  81/-- The RCL divisor-pair bridge: a gate closure witness gives a rational
  82Erdős-Straus representation. -/
  83theorem gate_closure_witness_gives_repr {n c : ℕ}
  84    (h : GateClosureWitness n c) :
  85    HasRationalErdosStrausRepr (n : ℚ) := by
  86  rcases h with ⟨x, N, d, q, hn, hx, hc, hN, hxdef, hdq, hy, hz⟩
  87  exact repr_of_gate_divisor_pair
  88    (n := (n : ℚ)) (x := x) (c := (c : ℚ)) (N := N) (d := d) (q := q)
  89    hn hx hc hN hxdef hdq hy hz
  90
  91/-- A direct balanced-pair phase support witness in the square budget `N^2`.
  92This is the exact finite-quotient condition:
  93
  94* `x` is the first denominator, so `N = n*x` and `c = 4*x - n`;
  95* `d*e = N^2`;
  96* both defects land in phase `-N mod c`, expressed as divisibility of
  97  `N+d` and `N+e`.
  98
  99The positivity fields keep the rational denominators nonzero. -/
 100def BalancedPairPhaseSupport (n c : ℕ) : Prop :=