Results 1 to 2 of 2

Math Help - Big Oh theorem proof.

  1. #1
    Member javax's Avatar
    Joined
    Jan 2008
    From
    Milky Way
    Posts
    139

    Big Oh theorem proof.

    Hi.
    Sorry If I posted in the wrong section but couldn't find a more appropriate one.

    How would you prove this theorem?

    If f1 is  O(g1) and f2 is O(g2), then (f1+f2) is O(max{|g1|, |g2|}).

    Thanks in advance
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Sep 2012
    From
    Australia
    Posts
    3,850
    Thanks
    682

    Re: Big Oh theorem proof.

    Hey javax.

    What is the definition of Big-O in this context?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Proof of the Theorem a0=0
    Posted in the Calculus Forum
    Replies: 3
    Last Post: September 7th 2012, 03:46 AM
  2. Proof a of theorem
    Posted in the Calculus Forum
    Replies: 1
    Last Post: August 29th 2012, 08:22 PM
  3. Proof of theorem...
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: January 31st 2010, 02:40 PM
  4. proof using mean value theorem
    Posted in the Differential Geometry Forum
    Replies: 2
    Last Post: November 16th 2009, 04:50 PM
  5. Mean Value Theorem Proof
    Posted in the Calculus Forum
    Replies: 9
    Last Post: January 26th 2009, 07:15 PM

Search Tags


/mathhelpforum @mathhelpforum