OAI/NumberTheory/Ostmann/Preliminaries/OccupiedResidueCollision.lean

GitHub source file

6 declarations, 0 contain sorry, 0 declared as axioms

The larger-sieve bound for the full residue support of a summand

The support is taken from the entire infinite summand, even when the probability measure is supported on one finite prefix. This is the upper bound for H in manuscript Lemma 2.4 and Elsholtz's summand-size argument.

  1. def OAI.Ostmann.occupiedResidues line 17
  2. theorem OAI.Ostmann.mem_occupiedResidues line 20
  3. theorem OAI.Ostmann.occupiedResidues_nonempty line 25
  4. theorem OAI.Ostmann.uniformResidueCollision_support_lower line 30
  5. theorem OAI.Ostmann.occupiedResidues_reciprocal_bound line 48
  6. theorem OAI.Ostmann.summandPrefix_occupied_bound line 69