AFTD Auto-Formalizing Theoretical Domains

cycle_power_dyadic_defective_half_no_defects

theoremverified

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

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`.

  1. 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 : ℤ`.

    lines 2–4

      rcases hshift with h | h
      · subst shift
        exact hzero y e hmodel
  2. 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)`.

    lines 5–7

    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
  3. 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`.

    lines 8–10

    uses neg_neg

        intro 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

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
See it in the graphDiscuss this resultChallenge it