Proof by Strong Induction (full lecture)

[@Shogun507]

Undergrad student here and I think if we had more teachers like you, people would understand everything in one attempt! Your enthusiasm and energy is infectious!

[@DrValerieHower]

Thank you so much for your kind words!! Best wishes in your studies :)

[@Noimnotathing]

I’ve been in two discrete math focused and algorithm analysis courses, I’ve been a TA for one of those courses as well, and not once have i ever seen such a clear explanation of why we do what we do for both weak and strong induction, and how to replicate this consistently and clearly. And you clearly care about your students understanding too!

[@DrValerieHower]

Wow. Thank you so much for your kind words. I really appreciate the feedback.

[@RojBa-f8w]

ive spent the last two years of my undergrad watching countless videos of people teaching math, and this is the first time I've commented because you've got me smiling while learning about strong induction! Your enthusiasm and energy is contagious, and your teaching both clear and concise. Thank you for a great video!

[@DrValerieHower]

You are welcome. Wow! Thank you so much :). I appreciate the feedback and kind words. Best wishes to you!

[@ashikfromnepal]

There are very few teachers who make us realize that mathematics can be fun and interesting. You are one of them. Keep up the good work.

[@DrValerieHower]

Wow thank you!! I appreciate your kind words. :)

[@yashpatel1460]

wish I had you as my prof which is passionate and on point rather than the current one who has 0 interest in what students are understanding.

[@emberlynnguyen3458]

I love the enormous enthusiasm you put into the videos

[@DrValerieHower]

You are welcome! I really appreciate the feedback. And thanks so much for the kind words.

[@umangmehta9319]

Usually I just watch videos and move on after grabbing things I want, but this was too helpful that I couldn't resist commenting! GREAT WORK!! Thank you so much for this! This is my first comment ever on any video , all credits to your brilliance

[@DrValerieHower]

Wow! You are welcome. Thank you so much for the kind words :)

[@mameahmed3758]

Thanks for ur support ❤

[@ZweHAung]

I have been searching for strong induction courses on KZbin for a couple of days. No other course can explain this particular concept more clearly than this one.

[@DrValerieHower]

Wow thank you for the kind words! I really appreciate your comment.

[@jaclynhilton616]

You are the type of professor I wish to be in my future 🥰 straight forward and as clear as possible! I have to work really hard but when I finally understand something I’m golden and because of this I think I’m better at explaining where people might have trouble which you do a great job of! I also appreciate you writing out these proofs! Most professors are lazy and short hand everything which can lead to confusion. Thank you so much Dr! You are amazing!

[@DrValerieHower]

You are welcome. Thanks for the comment and best wishes with your future goals. :)

[@Taanish1176]

One of the most helpful videos on Strong induction out on YT

[@DrValerieHower]

Wow thank you so much!!

[@gaurangruparelia2384]

Love the energy and the clear explanations- thanks!

[@DrValerieHower]

You are welcome! Thank you so much for your kind words. I appreciate the feedback :)

[@100solarmass]

Best Lecture on YT regarding Strong Induction

[@DrValerieHower]

Wow thank you so so much!!

[@Harshitkumar-bc4vp]

Your smile ..feels me that how easy is math.... awesome lecture.... Love from India.❤️

[@DrValerieHower]

Thank you!!

[@tonyisgone7900]

Amazing lecture, I always watch this video to review strong induction!

[@DrValerieHower]

Thank you so much!!!!

[@axelwong4633]

Love the passion and honestly one of the best explanations I've come across among all other videos

[@DrValerieHower]

Thank you so so much! I appreciate the feedback :)

[@souravsamant]

Beautifully explained... I have a test tomorrow morning and you saved me... Thank you very much... And keep smiling 😊😊😊

[@DrValerieHower]

Thank you so much for your kind words. I appreciate the feedback!

[@machineo12887]

Thank you so much, strong induction finally clicked for me!

[@DrValerieHower]

You are welcome! this is so wonderful to hear. thanks for the comment :)

[@small_creeper]

Thank you so much for this video!!! I'm currently preparing for math proof test, and the questions provided in the video were clear and intersting! Thank you!!

[@DrValerieHower]

You are welcome!! i appreciate the feedback :)

[@devrim7720]

Loved your energy and the way of teaching!

[@DrValerieHower]

Thank you so much! I appreciate your kind words.

[@__TheBurning__]

Can someone explain case 2 at 12:59 how did she write the equations in it I need a detailed explanation please

[@THE-y8g]

nice video ,topic simplify very esay👍👍👍👍

[@DrValerieHower]

Thank you so much for your feedback.

[@rick1603]

Love the way you teach. ❤

[@DrValerieHower]

Thank you! I appreciate the feedback.

[@ucercem]

Superb teaching skills! Thank you

[@DrValerieHower]

You are welcome! Thank you for the comment and kind words.

[@christinajoseph3853]

for some reason my professor didn't explain how the inductive step is different for mathematical and strong inductions, this made my life easier. Thank you!

[@DrValerieHower]

You are welcome! I appreciate the feedback.

[@fahimakhalshayeq5624]

It was a great besides could you solve more questions in your next videos. Thanks 😊

[@pavanajsridhar939]

Thank you for the content. It was really helpful and you explained it thoroughly.

[@DrValerieHower]

You are welcome. I appreciate the feedback :)

[@tugrageler5248]

Hi doctor. I just meet you recently. And After I watch your video I said Why did not I found it before :D Haha whatever I find you. I just have one rewiew about the lesson. your 2 number's written as a 'a' When I saw the question I thoght that was a 'a' when you start the solve the question Than I noticed that it was not a 'a' I do not know did the other people consider about that think but I just wanted write. And except for all of this the lecture was very clear and also it was clear to you love your job to do

[@DrValerieHower]

Thank you for your comment. I appreciate the feedback. I do not believe I have errors in this video, but my apologies if something is unclear.

[@x0tek]

extremely well made!

[@DrValerieHower]

Thank you so much.

[@Rakesh-gv5cn]

Great Lecture! Thank you

[@DrValerieHower]

You are welcome! thanks so much for the feedback :)

[@naruhina123456789100]

17:55 Why is k >=2 when n>=3, doesn't that make 1

[@DrValerieHower]

I'm not sure where you are getting that statement. I assume k>=2 in order to have k+1>=3. This is needed in the inductive step. Thank you.

[@venkatsrikanth2942]

This was great! THANKS A LOT!! :)

[@DrValerieHower]

You are welcome!! Thanks for the comment :)

[@MmTriplem]

I love you. Thank you for your effort!

[@DrValerieHower]

You are welcome! Thanks for the comment :)

[@nobody6150]

i was worried about my test . but it your smile which has given a motivation to study more thanks ..😃😃

[@DrValerieHower]

Great! I am happy to hear. Thank you for the feedback!

[@worku-bb5qz1mf8k]

I appreciate you 🙏🙏 in addition to this, please share Ethiopian University freshman courses .(general physics, mathematics, logic and critical thinking, anthropology and Introduction to emerging technology.

[@millenium2003]

You are the GOAT. Run for office, I'll vote for you

[@DrValerieHower]

:) I appreciate the feedback. Thanks!

[@dzbro1194]

What is the difference between strong and weak induction?

[@amornchotsingh3977]

Hi Dr.Valerie. For the last problem, I didn't understand the reasoning about where k-2 came from.

[@DrValerieHower]

I think inductively, and I have stamps of 3-cent value and 5-cent value. If I want to make (k+1) cents in an inductive way, I can take postage made for (k-2) cents and then add one 3-cent stamp. This would give (k-2)+3=k+1 total cents. This is "3 steps back" and why I check 3 cases in my basis step. Does this help?

[@sameerauf1193]

​@@DrValerieHower so more generally, what is the trick to find the (k-2) for inductive step in other problems?

[@IMadeOfClay]

Thank you for the super video Dr. Forgive me but why is one allowed to assume all the steps from k(1) all the way to k(n) are true? This is the only part of strong induction I don't understand. I have scoured KZbin and the internet for an explanation but cannot find one. Every source I have come across just states you can assume it but I haven't found an explanation as to why. I'm sure it's something obvious that is eluding me :(

[@Matt-zn8om]

Yeah I have the same question too

[@DrValerieHower]

So we have to be careful with our wording here. Technically we do not assume k(1) up to k(n). We want to prove an implication. that means: *IF* k(1) to k(n) are true *THEN* k(n+1) is true. now. you are correct as we prove the implication (inductive step) we start off suppose/assume k(1) to k(n) are true and show that with this assumption k(n+1) is true. this is how we prove an implication (due to logic/truth tables). Ok now to your question. One can prove that strong induction is equivalent to (regular) induction. These are both equivalent to well ordering principle of natural numbers. There are many references in textbooks showing the equivalence of different types of induction. hope this helps.

[@Matt-zn8om]

@@DrValerieHower thank you! How do we know when to use strong induction bs just regular induction? Should strong induction always be used when recursive sequences are involved??

[@DrValerieHower]

I always tell students that you don't need to make a decision in advance. Just try working with the inductive step. If you realize you can prove for k+1 using only the statement holding for n=k. then (regular) induction is just fine. and then you have one 1 case to check in your basis step. However if you realize you need the statement to hold for some value(s) of n that are less than k to prove for k+1 then this will be strong induction. You will also need to determine how many cases to check in your basis step.

[@henryyang3460]

Thank you Prof!

[@DrValerieHower]

You are welcome!

[@muhdhaziq2422]

Thank you Dr, u helped me a alot

[@DrValerieHower]

You are welcome. I am glad this was helpful and appreciate your feedback.

[@nsh4658]

What does S(n ) mean? Please explain.

[@collectionofcells8656]

Amazing video, ty!

[@DrValerieHower]

My pleasure! Thanks for the feedback.

[@mustafauyghur162]

you the best

[@DrValerieHower]

Thank you!

[@osama_statimath]

Thank you 🙏

[@DrValerieHower]

You are welcome! Thanks for the comment. :)

[@AutoNoOne11]

You lost me at 3:15. Why did we choose 6 as the common denominator to become 6(K+1)^2/6?

[@dzbro1194]

Is this not a weak induction?

[@dzbro1194]

Never mind, I didnt finish the video when I said this.

[@DrValerieHower]

Correct I started with one more example of induction (weak) before moving into strong induction.

[@rachadelmoutaouaffiq5019]

Tysm !

[@DrValerieHower]

You are welcome!

[@sanjayutchula7849]

Was very confused with the stamps problem you blowed up all the contents at once

[@Lyrics323]

She will nevvvver cheat type of woman 😍😍😍😍

[@amnahali8171]

your smile is sooo beautiful

[@DrValerieHower]

Thanks so much for your kind words.

[@hii-hr5pm]

Hii mam, you are so beautiful.

[@LearnmoreMoyo-q1o]

😂😂