Phi and the TRIBONACCI monster

Поделиться
HTML-код
  • Опубликовано: 8 дек 2017
  • NEW (Christmas 2019). Two ways to support Mathologer
    Mathologer Patreon: / mathologer
    Mathologer PayPal: paypal.me/mathologer
    (see the Patreon page for details)
    Today's video is about explaining a lot of the miracles associated with the golden ratio phi, the Fibonacci sequence and the closely related tribonacci constant and sequence.
    Featuring the truely monstrous monster formula for the nth tribonacci number, the best golden ratio t-shirt in the universe, rabbits, mutant rabbits, Kepler's wonderful Fibonacci-Phi link, Binet's formula, the Lucas numbers, golden rectangles, icosahedra, snub cubes, Marty, a very happy Mathologer, etc.
    Special thanks to my friend Marty Ross for some good-humoured heckling while we were recording the video and Danil Dimitriev for his ongoing Russian support of this channel.
    Also check out my other videos featuring the golden ratio and the Fibonacci numbers.
    The fabulous Fibonacci flower formula: • The fabulous Fibonacci...
    Infinite fractions and the most irrational number (phi): • Infinite fractions and...
    Enjoy!

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

  • @nitsanbenhanoch8691
    @nitsanbenhanoch8691 6 лет назад +414

    "you're allowed to do this?"
    "who's gonna stop me"

    • @MagicGonads
      @MagicGonads 6 лет назад +7

      I burst out laughing, he said it so menacingly for someone so cheerful

    • @skoockum
      @skoockum 6 лет назад +4

      James Bond will stop him.

  • @user-fl1fn5gr6k
    @user-fl1fn5gr6k 6 лет назад +181

    'Wait, you're allowed to do that?'
    'Who's gonna stop me?'
    I love this.

    • @JS-rt7kp
      @JS-rt7kp 6 лет назад +1

      brudermüll /// I’m going to use this forever.

    • @bryanroland9402
      @bryanroland9402 6 лет назад +4

      I thought that was a great moment too. It reminds me that, historically, some of the best work was done by mathematicians who didn't take the rulebook too seriously.

    • @kamoroso94
      @kamoroso94 6 лет назад +1

      He's a mad mathematician!

    • @EightchBee
      @EightchBee 6 лет назад +3

      He could easily apply for a role as a Bond villain. "Do you expect me to talk?" "No, Mr. Bond, I expect you to die." By the way, mighty Mathologer, do you own a white cat? ;)

    • @robinbreslin1626
      @robinbreslin1626 6 лет назад +1

      Interestingly, in other videos he shows the dangers of guessing its going to be ok with infinite series, how often this blows up. cf 1+2+3 != -1/12. But in this case he is careful to explain "out of control" nature of the rounding approximation is at the start (small number) ends of the series and how it quickly damps down as a result of ref phi, and the coloured t's. He knows where to be gung-ho, and where to be careful.

  • @AttilaAsztalos
    @AttilaAsztalos 6 лет назад +106

    Please, never stop making these vids! Each one feels like it's Christmas... :)

  • @The-cyber-imbiber
    @The-cyber-imbiber 4 года назад +25

    As a graphics artist, whenever I am trying to make components in a scene fit together in an aesthetically pleasing way, I will often adjust their scales and proportions by phi. It feels extremely satisfying to actually know a bit of the maths behind this beautiful constant!!! Thanks for the awesome video.

    • @Fire_Axus
      @Fire_Axus Месяц назад

      satisfying is not a feeling

    • @The-cyber-imbiber
      @The-cyber-imbiber Месяц назад

      @@Fire_Axus you're baiting me, I say "this feels satisfying" and you correct me say "satisfying is not a feeling" as if that's what I was claiming. Either you're baiting me into an argument or you genuinely need help

  • @robertdibenedetto6445
    @robertdibenedetto6445 6 лет назад +138

    At around 5:40 you mention "cheating a little bit" with the rounding for the first number. Instead of rounding to the nearest whole number, you can "round down, round up" successively, and you'll reach the correct integer every time.

    • @Mathologer
      @Mathologer  6 лет назад +42

      Good idea :)

    • @fandibataineh4586
      @fandibataineh4586 4 года назад +42

      this is because the 'tiny' number we omited (phi-red)^n is alternating its sign because phi-red itself is negative

  • @eshel56765
    @eshel56765 6 лет назад +143

    3 fastest things in the universe:
    1. The speed of light
    2. The expansion of the universe
    3. Me clicking on a new mathologer video

    • @TacoDude314
      @TacoDude314 6 лет назад +14

      Switch #1 and #2

    • @cubicardi8011
      @cubicardi8011 6 лет назад +2

      TacoDude314 why? He's right

    • @alexwang982
      @alexwang982 6 лет назад +3

      2 is faster than 1

    • @alexwang982
      @alexwang982 6 лет назад +4

      Universe expansion is faster than light, that’s why we can’t get to the other groups in the laniakea supercluster

    • @yuvalpaz3752
      @yuvalpaz3752 6 лет назад

      no he is not, expansion is not information so the it can be faster

  • @Mathologer
    @Mathologer  6 лет назад +60

    Got distracted again and just had to make this video about my tribonacci friends. Will be interesting to see whether anybody comes up with a nice answer to the puzzle about the mutant tribonacci rabbit population at the end. Anyway, enjoy :)
    By popular demand here is a link a place that sells today's t-shirt: www.zazzle.com/fibonacci_parrots_t_shirt-235568206086965961

    • @ChertineP
      @ChertineP 6 лет назад

      Mathologer Love this! And where can we get the awesome t-shirt?

    • @rohansharma1250
      @rohansharma1250 6 лет назад +1

      Mathologer when are we getting the Riemann hypothesis video !?!?

    • @fefeisbored1958
      @fefeisbored1958 6 лет назад

      I have no soul!

    • @guest_informant
      @guest_informant 6 лет назад

      2:27 Technical point. Is [x] being used as Floor(x)? In which case isn't it "rounded" to the integer _below_ rather than the nearest integer eg [1.9] = 1, and [1.9] != 2
      (Related: Floor(x) or [x] is often described as "the integer part of". This definition works for positive numbers and zero, but does not work for negative numbers, so "the integer part of" -3.14 would (presumably) be (thought of as) -3 but [-3.14] is -4.
      Edit: Googled and [x] is being used as nint(x) so the statement is correct, but I thought I'd leave the comment anyway. mathworld.wolfram.com/NearestIntegerFunction.html

    • @Mathologer
      @Mathologer  6 лет назад

      +ChertineP For the t-shirt have a look here: www.zazzle.com/fibonacci_parrots_t_shirt-235568206086965961

  • @whygreen44
    @whygreen44 6 лет назад +54

    I think I have a solution...
    You have three stages in the life cycle of the Tribonacci bunnies:
    1. The adolescent bunnies have no babys
    2. The mature bunnies have 1 baby
    3. The extra-mature bunnies have twins!

    • @Mathologer
      @Mathologer  6 лет назад +15

      That's nice :)

    • @andymcl92
      @andymcl92 6 лет назад +3

      Technically we're always talking about pairs of bunnies, so the mature bunnies have twins and the extra-mature bunnies have quadruplets. Imagine all the birthday cards!

    • @stylis666
      @stylis666 6 лет назад +1

      The first bunny clones itself twice, or clones itself once and has a baby with that clone... I don't think this can end well :p

    • @michaels4340
      @michaels4340 6 лет назад +1

      Perhaps they reproduce asexually? Maybe these are single-celled bunnies?

    • @chrisg3030
      @chrisg3030 6 лет назад +2

      I suggest in my solution (I hope you can find it) that if you transpose the question into bugs (single dividing cells) rather than bunnies, some divide into 2 in each generation, some into 3, and some not at all. So instead of your three stages we have three levels of fertility. The numbers come out nicely if you do the family tree diagram with a blob for a cell and lines coming down from it to other blobs to signify splitting into further cells.

  • @Antediluvian137
    @Antediluvian137 6 лет назад +36

    This was brilliant - love how it was laid out. A lot of information at first and then carefully breaking down how an equation like this could be discovered.
    Marvelous work put into these videos, much thanks!

  • @daicon2k6
    @daicon2k6 6 лет назад +3

    The relationship between the icosahedron and three golden rectangles is my favorite detail from any of your videos, and that's saying a lot. What a beautiful geometric connection. Thank you.

  • @yxlxfxf
    @yxlxfxf 6 лет назад +56

    15:15 it's actually quite easy to see why the formula always spits out integers. Just by expanding both terms, we can notice all even powers of sqrt(5) from the 1st term will cancel with the evens from the second one. The remaining odd powers will all be some power of 5 multiplied by a factor of sqrt(5) which cancels out and the remaining numerators will be even (because adding two equal numerators), being divisible by 2.

    • @Mathologer
      @Mathologer  6 лет назад +18

      That's absolutely right :)

  • @alexhancu969
    @alexhancu969 6 лет назад +18

    See? This is why I love maths. People might think it's all just adding and subtracting and all messy stuff, but if you get deep enough, you start finding beautiful patterns that amazingly link with each other in many ways, the Fibonacci numbers and the Luka numbers being one of many examples

    • @sofia.eris.bauhaus
      @sofia.eris.bauhaus 6 лет назад +2

      you don't have to go "deep" into math to find amazing things. you just have to be willing to mess around by yourself instead of becoming a calculator for your math teacher.
      Jacob Turbaugh:
      math is real in the sense that it is reproducible at any place and time given the same procedure. just like physics. B)

    • @ChefXbb
      @ChefXbb 6 лет назад

      well, i starting to feel it.

    • @ChefXbb
      @ChefXbb 6 лет назад

      @ Jacob Turnbaugh
      based on laws of nature, even mentality must make perfect sense, right?
      btw, realitys like math, principles and sort of are designated as entities.
      give logic a chance ; p

    • @sofia.eris.bauhaus
      @sofia.eris.bauhaus 6 лет назад +1

      math is built on computation. computation is a physical process that our brains happen to be able to do deliberately (to some extent). there is probably a degree of bias (human and cultural) in what computations we deem to be "proper mathematics", while others would seem completely alien to us. but then again, researching mathematics already led to some rather alien systems and counter-intuitive results.
      the major scale being built on the golden ratio does indeed sounds like nonsense, not sure where you got this from. phi is neither found on in 12 tone equal temperament nor pythagorean tuning.
      math and physics didn't change, it's our understanding of it that improved (and perhaps very rarely worsened). and it probably still can improve drastically.
      also how you count dimensions doesn't matter. the point of seeing them as dimensions is to make them interchangeable. :)

    • @sofia.eris.bauhaus
      @sofia.eris.bauhaus 6 лет назад +1

      Luke Müller: wat. sorry but that sounds like complete word salad. XD

  • @Iridiumalchemist
    @Iridiumalchemist 6 лет назад +3

    Of all the mathematics popularizers I follow on the internet, I think you do the best job at combining rigorous mathematics and sound explanations. Keep up the great work! (I'm doing my PhD in number theory at UF right now- so it's enjoyable to learn things far afield from what I'm doing.)

    • @Mathologer
      @Mathologer  6 лет назад +2

      Glad you think so, and thank you very much for saying so :)

  • @Fassislau
    @Fassislau 6 лет назад +1

    Omg this was SO GOOD !!!! Hands down best mathematics video in the internet. Thank you so much for this. I absolutely loved it.

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

      Granted, this is a great channel, but don't forget to have a look at 3Blue1Brown's channel as well. Even though the math he discusses is sometimes a bit more complex (no pun intended), it's always equally clearly explained.

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

    You are unbelievably good. Thanks for making the beauty of the beautiful math more clear and understandable for all.

  • @NuisanceMan
    @NuisanceMan 2 месяца назад

    What a marvelous video! I've seen many of your videos, and I can't believe I've only just discovered this one.

  • @kellsierliosan4404
    @kellsierliosan4404 6 лет назад +2

    Hey, I've got to say that your channel is the closest thing to mathematical disneyland in youtube, if not in the internet as a whole. Amazing work, seriously! :)

  • @JCOpUntukIndonesia
    @JCOpUntukIndonesia 6 лет назад +5

    I have ever thought about this variant of Fibonacci Sequence, also, how the ratio would be, but I didn't know that it already existed. Your explanation is on spot prof. It is easy to understand, and thank you for it.

  • @expchrist
    @expchrist 6 лет назад +44

    Anybody who does not agree that this mathologer video is wonderful does not have a soul!!!

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

    In addition to your great videos, I really like your T-shirts. The ones I've seen recently, at least, illustrate another bit of math profundity--which is a unique kind since no words are needed.

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

    I feel so lucky I"m still understanding this and enjoying the mystery-magic numbers still hold
    👍👍 Greatly explained but I'll still watch it some more times later

  • @jakeehrlich8113
    @jakeehrlich8113 6 лет назад +8

    Out of curiosity what video editing software do you (Mathologer) use? Do you write up the latex separately and import images into the software or does it have some kind of built-in way of doing this?

    • @Mathologer
      @Mathologer  6 лет назад +27

      I use Adobe Premier to combine my slide show with the video of me dancing around in from of a blank screen. The animations for this video were done in Apple keynote and Mathematica. In particular, the animations of the formulas are
      based on importing the individual (in this case LaTeX) components into keynote and then using a feature called Magic Moves to have them move from place to place. Pretty easy conceptually, just very, very time consuming :)

  • @luckyluckydog123
    @luckyluckydog123 6 лет назад +2

    Wonderful video, as usual! I still remember when, on my first year at university, I saw the explanation of the formula for Fibonacci numbers as a exercise in matrix diagonalization, it struck me as very neat. Almost 20 years have passed but I still remember visually the text of the exercise (there was a 2x2 matrix at the end of the page etc)... Some things are so beautiful that they are difficult to forget

    • @Mathologer
      @Mathologer  6 лет назад

      That's actually the way I also teach it one of the first year units :)

  • @pythagorasaurusrex9853
    @pythagorasaurusrex9853 6 лет назад

    Thanks for deriving the Binet-Formula. I have seen (well... similar) other proofs, but yours has been the simpliest of them all. Yeah.. the Fiboncci sequence gives one such a deep insight into math. At university, I had most fun at a seminar about the Fibonacci sequence and still today after 25 years, I learn something new about it every time I see some videos here. (Grüße aus Deutschland)

  • @aformalevent
    @aformalevent 6 лет назад +1

    Amazing video as always! It's very easy to see that you love the mathematics you're talking about. I will never forget the first time I saw the square root of five in the formula for fibonacci numbers and how crazy it was to get nice integer patterns from what seemed like an arbitrary formula. This has been on the back burner for things that I hope one day to understand and you've made very, very happy with this video. :) Thank you so much for your work! Just amazing.

    • @aformalevent
      @aformalevent 6 лет назад

      1100 likes and 13000 views shows you just how many people are in the same boat as me. I think one like in thirteen views is one of the highest ratio's I've ever noticed :D

  • @modusvivendi2
    @modusvivendi2 6 лет назад +3

    Always great to get more videos on phi, my favorite number. A few more related weird properties that are probably obvious but weren't explicitly mentioned in the video: what you call phi-red is just negative one over phi; one over phi (the reciprocal of phi) is phi minus one or phi-squared minus two.
    And a neat physical property (and this is something only an American would probably know): by a weird coincidence the number of kilometers in a mile is... not quite exactly phi, but really, really close to it, which means that (kilometers per mile) ~= ((miles per kilometer) - 1).
    In fact, we could even define a "mathematically non-shitty mile" (much as we have defined the "mathematically north pole," which is not at the north pole) to be EXACTLY phi kilometers, which would really make conversions a snap. To give you a sense of just how close the non-shitty phi-based mile is to an actual mile, it's approximately 5308 feet compared to 5280, or less than one percent longer than an actual mile.

  • @reinholdkemper3411
    @reinholdkemper3411 6 лет назад

    This Aussie makes Math fun. I'd wish I could go to school again.... I really really like this guy. He really can teach and he comes across so nice n easy...

  • @buckleysangel7019
    @buckleysangel7019 3 месяца назад

    You’re not cheating by rounding. You’re adding or subtracting one over phi to the same power as phi! So beautiful

  • @stevefrandsen
    @stevefrandsen 6 лет назад

    Excellent video! Best of the season and 2018 to you.

  • @joaoalcantara6676
    @joaoalcantara6676 6 лет назад +9

    Anxiously waiting for the video on the QUADRIBONACCI constant/sequence.

    • @Mathologer
      @Mathologer  6 лет назад +2

      You may be in for a long wait (unless you do it yourself). So many nice topics to talk about and so little time :)

    • @sofia.eris.bauhaus
      @sofia.eris.bauhaus 6 лет назад +1

      we need an n-part series. B)

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

      The infinite family of equations: x=1, x^2 + x = 1, x^3 + x^2 + x = 1, x^4 + x^3 + x^2 + x = 1, ..... ; has for each equation one and only one positive real solution for x ; those solutions together form a remarkable family: 1, 1/phi, 1/t, ... *the inverse of the N-nacci Constants.* For n infinite, the solution for x is =0.5, which corresponds to 1/0.5 = 2, *2 is the Infinity-Nacci Constant.* Also noticeable, when n=infinity, the infinite complex solutions fill up the complex unit circle,... well not exactly, ... the infinite solutions occupy the positions in the unit circle for all 2*Pi * (j/m) where m goes to infinity, for all natural numbers j , from 1 to infinity. That circle is porous in the "irrational" angles.

  • @beamathematician2487
    @beamathematician2487 6 лет назад +1

    Please make one lecture on partition number, and love your series.

  • @simplyyummy92
    @simplyyummy92 6 лет назад

    I actually figured this out myself not long ago and I was shouting at the screen 'I KNOW!'! :). But didn't know there was ALOT more to this... I love it!

  • @robertbright7581
    @robertbright7581 6 лет назад +1

    Love your videos! Thank you! Where does one find a T-shirt like yours?

    • @Mathologer
      @Mathologer  6 лет назад +2

      Here you go: www.zazzle.com.au/fibonacci_parrots_t_shirt-235568206086965961

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

    Good explanation, I didn't knew about tribonacci numbers until now.

  • @danielinfinito6304
    @danielinfinito6304 6 лет назад +1

    Amazing video. Thank you very much.

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

    I love the interaction with the person behind the camera.. especially the laughs.

  • @DarthCalculus
    @DarthCalculus 6 лет назад +1

    This is great! Beautiful mathematics, you're clearly having a great time... It's like watching a jazz show

  • @notgate2624
    @notgate2624 6 лет назад

    This video was awesome! Great job :)

  • @JimmyLundberg
    @JimmyLundberg 6 лет назад

    Hi Burkard! New subscriber here (few weeks), and I'm just curious about whether you play chess and (if so) what strength you're at. I think most would agree that both maths and chess involve logical thinking, but from my experience most chess players aren't that into maths and vice versa, which surprises me. You might have mentioned chess in an older video, I just haven't had time to watch them all yet. I imagine that a geometrician who picked up chess would become good very quickly.

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

    What a video! Mathologer is the best RUclipsr in town!!!

  • @gauravmanwani9148
    @gauravmanwani9148 6 лет назад

    Great video man! Just wanted to suggest that you should have made this one in 3-4 parts of 10 min each. It would have produced a fantastic journey, and we would have gotten even more insight. :)

    • @Mathologer
      @Mathologer  6 лет назад

      I've actually tried the multi-part approach before with these two videos
      ruclips.net/video/rAHcZGjKVvg/видео.html and ruclips.net/video/cEhLNS5AHss/видео.html Somehow did not work that well :)

  • @gius8068
    @gius8068 6 лет назад

    Really love your videos! Keep it up!

  • @Giacche
    @Giacche 6 лет назад +2

    I really like your videos, but I have to ask that... what comes first? The topic of a video or your t-shirts?

    • @Mathologer
      @Mathologer  6 лет назад

      Well I've got a collection of about 200 math themed t-shirts. So, usually when I decide on a topic I already have a t-shirt to go with it :)

  • @hamidkazemiroodbali9506
    @hamidkazemiroodbali9506 6 лет назад +3

    The most fantastic video of you which I've watched till now ;)

    • @Mathologer
      @Mathologer  6 лет назад +2

      What else have you watched ?

    • @hamidkazemiroodbali9506
      @hamidkazemiroodbali9506 6 лет назад

      Mathologer
      honestly few of them. Of course the I should revise that Conture's infinity is the most fantastic one. I will watch all them but this one was more exciting than these I watched before:
      1. Win a small fortune with math
      2. A simple trick to design your own solution for Rubik's cube
      3. Why do mirrors flip left to right....
      4. Ramanuj infinite root...
      5. Death by identity puzzles....
      For example the infinity concept is purely interesting and also dangerous. But the general picture of this one brought the existence idea of comprehendible general math system (?!) that some corespondent mysteries have been showed. Maybe it is like a living system :)
      It was also fun and your presentation was the best in my watched list. Spiral out, keep doing...

    • @Mathologer
      @Mathologer  6 лет назад +1

      Great, keep watching :)

  • @wulfazwlkwos9019
    @wulfazwlkwos9019 6 лет назад

    Thanks very much for the video. I have solved recurrences like this using the characterisitc equation, but I did not know where it comes from. Now, it looks pretty clear to me how we get to that equation

  • @ilyescherguimalih8205
    @ilyescherguimalih8205 6 лет назад +2

    always a pleasure to watch this videos........simple and elegant

  • @MrPictor
    @MrPictor 6 лет назад

    Great video again and excellent prononciation of François Édouard Anatole Lucas. I wonder if you could make a video about the concept of limits. I think there's good stuff to be told, maybe how it evolved from its invention to today.

  • @santhoshwagle9857
    @santhoshwagle9857 6 лет назад

    Your videos are awesome... Great content... Nearly explained... I have only one request... Please change the back ground color from bright white to something soothing to eyes...

  • @amitliber75
    @amitliber75 6 лет назад

    great video! very enlightning. i enjoyed the riddle in the end. maybe finish every video with a riddle?

    • @Mathologer
      @Mathologer  6 лет назад

      Definitely a great way to get people more engaged :)

    • @amitliber75
      @amitliber75 6 лет назад

      the answer i find is that the bunnies have 3 stages of growths instead of 2 and in the third stage they make two babes instead of 1.
      is this the only answer?

  • @away5534
    @away5534 6 лет назад +2

    I had studied fibonacci before, but everytime I see the F(n) equation my mind blows, it's so beautiful. It's a true mistery why fibonacci is everywhere

  • @mk-allard3788
    @mk-allard3788 6 лет назад

    Hooray! New video!

  • @kwinvdv
    @kwinvdv 6 лет назад +5

    By defining higher Fibonacci numbers as the sequence such that the next number in the sequence is equal to the sum of the previous k numbers. For k values from 1 to 5 the ratio between consecutive numbers of these sequences converges to the following numbers: 1, 1.6180, 1.8393, 1.9276, 1.9659. For larger and larger values for k this ratio converges to 2. This limit as k goes to infinity can be shown to be related to the geometric series with ratio 1/2.

    • @Mathologer
      @Mathologer  6 лет назад

      That's also an interesting fact :)

    • @chrisg3030
      @chrisg3030 6 лет назад

      The recursion for a sequence with this ratio constant of 2 is a(n)=a(n-1)+a(n-1), compared to Fibonacci with a(n)=a(n-1)+a(n-2). Let's have another recursion a(n)=a(n-1)+a(n-3). The ratio constants for each respectively are 2, 1.618..., 1.4656..., which I'll designate by Delta, Phi, Moo. There's a nice common bracket shift identity: Delta^(0+1) = (Delta^0)+1, Phi^(1+1) = (Phi^1)+1, Moo^(2+1)=(Moo^2)+1.

    • @tumyalis
      @tumyalis 6 лет назад

      K van der Veen ((&,~>}\§\«|§>||℉°§¤¤¤℉°¤,¢\|>¤=
      c cgy%+

  • @Peaserist
    @Peaserist 6 лет назад +3

    this blew my mind duder

  • @Kram1032
    @Kram1032 6 лет назад +2

    I love that Khan Academy dig!
    Also, great video all around :)

  • @blue_tetris
    @blue_tetris 6 лет назад +165

    Is there a general case for the n-onacci sequence? That is, a sequence of integers where you start with 0 ... 01, then add up the most recent n digits to get the next in the sequence?

    • @blue_tetris
      @blue_tetris 6 лет назад +12

      I suppose the first n+1 digits of an n-onacci sequence just resemble powers of 2, before they start approaching the golden ratio by sums. But is there a generalized formula, like the one presented for finding the nth tribonacci, which could measure my tetranacci or icosanacci (etc) sequences?

    • @TheDoubleEagle1
      @TheDoubleEagle1 6 лет назад +37

      I had the exact same question, so I did some math and turns out that the sequences converge to a series of powers of 2 (1, 2^0, 2^1, ..., 2^(n-2) ) and so the ratio of the n-onacci sequence will also converge to 2.

    • @JordanMetroidManiac
      @JordanMetroidManiac 6 лет назад +58

      frogboy7000 I have a treat for you. Look at the coefficients on the right side of the equation in x^2=x+1. They’re 1 and 1 in order of descending powers of x. Let’s call them A and B. You use 1 * A + 1 * B to calculate the next term in the Fibonacci sequence. So you have 1,1,2 up to this point. Then do 1 * A + 2 * B. You get the new sequence 1,1,2,3. Continue it forever and you find that the ratio of consecutive terms approaches the golden ratio, which is no coincidence that it is the root of f(x)=x^2-x-1. This can be applied to almost any polynomial of absolutely any degree. For demonstration, I will show how to approximate the root of f(x)=x^7-2x^6+3x^2-6x-12 with the following steps:
      1. Find the coefficients of each term, excluding x^7. They are -2, 0, 0, 0, 3, -6, -12.
      2. Negate each number in the sequence. You get 2, 0, 0, 0, -3, 6, 12. Call this sequence C (for “coefficients”)
      3. Start your new “nacci” sequence with as many ones as the degree of the polynomial function. You should have 1,1,1,1,1,1,1. Call this sequence S.
      4. Generate S with S(n) = C(1)*S(n-1) + C(5)*S(n-5) + C(6)*S(n-6) + C(7)*S(n-7). Sequence S should now be 1,1,1,1,1,1,1,17,49,113,241,497,961,1889,3937,8417,18145,39281,84625,180305,381649,806609,1705249,3610049,7658305,16268993,34571713,73447121,155974897,331098161,702659761,...
      5. Compute the ratio of successive terms. You’ll find 702659761/331098161=2.12220979687... which is a fairly close approximation of the only real root of the given polynomial.
      The coefficient of the highest power term must be 1.
      Try it yourself. If it doesn’t work for you, it probably means the real root of the polynomial is negative or between 1 and -1. If it’s negative, substitute x = -y, then approximate the root with y, and then solve for x. If the real root is between -1 and 1, then substitute x=1/y and then multiply the whole polynomial expression by y raised to the power of one less than the degree of the polynomial. Then approximate the root with y and solve for x. If the ratio of consecutive terms still diverges, then it is possible that there are no real roots (you could predict this by using Descartes' rule of signs).

    • @JordanMetroidManiac
      @JordanMetroidManiac 6 лет назад +29

      Murdock Grewar That’s probably because I discovered it. I mean, I may not be the first one to have found it, considering that the coefficient sequence is very closely related to characteristic polynomials of matrices. However, I brought it to my mathematics professors, and they said they haven’t seen it before. So, I’m pretty proud of this. 👍

    • @JordanMetroidManiac
      @JordanMetroidManiac 6 лет назад +8

      Murdock Grewar They probably just use Newton’s method. At least the ones that require you to give a close guess of the root do.

  • @stevekiley6121
    @stevekiley6121 6 лет назад

    That is definitely the nicest T-shirt I've seen you wear.

    • @Mathologer
      @Mathologer  6 лет назад

      Definitely my nicest Fibonacci themed t-shirt, but I would not say my overall nicest one :)

  • @cphVlwYa
    @cphVlwYa 6 лет назад +2

    If you're like me and don't like rounding formulas, you can always take the (phi^x - (1-phi)^x)/sqrt(5) formula and solve for the real part and you get: (phi^x - cos(pi*x)(phi-1)^x)/sqrt(5)
    Plus, it's always nice to pull a few more constants into the mix :)

  • @MegaPhester
    @MegaPhester 6 лет назад +1

    I was just thinking about a fibonacci-like sequence the other day where you add up all the numbers in the sequence instead of just the last two. I was too dense to get it then but this video made me realize that would just make the powers of two, if you start with 1, 1. Then the n-bonacci sequences will actually approach the powers of two as n grows and their respective "golden ratios" will approach two. Pretty neat.

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

    Dope content 🔥.. How do you edit these videos?

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

    I love this video! While I do love e very much, Phi has so many cool properties that are really easy for me to appreciate at my current math level.

  • @MichaelSartore
    @MichaelSartore 5 лет назад

    TRIB-TASTIC!!
    Love your work!

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

    Great video! I understood everything in the video, but I still need to work with tribonacci rabbits!

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

    What a formula?
    Amazing ... really wonderful!

  • @ddharsh2548
    @ddharsh2548 5 лет назад

    I love his shirt. where did he get it? and thx for the explanation on tribonacci

  • @DrJG9
    @DrJG9 6 лет назад

    Why isn't a tau used to denote Tribonacci, to go with the phi for Fibonacci? Alternately one could do phi sub 2, which would set up the whole further denoting of series - phi sub m would be where nth number is sum of previous m numbers, if n>m.

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

    16:17 In general, you can derive formulas for any sequence of the form s_n = A*s_(n-1) + B*s_(n-2) using a similar technique. Step 1: suppose that s_n = X^n. Step 2: Derive a quadratic for X to obtain Xa and Xb. Step 3: Observe that s_n = C*Xa^n + D*Xb^n satisfies the definition of the sequence for any values of C and D. Step 5: Substitute two known values (probably the first two values) of the sequence to obtain two equations in the two unknowns (C and D). Step 6: Solve for C and D. Step 7: Now that Xa, Xb, C, and D are all known, s_n = C*Xa^n + D*Xb^n.

  • @kennytran4
    @kennytran4 6 лет назад

    Nice to see the QEDCat team back together :-)

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

    Absolutely fascinating! Any idea on what to do with the Quadinacci numbers seeded by 1,1,1,1,4,7,13, 25, 49, 94 etc?

  • @inigo8740
    @inigo8740 6 лет назад

    Love the shirt, great for the video.

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

    About irrationality producing nice integers here's a sequence of polynomial functions:
    There's one each order starting from 1, which is y = x, the order two one is y = x^2 - 2, the third order one is y = x^3 - 3x, the fourth order one is y = x^4 - 4x^2 + 2, the fifth order one is y = x^5 - 5x^3 + 5x, the sixth one is y = x^6 - 6x^4 + 9x^2 - 2, etc.
    These are polynomial functions that have the following properties:
    1. All local maxima and minima values for y are 2 or -2 and their corresponding x-values are between -2 and 2.
    2. Each odd function goes through points (-2, -2) and (2, 2) and even function through (-2, 2) and (2, 2).
    These two properties mean that the polynomial oscilates between -2 and 2 when x goes from -2 and 2. Outside the range the function goes monotoniously to (minus) infinity.
    3. The coefficients of the polynoms are integers and the leading coefficient is 1.
    This is something I find beautiful. That there are integer coefficient polynomials with leading coefficient 1 that have all zeroes inside small range (-2, 2) and that at the same region the polynomial function don't exceed -2 or 2.
    They can be generated by the parametric pair x = 2cos(t), y = 2cos(nt), where n is the order of the polynomial.
    The pair x = cos(t), y = cos(nt) gives the same first two properties scaled down by 2 but the polynomials leading coefficient is not 1 which is IMHO ugly. So that's why I like the scaled up versions.

  • @vkilgore11
    @vkilgore11 6 лет назад +1

    You top yourself every video; this was great.

  • @djyotta
    @djyotta 6 лет назад

    Your shirt is so trippy!

  • @avi12
    @avi12 5 лет назад +1

    This shirt full of golden spirals is amazing!

  • @kamoroso94
    @kamoroso94 6 лет назад

    You must be reading my mind Mathologer. I've stumbled across that odd property of phi's powers before, but I am really curious why the higher powers of phi approach integers? That is what I've been thinking about all week, and you mentioned it in a video!

  • @whatthefunction9140
    @whatthefunction9140 6 лет назад +6

    that giggle though

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

    one of the best of best educators on the youtube platform.
    Don't you guys agree? (If u don't, u don't have a soul, haha.)

  • @CristiNeagu
    @CristiNeagu 6 лет назад +25

    I never liked the fact that the Fibonacci sequence starts with 1 1. It seems too contrived. I like to think that it starts with 0 1.

    • @Mathologer
      @Mathologer  6 лет назад +15

      Yes, I know, in many ways it makes more sense to start the Fibonacci sequence with 0, 1 and the tribonacci sequence with 0,0,1. Having said that doing so in this video would have made the results that I focus on in this video a bit more complicated to state and also conflicted with what most people are familiar with (starting the Fibonacci sequence with 1, 1 :)

    • @CristiNeagu
      @CristiNeagu 6 лет назад +1

      Yeah, it's just my own pet peeve.

    • @Mathologer
      @Mathologer  6 лет назад +6

      Sure, absolutely no problem :)

    • @martinepstein9826
      @martinepstein9826 6 лет назад +2

      I actually like starting it with 1 2 so that f(n) = n for the first three terms. But starting at 0 1 and indexing from 0 means f(0) = 0 and f(1) = 1 which is also nice.

    • @c.ladimore1237
      @c.ladimore1237 6 лет назад +1

      in a quantum sense, there is no zero in nature, no true vacuum, so the closest (non-zero) integer is 1

  • @JohnDlugosz
    @JohnDlugosz 6 лет назад

    In my undergrad discrete math class, I recall a different derivation of the fib formula that was quite impressive. Starting with a recurrence relation, it finds a solution involving complex numbers. Then, removing the complex numbers produces a form that has trig functions and e. And that whole mess produces an integer, and doesn't need rounding to an integer.

    • @Mathologer
      @Mathologer  6 лет назад

      Yes, there are a couple of different and all very beautiful ways to "skin this cat". Eventually I'll also talk about some of these other methods :)

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

    Absolutely wonderful! Vielen herzlichen Dank!

  • @Hecatonicosachoron
    @Hecatonicosachoron 6 лет назад

    Recurrence relations are very fun - I only wish that the easy method of obtaining the characteristic polynomial for any recurrence relation, which can lead to a Binet-like formula for the terms of the sequence.
    I also wish that the Padovan sequence was mentioned too as it is one of my favourite sequences. Also, spirals made with solids are very fun as well.

  • @anthonyfrantz884
    @anthonyfrantz884 6 лет назад +1

    I am taking a bow too , I had solve so many times x^2=x+1 and do the analysis for it but I never thought it had that meaning ,my mind just blow ,I am taking a bow to you ! Thanks

  • @jacobwerner425
    @jacobwerner425 6 лет назад +4

    phi to the n plus phi to the n+1= phi to the n plus 2 because it can be manipulated to phi to the n plus phi to the n times phi = phi to the n times phi squared and then the phis can be divided on both sides to simplify to 1 plus x = phi squared which is the quadratic equation to solve for phi which was seen with the golden rectangles

  • @anon8109
    @anon8109 6 лет назад

    A delightful video.

  • @kapa1611
    @kapa1611 6 лет назад +1

    fascinating video!

  • @quentindimeoo
    @quentindimeoo 6 лет назад

    My mind just got blown watching this video, this is why we f***ing love mathematics !

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

    love these videos.

  • @yakov9ify
    @yakov9ify 6 лет назад +8

    For the tribonachi sequence you can think of the rabbits as having three stages of growth, first they can't make babies, then they make 1 pair, and then they make 2 pairs.

    • @dragoncurveenthusiast
      @dragoncurveenthusiast 6 лет назад

      My thoughts exactly.
      If every newborn rabbit pair is a 1, the middle stage a 2 and an adult pair a 3 you get:
      1 -> 2 (growing up)
      2 -> 3 1 (growing up and having a baby pair)
      3 -> 3 1 1 (having two baby pairs)

    • @dragoncurveenthusiast
      @dragoncurveenthusiast 6 лет назад +1

      Here's an attempt of making a readable tree in a youtube comment:
      1 = 1 pair
      2 = 1 pair
      3 1 = 2 pairs
      3 1 1 2 = 4 pairs
      3 1 1 2 2 3 1 = 7 pairs
      3 1 1 2 2 3 1 3 1 3 1 1 2 = 13 pairs
      (each row is a generation, each pair stays within their column. The youngest children always appear directly right to the parent pair)

    • @Mathologer
      @Mathologer  6 лет назад +1

      That works :)

  • @kbassols
    @kbassols 5 лет назад

    your shirt is awesome!!!!!

  • @gamo1
    @gamo1 6 лет назад

    Very amazing formula !
    This Tribonacci monster formula can be use on Casio FX-991EX very easily by store the two constant one as A and the other as B then input the whole formula in the Table Menu option and also set FIX mode to 0 digits.

  • @Shake69ification
    @Shake69ification 6 лет назад

    That shirt is awesome!

  • @xnick_uy
    @xnick_uy 6 лет назад

    Yet another cool fact is that the n-th term of any other Fibonacci or Tribonacci sequences (with different starting values) can be found by using the same formulas with 'minor' changes (we might have to give up on rounding and cope with the complete expression in some cases).

  • @mistec34
    @mistec34 5 лет назад

    I LOVE that shirt! :)

  • @traso56
    @traso56 6 лет назад +12

    my mission this day is to explains this formula...
    dis gonna be gud

  • @swethakolli7438
    @swethakolli7438 6 лет назад

    Really wonderful

  • @ahzobo
    @ahzobo 6 лет назад

    Note that the tribonacci constant can also be written as t = (1 + 4 cos(arccos(2 + 3/8)/3))/3, with similar formulas for the other two roots of the cubic.

    • @Mathologer
      @Mathologer  6 лет назад

      Absolutely, depends which formula you use to solve the cubic equation :)

  • @SantiagoArizti
    @SantiagoArizti 6 лет назад +2

    i found that any two starting digits converges to golden ratio

    • @michaelherweg7421
      @michaelherweg7421 6 лет назад +1

      Santiago Arizti I found this, but I thought it was only a property of primes until I mistyped a 7 for an 8 and was lazy. Btw, look up phi infinite series, it clears up why this is.

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

    You could also say the fibonacci sequence starts with 0 1, and the tribonnacci sequence with 0 0 1. The same pattern forms with the sequencial numbers.

  • @martinepstein9826
    @martinepstein9826 6 лет назад +5

    I know in general you can solve the n-fibonacci problem by expressing the recurrence relation as a linear transformation in R^n and diagonalizing. But since we're basically given the characteristic formula right off the bat it looks you can skip a lot of that work.

    • @Mathologer
      @Mathologer  6 лет назад +4

      Absolutely there are a lot of ways to skin a cat (not that I would ever skin a cat :) There is also the generating function approach which is very nice too :)

    • @martinepstein9826
      @martinepstein9826 6 лет назад

      Thanks for the reply! Something that just occurred to me; an important step in this process is expressing integers as linear combinations of roots of a polynomial. This seems closely related to the theory of field extensions and treating them as vector spaces over Q, and that's the next topic in the abstract algebra text I'm working through :)

  • @marnisheppeard8467
    @marnisheppeard8467 5 лет назад

    Where did you get that cool T-shirt!

  • @multi_misa72
    @multi_misa72 5 лет назад

    my problem is: how the heck did i just manage to understand everything you said????😮awesome!!!