Show that 3x^4+1 is O(x^4/2) and x^4/2 is O(3x^4+1)...
Favorites|Homepage
Subscriptions | sitemap
HOME > Mathematics > Show that 3x^4+1 is O(x^4/2) and x^4/2 is O(3x^4+1)...

Show that 3x^4+1 is O(x^4/2) and x^4/2 is O(3x^4+1)...

[From: ] [author: ] [Date: 11-10-14] [Hit: ]
2) Similarly,So, x^4/2 0.Hence, x^4/2 is O(3x^4 + 1).I hope this helps!......
My teacher gave us this hint: (hint: prove x^4 is not O(x^3) by contradiction)

Please help me if possible. This is Discrete Mathematics and I am extremely confused on what to do..

-
Note that for all x > 2
3x^4 + 1
= 6(x^4/2) + 1
< 6(x^4/2) + x^4/2
= 7 * (x^4/2).

Since 3x^4 + 1 < 7 * (x^4/2) for all x > 2, we conclude that 3x^4 + 1 is O(x^4/2).
-----------------------------
2) Similarly,
3x^4 + 1
= 6(x^4/2) + 1
> 6(x^4/2)

So, x^4/2 < (1/6) (3x^4 + 1) for all x > 0.
Hence, x^4/2 is O(3x^4 + 1).

I hope this helps!
1
keywords: that,and,Show,is,Show that 3x^4+1 is O(x^4/2) and x^4/2 is O(3x^4+1)...
New
Hot
© 2008-2010 http://www.science-mathematics.com . Program by zplan cms. Theme by wukong .