cycle_power_dyadic_defective_half_no_defects
If zero-phase defective half models have no defects, the same holds in either zero or half-span phase.
Statement
theorem cycle_power_dyadic_defective_half_no_defects (t : ℕ) (ht : 2 ≤ t) (y : ℤ → ℕ → Bool) (e : ℤ → Bool) (shift : ℤ) (hshift : shift = 0 ∨ shift = (2 : ℤ)^(t-1)) (hzero : ∀ (y : ℤ → ℕ → Bool) (e : ℤ → Bool), cycle_power_dyadic_defective_half_model t y e 0 → ∀ v, e v = false) (hmodel : cycle_power_dyadic_defective_half_model t y e shift) : ∀ v : ℤ, e v = false- Source
- Reflection reduction of the two defect phases in RT-1.
- Verified
- 11 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 3
- cycle_power_dyadic_defective_half_modelA dyadic half model with a Boolean defect: lower ranks have unique owners, top-rank ownership and the active count each lose one at a…
- cycle_power_dyadic_reflect_defective_half_modelReflecting a defective half model reverses its defect function and changes its top-owner phase from shift to half-span minus shift.
- cycle_power_rooted_reflectReflects the offsets of a rooted Boolean profile in its arc of length D and changes its integer root so that physical lattice points are…
The proof, explained
The proof splits into cases on the phase shift `shift`, which is either `0` or `2^(t-1)`. When `shift = 0`, the zero-phase hypothesis applies directly to show that there are no defects. When `shift = 2^(t-1)`, reflection converts the configuration into a zero-shift defective half model whose defect indicator is `v ↦ e(-v)`. Applying the zero-phase hypothesis to this reflected model at `-v` and simplifying `-(-v) = v` proves that `e(v) = false` for all vertices `v`.
In the case `shift = 0`, every vertex satisfies `e(v) = false`.
We perform a case split on the assumption `hshift`, which asserts that `shift = 0` or `shift = 2^(t-1)`. When `shift = 0`, the model assumption `hmodel` states that `(y, e)` is a zero-shift defective half model. Applying the hypothesis `hzero` (which asserts that any zero-shift defective half model has no defects) immediately establishes that `e(v) = false` for all `v : ℤ`.
rcases hshift with h | h · subst shift exact hzero y e hmodel
In the case `shift = 2^(t-1)`, reflection yields a zero-shift defective half model `hr` whose defect indicator is `v ↦ e(-v)`.
In the second case, `shift = 2^(t-1)`. Applying `cycle_power_dyadic_reflect_defective_half_model` reflects the model, producing a defective half model with shift `2^(t-1) - shift = 2^(t-1) - 2^(t-1)`. Rewriting with `sub_self` simplifies this shift to `0`, yielding a zero-shift model `hr` whose defect indicator is `v ↦ e(-v)`.
uses
cycle_power_dyadic_reflect_defective_half_model,sub_self· subst shift have hr := cycle_power_dyadic_reflect_defective_half_model t ht y e ((2 : ℤ)^(t-1)) hmodel simp only [sub_self] at hr
In the case `shift = 2^(t-1)`, every vertex satisfies `e(v) = false`.
Let `v : ℤ` be an arbitrary vertex. Applying the zero-shift hypothesis `hzero` to the reflected model `hr` at vertex `-v` gives `e(-(-v)) = false`. Applying the double negation rule `neg_neg` simplifies `-(-v)` to `v`, concluding that `e(v) = false`.
uses
neg_negintro v have hv := hzero _ _ hr (-v) simpa only [neg_neg] using hv
cycle_power_dyadic_reflect_defective_half_model- Reflecting a dyadic defective half model with phase shift `shift` produces a valid dyadic defective half model with phase shift `2^(t-1) - shift` and defect indicator `v ↦ e(-v)`.
sub_self- Subtracting any element from itself gives zero (`a - a = 0`).
neg_neg- Negating an element twice returns the original element (`- -a = a`).
Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
theorem cycle_power_dyadic_defective_half_no_defects (t : ℕ) (ht : 2 ≤ t) (y : ℤ → ℕ → Bool) (e : ℤ → Bool) (shift : ℤ) (hshift : shift = 0 ∨ shift = (2 : ℤ)^(t-1)) (hzero : ∀ (y : ℤ → ℕ → Bool) (e : ℤ → Bool), cycle_power_dyadic_defective_half_model t y e 0 → ∀ v, e v = false) (hmodel : cycle_power_dyadic_defective_half_model t y e shift) : ∀ v : ℤ, e v = false := by rcases hshift with h | h · subst shift exact hzero y e hmodel · subst shift have hr := cycle_power_dyadic_reflect_defective_half_model t ht y e ((2 : ℤ)^(t-1)) hmodel simp only [sub_self] at hr intro v have hv := hzero _ _ hr (-v) simpa only [neg_neg] using hv