Proof by Induction | Explanation + 3 Examples

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

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

  • @financialservicesprofessio7377
    @financialservicesprofessio7377 3 месяца назад +3

    I have watched hundreds of RUclips 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 :)

  • @evank0385
    @evank0385 Месяц назад

    12:40 why do you ignore the far left side of the equation? you skip the 1+5+9 part and just say that 4n-3=2n^2-1 for n=1 but don’t include that extra 15?

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

  • @MichiDavis09
    @MichiDavis09 3 месяца назад +2

    Where did the additional 2 come from in the numerator?

  • @SomenoobIoI
    @SomenoobIoI Год назад

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

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

  • @financialservicesprofessio7377
    @financialservicesprofessio7377 3 месяца назад

    Can you do one or a few on Inequalities?

  • @zanekovac726
    @zanekovac726 Год назад

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

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

  • @randydollente9651
    @randydollente9651 4 месяца назад

    Thank you; this helped me so much.

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

    Nice presentation for beginners in

  • @quelloroberts6310
    @quelloroberts6310 3 года назад

    im mirin the brain gainz brah

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

  • @kamogeloxavier8581
    @kamogeloxavier8581 3 месяца назад

    you're a GOAT

  • @glansingColt
    @glansingColt 3 года назад

    Can you make a vid on Strong induction?

  • @gerardsagliocca6292
    @gerardsagliocca6292 Год назад

    I think you should organize your videos by similar topics

  • @chrisrodriguez6357
    @chrisrodriguez6357 4 года назад +4

    Can you be my professor?

  • @AmineDahmani-v6c
    @AmineDahmani-v6c 2 месяца назад

    Mcil bba❤

  • @gerardsagliocca6292
    @gerardsagliocca6292 Год назад

    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 Год назад

    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 5 месяцев назад

      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).