Prove that1+2+...+n=n(n+1)/2.

Hint:There is an elegant proof by induction that we'll explore later in the course. For now, focus on a direct proof, noting that addition is a commutative operation, i.e.,a+b=b+a. For example,1+2+3=3+2+1.