Question: Prove that 1 + 2 + · · · + n = n(n + 1)/2 for all integers n ≥ 1. Proof: We shall prove by induction. Base case: when n = 1 Since \[1 = 1(1 + 1)/2…
Question: Prove that 1 + 2 + · · · + n = n(n + 1)/2 for all integers n ≥ 1. Proof: We shall prove by induction. Base case: when n = 1 Since \[1 = 1(1 + 1)/2…