Skip to content

Commit 72a2712

Browse files
yuanyi-350ReemMelamed
authored andcommitted
refactor(Analysis): golf Mathlib/Analysis/Asymptotics/SpecificAsymptotics (leanprover-community#40068)
- rewrites `Asymptotics.isLittleO_pow_pow_cobounded_of_lt` via `mul_isLittleO` and `isLittleO_const_id_cobounded`, avoiding the explicit cobounded estimate Extracted from leanprover-community#37968 [![Open in Gitpod](https://gitpod.io/button/open-in-gitpod.svg)](https://gitpod.io/from-referrer/)
1 parent 89e23b4 commit 72a2712

1 file changed

Lines changed: 3 additions & 12 deletions

File tree

Mathlib/Analysis/Asymptotics/SpecificAsymptotics.lean

Lines changed: 3 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -44,18 +44,9 @@ open Bornology
4444

4545
theorem Asymptotics.isLittleO_pow_pow_cobounded_of_lt (hpq : p < q) :
4646
(· ^ p) =o[cobounded R] (· ^ q) := by
47-
nontriviality R
48-
have noc : NormOneClass R := NormMulClass.toNormOneClass
49-
refine IsLittleO.of_bound fun c cpos ↦ ?_
50-
rw [← Nat.sub_add_cancel hpq.le]
51-
simp_rw [pow_add, norm_mul, norm_pow, eventually_iff_exists_mem]
52-
refine ⟨{y | c⁻¹ ≤ ‖y‖ ^ (q - p)}, ?_, fun y my ↦ ?_⟩
53-
· have key : Tendsto (‖·‖ ^ (q - p)) (cobounded R) atTop :=
54-
(tendsto_pow_atTop (Nat.sub_ne_zero_iff_lt.mpr hpq)).comp tendsto_norm_cobounded_atTop
55-
rw [tendsto_atTop] at key
56-
exact mem_map.mp (key c⁻¹)
57-
· rw [← inv_mul_le_iff₀ cpos]
58-
gcongr; exact my
47+
rw [← Nat.add_sub_of_le hpq.le]
48+
simpa [pow_add] using (isBigO_refl (· ^ p) (cobounded R)).mul_isLittleO
49+
((isLittleO_const_id_cobounded 1).pow (Nat.sub_pos_of_lt hpq))
5950

6051
theorem Asymptotics.isBigO_pow_pow_cobounded_of_le (hpq : p ≤ q) :
6152
(· ^ p) =O[cobounded R] (· ^ q) := by

0 commit comments

Comments
 (0)