Proof by Induction - Recursive Formulas

Поділитися
Вставка
  • Опубліковано 16 жов 2024
  • A sample problem demonstrating how to use mathematical proof by induction to prove recursive formulas.

КОМЕНТАРІ • 21

  • @RealEverythingComputers
    @RealEverythingComputers 28 днів тому

    Thanks for the great tutorial. Appreciate it!

  • @RestfulSilent
    @RestfulSilent 2 роки тому +14

    where does n+1/3n+4 come from?????

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

      n/3n + 1,
      then sub in (n + 1) everywhere that you have an (n) so you get:
      (n + 1)/(3(n + 1) + 1)
      = (n + 1)/(3n + 3 + 1)
      = (n + 1)/(3n + 4)
      And there you go :)

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

      when you plug in (n+1) in for n in 3n+1 it becomes 3(n+1)+1 which = 3n+3+1 = 3n+4. He just distributed it.

  • @darcash1738
    @darcash1738 5 місяців тому

    At 4:13, it is best not to expand, but rewrite it as
    n(3n+1) + 3n + 1
    On top, where the 3n we have on the outside here is from removing it on the inside.
    Ie, we had 3n+4, but that is the same as (3n+1) + 3. And we just have to distribute the n.

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

    Nice, I"m going to watch this video many times, now I can see better the relationship between induction and the recursive part of a recursive formula, this is agreable, thanks :)

  • @Thegamecheats
    @Thegamecheats 2 роки тому +9

    YOU NEVER EXPLAIN WHERE THE N+1/34N+4 COMES FROM

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

      when you plug in (n+1) in for n in 3n+1 it becomes 3(n+1)+1 which = 3n+3+1 = 3n+4. He just distributed it.

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

      he added the n+1 to the An equation

    • @Why-cl8pf
      @Why-cl8pf Рік тому

      Plug n + 1 into the explicit formula.

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

      @@Why-cl8pf helpful, was slamming my table in frustration because he didn't specify

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

    very nice. ty very much sir. if i had to give some feedback, i woudl ask you to use different colors and give more space between the math so that it is easier to look at

  • @miowmiow9431
    @miowmiow9431 5 місяців тому

    this really helps me thanks a lot

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

    We don't get 2/7 for this formula

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

    Thank you, this was very helpful!

  • @adinuriman2972
    @adinuriman2972 8 місяців тому

    tangkyu sirrrn yu goood

  • @capybara-k6g
    @capybara-k6g Рік тому

    3:06 oh, those were meant to be subscripts..

  • @tim-duncan2137
    @tim-duncan2137 Рік тому

    thank you norman

  • @TheMinecraftMonopoly
    @TheMinecraftMonopoly 3 роки тому +12

    this is wack

  • @VyapPatel-zp8yy
    @VyapPatel-zp8yy Рік тому

    L u