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⟩