I didn't know this method it is really smart. You can also using the fact that a = (1+√5)/2 and b = (1-√5)/2 are both solution of the equation x² = x + 1, hence a² = a + 1 and b² = b + 1 You can deduce the following: a³ = aa² = a(a +1) = a² + a = a + 1 + a = 2a + 1 a⁴ = aa³ = a(2a + 1) = 2a² + a = 2a + 2 + a = 3a + 1 And so on, hence a^n = U[n-1]a + U[n-2] and same thing for b, b^n = U[n-1]b + U[n-2] By substracting the two expressions: a^n - b^n = U[n-1](a - b) (the U[n-2] cancel each other) Hence U[n - 1] = (a^n - b^n)/(a - b) where a - b = √5.
@drpeyam
6 жыл бұрын
Wow, that’s great too! I should probably call this video Fibonacci four ways then! 😂😂😂
@GusTheWolfgang
6 жыл бұрын
You should mention this in the net part, because this video feels incomplete without it. You, as a teacher shouldn't just pull the variables a and b out of thin air, instead of giving some insight on why you chose them.
@GusTheWolfgang
6 жыл бұрын
If my understanding of this is wrong, please let me know
@federicomagnani1954
5 жыл бұрын
Sure there are many ways to deduce it, the very fun is to go through every one and to compare them, and to watch how every branch of math deals with the same thing, through its own mechanism and interpretation...
@falchion3568
6 жыл бұрын
I don’t know matrices but I stick till the end for beautiful maths anyways
@TheMauror22
6 жыл бұрын
WOW! Mind blowing!! Keep The excelent work!!
@AnonimityAssured
6 жыл бұрын
Although the numbering of the terms in the Fibonacci sequence is essentially arbitrary, there are various reasons why it is preferable to set F[0] = 0 and F[1] = 1. First, it simplifies the formula for the nth term, resulting in Binet's famous formula, which is expressed with powers of n rather than n-1. Secondly, it keeps it in line with the Lucas numbers, in which L[0] = 2, L[1] = 1, L[2] = 3, etc., for which there is a similar (slightly simpler) formula, also with powers of n and not n-1. Thirdly, it allows the observation that if F[n] is a prime greater than 3, then n is prime. Fourthly, it allows simple formulae for F[2n], F[3n], etc. E.g., F[2n] = F[n]·L[n], or F[2n] = F[n]·(F[n-1] +[F[n+1]). Fifthly, both the Fibonacci sequence and the Lucas numbers can be extended backwards, resulting in a symmetry (ignoring signs) centred on n = 0. I'm sure there are many other reasons why the two sequences have the particular numbering that they do.
@josuehazaelmurodiaz7736
6 жыл бұрын
Hello, I love your videos, even if they are (til now) advanced for my kwonledge, you show that I have something new to learn everyday
@drpeyam
6 жыл бұрын
Thanks so much :)
@thermie
6 жыл бұрын
5:38 Link to the past...i see what you did there
@drpeyam
6 жыл бұрын
I was hoping someone would get the reference ;)
@jeromesnail
6 жыл бұрын
This is freaking brilliant!!
@dyer308
6 жыл бұрын
Dr.peyam you always blow my mind!!!!
@cycklist
6 жыл бұрын
The equivalent of your AAA is just AA in the UK. A squared.
@Zonnymaka
6 жыл бұрын
I was thinking... "in a nutshell, that's a markov's chain going back to time zero"
@leonardromano1491
6 жыл бұрын
The cool thing about this is that you can easily generalize the idea of fibonacci numbers and instantly get the result for more insane recursions (as long as they are linear) like an+1 = an + an-1 +an-2 +...+a0 which is basically the same Problem (Just calculate the Eigenvectors and Eigenvalues)
@drpeyam
6 жыл бұрын
And even more! You can solve systems of difference equations with it, like an+1 = 2an + 3bn bn+1 = an - 4bn Same process actually :)
@yuvalpaz3752
6 жыл бұрын
this is very neat ! still waiting for the proof that pi and e are Transcendental numbers also, it would be expected but because this is material that i already study this video wasn't the most entertaining for me, i like the "heavy" stuff you do more
@drpeyam
6 жыл бұрын
It’s definitely on my to-do list, but don’t expect a video anytime soon, there’s a bunch of other stuff coming ahead. And I understand, but since there’s a mixed audience, I like to alternate between elementary stuff and advanced stuff; otherwise only a handful of people would be able to follow my presentation :)
@yuvalpaz3752
6 жыл бұрын
Dr. Peyam's Show so I'll just send a reminder every video till then XD I understand the last part, I am not complaining, just saying what I like more. Keep it going
@AndDiracisHisProphet
6 жыл бұрын
So, if math is pretty, does it mean that the ratio of the length to the width of its face is the golden ratio?
@drpeyam
6 жыл бұрын
Yep, hahaha
@Gold161803
6 жыл бұрын
I've always preferred using u0=0 and u1=1. Probably would clean up your algebra here, then you could shift it back at the end if you wanted :)
@MagicGonads
6 жыл бұрын
unfortunately the generalised n-fibbonnaci sets all values from f0 to f(n-1) to 1 instead of having zeroes occupy everything prior to fn as a programmer would generalise it
@ffggddss
6 жыл бұрын
Well, then it should start: u₁ = 1 u₂ = 1
@umerfarooq4831
3 жыл бұрын
Created for counting bunnies Me:why am I not surprised?oh yes because most theories and discoveries were created in simple ways gravity by an apple falling as an example it's incredible and surprising
@rupkumarsarkar5480
5 жыл бұрын
Dr peyam can you make a video on golden ratio please.
@fmakofmako
6 жыл бұрын
Quality work! I think I probably saw this when I first was learning linear algebra, but I certainly don't remember the initial set up to solving it as a LA problem. How would you do a series like X(n+1)=X(n)^2+1 using linear algebra? I think I've seen Fibonacci formulated using generating functions/kind of like power series expansion and analysis of the resulting functions terms and maybe one other way. Obviously you can do a proof by induction once you have the seed of an idea, but the methods you'll probably cover will be generic to some extent.
@drpeyam
6 жыл бұрын
Sadly linear algebra only works using linear recurrence relations, so your example wouldn’t work! Also the next part will be like the way you’re mentioning :)
@pacolibre5411
6 жыл бұрын
Is there a video of someone using the binomial theorem to show that this is always a whole number and getting it in sigma notation instead if in terms of square roots of 5?
@kaIawin
6 жыл бұрын
Hey! I've recently discovered your channel and I find these discussions so eye opening. I'm currently taking AP calculus as a senior and we just started getting into definite integrals they are very confusing ,and I would like to know where I should start learning on the subject? Thanks!
@drpeyam
6 жыл бұрын
Thank you! :) I recommend watching my video called “Integration Sucks” where I review Riemann integration
@kaIawin
6 жыл бұрын
Dr. Peyam's Show thank you!
@GusTheWolfgang
6 жыл бұрын
In which step of this calculation does the formula narrow down to the fibonacci sequence? Because the beginning would seem to be a general foundation for all sequences of the form Un+1 =Un + Un-1 that don't only start with 1,1
@drpeyam
6 жыл бұрын
The only part where Fibonacci is used is when we calculate the initial vector (u0,u1) = (1,1). Everything else works for more general sequences
@GusTheWolfgang
6 жыл бұрын
Thanks!
@holyshit922
6 жыл бұрын
This way would be nice if he showed some matrix decopositions which help to raise matrix to the power but still generating function looks better for me 8:10 This matrix is diagonalizable but generally diagonalization is not enough
@CornishMiner
6 жыл бұрын
Dr. Peyam has the best parties :D
@nestorv7627
6 жыл бұрын
lmao the title
@jivjotsingh2668
6 жыл бұрын
First one!!
@jivjotsingh2668
6 жыл бұрын
Theee.... Theee..... Theee most awesome stuff on KZitem!!
Пікірлер: 46