Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
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 : 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
Reply


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 a function space for tetration? Chenjesu 0 356 06/23/2019, 08:24 PM
Last Post: Chenjesu
  A Notation Question (raising the highest value in pow-tower to a different power) Micah 8 2,129 02/18/2019, 10:34 PM
Last Post: Micah
  Degamma function Xorter 0 813 10/22/2018, 11:29 AM
Last Post: Xorter
  Math overflow question on fractional exponential iterations sheldonison 4 3,463 04/01/2018, 03:09 AM
Last Post: JmsNxn
  Between exp^[h] and elementary growth tommy1729 0 1,144 09/04/2017, 11:12 PM
Last Post: tommy1729
  Sexp redefined ? Exp^[a]( - 00 ). + question ( TPID 19 ??) tommy1729 0 1,534 09/06/2016, 04:23 PM
Last Post: tommy1729
  Should tetration be a multivalued function? marraco 17 15,998 01/14/2016, 04:24 AM
Last Post: marraco
  Introducing new special function : Lambert_t(z,r) tommy1729 2 3,471 01/10/2016, 06:14 PM
Last Post: tommy1729
Sad Tommy-Mandelbrot function tommy1729 0 1,896 04/21/2015, 01:02 PM
Last Post: tommy1729
  [MO] Is there a tetration for infinite cardinalities? (Question in MO) Gottfried 10 11,590 12/28/2014, 10:22 PM
Last Post: MphLee



Users browsing this thread: 1 Guest(s)