• 0 Vote(s) - 0 Average
• 1
• 2
• 3
• 4
• 5
 General question on function growth dyitto Junior Fellow Posts: 13 Threads: 3 Joined: Mar 2011 03/08/2011, 07:37 AM 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? bo198214 Administrator Posts: 1,389 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 dyitto Junior Fellow Posts: 13 Threads: 3 Joined: Mar 2011 03/08/2011, 04:41 PM Intuitively I would say that the above functions f and g have about the same growth rate, since f simply stays one step behind g. A function with a REAL different growth rate would be: h(x) = x^(x^x) So if I wanted to look into the relative growth of hyperoperational functions, then these Bachmann–Landau notation apparently wouldn't be of much use in this context. « Next Oldest | Next Newest »

 Possibly Related Threads... Thread Author Replies Views Last Post Kneser method question tommy1729 9 2,050 02/11/2020, 01:26 AM Last Post: sheldonison New mathematical object - hyperanalytic function arybnikov 4 1,416 01/02/2020, 01:38 AM Last Post: arybnikov Is there a function space for tetration? Chenjesu 0 768 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 4,372 02/18/2019, 10:34 PM Last Post: Micah Degamma function Xorter 0 1,218 10/22/2018, 11:29 AM Last Post: Xorter Math overflow question on fractional exponential iterations sheldonison 4 4,747 04/01/2018, 03:09 AM Last Post: JmsNxn Between exp^[h] and elementary growth tommy1729 0 1,430 09/04/2017, 11:12 PM Last Post: tommy1729 Sexp redefined ? Exp^[a]( - 00 ). + question ( TPID 19 ??) tommy1729 0 1,896 09/06/2016, 04:23 PM Last Post: tommy1729 Should tetration be a multivalued function? marraco 17 19,658 01/14/2016, 04:24 AM Last Post: marraco Introducing new special function : Lambert_t(z,r) tommy1729 2 4,238 01/10/2016, 06:14 PM Last Post: tommy1729

Users browsing this thread: 1 Guest(s)