Commit 2026-08-24 06:52 be7cb662

View on Github →

refactor(Analysis/Asymptotics): split long file Defs.lean (#42997) Split this > 1500 line file into:

  • a bare-minimum Defs.lean (204 lines)
  • Basic.lean: congruence & filter operations (the longest chunk, 534 lines)
  • Arith.lean: interaction with +, -, constants (465)
  • Ring.lean: interaction with *, / (261)
  • Prod.lean: cartesian products (171) Also move the definition of IsEquivalent from Defs.lean into AsymptoticEquivalent.lean, since it is much less used in the library than IsBigO and IsLittleO.

Estimated changes

added theorem Asymptotics.IsBigO.add
added theorem Asymptotics.IsBigO.sub
added theorem Asymptotics.IsBigO.sum
added theorem Asymptotics.IsBigO.sup
added theorem Asymptotics.isBigO_bot
added theorem Asymptotics.isBigO_map
added theorem Asymptotics.isBigO_sup
deleted theorem Asymptotics.IsBigO.add
deleted theorem Asymptotics.IsBigO.congr'
deleted theorem Asymptotics.IsBigO.congr
deleted theorem Asymptotics.IsBigO.mono
deleted theorem Asymptotics.IsBigO.mul
deleted theorem Asymptotics.IsBigO.pow
deleted theorem Asymptotics.IsBigO.sub
deleted theorem Asymptotics.IsBigO.sum
deleted theorem Asymptotics.IsBigO.sup
deleted theorem Asymptotics.IsBigO.symm
deleted theorem Asymptotics.IsBigO.trans
deleted theorem Asymptotics.IsLittleO.add
deleted theorem Asymptotics.IsLittleO.mul
deleted theorem Asymptotics.IsLittleO.pow
deleted theorem Asymptotics.IsLittleO.sub
deleted theorem Asymptotics.IsLittleO.sum
deleted theorem Asymptotics.IsLittleO.sup
deleted theorem Asymptotics.isBigO_bot
deleted theorem Asymptotics.isBigO_comm
deleted theorem Asymptotics.isBigO_congr
modified theorem Asymptotics.isBigO_iff''
modified theorem Asymptotics.isBigO_iff'
deleted theorem Asymptotics.isBigO_map
deleted theorem Asymptotics.isBigO_of_le'
deleted theorem Asymptotics.isBigO_of_le
deleted theorem Asymptotics.isBigO_pure
deleted theorem Asymptotics.isBigO_refl
deleted theorem Asymptotics.isBigO_sup
deleted theorem Asymptotics.isBigO_zero
deleted theorem Asymptotics.isLittleO_bot
deleted theorem Asymptotics.isLittleO_map
deleted theorem Asymptotics.isLittleO_sup
deleted theorem Filter.Eventually.isBigO
added theorem Asymptotics.IsBigO.mul
added theorem Asymptotics.IsBigO.pow