The Intuition Behind Proof by Induction

Поділитися
Вставка
  • Опубліковано 7 лют 2025

КОМЕНТАРІ • 26

  • @TooManyPBJs
    @TooManyPBJs 5 років тому +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.

  • @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.

  • @Bread4Life62
    @Bread4Life62 5 років тому +9

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

  • @luisfernando262
    @luisfernando262 3 роки тому +3

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

  • @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 2 роки тому +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 :)

  • @arnabsarma5568
    @arnabsarma5568 6 років тому +1

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

  • @kal5211
    @kal5211 3 роки тому +1

    Excellent.

  • @basedworldsk8
    @basedworldsk8 5 років тому +2

    Excellent explanation this made it so simple.

  • @karishmakunwar7795
    @karishmakunwar7795 6 років тому +1

    so so good..well done mam

  • @shimulbhattacharjee5137
    @shimulbhattacharjee5137 5 років тому +1

    Superb explanation.

  • @d.riedijk3443
    @d.riedijk3443 6 років тому +3

    Very well explained, thanks!

  • @brandm5176
    @brandm5176 5 років тому +1

    This is the one of the best! 18:33

  • @nelsonthekinger
    @nelsonthekinger 4 роки тому +1

    well done mademoiselle

  • @gonzalob.3340
    @gonzalob.3340 4 роки тому +1

    Great video!

  • @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?

  • @dell2able
    @dell2able 6 років тому +1

    Good video!

  • @ina5503
    @ina5503 4 роки тому +1

    Thank you!

  • @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 .