General question on function growth
#2
(03/08/2011, 07:37 AM)dyitto Wrote: I've been reading this explanation.

Now take functions
f(x) = x^x
g(x) = (x + 1)^(x + 1)

According to the definition of "little-oh", I'd conclude that f(x) = o(g(x)).

Am I right?

Yes, because f is not \( \Omega(g) \): if you would chose any constant C>0 (> 0 is essential though omitted in that text, better look at wikipedia), then you always find
x^x < C (x+1)^(x+1) for large enough x
because
x^x / (x+1)^(x+1) < (x+1)^x / (x+1)^(x+1) = 1/(x+1) < C


Messages In This Thread
General question on function growth - by dyitto - 03/08/2011, 07:37 AM
RE: General question on function growth - by bo198214 - 03/08/2011, 04:09 PM

Possibly Related Threads…
Thread Author Replies Views Last Post
  Is there any ways to compute iterations of a oscillating function ? Shanghai46 5 477 10/16/2023, 03:11 PM
Last Post: leon
  Anyone have any ideas on how to generate this function? JmsNxn 3 1,100 05/21/2023, 03:30 PM
Last Post: Ember Edison
  Question about the properties of iterated functions Shanghai46 9 2,239 04/21/2023, 09:07 PM
Last Post: Shanghai46
  [MSE] Mick's function Caleb 1 729 03/08/2023, 02:33 AM
Last Post: Caleb
  [special] binary partition zeta function tommy1729 1 655 02/27/2023, 01:23 PM
Last Post: tommy1729
  [NT] Extending a Jacobi function using Riemann Surfaces JmsNxn 2 1,006 02/26/2023, 08:22 PM
Last Post: tommy1729
  toy zeta function tommy1729 0 527 01/20/2023, 11:02 PM
Last Post: tommy1729
  geometric function theory ideas tommy1729 0 584 12/31/2022, 12:19 AM
Last Post: tommy1729
  Iterated function convergence Daniel 1 902 12/18/2022, 01:40 AM
Last Post: JmsNxn
  Matrix question for Gottfried Daniel 6 2,224 12/10/2022, 09:33 PM
Last Post: MphLee



Users browsing this thread: 1 Guest(s)