F'(n) = f(n) in discrete calculus

  • Context: Undergrad 
  • Thread starter Thread starter Bruno Tolentino
  • Start date Start date
  • Tags Tags
    Calculus Discrete
Click For Summary
SUMMARY

In discrete calculus, the function f(n) = 2^n satisfies the condition f'(n) = f(n) when using finite differences. Specifically, if f'(n) is defined as the finite difference, then f'(n) = (f(n + h) - f(n)) / h leads to the conclusion that a = 2 when h = 1. This parallels the continuous case where e is the special base for the exponential function, derived from the limit of (h + 1)^(1/h) as h approaches 0.

PREREQUISITES
  • Understanding of discrete calculus concepts
  • Familiarity with finite differences
  • Knowledge of exponential functions
  • Basic grasp of limits in calculus
NEXT STEPS
  • Explore the properties of finite differences in discrete mathematics
  • Study the derivation of the limit definition of e
  • Investigate applications of discrete calculus in computer science
  • Learn about the relationship between discrete and continuous functions
USEFUL FOR

Mathematicians, computer scientists, and students interested in the applications of discrete calculus and finite differences.

Bruno Tolentino
Messages
96
Reaction score
0
We know that in the continuous math, e is special number because if f(x) = e^x, so f'(x) = f(x). But in discrete math, what's the constante base that satisfies this condition? Is not the 2? I. e. f(n) = 2^n ?

Thanks,
 
Physics news on Phys.org
You do not have derivatives in the same sense in discrete mathematics so you will need to specify what you mean by f'(n).
 
If, by f', you mean the finite difference then f'(x)= (f(x+ h)- f(x))/h. In particular, with f(x)= a^x, f'(x)= (a^{x+ h}- a^x)/h= a^x(a^h- 1)/h= f(x)= a^x so that a^h- 1= h and a= (h+ 1)^{1/h}. In the case that h= 1, which is the most common case, a= 2.

The "Calculus" case can be recovered by taking the limit as h goes to 0: a= \lim_{h\to 0} (h+ 1)^{1/h}= e.
 
  • Like
Likes   Reactions: DuckAmuck and Bruno Tolentino

Similar threads

  • · Replies 0 ·
Replies
0
Views
4K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 19 ·
Replies
19
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K