Documentation

MathlibNt.SieveTheory.FiniteRealWindows

theorem MathlibNt.SieveTheory.filter_range_real_window_eq_sdiff (N : ℕ) (L U : ℝ) (P : ℕ → Prop) [DecidablePred P] (hL : 0 ≤ L) (hLU : L ≤ U) (hUN : U ≤ ↑N) :
{r ∈ Finset.range (N + 1) | P r ∧ L < ↑r ∧ ↑r ≤ U} = Finset.filter P (Finset.range (⌊U⌋₊ + 1)) \ Finset.filter P (Finset.range (⌊L⌋₊ + 1))

A finite real half-open window is the difference of its closed prefixes. The arbitrary predicate retains all arithmetic gates, including a product residue.

Inspect dependencies

MathlibNt.SieveTheory.filter_range_real_window_eq_sdiff · compiled type and proof/definition references.