You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: content/posts/exponential.md
+1-1Lines changed: 1 addition & 1 deletion
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -4,7 +4,7 @@ tags:
4
4
- math
5
5
- combinatorics
6
6
---
7
-
The exponential distribution is defined such that it's growth rate at any instant is equal to its value. It's also well known that $exp(x) = sum x^k/k!$. There's a nice combinatorial way to connect these two definitions:
7
+
The exponential distribution is defined such that it's growth rate at any instant is equal to its value. It's also well known that $exp(x) = sum x^k/(k!)$. There's a nice combinatorial way to connect these two definitions:
8
8
9
9
First, consider the discrete version of $exp(x)$, $2^x$. We can find $2^x$ by the following process: let $S_(-1)$ be ${{}}$ (that is, an empty set of sets). Then, define $S_i$ for $i >= 0$ to be $S_-1 union {s union i | s in S}$. That is, we take every set from $S_(i - 1)$, then decide whether to add $i$ into it or not. Here a few values of $S_i$:
0 commit comments