Dixon's Identity

We prove Dixon's Identity using an elementary sign-reversing involution with exceptions. We also give combinatorial interpretations for binomial and trinomial coefficients. #combinatorics #involution #math
The D.I.E. technique: • Proofs to D.I.E. For
Discussion of a combinatorial proof of Dixon's Identity: math.stackexchange.com/questi...
Music: Boreal - Asher Falero
Timestamps:
0:00 - Introduction
0:33 - D.I.E Recap
1:20 - Attribution
1:45 - Trinomial Coefficients
4:18 - Trinomial D.I.E. proof
5:42 - Triple-paths
7:45 - Dixon's Identity: Description
10:56 - Dixon's Identity: Involution
12:46 - Dixon's Identity: Exceptions
13:33 - Outro

Пікірлер: 21

  • @rasherbilbo452
    @rasherbilbo452Ай бұрын

    Holy cow, this is a criminally under-subscribed channel.

  • @karanshome
    @karanshomeАй бұрын

    Another vid, another banger 😮‍💨

  • @amalirfan
    @amalirfanАй бұрын

    No idea what I am watching, looks pretty though 🥺

  • @AryanKumar-vo1ic
    @AryanKumar-vo1icАй бұрын

    love your work.

  • @samueldeandrade8535
    @samueldeandrade8535Ай бұрын

    Brilliant ...

  • @Grateful92
    @Grateful92Ай бұрын

    It won't be wrong to call you Grant Sanderson of combinatorics (but I appreciate you as a unique individual and your efforts and time that you put to beautifully simplify maths) Should we expect to get a full playlist on combinatorics by you?

  • @enumerable4536

    @enumerable4536

    Ай бұрын

    So kind, thanks! I definitely have ideas for a few more videos.

  • @corbinsmith5015
    @corbinsmith5015Ай бұрын

    Very cool video, I love sign reversing involutions

  • @pawebielinski4903
    @pawebielinski4903Ай бұрын

    Very very nice

  • @mMaximus56789
    @mMaximus56789Ай бұрын

    Me in my combinatorial class: DIE

  • @zyklos229

    @zyklos229

    Ай бұрын

    Underrated 😂

  • @caspermadlener4191
    @caspermadlener4191Ай бұрын

    I love homological combinatorics

  • @prinssdgunofficial2400

    @prinssdgunofficial2400

    Ай бұрын

    Remove logical combinatorics lol

  • @joebucket1471
    @joebucket1471Ай бұрын

    What software is he using to write the formulas and animate them ? Manim ?

  • @enumerable4536

    @enumerable4536

    Ай бұрын

    Yep, Manim for everything!

  • @misraimburgos7461
    @misraimburgos7461Ай бұрын

    I was here at 1k subscribers and less than 5k views.

  • @MichaelDarrow-tr1mn
    @MichaelDarrow-tr1mnАй бұрын

    These trinomial coefficients... (a+b+c a,b,c)=(a+b+c a)*(b+c b). This can be used to make many identities, such as the Team-Leader identity from the derangement video i think?

  • @enumerable4536

    @enumerable4536

    Ай бұрын

    There are indeed tons of analogous identities/proofs with trinomial coefficients.

  • @warguy6474
    @warguy6474Ай бұрын

    i would rather DIE than count

  • @enumerable4536

    @enumerable4536

    Ай бұрын

    Matching is so much easier than counting!