Questions about Big Oh notation

  • Context: Undergrad 
  • Thread starter Thread starter AxiomOfChoice
  • Start date Start date
  • Tags Tags
    Notation
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 2K views
AxiomOfChoice
Messages
531
Reaction score
1
I'm sure I could think my way through these, but I'm sick and on a tight schedule, so I was hoping someone here could help me out. I would appreciate a verification, with or without proof, of the following assertions:

[tex] (\mathcal O(\epsilon))^2 = \mathcal O(\epsilon^2)[/tex]

and

[tex] \sqrt{1 + \mathcal O(\epsilon^2)} = 1 + \mathcal O(\epsilon^2)[/tex]

Thanks so much.
 
Physics news on Phys.org
I think I've managed to show the first one. Suppose [itex]f(\epsilon) = \mathcal O(\epsilon)[/itex] (as [itex]\epsilon \searrow 0[/itex]). Then there exists [itex]C >0, \delta > 0[/itex] such that [itex]0 < \epsilon < \delta[/itex] implies

[tex] \left| \frac{f(\epsilon)}{\epsilon} \right| \leq C.[/tex]

To show that [itex](\mathcal O(\epsilon))^2 = \mathcal O(\epsilon^2)[/itex], one simply observes that

[tex] \left| \frac{f^2(\epsilon)}{\epsilon^2} \right| \leq C^2.[/tex]