Proof by Induction | Explanation + 3 Examples

Поділитися
Вставка
  • Опубліковано 28 лис 2024

КОМЕНТАРІ • 31

  • @financialservicesprofessio7377
    @financialservicesprofessio7377 Місяць тому +2

    I have watched hundreds of UA-cam videos on this topic and I have never seen anyone made it so easy, until now. You are D'Man!!!

  • @mahfoozali1162
    @mahfoozali1162 2 роки тому +10

    Trust me guys, he has the best way of presenting the topic!. I've been searching for discrete math vids, and finally found the best one. keep doing what u do✌

  • @dylanrobichaud3676
    @dylanrobichaud3676 Рік тому +3

    i’m a junior in college and you covered this material significantly better and more efficiently than my professor. you have a great way of explaining. keep it up man💪

  • @saturnrobinson5057
    @saturnrobinson5057 3 роки тому +4

    Thank you!!! Taking a course on linear algebra and one on number theory without taking an intro proof class so we're just kinda vibing over here!

    • @cohenharley1462
      @cohenharley1462 3 роки тому

      You prolly dont care but does anybody know of a trick to log back into an Instagram account??
      I was stupid forgot my login password. I would love any assistance you can give me

    • @cohenharley1462
      @cohenharley1462 3 роки тому

      @Kasen Wade I really appreciate your reply. I found the site through google and Im trying it out atm.
      Looks like it's gonna take a while so I will get back to you later with my results.

    • @cohenharley1462
      @cohenharley1462 3 роки тому

      @Kasen Wade it worked and I finally got access to my account again. I am so happy:D
      Thank you so much you really help me out !

    • @kasenwade5386
      @kasenwade5386 3 роки тому

      @Cohen Harley happy to help :)

  • @MichiDavis09
    @MichiDavis09 Місяць тому +2

    Where did the additional 2 come from in the numerator?

  • @SomenoobIoI
    @SomenoobIoI Рік тому

    Great video, the third example helped me quite a bit!

  • @arjay_2002
    @arjay_2002 3 роки тому +2

    is the basis step the base case?

  • @k.8597
    @k.8597 3 роки тому +1

    I used (7^k = 3 + 4^k) so you end up with 7(7^k)-4(4^k) = 7(3+4^k) - 4(4^k) = 21 + 7(4^k) - 4(4^k) = 21 + 3(4^k) = 3(7+4^k) and since k is a positive integer and the integers are closed under addition and multiplication, 3(7+4^k) = 3z where z is an integer. Bit different but is it still valid?

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

    Nice presentation for beginners in

  • @zanekovac726
    @zanekovac726 Рік тому

    Thank you, this video made things so clear, the explanation is nice and detailed.

  • @financialservicesprofessio7377
    @financialservicesprofessio7377 Місяць тому

    Can you do one or a few on Inequalities?

  • @deepstudios3832
    @deepstudios3832 Рік тому +1

    at 13:56, we we are writing what we want to show, why is the 4k - 3 present in addition to plugging k + 1 into k. if we supposed that n = 1, i understand putting 4k + 3, but if we Want to show P(k + 1), wouldnt we just plug in k + 1 wherever n is present (like we did for the right side)?

    • @BrainGainzOfficial
      @BrainGainzOfficial  Рік тому +1

      Good question. Yes, you can just replace k with k+1 and simplify (I also did this). Writing 1+5+...+(4k+1) is the same as writing 1+5+...+(4k-3)+(4k+1). I just made the term before 4k+1 more explicit because I think it helps us see how we can show what we want to show (by adding (4k+1) to both sides). If you can do without it then it's still perfectly fine.

  • @randydollente9651
    @randydollente9651 2 місяці тому

    Thank you; this helped me so much.

  • @kamogeloxavier8581
    @kamogeloxavier8581 Місяць тому

    you're a GOAT

  • @airylharridzuan6377
    @airylharridzuan6377 Рік тому

    At 24:12 how did you came up with 3 . 7^k+ 4 . 7^k + 4 . 4^k ? Btw thank you so much for your videos! Helped me a lot

  • @gerardsagliocca6292
    @gerardsagliocca6292 11 місяців тому

    I think you should organize your videos by similar topics

  • @quelloroberts6310
    @quelloroberts6310 2 роки тому

    im mirin the brain gainz brah

  • @glansingColt
    @glansingColt 3 роки тому

    Can you make a vid on Strong induction?

  • @AkhonaAlbertIsaacMali
    @AkhonaAlbertIsaacMali 3 роки тому +2

    Thanks a lot for this. I just want to ask how you got to 23:56. I'm a bit lost at that step. But I understand how you got from there onward.

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

      Oops. Never mind. I understood just as I typed this comment out. You the man! Awesome videos

  • @chrisrodriguez6357
    @chrisrodriguez6357 4 роки тому +4

    Can you be my professor?

  • @AmineDahmani-v6c
    @AmineDahmani-v6c 18 днів тому

    Mcil bba❤

  • @gerardsagliocca6292
    @gerardsagliocca6292 11 місяців тому

    Should have gotten more board space.
    It looks crammed.

  • @glansingColt
    @glansingColt 3 роки тому

    am paying million dollars for these in college. shame on me

  • @hamzarehan1838
    @hamzarehan1838 10 місяців тому

    At 18:15 how do you get 2k^2 + 4k + 2 - k -1 from 2k^2-k+(4k+1)? This doesn't make any sense for me.

    • @handsanitizeroos5235
      @handsanitizeroos5235 3 місяці тому

      Maybe someone smarter than me can figure it out. But, to me, it looks like he made a mistake that he mentioned earlier in the video. He manipulated the conclusion and accidentally used the second expanded form from what he wanted and put it back into the proof to get the expression you mentioned. I'm not even sure the end result of the proof even factors nicely, I got 2k^2+3k+1 for the induction step and the expanded form of the right hand side completely and stopped there without factoring back into 2(k+1)^2-(k+1).