Prove the following by the principle of mathematical induction: `1+2+3++n=(n(n+1))/2idote` , the sum o the first `n` natural numbers is `(n(n+1))/2dot`

Explanation

To prove the statement \( S(n) : 1 + 2 + 3 + \ldots + n = \frac{n(n + 1)}{2} \) using the principle of mathematical induction, we will follow these steps:

### Step 1: Base Case
We start by checking the base case \( n = 1 \).

**Left-hand Side (LHS)**:
\[
S(1) = 1
...