The Hidden Fractals in Pascal's Triangle

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

КОМЕНТАРІ • 59

  • @ComboClass
    @ComboClass  3 дні тому +19

    This is one of my favorite videos I've ever created so far. I made all of the graphics in it myself.
    This episode contains 3 chapters:
    0:00 - Part 1: The Sierpinski Triangle
    4:36 - Part 2: Pascal's Triangle
    8:22 - Part 3: How These Triangles Are Connected

    • @JimmyMatis-h9y
      @JimmyMatis-h9y 3 дні тому

      What an interesting topic. Thank you for it, Mr. Class. 😁

    • @ffximasterroshi
      @ffximasterroshi День тому

      I have done a large amount of study into Pascal's Triangle and could take you off the deep end if you would like. This includes going into higher triangles (simplexes). I can also do square extensions using properties of Pascal's triangle.

  • @penatbuter5452
    @penatbuter5452 3 дні тому +18

    I love Pascal’s triangle. Super excited for this one!

    • @stickfiftyfive
      @stickfiftyfive 3 дні тому

      For real. It's gotta be the coolest integer triangle.

  • @theodorefrancis3189
    @theodorefrancis3189 3 дні тому +15

    The graphics look awesome !! Well done

  • @JeffErickson
    @JeffErickson 2 дні тому +3

    The configuration graph of the Tower of Hanoi puzzle also approximates the Sierpinski triangle!!

  • @BillGreenAZ
    @BillGreenAZ 3 дні тому +10

    I love your enthusiasm that you have in every video. Math is exciting!

  • @Salsmachev
    @Salsmachev 2 дні тому +3

    Weird how you skipped over the part where Pascal rang a bell when he fed his triangle and found that later on, ringing a bell would make it salivate. Eventually, the triangle got hungry and fed up and got revenge by eating Pascal's math homework.

    • @kyay10
      @kyay10 17 годин тому +1

      A commonly-skipped part of the history, unfortunately

  • @toferg.8264
    @toferg.8264 3 дні тому +4

    “Two types of throdd” sounds like a description of a kooky person. Perhaps some guy teaching math in the outdoors with lots of clocks.

  • @CaedmonOS
    @CaedmonOS 3 дні тому +7

    That was actually extremely fucking cool. Holy shit.

  • @bjorntorlarsson
    @bjorntorlarsson 2 дні тому +1

    My intuitive understanding of fractal curves is that if one measures its length by "walking" a yardstick between two points at a time on it, then it becomes longer and longer the smaller the yardstick one uses. And the fraction of dimensions is the relationship (or slope) between the length of the yardstick and the length the curve when using that yardstick.
    Measured curve length = Yardstick length ^ Fractal dimensions
    (but with log, use a yardlog instead of a yardstick)
    The same is true for almost any curve, like y=x^2. It too gets longer when measuring it with a shorter yardstick. The difference is in the scaling behavior, and that's when I go for lunch.

  • @BeastOfTraal
    @BeastOfTraal 3 дні тому +6

    Serpinski triangle emerges so often you could do a whole series on it

  • @davidbailis8415
    @davidbailis8415 3 дні тому +9

    Isn’t this a fun surprise!

  • @AathielVaDaath
    @AathielVaDaath 3 дні тому +4

    Tbh, while I love the premise of your channel and watch most of the episodes, they don't always hold my attention (not due to your presentation, just short attention span 😛) but this one has some of my favorite subjects. Awesome!😊

  • @frendlyleaf6187
    @frendlyleaf6187 2 дні тому +1

    This guy is such a vibe

  • @SulkendorIsAwesome
    @SulkendorIsAwesome 3 дні тому +1

    I loved the visualizations!

  • @ohadcohen9813
    @ohadcohen9813 3 дні тому +1

    Another method of generating serpinsky triangle from complete randomness is the chaos game:
    en.wikipedia.org/wiki/Chaos_game
    Great to see you evolving as a contant creator. The animations add a lot.

  • @Pandora234able
    @Pandora234able 3 дні тому +2

    My! The control chaos in this video was all of the triangles!
    I must say, I was grinning ear to ear as you were unfolding the pattern! Your figures are journal worthy and it was cool to see both triangles appear to approach the same limit with different process!
    I’m curious if there’s a way to relate the series as equivalent? I might hop on MATLAB while I’m sick this weekend and generate the other mods!

  • @soninhodev7851
    @soninhodev7851 3 дні тому +1

    ah yeah, the Sierpinski and Pascals Triangles having a connection, i forgot they were connected, i cant remember where i first learned they were connected, i had the sneaking suspition i already knew about it, regardless, always remember:
    10:45 Hexagons are the Bestagons!

  • @litigioussociety4249
    @litigioussociety4249 3 дні тому +3

    13:58 black filled in cells 🤭

  • @walternullifidian
    @walternullifidian 3 дні тому

    As I'm sure you know, there are a lot of cool patterns in Pascal's Triangle. A couple of years ago, I decided to try to find a method of generating the sequences of numbers in the diagonals of Pascal's Triangle. I succeeded! In fact, I found 2 different methods for accomplishing that goal.
    And I'm not even a mathematician! I just enjoy playing with numbers.

  • @xbolt90
    @xbolt90 3 дні тому +2

    The ultimate Triforce.

  • @grezamisoit
    @grezamisoit 3 дні тому

    Thank you!!

  • @ibrahimali3192
    @ibrahimali3192 3 дні тому +26

    this guy went from underrated to overrated and back to underrated

    • @bigfgreatsword
      @bigfgreatsword 3 дні тому +7

      Bro is the youtube sine wave (hey wait he was never overrated)

    • @ibrahimali3192
      @ibrahimali3192 2 дні тому

      @@bigfgreatsword his bonus channel suddenly exploded for absolutely no reason

    • @1238a8
      @1238a8 23 години тому +1

      Well, he was always good. Just, his videos,as any creative work, require an inspiration. Which isn't always reliable thing.

  • @Bovineprogrammer
    @Bovineprogrammer 3 дні тому +1

    As a bonus, if you take any of the first 32 rows of Pascal's Triangle mod 2, place the decimal (binary?) point anywhere that makes it an integer (i.e. not before the last 1), and read it as a binary number, a regular polygon with that number of sides can be constructed with straightedge and compass. If the number can't be made this way, a regular polygon with that number of sides can't be constructed with straightedge and compass.

    • @landsgevaer
      @landsgevaer 3 дні тому

      Hmm, that latter sentence is not necessarily true. We know of five Fermat primes, but we do not know for sure there cannot be more, right?

    • @Bovineprogrammer
      @Bovineprogrammer 3 дні тому

      @@landsgevaer You're right. I think it's likely that there aren't anymore though, and if there are, that just means there are more rows of Pascal's Triangle somewhere that also have this property.

  • @brucemarvonek4856
    @brucemarvonek4856 День тому +1

    This is eerily similar to Cantor Dust

    • @tomkerruish2982
      @tomkerruish2982 День тому

      The Cantor Set has dimension ln2/ln3. The Sierpiński Triangle (aka Gasket) has dimension ln3/ln2, which is its reciprocal.

  • @X3MgamePlays
    @X3MgamePlays День тому

    Awesome video.
    Another fractal shape that people could draw themselves is:
    A square, then right next to it attached, a square half the size. Then right next to it attached, a square half the size of the 2nd square.
    I don't know how to put this in formula with the keyboard my mobile can give.
    But the area of all those squares together are 2 if the big one you start with is1.
    And the area of the triangle goes to 0 when the first one starts at 1.
    Which clearly shows the difference to when something is build up by adding. Or broken down by subtracting.

  • @koko969w
    @koko969w 3 дні тому

    graphics were very helpful

  • @maynardtrendle820
    @maynardtrendle820 2 дні тому

    Awesome video. I was just messing with this, man!🌞 Since I'm not proficient as a coder in any language, I had Claude 3.5 Sonnet build a pretty cool Python program that color codes the values at each part of the triangle based on their mod values with a given, inputted integer n. It's VERY interesting, and it's amazing to see someone make a video about the exact same thing, at the EXACT same time. I shouldn't really be that surprised.😂

  • @DerMathematicker
    @DerMathematicker 3 дні тому

    Reminds me of a game I was playing, where I started with a triangle with n points and repeated the following steps: if the number of white regions is even, paint half of them black, starting from the smallest. If the number of white regions is odd, take the triangle, copy it 2 times and arrange them in a bigger simmilar triangle, creating a white region in the middle. Repeat. I always came across the zelda triforce, no matter with how many white regions I started. lol

  • @MrCheeze
    @MrCheeze 3 дні тому

    I was familiar with the pascal triangle mod 2/xor, but hadn't seen the mod 3 version before - which makes it clear that Sierpinski is only one of a family of fractals. One thing you didn't show is the version of pascal's triangle mod 3 where remainder-1 and remainder-2 are coloured differently from each other - which a bit surprisingly causes it to lose the triangular symmetry. I haven't quite thought through why that's true.

  • @Antediluvian137
    @Antediluvian137 3 дні тому

    10:45 bro actually said "black filled incels" without skipping a beat

  • @JazzInATinCan
    @JazzInATinCan 16 годин тому

    Alignment: chaotic good.

  • @friiq0
    @friiq0 3 дні тому +1

    I feel like I’ve seen an answer to this before, but what is above Pascal’s triangle if you extend it to more rows of numbers above it? Is there a single extension of it in that direction, or are there multiple sensible ways to do it?

    • @DanKoon
      @DanKoon 3 дні тому +1

      There's a channel named "Dr Barker" with a video titled "What Lies Above Pascal's Triangle?". This may be what you're thinking of.
      ua-cam.com/video/q2daqMR3l24/v-deo.html

    • @landsgevaer
      @landsgevaer 3 дні тому +2

      There is multiple ways, but only one is symmetrical in the previous row
      ... ½ -½ ½ -½ ½ ½ -½ ½ -½ ½ ...
      The next rows above that have more options though, even symmetrical ones
      ... 1½-x x-1 ½-x x ½-x x-1 1½-x ...
      The reason being that ... 1 -1 1 -1 1 -1 1 ... annihilates itself on the next row, so you can always add a multiple of that.

  • @reyjur1493
    @reyjur1493 2 дні тому

    10:20 i think triangular grid could've worked better here.
    I understand that this is for the sake of showing pattern that emerges ignoring the details. But if we consider triangular grid version not as simply approximation, but as a legit part of this fractal, than it kind of reminds me of p-adic numbers. The first iterative view of the triangle is like approximation of the irregular number. But looking at it from the tip (altered pascal triangle) is like looking at the end of the p-adic numbers and zooming away to see more.
    Can you please explore p-adic numbers in a future and maybe show some geometrical or modular-arithmetical connections? Hm, considering that in our seemingly infinite universe exists plank length and plank time, could it be that its better to message and study this values in p-adic numbers? And is it true that you can represent 0 in this system as ...999.99...? What if you use negative or complex baze?. Does dual numbers have something in common or in contrary to the modular arithmetics?

    • @ComboClass
      @ComboClass  2 дні тому

      If you labeled the centers of a triangular grid, an array like Pascal's triangle (where each cell has exactly 2 above it) wouldn't fit properly without any gaps. And if you labeled the vertices of a triangular grid, that would be the same structure as labeling the centers of a hexagonal grid, just harder to make look clear. Triangular grids and hexagonal grids are dual graphs of each other.

    • @reyjur1493
      @reyjur1493 2 дні тому

      @ComboClass Okay, my spatial perception was wrong at the moment. Thank you for clarifying

  • @bjorntorlarsson
    @bjorntorlarsson 2 дні тому

    Funny how "fractional" dimensions come out of a very binary method like this. "Emergence" as the philosophers say when they don't understand why things are and where they come from. Philosophers might seem not very helpful. But one day maybe one of them slams his head to the desk so that something useful comes out of it.

  • @landsgevaer
    @landsgevaer 3 дні тому

    Elementary 1D cellular automata with one neighbor come to mind....

  • @alexaultman7606
    @alexaultman7606 2 дні тому

    I am not clear on what your mean by "respect infinititude", but I have a problem with your claim that pascal's triangle, when completed, taking mod(2), IS a sierpinski triangle. I don't think it was fair of you to mention the limit of both shapes without a proof, because if pascal's triangle construction starts with a finite segment with non-zero area, its area diverges.
    I am not sure whether allowing this construction from a triangle with no area could make sense, but here is my argument for the two shapes differing:
    If you take an equilateral triangle with a positive non-zero area, and multiply it by three, ensuring that the two new triangles have their top vertices touching the bottom vertices of the first, with the new triangles having two vertices that intersect, and you repeat the process, applying it to the result, we still have a top triangle, and therefore, an area greater than 0. This process includes no subdivision, and there is therefore a smallest triangle with a defined area. You don't need to start with a sierpinski triangle for this process to give no area, though. When combining subdivision and multiplication, aiming for an area of 0, we can take an equilateral triangle, and then subdivide it, where we have a proportion 1:d between the exponents of multiplication and division such that (3)^n*(3/4)^dn converges to 0 as n->inf. If we divide 3 times for every multiplication, d=3, (3^n)*(3/4)^3n=3^n*(9/64)^n=(27/64)^n, which is 0, and therefore, in the limit as n->inf, is 0. The formula applies to similar fractals, like the sierpisnki carpet, etc...
    If we have a triangle that we want to subdivide, and it has no area, how can we subtract an interior or subdivide it?
    I feel like the sierpinski triangle is, in a sense, the inverse of pascal's triangle mod 2, if we consider size in both directions, but we can also create a fractal that merges the two processes. Pascal's triangle has a defined "top" triangle, but that sierpisnki's triangle doesn't, whereas sierpisnki's triangle has a bottom edge, and pascal's triangle does not. Of course, the shapes are identical visually when we consider a "completion" of pascal's triangle, but there is a shape that has neither a top triangle nor a bottom edge, which I think is the best triangle. The only problem is encoding the triangle of all trialgles into it.
    What would the string of binomial coefficients mod2 as the rows go to infinity look like? This is not necessarily a rhetorical question. I am wondering if we can use some pattern to determine where the middle will be a string of 1s or a string of 0s, and maybe we can average the strings? I'm assuming my question needs modification to yield any good answer.

  • @stickfiftyfive
    @stickfiftyfive 3 дні тому +2

    yoooooo

  • @815TypeSirius
    @815TypeSirius 2 дні тому

    But what is the fractical use for this. 🤔

  • @pennywerner9192
    @pennywerner9192 3 дні тому

    third?