A quick introduction into mathematical induction

2,550 views · Published 2 May 2013 · 3:05 · Indexed 27 October 2026

Channel: Brian McLogan · 2013 · Education

Watch on YouTube

👉 Learn how to apply induction to prove the sum formula for every term. Proof by induction is a mathematical proof technique. It is usually used to prove that a formula written in terms of n holds true for all natural numbers: 1, 2, 3, . . .

To prove by induction, we first show that the formula is true for n = 1, next, we assume that the formula is true for n = k, i.e. replace all the n in the formula with k, and then we finally prove that the formula is also true for n = k + 1.

👏SUBSCRIBE to my channel here:  https://www.youtube.com/user/mrbrianmclogan?sub_confirmation=1

❤️Support my channel by becoming a member: https://www.youtube.com/channel/UCQv3dpUXUWvDFQarHrS5P9A/join

🙋‍♂️Have questions? Ask here: https://forms.gle/dfR9HbCu6qpWbJdo7

🎉Follow the Community:  https://www.youtube.com/user/MrBrianMcLogan/community 

Organized Videos:
✅ Sequences
https://www.youtube.com/playlist?list=PL0G-Nd0V5ZMqN_DryIGVJRY3RPNXYFH1M
✅Sequences | Learn About
https://www.youtube.com/playlist?list=PL0G-Nd0V5ZMpTZQCLT2RXIARj7ytJ-EBS
✅Determine The First Five Terms of The Arithmetic Sequence
https://www.youtube.com/playlist?list=PL0G-Nd0V5ZMr7lJ91ewEWzBehnZgReG5w
✅How to Write The Formula for a Arithmetic Sequence
https://www.youtube.com/playlist?list=PL0G-Nd0V5ZMqX0h0kFXvybM_XPbLPO7sQ
✅Find the nth Term of an Arithmetic Sequence
https://www.youtube.com/playlist?list=PL0G-Nd0V5ZMpZTW9A9qe6JnfyyTwXOaY0
✅Find the First Five Terms of a Geometric Sequence
https://www.youtube.com/playlist?list=PL0G-Nd0V5ZMqnB_4ayZXfeqxQsqiHoDJY
✅How to Write The Formula for a Geometric Sequence
https://www.youtube.com/playlist?list=PL0G-Nd0V5ZMpPTGj_Iwh-AUHZqxkvF1rE
✅Find the nth Term of a Geometric Sequence
https://www.youtube.com/playlist?list=PL0G-Nd0V5ZMpQxNU0stxlxgHLxYY-Rq1b
✅How to Determine Arithmetic or Geometric Sequence
https://www.youtube.com/playlist?list=PL0G-Nd0V5ZMpwEKZO39MsWfkLZHbE_4wW
✅Find the First Five Terms of a Sequence
https://www.youtube.com/playlist?list=PL0G-Nd0V5ZMoyXC9kD0ttLJmTYInoOON3
✅How to Write The Formula for a Sequence
https://www.youtube.com/playlist?list=PL0G-Nd0V5ZMproBUfaSB2cwiWF2bc8lE8
✅Find the nth Term of a Sequence
https://www.youtube.com/playlist?list=PL0G-Nd0V5ZMrvW3UeodwSIm1fhj7Tc2Lz
✅How to Simplify Factorials
https://www.youtube.com/playlist?list=PL0G-Nd0V5ZMroioDLDPDAkklyO3ZarFYQ
✅Recursive Sequences
https://www.youtube.com/playlist?list=PL0G-Nd0V5ZMrJ9Hkmzt2nhpcw-YnfWtxK
✅Prove the Sum by Induction
https://www.youtube.com/playlist?list=PL0G-Nd0V5ZMqJy9R9qZ2SfijsTSMeaoeU
✅Find the Given Term of Binomial Expansion
https://www.youtube.com/playlist?list=PL0G-Nd0V5ZMoKHwZDFGYqmT84kIwCIjnF
✅Binomial Expansion | Learn About
https://www.youtube.com/playlist?list=PL0G-Nd0V5ZMqwmtqHrttX-WSwNEbVe-d9
✅How to Expand a Binomial
https://www.youtube.com/playlist?list=PL0G-Nd0V5ZMrFch_Q0B08RBUGNvUIO_fj

🗂️ Organized playlists by classes here: https://www.youtube.com/user/MrBrianMcLogan/playlists

🌐 My Website - http://www.freemathvideos.com

🎯Survive Math Class Checklist: Ten Steps to a Better Year: https://www.brianmclogan.com/email-capture-fdea604e-9ee8-433f-aa93-c6fefdfe4d57

Connect with me:
⚡️Facebook - https://www.facebook.com/freemathvideos
⚡️Instagram - https://www.instagram.com/brianmclogan/
⚡️Twitter - https://twitter.com/mrbrianmclogan
⚡️Linkedin - https://www.linkedin.com/in/brian-mclogan-16b43623/

👨‍🏫 Current Courses on Udemy: https://www.udemy.com/user/brianmclogan2/

👨‍👩‍👧‍👧 About Me: I make short, to-the-point online math tutorials. I struggled with math growing up and have been able to use those experiences to help students improve in math through practical applications and tips. Find more here: https://www.freemathvideos.com/about-me/

#sequences #brianmclogan

More from this channel