Professional Documents
Culture Documents
Cheatsheet
Cheatsheet
Cheatsheet
1 2 3 4
(𝑥 𝑎 )𝑏 = (𝑥 𝑏 )𝑎 lg(𝑥 𝑎 ) = 𝑎(lg 𝑥)
log a x
log b x a logb x
x logb a
𝑥 𝑎 ∗ 𝑥 𝑏 = 𝑥 𝑎+𝑏 lg(𝑥𝑦) = 𝑙𝑔𝑥 + 𝑙𝑔𝑦
log b a
𝑛(𝑛+1)
a) Summation of consecutive values: 1+2+3+ … +n = ∑𝑛𝑘=1 𝑘 =
2
𝑛(𝑛+1)(2𝑛+1)
b) Summation of squares: 1+2 +3 + … +n = ∑𝑛𝑘=1 𝑘 2 =
2 2 2
6
n
(a1 an ) n
c) Summation of Arithmetic series (where ai a1 (i 1)d ): a
i 1
i n
2
[2a1 (n 1)d ]
2
2 n
d) Summation of Geometric Series: 1+x+x + … x
0<x<1 x>1 x=1
n1
1
n
1 1k n 1
x k k 0 x k
x
k 0 x k
n n
k 0
k 0
1 x x 1
n 1 1
Harmonic series: ln( n 1)
e)
k 1
ln n 1 e2)
k 0
e 2.718281... 2.72
k k!
x
k 0 kxk (1 x)2 , for | x | 1 (CLRS pg.1148)
f)
𝑛 𝑛+1 𝑛+1 𝑛
∫𝑚−1 𝑓(𝑥)𝑑𝑥 ≤ ∑𝑛𝑘=𝑚 𝑓(𝑘) ≤ ∫𝑚 𝑓(𝑥)𝑑𝑥 ∫𝑚 𝑓(𝑥)𝑑𝑥 ≤ ∑𝑛𝑘=𝑚 𝑓(𝑘) ≤ ∫𝑚−1 𝑓(𝑥)𝑑𝑥