Proof: Recursive Identity for Binomial Coefficients | Combinatorics

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

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

  • @jasonjones7307
    @jasonjones7307 3 года назад +11

    Thank you for taking the time to put this together. I really appreciate it. I won’t tell you how many times I watched it before k-1 clicked, but the 💡 moment was worth it!

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

      Of course, thanks so much for watching! It is tricky, your repetitions are only a sign of determination and persistence! Glad it clicked!

  • @l3on4rdolo
    @l3on4rdolo 3 года назад +2

    When you noticed that the letter h was too far from the rest of the word, you killed me. Nice video, thanks.

    • @WrathofMath
      @WrathofMath  3 года назад +2

      Haha thanks for watching! Sometimes the words just don't come out looking right!

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

    Fantastic explaination! Thank you so much for this video!

    • @WrathofMath
      @WrathofMath  4 года назад

      Thanks a lot for watching, and I am glad it was clear!

  • @maazshaikh5283
    @maazshaikh5283 2 года назад +1

    Thank you so much. I was definitely searching for this kind of explanation. Keep it up!

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

    Great! Amazing! Incredible!
    Thanx for sharing your knowledge in such a clear way!!!
    Thank you! Gracias! Grazie! Merci!!!!!!!!!!!!!!!!!!

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

      So glad to help, thanks for watching!

  • @Sam-AZ
    @Sam-AZ 3 года назад +3

    nice title : *wrath of math*
    Thanks buddy. Good explaination

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

      Glad to help! Thanks for watching!

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

    Very clear explanation!

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

    Thank u sir ! U helped a lot.. much love from Malaysia ! 🇲🇾 ❤️

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

      My pleasure, thanks for watching!

  • @om.a.n8
    @om.a.n8 3 года назад +1

    thank you for the video, but I have a question
    Does the interval effect on this process? If yes explain how.

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

    Helped. A lot. Thanks

  • @mike_the_tutor1166
    @mike_the_tutor1166 4 года назад +3

    Thanks for another great explanation! I've found videos on graphing sin^2 x and cos^2 x, using the power reducing formulas, but I have yet to find a video for graphing tan^2 x. I would love a step-by-step video for that. Just a suggestion though, no pressure. I'll be watching all your videos either way.

    • @WrathofMath
      @WrathofMath  4 года назад

      Thanks for watching and for the request! That sounds like a good idea, I'm seriously rusty on trig, but I'll dive back in and take a look, could have some good lessons there! And I appreciate your support, got a real doozy of a video coming early this week if all goes well :)

    • @mike_the_tutor1166
      @mike_the_tutor1166 4 года назад

      @@WrathofMath Looking forward to it!

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

      @@WrathofMath pm loo kk ☺️

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

      @@WrathofMath pml

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

      @@WrathofMath ok oo lol.n mom mmm mom

  • @radoslavivanov8463
    @radoslavivanov8463 11 месяцев назад

    Thank you!

  • @vietlexuan5707
    @vietlexuan5707 4 года назад

    Please make a video about maximum number of directed triangle in a complete directed graph

    • @WrathofMath
      @WrathofMath  4 года назад

      Thanks for watching and for the request! Counting problems are always fun, especially with graph theory involved, I’ll do that lesson soon :)

  • @zeldafitz7520
    @zeldafitz7520 3 года назад +6

    I understood nothing

    • @WrathofMath
      @WrathofMath  3 года назад +2

      Thanks for watching and I am sorry it didn't help! Do you have any questions I can help clear up?

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

    Beautiful

  • @YanivGorali
    @YanivGorali 9 месяцев назад

    Excellent and intuitive which is always great

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

    I could have figured this out by myself but could not why!! 😐 Nice video thanks!

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

    It works every time with any size set and any subset selected, but I still don't see why. I'm missing some basic, fundamental understanding. Frustration!!!!!!

  • @sainihith
    @sainihith 4 года назад +1

    I understood the formula but it's not making any sense to me

    • @WrathofMath
      @WrathofMath  4 года назад

      Thanks for watching and sorry if it was unclear! Do you mean you understand what the formula was saying but not the proof? Where did I lose you in the explanation? I think the trickiest part is the concept of arbitrarily focusing on a single element in our n-element set, in order to split our count into separate binomial coefficients. I’d be happy to try to explain that a little more here, or something else depending on what your confusion is.

    • @mike_the_tutor1166
      @mike_the_tutor1166 4 года назад

      If your confusion stems from not understanding the concept of double counting, I suggest reading the first paragraph and the subsection "Forming committees" on the Wikipedia page "Double counting (proof technique)." Once you can follow that proof, return here for another go.

    • @sainihith
      @sainihith 4 года назад +1

      @@WrathofMath I didn't understand the proof

    • @sainihith
      @sainihith 4 года назад

      @@mike_the_tutor1166 Ok I will do that

  • @davidplanet3919
    @davidplanet3919 2 года назад

    Isn’t this just Pascals’s triangle. T(n,k) = T(n-1,k) + T(n-1,k-1)

    • @WrathofMath
      @WrathofMath  2 года назад

      Yeah I mention that in the video, it pretty much justifies that Pascal's triangle consists of binomial coefficients, based on how the triangle is built! Pretty sweet!

    • @davidplanet3919
      @davidplanet3919 2 года назад

      It’s cool. And I like this proof. However, it doesn’t quite work for n = 0, which cannot be expressed as a sum. Nor for the cases k = 0 and k = n. The case n = 0 corresponds to the tip of the triangle, while k= 0 and k = n are the sides of the triangle. The formula should be restricted to n > 1 and 0 < k < n. The cases n = 0 and k = {0, n} can serve as the terminating cases (return 1) in a computer program implementation of the recursion.

  • @CesarAraujo-m2u
    @CesarAraujo-m2u Год назад

    sorry but that's not the demonstration. It should be by operating one side till you get the original combinatory formula.