Proof by Mathematical Induction - How to do a Mathematical Induction Proof ( Example 2 )

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

КОМЕНТАРІ • 135

  • @tinanicole3597
    @tinanicole3597 8 років тому +73

    I watched a bunch of these, and just now got exactly what I am supposed to assume. Thank you so much for the clear explanation and handwriting.

  • @jacquelinevaliente774
    @jacquelinevaliente774 5 років тому +4

    BEST math video on UA-cam about mathematical induction!

  • @nicky3217
    @nicky3217 8 років тому +41

    Thank you gents! In just 10 minutes you helped me understand this, which my professor failed to do in 150 minutes...

  • @Julia-by6vz
    @Julia-by6vz 6 років тому

    YOU ARE A GOD SEND. I'VE WATCHED 10+ VIDEOS ON THIS AND I DIDN'T UNDERSTAND ANYTHING UNTIL YOUR VIDEO. THANK YOU SOOOOOOOOOOOOO MUCH!!

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

    This is the best video on proof by induction that I have seen. I’m sharing it with my 12 year old grandson.😊

  • @cugamer8862
    @cugamer8862 7 років тому +4

    Thank you so much for this. I've been beating my head against induction since I started caring about it (which was yesterday) and now I think I've got it. I wasn't getting the substitution of k^2 for everything left of the +1 term in the sequence, and now I am. I think you've helped clear a major block for me.

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

    I watched 5 videos about math induction so far and among all of them this is the only video i understood. thanks

  • @thatWonKrnGuy
    @thatWonKrnGuy 9 років тому +2

    Wow, after spending so much time trying to figure this out after one course, your step-by-step explanation really broke this down for me. Thank you.

  • @chome-zf9xv
    @chome-zf9xv Рік тому

    thank you so much for explaining where the k+1 came from, I watched the khan academy video and I was so lost. you explained it so much better

  • @courtneybourquin5899
    @courtneybourquin5899 7 років тому +9

    This guy is amazing! I was so lost when my professor taught it to me and even more lost when I tried to read the textbook. I only had to watch one example and it clicked right away!

  • @fadhlanwasim
    @fadhlanwasim 5 років тому +6

    I didn't even skipped the ads just to help you :D Thank you for sharing your knowledge.

  • @Hioka123
    @Hioka123 8 років тому

    Paul, thank you for this video. My "Night" just turned to "Day" with this Induction tutorial... Example was clear and very useful!!!

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

    Thank you so much, To me it was the most understandable and detailed lesson on the Internet.

  • @elijahsokoni7997
    @elijahsokoni7997 5 років тому

    The best mathematical induction video on UA-cam. Now let me try out my exercises.

  • @Zorisx
    @Zorisx 9 років тому

    You are the only person who has made me understand induction so far. Thank you for your in depth approach. I wish others would follow suit

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

    Cant stress enough on how much this video helped me through my first IB chapter!!

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

    The other videos didn't help me at all. But this video was the same exact problem I was stuck on. So when he explained each step it was extremely helpful!

  • @madzs803
    @madzs803 10 років тому +10

    This is awesome! Was struggling in induction, but this helped so much! Keep making videos!!

  • @techguru7176
    @techguru7176 6 років тому

    Best video I’ve came across for prof by induction

  • @maxmuller2667
    @maxmuller2667 8 років тому +87

    Waaay better than my math teacher

    • @nutzndboltz
      @nutzndboltz 8 років тому +2

      Exactly!

    • @elijahsokoni7997
      @elijahsokoni7997 5 років тому

      Yep

    • @Z9R.
      @Z9R. 4 роки тому

      I agree. Way better than our Computer Science Professor.

  • @stefanmarjanovic4768
    @stefanmarjanovic4768 8 років тому

    Finally the first person that makes sense in this subject

  • @adilakhtar8104
    @adilakhtar8104 5 років тому

    huge fan of his teaching skills. Thanks a lot for even explaining small steps that made it much easier to understand.

  • @moff181
    @moff181 8 років тому +1

    I've read through my notes so many times and never got it! I then watched your videos and it clicked immediately!

  • @saubikhan7419
    @saubikhan7419 2 роки тому +1

    The best teacher

  • @FroZenL1Qu1d
    @FroZenL1Qu1d 10 років тому +10

    Fantastic tutorial, keep up the awesome work! I was struggling with this at my Uni lectures and test, but I'm finally starting to get the hang of it. Thanks for keeping it simple.

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

      yo where you at man you watched this video 9 years ago you still alive? am taking quiz tomorrow that why am watching it

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

      @@designtip7268 hahaha, I did manage to pass the course and got my degree. Been working as a software developer coding pharmacy software for the past 7 years. I wish you luck man!

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

    Thank you! This is the best explanation Ive seen

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

    thank u soo much for explaining us in such abriliant way , you method and of teaching is very good , i like it ,you have cleared my concept about mathematics thanks again. A great love from PAKISTAN(the land of good hearted people).

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

    You legend!!! I actually understood this now thanks to you!

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

    Thanks this is what I needed to understand this method

  • @LeahMwiba-fn1ky
    @LeahMwiba-fn1ky Рік тому

    Nice work,,,,,,, simple and straight forward 😊😊

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

    Thanks from Azerbaijan a lot 👍

  • @undergroundmusic7117
    @undergroundmusic7117 5 років тому

    this helped so much went from not understanding to BAM understanding

  • @moribellorie
    @moribellorie 8 років тому

    THIS HELPED A LOT ...BETTER THAN MY PROF

  • @jamesrobertson9149
    @jamesrobertson9149 7 років тому

    very clear explanation of the reasoning behind mathematical induction. thanks.

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

    Zor zor gap yoq .l am uzbek .
    Good vedio

  • @zuekut
    @zuekut 10 років тому

    You sir are a god! Understood them perfectly. Thanks a lot!!

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

    Thank youuu youre a life saver to my assignment jusq

  • @michaelmwila3406
    @michaelmwila3406 8 років тому +1

    this is very good . induction understood fully !!!

  • @sebastiaankimman3925
    @sebastiaankimman3925 8 років тому

    You would make an amazing math teacher. Thank you very much

  • @sheilamaepulot5662
    @sheilamaepulot5662 9 років тому

    thank you soooo much, you helped me a lot 😃. I understand much better than my teacher.

  • @tman7022
    @tman7022 9 років тому +4

    good explanation; alot of people will skip the definitions in the beginning of the video.. i like how you explained it. it seems like others do not actually understand it but regardless they are unclear.

  • @moonlight_pixie8395
    @moonlight_pixie8395 5 років тому

    This is *magic*. Thank you so much for this helpful video!

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

    You just earned a subscription brother

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

    OMG!!! Hey sir, you taught is as simple as it is 🤓

  • @crystaloneill6802
    @crystaloneill6802 10 років тому

    wow, you have no idea how much this helped me :) keep making videos!

    • @mjamesw2
      @mjamesw2 10 років тому +2

      No kidding. It's like a cloud has been lifted from my mind.

  • @shanaejarrett1043
    @shanaejarrett1043 9 років тому +1

    this guy is gifted.

  • @rachelkim9159
    @rachelkim9159 8 років тому +3

    thank you so much for making these videos.

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

    Superb Thanks a lot for the tutorial

  • @Nikkeishajk
    @Nikkeishajk 9 років тому

    you are awesome dude. TYVM before you came along this all seemed like magic to me lol

  • @behpable
    @behpable 7 років тому

    I can finally understand it, thank you!

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

    I had to go here because my professors speaks quickly and I can't read his handwriting lol. I get it! Thank you.

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

    6:44 literally what i needed

  • @alexbarreto8774
    @alexbarreto8774 9 років тому

    Thank you! I was so lost before this video.

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

    Hi Paul, may I know how do you write these question on computer? I mean how do you record on computer.

  • @shawnajohn2610
    @shawnajohn2610 10 років тому

    Thank you so much for making this video. It helped me so much.

  • @orangeleon7
    @orangeleon7 7 років тому

    Why do you add (2(k+1)-1) instead of replacing k with (k+1)? 6:53

  • @barbaramaldonado2195
    @barbaramaldonado2195 7 років тому

    Thank you so much! You explained it in a way that was very helpful! You saved my ass! Literally!!

  • @hansypants
    @hansypants 6 років тому

    Bless you and your videos

  • @kurdistanhomeschool4471
    @kurdistanhomeschool4471 4 роки тому

    Amazing thanks 😊

  • @reitchienishi6169
    @reitchienishi6169 9 років тому

    Thank you so much you make it easy

  • @YoungVinny
    @YoungVinny 7 років тому +1

    Way^2 better than my Math lecturer!!!!😉😂

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

    Thanks so.much I now understand induction it remains recursion

  • @cellardoor70
    @cellardoor70 11 років тому +2

    The induction step is not the assumption that something is true. The induction step has the form of an implication-IF the statement is true for k THEN it is true for k+1. That's why it's called a step.

  • @Sophx16
    @Sophx16 10 років тому +1

    Thanks so much I understand now:)

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

    Since both side are equal P(1) holds true, then it wouldn't matter if n^2 was on the left and (2k-1) on the right, correct? As in if they were swap you can still work with the RHS, meaning it doesn't matter whether you're using the LHS or RHS to show P(k+1) is true when adding/replacing n with (k+1)?

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

      2k-1 can't exactly be replaced as it is the maximum sum/the rule but you could probably multiple both sides by negative 1 if you would prefer.

  • @vasegt
    @vasegt 9 років тому

    thank you! this was very helpfull!!!

  • @leoniduvarov6565
    @leoniduvarov6565 7 років тому

    Much appreciated lesson

  • @pquic
    @pquic 5 років тому

    great helpfull vid thanks

  • @erikpierce6241
    @erikpierce6241 9 років тому

    Patrick JMT step down, we have a new teacher

  • @TheFotoGuys
    @TheFotoGuys 7 років тому

    What program do you use?

  • @SpacedudeGFX
    @SpacedudeGFX 6 років тому

    can this be done the exact same way with recurrence relations?

  • @stranglesensei
    @stranglesensei 4 роки тому

    gracias profe!

  • @sanahabib978
    @sanahabib978 7 років тому

    wow you made it easy :)

  • @RoselineLopez-we3yp
    @RoselineLopez-we3yp 8 місяців тому

    In induction, are we only to proof?

  • @knowledgeboy6137
    @knowledgeboy6137 5 років тому

    nice explain thank you

  • @jeremyr7320
    @jeremyr7320 4 роки тому

    wow! thank you so much.

  • @rishikessharma9921
    @rishikessharma9921 6 років тому

    Make a vedio on question 7 plz....I really need it..

  • @marchanselthomas
    @marchanselthomas 6 років тому

    I saw your first video explaining Mathematical Proof by Induction and tried solving this problem by myself. Turns out I misinterpreted 'z 'for '2' in (zn-1) and laughed so hard at myself.

  • @care2goo
    @care2goo 8 років тому

    goooood stuff right there...

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

    thanks you legend!

  • @sanchezregiemarkb.2916
    @sanchezregiemarkb.2916 Рік тому

    k^2 can any one answer this? What symbol that arrow up how to get that?

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

    Sir good morning tq u so much i have one doubt sir i lost my original certificate in home shifting and i have taken duplicate from board will it useful for my job sir replay me

  • @bellsb9426
    @bellsb9426 4 роки тому

    Where do we get K+1 from ?

    • @learnmathtutorials
      @learnmathtutorials  4 роки тому

      Think about it this way. k is simply a representation of the n value that we choose. For example in the cases n=1, n=2, n=3, k is the 1, 2, and the 3.
      So k+1 really just represents the next case.
      If k is 1 then k+1 is 2.
      If k is 2 then k+1 is 3.
      If k is 3 then k+1 is 4.
      So really (k+1) is how we would write the word "next", but with math notation.
      Now if we think about it as the word "next" rather than (k+1) it all starts to make some sense.
      If n=1 is valid (our basis step) then the "next" (n=2) is valid.
      If n=2 is valid then the "next" (n=3) is valid.
      If n=3 is valid then the "next" (n=4) is valid.
      and so on... All the dominos fall down. Now we can see that this works for any integer 1 or greater of our choosing.

  • @kvislab
    @kvislab 8 років тому +1

    how do you prove when 1+3+5+7+...+ (2n-1)^2 =n^2

    • @richardrampersaud6818
      @richardrampersaud6818 8 років тому +4

      that cannot be proven if (2n-1)^2, it fails at the base case when we assume n = 1, it works for (2n -1) not squared.

  • @MariaPaula-fc3mh
    @MariaPaula-fc3mh 6 років тому

    can u plz prove it for the next element using n+1,instead of using k,i wanna see how does it works...

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

    Thank you

  • @gabrieladraganova5982
    @gabrieladraganova5982 6 років тому

    thank you!

  • @YG-up8by
    @YG-up8by 8 років тому

    thank you so much.

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

    why is it 2k+1 + (2(k+1)-1) how does that carry over to other problems

  • @Bkaz3678
    @Bkaz3678 7 років тому

    THANK YOU!!!

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

    Helpful!

  • @Ozterkvlt
    @Ozterkvlt 8 років тому +1

    but if you plug 2 in the formula you'll find that the number 3 you get is not = to 2 squared. I don't get it. 3 is not = 4. I mean it obviously works for 1, but how could it work for any other number? EDIT i get it now, you obviously sum it with the previous term

    • @KenrickM
      @KenrickM 8 років тому +5

      +Ozterkvlt You are confused.....
      3+1 is equaled to 4
      Its the sum of the numbers....

    • @samueladler9080
      @samueladler9080 6 років тому

      That is exactly the point. If we can't test for some large sample, why can't they, and I mean none of them will use the the second number. Maybe there's something they all take for granted.

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

    I will pray to God for you, thank you

  • @usiqkeys7338
    @usiqkeys7338 6 років тому

    Can u make more videos.....

  • @sannanhassankhan8281
    @sannanhassankhan8281 8 років тому

    If n is a positive integer then 1/1.3+1/2.3+1/3.4+...+1/n(n+1)=?

  • @k2datrack
    @k2datrack 8 років тому

    Still dont get it. I get lost when you state that 1+3+5+...+(2k-1) + *(2(k+1)-1)* = (K+1). I know i'm missing something but i really dont know where (2(k+1)-1) came from.
    I know how you derived (2(k+1)-1) i just didn't understand why you had to add it to 1+3+5+...+(2k-1)
    if 1+3+5+...+(2k-1) is n = k,
    then, n = k + 1 would be 1+3+5+...+(2k-1) *PLUS* some representation of 1 wouldn't it. A bit confused here

    • @KimmyJongUn
      @KimmyJongUn 8 років тому +3

      +k2datrack Greetings from NK. If the last term in a series is n, then the term before it is n-1. If the second to last term in a series is g, then the last one is g+1. The term before (2(k+1)-1) is (2k-1)

  • @mandevlol
    @mandevlol 4 роки тому

    For the basis, if you did n=2 it doesn't work. You will get 3 = 4, and that doesn't work. Can you explain to me how n=2 would work?

  • @lavanlaugh1574
    @lavanlaugh1574 5 років тому

    When n=2
    (2(2)-1)=3
    2^2=4
    How does this make sense?

    • @joelm2
      @joelm2 5 років тому

      Make sure you add all previous numbers.

  • @mildredduffie6587
    @mildredduffie6587 8 років тому

    omg thankkkkkkkkkkkkssss

  • @Mark-fy3fz
    @Mark-fy3fz 10 років тому +1

    But still I would love him to be my instructor instead😓