OAI/NumberTheory/TotientAsymptotic/PrimeFactorBands.lean

GitHub source file

11 declarations, 0 contain sorry, 0 declared as axioms

Exact arithmetic of the prime-factor bands in Ford's collision argument.

  1. def OAI.TotientAsymptotic.partBetween line 12
  2. lemma OAI.TotientAsymptotic.partBelow_pos line 15
  3. lemma OAI.TotientAsymptotic.partBetween_pos line 20
  4. lemma OAI.TotientAsymptotic.partBelow_factors line 25
  5. lemma OAI.TotientAsymptotic.partBetween_factors line 31
  6. lemma OAI.TotientAsymptotic.partBetween_omega line 38
  7. lemma OAI.TotientAsymptotic.partBelow_mul line 42
  8. lemma OAI.TotientAsymptotic.partBetween_mul line 47
  9. lemma OAI.TotientAsymptotic.partBelow_band_split line 53
  10. lemma OAI.TotientAsymptotic.partBetween_dvd line 75
  11. lemma OAI.TotientAsymptotic.partBetween_squarefree line 81