AFTD Auto-Formalizing Theoretical Domains

down_scale_mem_shifted_dyadic_scales

lemmaverified

For any phase θ and any positive real number z > 0, down_θ(z) belongs to R_θ.

Statement

lemma down_scale_mem_shifted_dyadic_scales (θ : ℝ) {z : ℝ} (hz : 0 < z) :
    down_scale θ z ∈ shifted_dyadic_scales θ
Source
arXiv:2611.17090, Section 3.1, Eq. (1)
Verified
15 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 2
  • down_scaleDownward rounding down_θ(z) to the nearest scale in R_θ bounded by z: 0 if z ≤ 0, and 2^{θ + ⌊log₂ z - θ⌋} if z > 0.
  • shifted_dyadic_scalesThe set of shifted dyadic scales R_θ = {2^{θ+j} : j ∈ ℤ} for a fixed phase θ ∈ ℝ.

Read back from the Lean

For every real number $\theta$ and every real number $z$, if $z > 0$, then down_scale θ z is an element of shifted_dyadic_scales θ.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- Downward rounding of any positive real produces an element of R_θ. -/
lemma down_scale_mem_shifted_dyadic_scales (θ : ℝ) {z : ℝ} (hz : 0 < z) :
    down_scale θ z ∈ shifted_dyadic_scales θ := by
  dsimp [down_scale, shifted_dyadic_scales]
  split_ifs with h
  · linarith
  · exact ⟨⌊Real.logb 2 z - θ⌋, rfl⟩
See it in the graphDiscuss this resultChallenge it