Proof By Induction Summation

Поділитися
Вставка
  • Опубліковано 16 жов 2024
  • Example of proof by induction.
    Please subscribe !
    More Videos on Induction:
    (1) Induction Summation: • Proof By Induction Sum...
    (2) Mathematical Induction Divisibility: • Proof By Induction Div...
    (3) Induction Recurrence Relation 1: • Recurrence Relation Pr...
    (4) Induction Recurrence Relation 2: • Recurrence Relation Ru...
    ►Website: everythingcompu...
    ►Support this channel on Patreon: / randerson112358
    ►Discrete Mathematics Workbooks:
    (1) Practice Problems in Mathematics - www.amazon.com...
    (2)Discrete Mathematics Workbook - www.amazon.com...

КОМЕНТАРІ • 24

  • @leiph129
    @leiph129 5 років тому +3

    You helped me figure out a problem I was stuck on for hours. You are a lifesaver.

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

    Ahhh, at 5:30 where you use the induction hypothesis to replace the entire geometric sequence up til that point
    I've spent so long trying to figure out how to finish this proof, and it was that one simple step lol

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

    you deserve more views

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

    Great video mate! You got me through my uni assignment, I just wasn't getting what my lecture was saying.
    One part I didn't understand though was when you factored out (k + 1), you skipped over that really quick. It took a lot of time and research to figure out that you were getting rid of the existing (k + 1) then multiplying k + 2 by (k + 1) to balance the equation. Visually it looks like you magically dropped the k and 2 then added 1 to the left hand (k + 1) and some how changed the + between the two (k + 1) to a * (multiply) symbol. I found other comments that got confused with the factoring to, it must be that its visually looks like what I said.
    Having said all that it forced me to learn about factoring properly. The rest of the explanation was really good.

  • @janicecampbell8509
    @janicecampbell8509 6 років тому +7

    Excellent video!!!! but only problem is i dont understand how you got 2 at 7:19...Please can you explain how it became 2(k+1) over 2

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

      What he did was he multiplied (k+1) by 2/2 (which is the same as multiplying by 1). This is allowed in math. Then he was able to combine those two terms since they now both share 2 as a denominator. Hope this helped even though its 4 months late.

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

    wow you killed this, thank you so much

  • @P1340-u6r
    @P1340-u6r 2 роки тому +1

    Great video thanks for your help!

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

    Very well explained! Can you do induction on binary search code?

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

    You seem to re-write a lot and could use a bigger board but you explained it really well and it was very helpful thank you!

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

      haha yes I probably need to get a bigger board, thanks for watching this video and the others !

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

    Awesome video! Thanks for sharing.

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

    ty

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

    can anyone help me Prove that Floor( log2 n) + 1 = Ceiling(log2
    (n + 1)), where n
    is a positive integer ????

  • @DragonLoad49
    @DragonLoad49 6 років тому +3

    You rock! Thank you!

  • @Hannah-se4mh
    @Hannah-se4mh 6 років тому +4

    thanks so much (:

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

    Thanks a lot man. You're a good resource!

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

    I see how, but why?

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