Hi everyone. Im kind of not seeing it with the follwing problem. Any suggestions is much appreciated.

Show that (x^2+1)/(x+1) is O(x)

I was thinking my first step would be

To use C= 1 and K=1

but I am stuck here

Printable View

- Jul 15th 2008, 09:07 PMRamin_ShahabBig-O
Hi everyone. Im kind of not seeing it with the follwing problem. Any suggestions is much appreciated.

Show that (x^2+1)/(x+1) is O(x)

I was thinking my first step would be

To use C= 1 and K=1

but I am stuck here - Jul 15th 2008, 10:41 PMChop Suey
What is O(x)? What is C? What is K?

Can you write out the entire question? - Jul 15th 2008, 11:01 PMMathstud28
It is Big Oh notation, it means that a function is bounded above by whatever. It is usually in discrete mathematics, I believe the K and C are the cosntants you must choose to show that some function is bounded by another. This might be a little bit strange if you have never seen it.

- Jul 15th 2008, 11:10 PMRamin_Shahab
Thats pretty much the whole question. (Thinking) But, Im still stuck on this and maybe its the fraction part thats throwing me off. Can anyone please give me somewhere to start?

- Jul 16th 2008, 12:01 AMIsomorphism
- Jul 16th 2008, 12:02 AMCaptainBlack