Theory Of Computation (2160704)

Q1) (c) 

State the principle of mathematical induction and prove by mathematical induction that for all positive integers n 1+2+3+……..+n = n (n+1)/2