OAI/NumberTheory/TotientAsymptotic/TripleSieveCRT.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

Exact CRT and interval discrepancies for the three-form collision sieve.

  1. def OAI.TotientAsymptotic.tripleSievePolynomial line 10
  2. def OAI.TotientAsymptotic.tripleRootCount line 12
  3. lemma OAI.TotientAsymptotic.tripleRootCount_eq_card line 15
  4. lemma OAI.TotientAsymptotic.tripleRootCount_mul line 20
  5. lemma OAI.TotientAsymptotic.tripleRootCount_eq_count line 46
  6. lemma OAI.TotientAsymptotic.tripleSievePolynomial_mod line 65
  7. lemma OAI.TotientAsymptotic.tripleSieve_count_error line 69