The Intuition Behind Proof by Induction

Поделиться
HTML-код
  • Опубликовано: 14 дек 2024

Комментарии • 26

  • @TooManyPBJs
    @TooManyPBJs 4 года назад +6

    I'm taking a graduate algorithms course, and we were expected to know discrete for the first week. This video was a blessing. Thank you.

  • @luisfernando262
    @luisfernando262 3 года назад +3

    What a blessing, I needed just a bit more detail into this process. Thank you so much!

  • @Bread4Life62
    @Bread4Life62 4 года назад +9

    "I hate windows" LOL. Thank you for the great explanation of induction. One of my students was thoroughly confused (so was I).

  • @Zachariah-Abueg
    @Zachariah-Abueg Год назад

    This is one of the best videos on the entire internet. I loved this intuition so much. Thank you, thank you, thank you. I really enjoyed how you motivated it from a tree problem that anyone can understand and used the intuitive notion of building trees one by one to eventually formalize what induction is and what it can do for us. Wow. Thank you. I'm honored to have watched this.

  • @Autom_te
    @Autom_te 5 лет назад +2

    This is examplar of how to build intuition on a subject. Start very basic, and _slowly_ build upwards with an example. I wish more people assumed this basic style when explaining.

  • @saakshimalhotra3926
    @saakshimalhotra3926 Год назад +1

    not me whispering multiple times "Damn, she is so cool !"

  • @sandhyaranidash2429
    @sandhyaranidash2429 2 года назад +1

    If you could teach mathematics/logic teachers on how to teach concepts, that will spark interest in Mathematics/logical thinking among millions of students around the world. Another fantastic video, huge thank you from one of your fans :)

  • @kal5211
    @kal5211 3 года назад +1

    Excellent.

  • @arnabsarma5568
    @arnabsarma5568 6 лет назад +1

    I love u for the way u proved it..
    this is the best teaching bi have ever received

  • @basedworldsk8
    @basedworldsk8 5 лет назад +2

    Excellent explanation this made it so simple.

  • @shimulbhattacharjee5137
    @shimulbhattacharjee5137 5 лет назад +1

    Superb explanation.

  • @d.riedijk3443
    @d.riedijk3443 6 лет назад +3

    Very well explained, thanks!

  • @karishmakunwar7795
    @karishmakunwar7795 6 лет назад +1

    so so good..well done mam

  • @nelsonthekinger
    @nelsonthekinger 4 года назад +1

    well done mademoiselle

  • @mitchellasuter
    @mitchellasuter 5 лет назад +1

    If one separates T into T_1 and T_2 where |V_1| > 1 and |V_2| > 1, are we invoking Strong Induction?

  • @gonzalob.3340
    @gonzalob.3340 4 года назад +1

    Great video!

  • @brandm5176
    @brandm5176 5 лет назад +1

    This is the one of the best! 18:33

  • @ina5503
    @ina5503 3 года назад +1

    Thank you!

  • @dell2able
    @dell2able 6 лет назад +1

    Good video!

  • @BrienDunn
    @BrienDunn 5 лет назад +1

    Nice!

  • @tashp
    @tashp 6 лет назад +1

    Amazing video thank you!

  • @michaelmika9665
    @michaelmika9665 6 лет назад +1

    i just subscribe

  • @soumyajitsarkar2372
    @soumyajitsarkar2372 6 лет назад +1

    So basically , Induction can be thought of as an Recursive proof technique.n call n-1,n-1 calls n-2 ....and ultimately 2 calls 1 and then the function returns ,till n is reached . Beautiful .