OAI/NumberTheory/Ostmann/Preliminaries/PhaseDistance.lean
6 declarations, 0 contain sorry, 0 declared as axioms
Distance to the nearest integer controls a linear phase sum
- theorem
OAI.Ostmann.realAdditivePhase_intCastline 12 - theorem
OAI.Ostmann.realAdditivePhase_sub_intline 19 - theorem
OAI.Ostmann.norm_realAdditivePhase_sub_oneline 24 - theorem
OAI.Ostmann.round_distance_le_phase_normline 31 - theorem
OAI.Ostmann.linear_phase_sum_boundline 46 - theorem
OAI.Ostmann.linear_phase_sum_distance_boundline 66Source documentation
The multiplicative form remains valid at integral phases, so no division by zero or exceptional phase needs to enter the packing argument.
theorem linear_phase_sum_distance_bound (x : ℝ) (N : ℕ) : ‖∑ j ∈ Finset.range N, realAdditivePhase x ^ j‖ ≤ N ∧ 2 * |x - (round x : ℤ)| * ‖∑ j ∈ Finset.range N, realAdditivePhase x ^ j‖ ≤ 1 := by …Mentions: OAI.Ostmann.realAdditivePhase