跳到主要内容

Riemann Sums — Last Minute Summary

Rectangle Bounds​

Increasing Function (f' > 0)​

Upper bound = right endpoints: ∑i=1nf(xi)Δx\displaystyle \sum_{i=1}^n f(x_i)\Delta x

Lower bound = left endpoints: ∑i=0n−1f(xi)Δx\displaystyle \sum_{i=0}^{n-1} f(x_i)\Delta x

Decreasing Function (f' < 0)​

Upper bound = left endpoints

Lower bound = right endpoints

Summation Formulae​

∑r=1nr=n(n+1)2\sum_{r=1}^n r = \frac{n(n+1)}{2}

∑r=1nr2=n(n+1)(2n+1)6\sum_{r=1}^n r^2 = \frac{n(n+1)(2n+1)}{6}

∑r=1nr3=[n(n+1)2]2\sum_{r=1}^n r^3 = \left[\frac{n(n+1)}{2}\right]^2

Stirling Approximation​

ln⁡N!=∑r=1Nln⁡r\ln N! = \sum_{r=1}^N \ln r

Since ln⁡x\ln x is increasing: ∫1Nln⁡x dx≤ln⁡N!≤∫1Nln⁡x dx+ln⁡N\int_1^N \ln x\,dx \le \ln N! \le \int_1^N \ln x\,dx + \ln N

Nln⁡N−N+1≤ln⁡N!≤Nln⁡N−N+1+ln⁡NN\ln N - N + 1 \le \ln N! \le N\ln N - N + 1 + \ln N

Exponential form: NNe1−N≤N!≤NN+1e1−NN^N e^{1-N} \le N! \le N^{N+1} e^{1-N}

Riemann Sum to Definite Integral​

lim⁡n→∞1n∑r=1nf(rn)=∫01f(x) dx\lim_{n\to\infty} \frac{1}{n} \sum_{r=1}^n f\left(\frac{r}{n}\right) = \int_0^1 f(x)\,dx

Trap Checklist​

❌ Forgetting to check increasing/decreasing before picking endpoints

❌ Right endpoints: i=1i = 1 to nn, Left endpoints: i=0i = 0 to n−1n-1

❌ ∑r2\sum r^2 formula: n(n+1)(2n+1)6\frac{n(n+1)(2n+1)}{6}, not n(n+1)2\frac{n(n+1)}{2}

❌ ln⁡N!\ln N! summation: ∑r=1Nln⁡r\sum_{r=1}^N \ln r, lower bound uses N−1N-1 terms

❌ Inequality direction: upper ≥\ge integral ≥\ge lower

❌ eNln⁡N−N+1=NN⋅e1−Ne^{N\ln N - N + 1} = N^N \cdot e^{1-N}, don't forget ea+b=eaebe^{a+b}=e^a e^b