A way to organize functions by their speed of growth ?

  • Context: Graduate 
  • Thread starter Thread starter lolgarithms
  • Start date Start date
  • Tags Tags
    Functions Growth Speed
Click For Summary
SUMMARY

This discussion focuses on organizing mathematical functions based on their speed of growth, specifically using derivatives to compare growth rates. The order of growth from slower to faster is established as follows: constants, rational functions with non-constant quotients, logarithms, roots, non-constant polynomials, exponential functions (b^x where b>1), and faster functions like self-power (x^x), Gamma functions, and tetrational functions. The concept of Big O notation is referenced as a formal way to express these growth rates.

PREREQUISITES
  • Understanding of calculus, specifically derivatives
  • Familiarity with exponential and logarithmic functions
  • Knowledge of polynomial functions and their properties
  • Basic comprehension of Big O notation
NEXT STEPS
  • Research the properties of Gamma functions and their applications
  • Explore tetrational functions and their significance in growth rates
  • Study Big O notation in-depth to analyze algorithm efficiency
  • Learn about self-power functions and their implications in mathematics
USEFUL FOR

Mathematicians, computer scientists, and students studying calculus or algorithm analysis will benefit from this discussion on function growth rates.

lolgarithms
Messages
120
Reaction score
0
A way to organize functions by their "speed of growth"?

How does one say formally in math that a certain function grows "faster" than another?
Doens't really work for trig functions, i know.
you knotice that the exponential function is the function dividing d/dx slower than itself and d/dx faster than itself functions

In order from slower to faster:

Derivative is slower than itself:
Constants

rational function in which quotient is non-constant

Logarithms

Roots

Non-constant polynomials:

b^x, b>1: derivative is proportional to itself

Derivative is faster than itself:

Self-power:x^x

Gamma(x)

Tetrational function [tex]{}^xb=b[4]x[/tex]; b[4]1=b, b[4]2=b^b, b[4]3=b^(b^b), etc. (note the grouping)
 
Last edited:
Mathematics news on Phys.org

Similar threads

Replies
7
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 125 ·
5
Replies
125
Views
20K
  • · Replies 26 ·
Replies
26
Views
2K
Replies
4
Views
5K
Replies
6
Views
2K
Replies
3
Views
2K