Behold... Pascal's Triangle Extended

Collapse
X
 
  • Time
  • Show
Clear All
new posts
  • Patashu
    FFR Simfile Author
    FFR Simfile Author
    • Apr 2006
    • 8609

    #1

    Behold... Pascal's Triangle Extended

    Pascal's triangle is a simple construction with awesome properties - you start with one 1 and, to each of its diagonal down placements, you write the numbe that is the sum of both its parents.


    A really interesting Number Patterns is Pascalapos;s Triangle (named after Blaise Pascal, a famous French Mathematician and Philosopher).





    There are infinitely many cool things about Pascal's Triangle. For example:
    -Each row's cells represent the number of ways to choose m objects from n. Thus,s the some of all these cells is the total number of ways to choose objects from n - which is 2^n, which follows from the fact that you're doubling the usage of each parent in the next row!
    -If you colour Pascal's triangle mod 2, mod 3, mod 4 or mod any number you like, you get fractal self-similar Sierpenski's Triangle like patterns.
    -The Fibbonaci numbers are contained in Pascal's triangle, if you sum up the value of shallow diagonals (go downleft then left, downleft then left, downleft then left...). See why?
    -The second diagonal is the triangular numbers. The third diagonal is the tetrahedral numbers, and so on
    -If you calculate 11^n, you get the number that, in decimal, expands to the values of the cells of that row, e.g. 11^4 = 14641. 11^5 might seem to break the pattern - 161051 - but the tens have just overflowed into the digits next to them!
    etc

    Now, while I was on two flight trips today I was discussing and going over various mathematical geekery with my brother to pass the time. We went over the permutation function and combination/choose function and moved onto pascal's triangle and pascal's triangle mod various numbers, exploring all the properties and asking him to prove or disprove things. Then I had the idea - pascal's triangle only covers 1/6 of the infinite plane. What's in the other 5/6ths? The answer may surprise you... have a look!

    Patashu makes Chiptunes in Famitracker:
    http://soundcloud.com/patashu/8bit-progressive-metal-fading-world
    http://img.photobucket.com/albums/v216/Mechadragon/smallpackbanner.png
    Best non-AAAs: ERx8 v2 (14-1-0-4), Hajnal (3-0-0-0), RunnyMorning (8-0-0-4), Xeno-Flow (1-0-0-3), Blue Rose (35-2-0-20), Ketsarku (14-0-0-0), Silence (1-0-0-0), Lolo (14-1-0-1)
    http://i231.photobucket.com/albums/ee301/xiaoven/solorulzsig.png
  • Patashu
    FFR Simfile Author
    FFR Simfile Author
    • Apr 2006
    • 8609

    #2
    Re: Behold... Pascal's Triangle Extended

    also, this is so nerdy and I love it. it's an analysis of mlp episodes - in particular, WHY they're so good, WHAT they address and HOW they do it so well. it is not shallow or simple at all


    Gilda suffers from the Geek Fallacies as much as the others, particularly a nasty form of Fallacy 4 (friendship is transitive). Specifically, she acts on its logical converse: If Pinkie Pie is Rainbow Dash's friend, and Gilda is Rainbow Dash's friend, then Pinkie Pie is Gilda's friend. Gilda doesn't like Pinkie Pie; therefore Pinkie Pie isn't Rainbow Dash's friend. Pinkie's own nasty case of Fallacy 5, which leads to her trying to join in Gilda and RD's flying even though she isn't physically capable of doing so, just exacerbates Gilda's determination to sever the Pinkie-RD relationship.
    Patashu makes Chiptunes in Famitracker:
    http://soundcloud.com/patashu/8bit-progressive-metal-fading-world
    http://img.photobucket.com/albums/v216/Mechadragon/smallpackbanner.png
    Best non-AAAs: ERx8 v2 (14-1-0-4), Hajnal (3-0-0-0), RunnyMorning (8-0-0-4), Xeno-Flow (1-0-0-3), Blue Rose (35-2-0-20), Ketsarku (14-0-0-0), Silence (1-0-0-0), Lolo (14-1-0-1)
    http://i231.photobucket.com/albums/ee301/xiaoven/solorulzsig.png

    Comment

    • PaperclipGames
      Mrow~
      • May 2008
      • 648

      #3
      Re: Behold... Pascal's Triangle Extended

      <3 maths
      <3 recursion

      I approve of this thread.
      948 AAAs | 1461 FCs | 549 TPs | 7 FMO AAAs
      Best AAAs: Exciting Hyper Highspeed Star (69), Nous (69), Pure Ruby (68), Heavenly Spores (68), Ambient Angels (66), Within Life (66), Defection (66) Southern Cross (65)

      Comment

      • rushyrulz
        Digital Dancing!
        FFR Simfile Author
        FFR Music Producer
        • Feb 2006
        • 12985

        #4
        Re: Behold... Pascal's Triangle Extended

        Last edited by rushyrulz; 11-12-2012, 02:37 PM.


        Comment

        • Arntonach
          Owlbears Rock!
          • Mar 2012
          • 2494

          #5
          Re: Behold... Pascal's Triangle Extended

          Holy crap, Pascal's Chinese Checkers is really awesome. You must be going for a math major.
          pack of hard stuffs

          pack of my stuffs

          Comment

          • Wayward Vagabond
            Confirmed Heartbreaker
            FFR Simfile Author
            • Jul 2012
            • 5866

            #6
            Re: Behold... Pascal's Triangle Extended

            Originally posted by rushyrulz
            yeah this is the first thing that came to mind lol

            Comment

            • Patashu
              FFR Simfile Author
              FFR Simfile Author
              • Apr 2006
              • 8609

              #7
              Re: Behold... Pascal's Triangle Extended

              Originally posted by Arntonach
              Holy crap, Pascal's Chinese Checkers is really awesome. You must be going for a math major.
              nah, i'm just a math geek at times, and when you look at math for long enough you start seeing the connections between all the different concepts and tools of math. for example, you wouldn't think at first glance that pascal's triangle is related to fibbonaci numbers or sierpenski's triangle or combinations and probability, yet it is!
              all the square numbers are contained in pascal's triangle too - read along the third diagonal, add any two adjacent numbers together - square number. (if you do a similar thing with the fourth diagonal, you get... let's call them bitetrahedral numbers, since they're made up of two tetrahedronal numbers mashed together. and so on)

              try colouring pascal's triangle mod 3 or mod 4 (e.g. divide by 3 and take the remainder, or divide by 4 and take the remainder). you get cool triangle-y patterns that get twice as big every time
              Patashu makes Chiptunes in Famitracker:
              http://soundcloud.com/patashu/8bit-progressive-metal-fading-world
              http://img.photobucket.com/albums/v216/Mechadragon/smallpackbanner.png
              Best non-AAAs: ERx8 v2 (14-1-0-4), Hajnal (3-0-0-0), RunnyMorning (8-0-0-4), Xeno-Flow (1-0-0-3), Blue Rose (35-2-0-20), Ketsarku (14-0-0-0), Silence (1-0-0-0), Lolo (14-1-0-1)
              http://i231.photobucket.com/albums/ee301/xiaoven/solorulzsig.png

              Comment

              • Netjet!
                Sic itur ad astra
                FFR Simfile Author
                • Jan 2008
                • 4701

                #8
                Re: Behold... Pascal's Triangle Extended

                Cool thread patashu. I took a data management course last year and we went really in-depth with Pascal's Triangle. It's really interesting when you get to analyze it for all its different cool features.
                RIP Steve Van Ness <3

                Comment

                • Patashu
                  FFR Simfile Author
                  FFR Simfile Author
                  • Apr 2006
                  • 8609

                  #9
                  Re: Behold... Pascal's Triangle Extended

                  Originally posted by Netjet!
                  Cool thread patashu. I took a data management course last year and we went really in-depth with Pascal's Triangle. It's really interesting when you get to analyze it for all its different cool features.
                  do you have a favourite feature about it you never see sites list?
                  Patashu makes Chiptunes in Famitracker:
                  http://soundcloud.com/patashu/8bit-progressive-metal-fading-world
                  http://img.photobucket.com/albums/v216/Mechadragon/smallpackbanner.png
                  Best non-AAAs: ERx8 v2 (14-1-0-4), Hajnal (3-0-0-0), RunnyMorning (8-0-0-4), Xeno-Flow (1-0-0-3), Blue Rose (35-2-0-20), Ketsarku (14-0-0-0), Silence (1-0-0-0), Lolo (14-1-0-1)
                  http://i231.photobucket.com/albums/ee301/xiaoven/solorulzsig.png

                  Comment

                  • Reincarnate
                    x'); DROP TABLE FFR;--
                    • Nov 2010
                    • 6332

                    #10
                    Re: Behold... Pascal's Triangle Extended

                    come play Project Euler already

                    lots of really hard problems that use cool math from Pascal's Triangle, too

                    Comment

                    • Netjet!
                      Sic itur ad astra
                      FFR Simfile Author
                      • Jan 2008
                      • 4701

                      #11
                      Re: Behold... Pascal's Triangle Extended

                      Originally posted by Patashu
                      do you have a favourite feature about it you never see sites list?
                      Not one that sites don't list, but I love how it's used in relation to points on a circle, and how that creates segments and other shapes in the pattern of the triangle itself. It's really cool!
                      RIP Steve Van Ness <3

                      Comment

                      • Patashu
                        FFR Simfile Author
                        FFR Simfile Author
                        • Apr 2006
                        • 8609

                        #12
                        Re: Behold... Pascal's Triangle Extended

                        Originally posted by Netjet!
                        Not one that sites don't list, but I love how it's used in relation to points on a circle, and how that creates segments and other shapes in the pattern of the triangle itself. It's really cool!
                        That is pretty cool, though it falls out of the property that each of the cells in a row represent the ways to choose m objects from n

                        And I just read that on the wikipedia page it lists two ways to construct pascal's triangle for negative rows, and neither of them are the way I came up with lmao
                        Patashu makes Chiptunes in Famitracker:
                        http://soundcloud.com/patashu/8bit-progressive-metal-fading-world
                        http://img.photobucket.com/albums/v216/Mechadragon/smallpackbanner.png
                        Best non-AAAs: ERx8 v2 (14-1-0-4), Hajnal (3-0-0-0), RunnyMorning (8-0-0-4), Xeno-Flow (1-0-0-3), Blue Rose (35-2-0-20), Ketsarku (14-0-0-0), Silence (1-0-0-0), Lolo (14-1-0-1)
                        http://i231.photobucket.com/albums/ee301/xiaoven/solorulzsig.png

                        Comment

                        • Zapmeister
                          FFR Player
                          • Sep 2012
                          • 466

                          #13
                          Re: Behold... Pascal's Triangle Extended

                          but surely your extension of pascals triangle is just one-half times each of the two ways they listed in wikipedia added together

                          and similarly x times the first way plus (1-x) times the second way would also work as an extension, and that's basically because each negative row isn't defined until you pick one number in it, and you've just chosen to have the 1/2s above the 1 and the 0s in the rows above that

                          so, like
                          what

                          Theorem: If you have a large enough number of monkeys, and a large enough number of computer keyboards, one of them will sight-read AAA death piano on stealth. And the ffr community will forever worship it. Proof Example

                          ask me anything here

                          mashed FCs: 329

                          r1: 5
                          r2: 4
                          r3: 6
                          r4: 8
                          r5: 3
                          r6: 5
                          r7: 15
                          final position: 4th

                          Comment

                          • Patashu
                            FFR Simfile Author
                            FFR Simfile Author
                            • Apr 2006
                            • 8609

                            #14
                            Re: Behold... Pascal's Triangle Extended

                            the pascal's triangle is symmetrical horizontally, so any extension of it to negative rows should* preserve this property.

                            * ???
                            Patashu makes Chiptunes in Famitracker:
                            http://soundcloud.com/patashu/8bit-progressive-metal-fading-world
                            http://img.photobucket.com/albums/v216/Mechadragon/smallpackbanner.png
                            Best non-AAAs: ERx8 v2 (14-1-0-4), Hajnal (3-0-0-0), RunnyMorning (8-0-0-4), Xeno-Flow (1-0-0-3), Blue Rose (35-2-0-20), Ketsarku (14-0-0-0), Silence (1-0-0-0), Lolo (14-1-0-1)
                            http://i231.photobucket.com/albums/ee301/xiaoven/solorulzsig.png

                            Comment

                            • Zapmeister
                              FFR Player
                              • Sep 2012
                              • 466

                              #15
                              Re: Behold... Pascal's Triangle Extended

                              that's... sort of a matter of opinion, if you pick a number in each negative row and set it to be anything you want, you can still complete the 2-d plane to have the pascal's triangle property. besides, your rule still only fixes the -1st, -3rd, -5th, etc rows, you can still set the negative even rows to anything and it'll still be symmetric

                              Theorem: If you have a large enough number of monkeys, and a large enough number of computer keyboards, one of them will sight-read AAA death piano on stealth. And the ffr community will forever worship it. Proof Example

                              ask me anything here

                              mashed FCs: 329

                              r1: 5
                              r2: 4
                              r3: 6
                              r4: 8
                              r5: 3
                              r6: 5
                              r7: 15
                              final position: 4th

                              Comment

                              Working...