Alert icon
We're changing our privacy policy. This stuff matters.  Learn more  Dismiss

Induction 5

Loading...

Sign in or sign up now!
Alert icon
Upgrade to the latest Flash Player for improved playback performance. Upgrade now or more info.
3,377
Loading...
Alert icon
Sign in or sign up now!
Alert icon

Uploaded by on Dec 1, 2009

Proof by induction that n^3 n is always divisible by 3. Also direct proof of this and the previous example, for comparison.

Category:

Howto & Style

Tags:

License:

Standard YouTube License

  • likes, 0 dislikes

Link to this comment:

Share to:

Uploader Comments (TheMathsters)

  • hey i think it said when n is odd or something, but doesn't matter now, thanks anyways

  • Hi, I'll answer anyway in case anyone else is curious. If it's only when n is odd, you'd have to do your induction jumping two at a time (so the induction step would go from k to k+2).

  • thanks, this helped me a lot. I just have a question. The problem i have was to prove n^2-1 is divisible by 4. I pretty much followed your steps but got stuck on (n^2-1)+(2n+1). I saw somewhere that they set it = to 4i +1 and than i guess i would move the 1 to cancel out the other one and get (n^2-1)+2n=4i which would prove that its divisible by 4. Is this right?

  • Something is wrong here - n^2-1 is not always divisible by 4. Are you sure that's what you're trying to prove?

see all

All Comments (5)

Sign In or Sign Up now to post a comment!
  • Yurekaaa!!!

Loading...
Alert icon
0 / 00Unsaved Playlist Return to active list
    1. Your queue is empty. Add videos to your queue using this button:
      or sign in to load a different list.
    Loading...Loading...Saving...
    • Clear all videos from this list
    • Learn more