Explore BrainMass
Share

Explore BrainMass

    Proof : For every positive integer n, prove that 1+2+...+n=n(n+1)/2.

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    Problem: For every positive integer n, prove that 1+2+...+n=n(n+1)/2.

    © BrainMass Inc. brainmass.com October 9, 2019, 6:38 pm ad1c9bdddf
    https://brainmass.com/math/discrete-math/proof-for-every-positive-integer-n-prove-that-1-2-n-n-n-1-2-93588

    Solution Preview

    One can use Principle of Mathematical Induction.

    for n=1, it is easy to check that both sides of the equation give the same value.

    LHS: 1
    and RHS: 1(1+1)/2=1

    Hence the statement is true for n=1.

    Let the statement is true for some ...

    Solution Summary

    A proof is provided. The solution is detailed and well presented.

    $2.19