• 0 Vote(s) - 0 Average
• 1
• 2
• 3
• 4
• 5
 General question on function growth bo198214 Administrator Posts: 1,386 Threads: 90 Joined: Aug 2007 03/08/2011, 04:09 PM (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 « Next Oldest | Next Newest »

 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 RE: General question on function growth - by dyitto - 03/08/2011, 04:41 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 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)