Maths – Induction (part 2)

A better Example

Let’s take a look at another example, this time lets use:


i2 =     (n(n+1)(2n+1)) / 6


Where we have:


L(n) =    i2 and                        R(n) =    (n(n+1)(2n+1)) / 6


For now I will skip the base case. However, do note that when n=0 for the base case, L(0)=R(0), so that the base case is true. As for the step cases, we have:

  • i2 =  (n+1)2

Once this is done, we then need to move everything next to the ‘∑’ onto the right hand side. So we get this:

  • before we move we have:
    R(n)     =          (n(n+1)(2n+1)) / 6
  • Once the ‘i’ has be moved over, then R(n) becomes R(n+1), and we have:
    R(n+1) =          [(n(n+1)(2n+1)) / 6]   +  (n+1)2

Once we have this, it is just simple arithmetic:

(1) = [(n(n+1)(2n+1)) / 6]  +  (n+1)2

(2) = [(n(n+1)(2n+1)) / 6]  +  [6(n+1)2 / 6]               make both have same denominator.

(3) = (n(n+1)(2n+1) + 6(n+1)2) / 6                             bring both together

(4) = ((n+1)(n+2)(2n+3)) / 6

(5) = R(n+1)

As from before, step (4) requires you to expand the brackets from step (3), the fractionise the whole lot to obtain(n+1)(n+2)(2n+3).


About Badgerati
Computer Scientist, Games Developer, and DevOps Engineer. Fantasy and Sci-fi book lover, also founder of Cadaeic Studios.

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s

%d bloggers like this: