Number Theory Results

Debjit Bhattacharjee
2
Chapter 1

Induction Proof

n(2n + 1)(n + 1)
12 + 22 + 32 + 42 + · · · + n2 = (1.1)
6
1 + 2 + 22 + 23 + 24 + · · · + 2n = 2n+1 − 1 (1.2)
n−1 n−2 n−2 n
(a − 1)(a +a +a + · · · + a + 1) = a − 1 (1.3)
3 3 3 3 2
1 + 2 + 3 + · · · + n = (1 + 2 + 3 + · · · + n) (1.4)
2n!
2 · 6 · 10 · 14 · · · · · (4n − 2) = (1.5)
n!

3
4 CHAPTER 1. INDUCTION PROOF
Chapter 2

Interesting Proofs

1. Using equation 1.5