Actually, it can be calculated in 3 steps: Since x^12={[(x^3)^2}^2, we first obtain [(1 + √5)/2]^3 = 2 + √5. Then (2 + √5)^2 = 9 + 4√5 and finally, (9 + 4√5)^2 =81 + 4*2*9√5 +80 = 161+72√5. Even no algebra is needed!
@@UnwiseDolphinthe same anyway. Call it x or call it 5 that is the same. It just that with 5 u could come to answer right away. With x u write the formula down then slap the number in. But all the same
But you missed the coefficient of 2 simplifies things immensely: x³ = 2*x + 1 = √5 + 2 So, just square that twice, without having to deal with x in a symbolic manner, and substituting and simplifying yet again. x⁶ = 9 + 4*√5 x¹² = 161 + 72*√5
Another proof : noticing that (1+ √5)/2 = φ, and φ^2 = 1 + φ, we have the property φ^n = Un-2 + φ Un-1 for all n ≥ 2, where (Un) is the Fibonacci sequence. Then φ^12 = 89 + 144 φ = 161 + 72 √5. If you do not like finding the Fibonacci elements until n = 11, just take φ^6 = 5 + 8 φ, and square φ^6 : φ^12 = (φ^6)^2 = (5 + 8 φ)^2 = 89 + 144 φ = 161 + 72 √5. Thank you for your videos !
I assume that you by Un-2 mean the (n-2)th Fibonacci number, or as it is usually written "F(n-2)" F(0) = 0 and F(1) = 1, and from there you get the rest of the Fibonacci numbers by F(n) = F(n-1) + F(n-2), and you can even go to in the negative direction by F(n) = F(n+2) - F(n+1). You will the get that F(11) = 89 and F(12) = 144. Compare this to the soltution and you will get that φ^x = F(n-1) + F(n)*φ, which you obviosusly got confused with the formula for finding the Nth Fibonacci number. A couple of examples where n is 0 or negative: Using F(n) = F(n+2) - F(n+1) you will get that F(-1) = 1, F(-2) = -1, F(-3) = 2, F(4) = -3 and so on, which is the same as the Fibonacci numbers in the positve direction, with the exception that they are negative if n is even. So if n = 0 the you get: φ^0 = F(-1) + F(0)*φ = 1 + 0*φ = 1 + 0 = 1 If n = -1 you get: φ^-1 (the reciprocal of φ) = F(-2) + F(-1)*φ = -1 + 1*φ = -1 + 1.618.. = 0.618... , which is indead the reciprocal of φ If n = -2 you get: φ^-2 (the reciprocal of φ^2) = F(-3) + F(-2)*φ = 2 + -1*φ = 2 - 1.618.. = 0.381... , which is indead the reciprocal of φ^2 This will hold true for any integer power of φ, not just for power of 2 or higher.
@@Escviitash OK... I didn't use the usual notation for Fibonacci numbers, in order to achieve a nice and easy solution with positive integers. Thanks for your remark !
All good, except the index is off by one from the usual definition in parts of that. Yes, F(0)=0, F(1)=1; from which you eventually get F(11)=89, F(12)=144; but the rule for powers of phi is: φⁿ = F(n)φ + F(n-1) Fred
φ = (1+√5)/2 where φ is the golden ratio φⁿ=Fₙ₋₁+Fₙφ where (Fn) denotes the Fibonacci sequence φ¹²=F₁₁+F₁₂φ with F₁₁=89 and F₁₂=144 φ¹² =89+144((1+√5)/2)=161+72√5
It's the golden ratio. That said, knowing the golden ratio and the afferent properties (x=1+1/x) is more a matter of general math culture, and olympiads are for teenagers. some of them will know and some won't at all, this is NOT the spirit of the olympiads. Those problems should be based on problem-solving ability, not on random general culture.
I mean.. look at the comments on these videos. It's always a flood of people saying just use x algorithm/theorem. Rote knowledge isn't intelligence and it isn't understanding, but it's all there is all through undergrad anyway (and beyond). The Olympiads would be boring if you had to wait 40 years to assemble 8 genius children to derive and prove what's already been done for hundreds of years anyway.
While the golden ratio stuck out like a sore thumb to me, some haven't been introduced. I agree, the fact that's the first thing I see is kind of rote knowledge.
I do like your method, but doing the cube first (followed by squaring twice) means we have no fractions to worry about for the rest of the calculation! ((1 + √5)/2)¹² = ((1 + 3√5 + 3(5) + 5√5)/8)⁴ = ((16 + 8√5)/8)⁴ = (2 + √5)⁴ = (4 + 4√5 + 5)² = (9 + 4√5)² = (81 + 72√5 + 80) = 161 + 72√5
There’s another elegant way to solve this problem by recognizing that (1+sqrt(5))/2 is the eigenvalue of the matrix A = [0,1; 1, 1] with largest magnitude. Taking this matrix to powers produces matrices with Fibonacci numbers as entries A^p = [f(p-1), f(p); f(p), f(p+1)], so A^12 = [89, 144; 144, 233]. The largest eigenvalue of A^12 is ((1+sqrt(5))/2)^12. Simplifying the characteristic equation for A^12 gives 0 = x^2 - 322*x + 1 and computing the larger root gives the answer.
I did this rather similarly: let A = [1 1; 1 0]. Then the eigenvectors are [φ;1] and [ψ;1]. Putting these in a matrix S, we can diagonalise A = S^(-1)ΛS, and A^(n) = S^(-1)Λ^(12)S, so that Λ^12 = SA^(12)S^(-1). A^12 can be easily constructed using the Fibonacci numbers so that the only thing that requires some work is S^(-1).
I don't see why he needs an X . You could simply do the basic arithmetic. But now I see that √5 if multiplied by itself 12 times is going to give different answers depending on original number of decimal points .
Right. Also, in a timed test, students ought to be trained to initially skip questions that take 11 minutes to answer (or that cause drowsiness). Unanswered questions might not mean the question is hard, but that students strategize time elsewhere.
No, it does *not* simplify to that. Go backward to some steps: [4 + 4sqrt(5) + 5]^2 = [9 + 4sqrt(5)]^2 = 81 + 72sqrt(5) + 80 = 161 + 72sqrt(5) *Answer*
@aspenrebel: OP made an error, which someone pointed out, so OP edited his first comment to fix the error. You saw the first comment after it was corrected.
I love how every overinflated ego posts a different solution using more and more advanced mathematics, criticizing his approach, but no one cared to ask who this video was made for. You don't teach how to solve such a problem the same way when your target audience is high school students as you would if it were made for people pursuing a university degree in mathematics. Some of his videos have "Entrance exam" in the title, for different universities, which implies that this may be for people who don't have all the techniques some of you are talking about.
Cut to the chase. Calculate the solution. 322. The presumption is that there is a practical need for the solution, and there it is, now it is ready to be used for whatever purpose the question was conceived.
Indeed the formula's being used are already known to students on secondary school level. There is no need to bring Fibonacci into the solution, if getting the answer without a calculator is the only requirement. The latter was implicit in the video IMO
On my later UNI, one professor of mine explaining mathemetical solutions to non-zero starting of electrical pulses using Laplace transforms first gave his own solution writing three boards full of formulas, followed by a three line solution found by one of his students during his aural exam. Of course both ways were correct. This thread with both long and short roads reminds me of such events.😅
A good teacher doesn’t just show a series of steps. A good teacher explains the goal and explains why each step works toward the goal. Otherwise this is just rote learning and not knowledge.
@@ciprianteasca7823 The point is that his variable 'x' is actually the golden ratio, φ. You should know that it has the property φ^2 = φ+1. That means that any power of φ can be reduced to a linear expression in φ. The simplification that provides is the key to finding an easy to evaluate expression for any power of φ, rather than the slog of evaluating a large binomial expansion with increasing powers of a variable. You can then evaluate φ^12 as ((φ^2 * φ)^2)^2 or ((φ^2)^2)^2 * (φ^2)^2, etc. as a linear expression in φ.
Let a be the number in parentheses. a is known as the golden ratio, and as such, it satisfies the equation x^2 - x - 1 = 0. Thus, a^2 = a + 1. Given this, a^12 = (a^2)^6 = (a + 1)^6 = ((a + 1)^2)^3 = (a^2 + 2a + 1)^3 = (3a + 2)^3 = (3a + 2)(9a^2 + 12a + 4) = (3a + 2)(21a + 13) = 63a^2 + 81a + 26 = 144a + 89 = 72(1 + sqrt(5)) + 89 = 72sqrt(5) + 161 as desired.
You might alternately consider evaluating Term^4 = ((Term)^2)^2 as an intermediate step, then Term^8 = (Term^4)^2 and finally Term^12 = Term^8 * Term^4.
Or x^12= (x^4)(x^4 )(x^4). Solve x^4 once, pull the power down to 1. Square, pull power down to one, then uae the third, power down ... I liked his deliberatw approach, skipping magic ratio, phi, and avoiding the temptation to go complex when algebra,does just fine.
You complexified everything my friend. My idea was that we could detect a nice generalisation for Sn=x^n that would not force us to write Newton's formula with a coeff of 12. So I started looking at S1=(1+sqrt(5))/2, S2=(3+sqrt(5))/2, S3=2+sqrt(5). And now my idea of a nice formula vanished but S3 is so simple that it can be used to compute easily S6=S3²=9+4sqrt(5) and then S12=S6²=161+72sqrt(5)
Just evaluate the 2nd, 4th and 8th powers by squaring three times. Then multiply the 4th power by 8th power to get the 12th power. It's trivial arithmetic.
I was a software engineer for forty years. If this guy was working for me I would have fire him. I know this "guy" - he is far more interested in proving how smart is than actually getting any work done.
I would not just fire the guy who wasted 20 minutes answering the question with another problem. I would also fire the guy who came up with the question in the first place. When have you ever needed to raise anything to the 12th power in a real world situation? It takes about 30 seconds to type it into a python session or key it into a calculator, and get an actual usable numeric answer.
Using some long hand and the OLD order of operations with a calculator is just 5 steps to an actual number. 5.402211e^9. Mathmagicians and their proofs.
@@growleym504 Unless you are performing aerodynamic calculations. 6d aeroballistics is full of tricks to reduce a multiple step, multiple term, equations to linear approximations. Examples of aerodynamic modelling ? Building wind shear, car cross wind stability, turbulence estimations in stadia, and effects of structures on wind speed. Both the problem presented, and aerodynamics, have a common theme : reducing the equation power to linear while controlling error. (Business calculations are inherently simple and standard. Modelling physical systems to ensure buildings won't fall down in a human life time is another matter. )
φ^z = F(z-1) + F(z)*φ holds true for any integer power of φ, negative, zero or positive. F(z) is the Fibonacci numbers with index z. To find the Fibonacci numbers with negative index you can reverse the formula to F(z) = F(z+2) - F(z+1) to get the sequence F(-1)=1, F(-2)=-1, F(-3)=2, F(-4)=-3, F(-5)=5, F(-6)=-8 and so on, i.e the same as the positve indexed Fibonanacci numbers, but negative if the index is even. Plug in 12 for z and you will get: φ^12 = F(12-1) + F(12)*φ = F(12-1) + F(12)*φ = F(11) + F(12)*φ = 89 + 144*φ which can be simplified to F(z-1)+F(z)/2 + (F(z)/2)*sqrt(5) if F(z) is even.
Very clever and very clearly explained. Thank you. When I initially looked at the problem I thought I couldn't do it but watching you I can see I could do it with the mathematical knowledge I do have.
The point of the question is to determine whether students are aware of the significance of reducing the power demanding evaluation. This is allows programming with minimal error growth. (In this instance the Harmonic ratio and Fibonacci sequence are useful, and may be part of a bonus, but the most significant factor is spotting ways to minimize error growth in numerical calculations. )
@@julianocg An additional factor is the real world doesn't follow neat and tidy rules : numerical evaluation is an artform whose purpose is to achieve a resolution with minimum error. It is forgotten how important numerical evaluation is to the design of cars, houses, buildings, roads and much more.
@@julianocg The whole point of picking the golden ration is that φ^2 = φ+1, which means that any power of φ can be successively reduced to a linear expression in φ. The key is that the student recognises that simplification provides a significant short-cut in this particular question.
Trying to keep it simple (to be safe) I just cubed the expression then squared it twice. Cubing gets rid of the denominator so it works out pretty nicely.
And a passing reference that this happens to other Pell Equation solutions as well, such as [ ( 3 + √13) / 2 ]³ = ( 27 + 3*9√13 + 3*3*13 + 13√13 ) / 8 = ( 27 + 27√13 + 117 + 13√13 ) / 8 = ( 144 + 40√13 ) / 8 = 18 + 5√13 and [ ( 5 + √21 ) / 2 ]³ = 55 + 12√21 , might bee in order, as well as that this can only (but doesn't always) happen for √(4n + 1).
Without watching: (1+5^½)/2 is the constant phi (sorry, no Greek keyboard here). Phi ^ n = Fn×phi + Fn-1, where Fn is the nth number in the Fibonacci series. Moreover, this is approximately equal to Fn+1 + Fn-1. So, for power 12, this would be 233+89=322. The actual number is more like 319.99.
A more elegant approach would be to iterate. After noting the expression to be raised to the power of 12 is a root of x^2 - x - 1, it follows that x^2 = x + 1. So x^3 = x^2 + x = 2x + 1. And therefore by iteration any power of x can be expressed in terms of ax + b. If x^n = ax + b then x^(n+1) = (a+b)x + a. You can do the rest in your head.
You overcomplicated this poor little thing. Once you wrote that x²=x+1 you have: x^3=x².x=(x+1).x=x²+x=2x+1 x^6=(2x+1)²=4x²+4x+1=4.(x+1)+4x+1=8x+5 x^12=(8x+5)²=64x²+80x+25=64.(x+1)+80x+25=144x+89 So the value we are looking for is 72.(1+sqrt(5))+89=161+72.sqrt(5)
Modern students will not understand why the final solution is any simpler than the initial problem. This is understandable, because the point of solving problems without a calculator is debatable. If only 8% are going to get the right answer, then why do it? They are more likely to have a calculator than a book of Mathematical Tables or a slide rule, the use of which was the object of these exercises when I was at school fifty years ago.
A beautiful solution. I did it without x at first, carefully, and got it right.After that I could finally understand your simpler approach , and I then did it that way too. Thank you.
A very elegant solution. (That is, if the year is before 1970 and no scientific calculators are available.) 161 + 72 * sqrt( 5 ) does indeed equal ( ( 1 + sqrt( 5 ) ) / 2 ) ^ 12
No need to use x. Just split the numerator and denominator, then square the numerator three times getting the common factor out every time simplifying with the denominator, and finally multiply one more time the numerator by 7+3sqrt(5) to get 644/4 and (288/4)sqr(5) or 161 + 72sqr(5). That simple.
It's much better to firstly calculate x^3=2+√5 because it immediately gets rid of the /2. Then find the solution from (2+√5)^4 via two successive squarings.
This is easy if you happen to recognize z = ½(1 + √5) as a root of x²-x-1, which gives z²=z+1. Now calculate z^12 stepwise and while doing so replace each occurence of z² by z+1. This gives z^12=144z+89. Substituting z = ½(1 + √5) gives 161 + 72√5.
I solved this questions in the following way. 12=2 x 2 x 3, so I converted (1 + √5/2)^12 to [{((1 + √5)/2)^2}^2]^3 {(1 + √5)/2}^2 = (3 + √5)/2 {(3 + √5)/2}^2 = (7 + 3√5)/2 {(7 + 3√5)/2}^3 = 161 + 72√5
Another way is to note that 12 = 8 + 4 and 4 = 2 + 2 so with φ=(1 + √5)/2 one have φ^12 = φ^8 * φ^4 and noticing that φ^8 = (φ^4)^2 and that φ^4=(φ^2)^2 one arrives at φ^12 = φ^8 * φ^4 = { (φ^2)^2 }^2 * { (φ^2)^2 } needing one square step to reach φ^2, another square to reach φ^4 and a final square to reach φ^8, with the multiplication of the previous two powers φ^8 * φ^4 to reach φ^12. All those ways leads to the same answer through some near routes. One of the most efficient ways to compute Powers is by BINARY Decomposition methods, so 12 in base 10 = 1100 in base 2 and the binary pattern of each power n leads to a simple implementation of a binary recursive power procedure
And if one notes that φ^2 = φ + 1 since ( (1 + √5)/2 ) ^ 2 = (3 + √5)/2 = (1 + √5)/2 + 1, one reaches for φ^12 = { (φ^2)^2 }^2 * { (φ^2)^2 } = { (φ + 1)^2 } ^ 2 * { (φ + 1)^2 } leading to a polynomial expansion just in terms of φ with φ^12 = { φ^2 + 2φ + 1} ^ 2 * { φ^2 + 2φ + 1 } = { 1 + 4φ + 6φ^2 + 4φ^3 + φ^4 } * { 1 + 2φ + φ^2 } = φ^6 + 6*φ^5 + 15*φ^4 + 20*φ^3 + 15*φ^2 + 6*φ + 1 with a much more cumbersome way to reach for φ^12 needing sucessive computations of powers of φ up to φ^6 and them combining in the characteristic polynomial just arrived...
@@growleym504 that's is the best one to write with curve. I think you didn't have multiply symbol infront of x then you sould be confused if that's multiplication or x
Want to have a shortcut? Fib(12) = 144. Considering the explicit form of Fib sequence, φ^12=144*sqrt(5) + ((1-sqrt(5))/2)^12 which is approximately equal to 144*sqrt(5) or 322.
Small deduction for ambiguous "1" vs. "7" display. Yet a miracle occurs, that "c" and its inversion somehow produce "x", and it's clear and unambiguous. Every time I saw that I both winced and smiled.
Duh. Exactly. Some people are so removed from the real world they would look at a micrometer and think it must be some sort of giant earring or something. We didn't land men on the moon by answering mathematical problems with more problems. We did it by calculating real world solutions and applying them.
If this was set for a group of average schoolkids then I could believe only 8% of them got it right, but if it's aimed at Olympiad level or similar (i.e. a group who have already shown a considerable aptitude for mathematics) then I'd expect that almost all of them would. It's just simple multiplication - calculate the square, then the cube, then the sixth power, then the twelfth. You just have to be careful to avoid making mistakes when you're expanding the binomial then simplifying the result each time.
The 8% get to respond when the 98% ask "Do you want fries with that?" The problem itself is good. This explanation dwells too long on routine algebra that someone encountering this problem should have already mastered. The good part is that the operation of raising a number to a power can be reduced in several ways. First is by nesting it as a sequence of squaring and cubing operations. Second is by using a recurrence relation. Third is that replacing x squared to a linear expression in x using *recursion*.
@@DeadlyBlaze Sorry dude - I have a math degree and there are any number of ppl who could never follow this vid yet who can buy & sell us. Bezos, Zuckerberg and Musk may be relative 'illiterati', but not "unskilled".
@@echandler The "problem" is made up out of thin air with no basis in the real world. Why would you ever need to know the solution? If it were based on an actual real world problem, a terminal window with python called up or else a $4.99 calculator are all that is needed. We don't have to re-invent mathematics every time we have a reason to solve something. Obviously the answer is calculated at approximately 322. Done. Now, get back to work. Play time is over.
By factoring 12 to 3*2*2, raising to the power of 12 can be done by cubing, followed by squaring twice. Let x = √5 + 1 We have x³ = 5*√5 + 3*5 + 3*√5 + 1 = 8*√5 + 16 Thus, ((√5 + 1)/2)¹² = (((x/2)³)²)² = ((x³/8)²)² = (((8*√5 + 16)/8)²)² = ((√5 + 2)²)² = (4*√5 + 9)² = 72*√5 + 161
Square the inner term to get the 2nd power (collect terms + reduce), square that result to get the 4th power (collect terms + reduce), square that result to get the 8th power (collect terms and reduce), then multiply that result by the 4th power (collect terms and reduce). Just turns into some multiplications, additions, and cancelling factors to slog through.
I just did it on my calculator. Then I got the same answer in less than 30 seconds. Except I came up with a figure - not just a different way of expressing the problem.
Three kinds of people enjoy math - accountants, engineers and mathematicians. Accountants use grade school math for practical purposes. Engineers use high school and university math for practical purposes. I'm an engineer and apparently you are too? Mathematicians abhor practical solutions because math is art, beauty, religion, et cetera. It's all about the journey and not the destination.
@@ВикторПоплевко-е2т Perhaps you saw or remak some thing I didn't do and as i think hé gived the answer your question had made me tell you why you think isn't an answer.. As you want not to tell me do thank you! Perhaps becaude at the end hé gived not thé symbole = ? Also he is perhaps lazy to finish something winch is easy
so if you are in the 92% who sat down to work this out, and you had some idea on solving it in an algebraic way, how far do you get through your ratnest of workings before you go "I am on the wrong path, I have NFI". I mean, how do you learn math well enough to know exactly what approach to solve something like this?
Yes, the garbage in this video is a "rat's nest", alright. A much better solution goes like this: Let φ = (1+√5)/2. Then: φ² = ((1+√5)/2)²=(6+2√5)/4=(3+√5)/2=(2+1+√5)/2=1+(1+√5)/2 That gives us: φ¹ = 1φ+0 φ² = 1φ+1 I'm starting to notice a pattern. If φ^(n-1) = aφ+b for some non-negative integers a and b, then: φ^n = φ^(n-1)*φ = (aφ+b)*φ = aφ²+bφ = a(φ+1)+bφ = aφ+a+bφ = (a+b)φ+a But that's the generator for the Fibonacci numbers! Therefore φ^n = F(n)φ+F(n-1) for any positive integer n, where F(n) is the nth Fibonacci number, assuming that the sequence begins "0,1,1,2,3,5,8..." and is 0-indexed. For one example: φ^12 = F(12)φ + F(11) = 144φ + 89 = 161 + 72√5 ≈ 321.997 For another example: φ^37 = F(37)φ + F(36) = 24157817φ+14930352 = 27009260.5 + 12078908.5√5 ≈ 54018521
Extremely laboured: it is much easier to exploit the well-known properties of the Golden Section. This 'telescopes' the expressions at every stage so that one only ever has 2 terms to deal with.
If you are spending THAT much time on your "simple" way - you may have already calculated the initial equation (12=2*2*3, i.e. square it twice and put it into 3rd power once)...
Why don't you just divide x^12 by (x^2-x-1) to obtain a first order remainder and calculate the value of it? It's nothing but a simple application of the remainder theorem.
Easily done a "peasant" way as follows. The square of (1+sqrt(5))/2 is (3+sqrt(5))/2 simply using the (a+b)^2 formula, so the original 12th power reduces to finding (3+sqrt(5))/2 to the 6th power. The same way, the square of the latter is (7+3sqrt(5))/2, so the problem further reduces to taking the cube of the latter. The square of that expression is (47+21sqrt(5))/2, so - by simply multiplying that by (7+3sqrt(5))/2 and collecting the terms - one gets 161+72sqrt(5). By the way, the value of that is pretty close to 322.
Two Fibonacci series, each with different f(1) and f(2) values. 1,3 and 1,1. The latter can also be derived from (1/sqrt(5))*[((1+sqrt(5)/2)^n - ((1-sqrt(5)/2)^n]
It was good to see how you did it, but you can just square it, square it and cube it if you are in a hurry. Good to see the other comments two about the golden ratio and the eigenvalues. Thanks all.
I love how the 144x + 89 refers back to the Fibonacci sequence (remembering that, in that sequence, the limit as x approaches infinity of F(n+1)/F(n) goes to (1 + root(5))/2). So cool...
Simple way: do match by square, squaring and cubing or cubing, squaring, squaring without 1/2 to avoid bother with fractions. Divide when it is convenient and keep count of number of 2s used.
I immediately set the golden ratio to x and jumped to x^2 - x - 1 = 0 => x^2 = x + 1. Multiply both sides by x, simplify, square, simplify, square again, simplify, substitute, and solve, abusing x^2 = x + 1 whenever possible.
*_Yes!!!_* Finally, I found someone else in this comments section who sees the Fibonacci connection! Here is the answer I worked out, using mathematical induction: Let φ = (1+√5)/2. Then: φ² = ((1+√5)/2)²=(6+2√5)/4=(3+√5)/2=(2+1+√5)/2=1+(1+√5)/2 That gives us: φ¹ = 1φ+0 φ² = 1φ+1 Are we starting to notice a pattern? IF φ^(n-1) = aφ+b for some non-negative integers a and b, then: φ^n = φ^(n-1)*φ = (aφ+b)*φ = aφ²+bφ = a(φ+1)+bφ = aφ+a+bφ = (a+b)φ+a But that's the generator for the Fibonacci numbers! Therefore φ^n = F(n)φ+F(n-1) for any positive integer n, where F(n) is the nth Fibonacci number, assuming that the sequence begins "0,1,1,2,3,5,8..." and is 0-indexed. For one example: φ^12 = F(12)φ + F(11) = 144φ + 89 = 161 + 72√5 For another example: φ^37 = F(37)φ + F(36) = 24157817φ+14930352 = 27009260.5 + 12078908.5√5
I thought your approach required minimal Algebra knowledge, so I thought it was an excellent approach. Some of the other solutions below were shorter but required more math knowledge to understand.
If the appearance of 144 and 89 in the third to last line seems disappointingly inauspicious for a golden ratio power, take heart-they are Fibonacci numbers. This is a reassuring sign that we are indeed working with the golden ratio.
Hasn’t no one tried simply using 1 and (1+sqrt5)/2 as the first two terms of a Fibonacci sequence, and calculating up to the 13th term of the progression to find the solution? It’s as simple as adding up terms.
After you arrived at (3x + 2)^3 , It would be more obvious to just do the cubic binomial expansion (a+b)^3= a^3 + b^3 + 3a^2b + 3ab^2; also the Tartaglia triangle was a viable method to do that binomial expansion!
Actually, it can be calculated in 3 steps: Since x^12={[(x^3)^2}^2, we first obtain [(1 + √5)/2]^3 = 2 + √5. Then (2 + √5)^2 = 9 + 4√5 and finally, (9 + 4√5)^2 =81 + 4*2*9√5 +80 = 161+72√5. Even no algebra is needed!
This is also how I would have done it. I agree this is better.
That's exactly how I did it. Much simpler than using algebra.
Just excellent. And how do you calculate [(1 + √5)/2]^3 = 2 + √5 without algebra, may I ask?
@@am-gobears5191 You do have to use FOIL to multiply it out. But you don't need to use any variables.
@@UnwiseDolphinthe same anyway. Call it x or call it 5 that is the same.
It just that with 5 u could come to answer right away.
With x u write the formula down then slap the number in.
But all the same
_x = ½(1 + √5) = ½( -(-1) + √( (-1)² - 4(1)(-1) )_
∴ _x² + (-1)x + (-1) = 0_
⇒ _x² = x + 1_
Multiply through by _x:_
_x³ = x² + x = (x + 1) + x = 2x + 1_
⇒ _x⁶ = (2x + 1)² = 4x² + 4x + 1 = 4(x + 1) + 4x + 1 = 8x + 5_
⇒ _x¹² = (8x + 5)² = 64x² + 80x + 25 = 64(x + 1) + 80x + 25 _
_= 144x + 89 = 72(1 + √5) + 89_
∴ *_x¹² = 161 + 72√5_*
This is the simplest solution also derived independently
Yes anytime you work with the “magic number” you need to know how to simplify
But you missed the coefficient of 2 simplifies things immensely:
x³ = 2*x + 1 = √5 + 2
So, just square that twice, without having to deal with x in a symbolic manner, and substituting and simplifying yet again.
x⁶ = 9 + 4*√5
x¹² = 161 + 72*√5
Nice work. ❤
@@buffalobilly6046 can you tell me what is magic number?
Another proof : noticing that (1+ √5)/2 = φ, and φ^2 = 1 + φ, we have the property
φ^n = Un-2 + φ Un-1 for all n ≥ 2, where (Un) is the Fibonacci sequence.
Then φ^12 = 89 + 144 φ = 161 + 72 √5.
If you do not like finding the Fibonacci elements until n = 11, just take φ^6 = 5 + 8 φ, and square φ^6 :
φ^12 = (φ^6)^2 = (5 + 8 φ)^2 = 89 + 144 φ = 161 + 72 √5.
Thank you for your videos !
I assume that you by Un-2 mean the (n-2)th Fibonacci number, or as it is usually written "F(n-2)"
F(0) = 0 and F(1) = 1, and from there you get the rest of the Fibonacci numbers by F(n) = F(n-1) + F(n-2), and you can even go to in the negative direction by F(n) = F(n+2) - F(n+1). You will the get that F(11) = 89 and F(12) = 144.
Compare this to the soltution and you will get that φ^x = F(n-1) + F(n)*φ, which you obviosusly got confused with the formula for finding the Nth Fibonacci number.
A couple of examples where n is 0 or negative:
Using F(n) = F(n+2) - F(n+1) you will get that F(-1) = 1, F(-2) = -1, F(-3) = 2, F(4) = -3 and so on, which is the same as the Fibonacci numbers in the positve direction, with the exception that they are negative if n is even.
So if n = 0 the you get: φ^0 = F(-1) + F(0)*φ = 1 + 0*φ = 1 + 0 = 1
If n = -1 you get: φ^-1 (the reciprocal of φ) = F(-2) + F(-1)*φ = -1 + 1*φ = -1 + 1.618.. = 0.618... , which is indead the reciprocal of φ
If n = -2 you get: φ^-2 (the reciprocal of φ^2) = F(-3) + F(-2)*φ = 2 + -1*φ = 2 - 1.618.. = 0.381... , which is indead the reciprocal of φ^2
This will hold true for any integer power of φ, not just for power of 2 or higher.
@@Escviitash OK... I didn't use the usual notation for Fibonacci numbers, in order to achieve a nice and easy solution with positive integers. Thanks for your remark !
@@jpl569 -- In your first post, n - 2 and n - 1 needed to be inside grouping symbols, respectively.
@@robertveith6383 Yes, for sure, thanks !
All good, except the index is off by one from the usual definition in parts of that.
Yes, F(0)=0, F(1)=1; from which you eventually get F(11)=89, F(12)=144; but the rule for powers of phi is:
φⁿ = F(n)φ + F(n-1)
Fred
φ = (1+√5)/2 where φ is the golden ratio
φⁿ=Fₙ₋₁+Fₙφ where (Fn) denotes the Fibonacci sequence
φ¹²=F₁₁+F₁₂φ with F₁₁=89 and F₁₂=144
φ¹² =89+144((1+√5)/2)=161+72√5
Exactly ❤❤❤
That's exactly how I got there
1/7=1?
They want this solution.
That's what I was looking for!
Thanks!
We only have to calculate φ^2, φ^4, φ^8 by consecutive squaring and then φ^12 =φ^4×φ^8. It's just four lines.
That's what I did and it took maybe 90 seconds. Some of the other solutions in the comments look even faster.
I think it’s simpler just to expand out as ((((1+sqrt 5)/2)^2)^2)^3 as the expression squares out pretty simply each time
Well, probably just as complicated to calculate, but you definitely don't risk a dead end.
I agree with you. It's much quicker this way.
I did so and got the exact same answer.
In this particular case yes, but seeing how introducing an X for a part of the expression can simplify the problem is pretty valuable.
I also did it this way. I wouldn't have even thought of the "X"
It's the golden ratio. That said, knowing the golden ratio and the afferent properties (x=1+1/x) is more a matter of general math culture, and olympiads are for teenagers. some of them will know and some won't at all, this is NOT the spirit of the olympiads. Those problems should be based on problem-solving ability, not on random general culture.
I mean.. look at the comments on these videos. It's always a flood of people saying just use x algorithm/theorem. Rote knowledge isn't intelligence and it isn't understanding, but it's all there is all through undergrad anyway (and beyond).
The Olympiads would be boring if you had to wait 40 years to assemble 8 genius children to derive and prove what's already been done for hundreds of years anyway.
While the golden ratio stuck out like a sore thumb to me, some haven't been introduced. I agree, the fact that's the first thing I see is kind of rote knowledge.
(½(1 + √5))¹² = (¼(1 + 2√5 + 5))⁶ = (¼(6 + 2√5))⁶ = (½(3 + √5))⁶ = (¼(9 + 6√5 + 5))³ = (½(7 + 3√5))³ = ⅛(343 + 441√5 + 945 + 125√5) = 161 + 72√5 I can't get it why you made it so complicated?
I agree. I did it your way before watching the official method/explanation.
only 135√5, not 125√5
I do like your method, but doing the cube first (followed by squaring twice) means we have no fractions to worry about for the rest of the calculation! ((1 + √5)/2)¹² = ((1 + 3√5 + 3(5) + 5√5)/8)⁴ = ((16 + 8√5)/8)⁴ = (2 + √5)⁴ = (4 + 4√5 + 5)² = (9 + 4√5)² = (81 + 72√5 + 80) = 161 + 72√5
@@casey137 Yes. I used this method also.
I have also solved this problem like this
I was screaming, 'GET ON WITH IT!', Lol.
I downvoted the video because of that. The man takes many steps to explain why 1 plus 4 is 5 by adding 1 to 1 four times to get 5. Three minutes gone.
As a retired teacher of Maths in secondary schools, it is the/his step-by-step approach that makes his method interesting and less complex. Well done😄
Interesting? Really.
@@whatwasisaying...yes, interesting. It's an education channel aimed at high schoolers
There’s another elegant way to solve this problem by recognizing that (1+sqrt(5))/2 is the eigenvalue of the matrix A = [0,1; 1, 1] with largest magnitude. Taking this matrix to powers produces matrices with Fibonacci numbers as entries A^p = [f(p-1), f(p); f(p), f(p+1)], so A^12 = [89, 144; 144, 233]. The largest eigenvalue of A^12 is ((1+sqrt(5))/2)^12. Simplifying the characteristic equation for A^12 gives 0 = x^2 - 322*x + 1 and computing the larger root gives the answer.
Just Brilliant!
Clearly this is more obscure, less intuitive, and less "pure"
I did this rather similarly: let A = [1 1; 1 0]. Then the eigenvectors are [φ;1] and [ψ;1]. Putting these in a matrix S, we can diagonalise A = S^(-1)ΛS, and A^(n) = S^(-1)Λ^(12)S, so that Λ^12 = SA^(12)S^(-1). A^12 can be easily constructed using the Fibonacci numbers so that the only thing that requires some work is S^(-1).
Yeah, this is simple… smh. Show off
To make it really elegant, you could’ve started with "Obviously, …" as most math textbooks do.
i don't think this video should be 11 minutes long
I suspect his ornate way of writing "x" accounted for about 1/3 of the video length
I don't see why he needs an X . You could simply do the basic arithmetic. But now I see that √5 if multiplied by itself 12 times is going to give different answers depending on original number of decimal points .
2x speed.
this could have been a tweet... But this wouldn't be on UA-cam
Right. Also, in a timed test, students ought to be trained to initially skip questions that take 11 minutes to answer (or that cause drowsiness). Unanswered questions might not mean the question is hard, but that students strategize time elsewhere.
Such a great opportunity missed, to note in passing that
[ (1 + √5) / 2 ]³
= (1 + 3√5 + 3*5 + 5√5) / 8
= (16 + 8√5) / 8
= 2 + √5;
and thus give students insight into this instance (and others similar) of the Pell equation.
Now the entire expression simplifies as
[ (1 + √5) / 2 ]¹²
= (2 + √5)⁴
= (4 + 4√5 + 5)²
= 81 + 72√5 + 80
= 161 + 72√5
No, it does *not* simplify to that. Go backward to some steps:
[4 + 4sqrt(5) + 5]^2 =
[9 + 4sqrt(5)]^2 =
81 + 72sqrt(5) + 80 =
161 + 72sqrt(5) *Answer*
@@robertveith6383 Oops! Thank you. I Copy-Pasted "²" twice instead of "√5". Now corrected.
Now that a good way to do it, start. Term to 3rd = 2 x sqrt of 5. Then sq, then sq =322
@@robertveith6383 that's what he did???
@aspenrebel: OP made an error, which someone pointed out, so OP edited his first comment to fix the error. You saw the first comment after it was corrected.
I love how every overinflated ego posts a different solution using more and more advanced mathematics, criticizing his approach, but no one cared to ask who this video was made for. You don't teach how to solve such a problem the same way when your target audience is high school students as you would if it were made for people pursuing a university degree in mathematics. Some of his videos have "Entrance exam" in the title, for different universities, which implies that this may be for people who don't have all the techniques some of you are talking about.
Cut to the chase. Calculate the solution. 322. The presumption is that there is a practical need for the solution, and there it is, now it is ready to be used for whatever purpose the question was conceived.
Now that it has been more than 50 years since my university degree in mathematics (from Brown), I’m happy to just follow along 🙂.
The only skill required here is squaring binomials which I wouldn’t consider “college level”
Indeed the formula's being used are already known to students on secondary school level. There is no need to bring Fibonacci into the solution, if getting the answer without a calculator is the only requirement. The latter was implicit in the video IMO
On my later UNI, one professor of mine explaining mathemetical solutions to non-zero starting of electrical pulses using Laplace transforms first gave his own solution writing three boards full of formulas, followed by a three line solution found by one of his students during his aural exam. Of course both ways were correct. This thread with both long and short roads reminds me of such events.😅
A good teacher doesn’t just show a series of steps. A good teacher explains the goal and explains why each step works toward the goal. Otherwise this is just rote learning and not knowledge.
So, what's your point...?!
@@ciprianteasca7823 The point is that his variable 'x' is actually the golden ratio, φ. You should know that it has the property φ^2 = φ+1. That means that any power of φ can be reduced to a linear expression in φ. The simplification that provides is the key to finding an easy to evaluate expression for any power of φ, rather than the slog of evaluating a large binomial expansion with increasing powers of a variable.
You can then evaluate φ^12 as ((φ^2 * φ)^2)^2 or ((φ^2)^2)^2 * (φ^2)^2, etc. as a linear expression in φ.
@@RexxSchneider *Any* simple radical expression for x can be cast as the root of some quadratic equation. φ is particularly nice!
And almost all students will forget it an hour later, or right after the test.
👍🏻
Let a be the number in parentheses. a is known as the golden ratio, and as such, it satisfies the equation x^2 - x - 1 = 0. Thus, a^2 = a + 1.
Given this, a^12 = (a^2)^6 = (a + 1)^6 = ((a + 1)^2)^3 = (a^2 + 2a + 1)^3 = (3a + 2)^3 = (3a + 2)(9a^2 + 12a + 4) = (3a + 2)(21a + 13) = 63a^2 + 81a + 26 = 144a + 89 = 72(1 + sqrt(5)) + 89 = 72sqrt(5) + 161 as desired.
This solution is far too cumbersome. (((Term^2)^2)^3 is much faster
You might alternately consider evaluating Term^4 = ((Term)^2)^2 as an intermediate step, then Term^8 = (Term^4)^2 and finally Term^12 = Term^8 * Term^4.
@@RexxSchneider That's how I did it.
Or x^12= (x^4)(x^4 )(x^4).
Solve x^4 once, pull the power down to 1. Square, pull power down to one, then uae the third, power down ...
I liked his deliberatw approach, skipping magic ratio, phi, and avoiding the temptation to go complex when algebra,does just fine.
Good problem to be VERY careful with.
Nope, cubing simplifies the calculation by eliminating the denominator, so 2 successive squares can be done easily.
((√5+1)/2)³
= (√5+1)³/8
= (5*√5 + 3*5 + 3*√5 + 1)/8
= (8*√5 + 16)/8
= √5 + 2
Then, just square that twice.
You complexified everything my friend. My idea was that we could detect a nice generalisation for Sn=x^n that would not force us to write Newton's formula with a coeff of 12. So I started looking at S1=(1+sqrt(5))/2, S2=(3+sqrt(5))/2, S3=2+sqrt(5). And now my idea of a nice formula vanished but S3 is so simple that it can be used to compute easily S6=S3²=9+4sqrt(5) and then S12=S6²=161+72sqrt(5)
Nice and neat.
Just evaluate the 2nd, 4th and 8th powers by squaring three times. Then multiply the 4th power by 8th power to get the 12th power. It's trivial arithmetic.
I was a software engineer for forty years. If this guy was working for me I would have fire him. I know this "guy" - he is far more interested in proving how smart is than actually getting any work done.
I would not just fire the guy who wasted 20 minutes answering the question with another problem. I would also fire the guy who came up with the question in the first place. When have you ever needed to raise anything to the 12th power in a real world situation? It takes about 30 seconds to type it into a python session or key it into a calculator, and get an actual usable numeric answer.
Using some long hand and the OLD order of operations with a calculator is just 5 steps to an actual number. 5.402211e^9. Mathmagicians and their proofs.
@@growleym504
Unless you are performing aerodynamic calculations. 6d aeroballistics is full of tricks to reduce a multiple step, multiple term, equations to linear approximations. Examples of aerodynamic modelling ? Building wind shear, car cross wind stability, turbulence estimations in stadia, and effects of structures on wind speed.
Both the problem presented, and aerodynamics, have a common theme : reducing the equation power to linear while controlling error.
(Business calculations are inherently simple and standard. Modelling physical systems to ensure buildings won't fall down in a human life time is another matter. )
So ...not a good engineer, then? Since this is a channel for explaining concepts, and not a "just use a calculator" channel?
@@growleym504good Christ, is your response to a mathematics education channel really "just use a calculator"?
φ^z = F(z-1) + F(z)*φ holds true for any integer power of φ, negative, zero or positive. F(z) is the Fibonacci numbers with index z.
To find the Fibonacci numbers with negative index you can reverse the formula to F(z) = F(z+2) - F(z+1) to get the sequence F(-1)=1, F(-2)=-1, F(-3)=2, F(-4)=-3, F(-5)=5, F(-6)=-8 and so on, i.e the same as the positve indexed Fibonanacci numbers, but negative if the index is even.
Plug in 12 for z and you will get: φ^12 = F(12-1) + F(12)*φ = F(12-1) + F(12)*φ = F(11) + F(12)*φ = 89 + 144*φ which can be simplified to F(z-1)+F(z)/2 + (F(z)/2)*sqrt(5) if F(z) is even.
Very clever and very clearly explained. Thank you. When I initially looked at the problem I thought I couldn't do it but watching you I can see I could do it with the mathematical knowledge I do have.
The point of the question is to determine whether students are aware of the significance of reducing the power demanding evaluation. This is allows programming with minimal error growth.
(In this instance the Harmonic ratio and Fibonacci sequence are useful, and may be part of a bonus, but the most significant factor is spotting ways to minimize error growth in numerical calculations. )
In this case should use any other number, not the golden ratio.
@@julianocg
Why not use the golden ratio : it gives an opportunity for bonus insights.
@@julianocg
An additional factor is the real world doesn't follow neat and tidy rules : numerical evaluation is an artform whose purpose is to achieve a resolution with minimum error.
It is forgotten how important numerical evaluation is to the design of cars, houses, buildings, roads and much more.
@@julianocg The whole point of picking the golden ration is that φ^2 = φ+1, which means that any power of φ can be successively reduced to a linear expression in φ. The key is that the student recognises that simplification provides a significant short-cut in this particular question.
@@RexxSchneider Just as I did.
Trying to keep it simple (to be safe) I just cubed the expression then squared it twice. Cubing gets rid of the denominator so it works out pretty nicely.
And a passing reference that this happens to other Pell Equation solutions as well, such as
[ ( 3 + √13) / 2 ]³
= ( 27 + 3*9√13 + 3*3*13 + 13√13 ) / 8
= ( 27 + 27√13 + 117 + 13√13 ) / 8
= ( 144 + 40√13 ) / 8
= 18 + 5√13
and
[ ( 5 + √21 ) / 2 ]³
= 55 + 12√21
,
might bee in order, as well as that this can only (but doesn't always) happen for √(4n + 1).
I did the same. If only 8% of students got it right, that must be bad students.
Without watching: (1+5^½)/2 is the constant phi (sorry, no Greek keyboard here). Phi ^ n = Fn×phi + Fn-1, where Fn is the nth number in the Fibonacci series. Moreover, this is approximately equal to Fn+1 + Fn-1. So, for power 12, this would be 233+89=322. The actual number is more like 319.99.
amazing, what a relation that is
Oh, impressive! Maybe some students knew that, but I doubt most did. I checked and it comes out right.
jontalle.web.engr.illinois.edu/TEACH/AnInvitationToMathematicalPhys.pdf see page 71 or search for Fibonacci
A more elegant approach would be to iterate. After noting the expression to be raised to the power of 12 is a root of x^2 - x - 1, it follows that x^2 = x + 1. So x^3 = x^2 + x = 2x + 1. And therefore by iteration any power of x can be expressed in terms of ax + b. If x^n = ax + b then x^(n+1) = (a+b)x + a. You can do the rest in your head.
You overcomplicated this poor little thing. Once you wrote that x²=x+1 you have:
x^3=x².x=(x+1).x=x²+x=2x+1
x^6=(2x+1)²=4x²+4x+1=4.(x+1)+4x+1=8x+5
x^12=(8x+5)²=64x²+80x+25=64.(x+1)+80x+25=144x+89
So the value we are looking for is 72.(1+sqrt(5))+89=161+72.sqrt(5)
I don't see where your solution is any simpler, just different.
Modern students will not understand why the final solution is any simpler than the initial problem. This is understandable, because the point of solving problems without a calculator is debatable. If only 8% are going to get the right answer, then why do it? They are more likely to have a calculator than a book of Mathematical Tables or a slide rule, the use of which was the object of these exercises when I was at school fifty years ago.
Surely the 'answer' here is simply a different way of writing the question?
Indeed.
Right, after 11 minutes he still did not solve for x. I think he would have gotten it marked wrong on the test, if he did not run out of time.
A beautiful solution. I did it without x at first, carefully, and got it right.After that I could finally understand your simpler approach , and I then did it that way too. Thank you.
X is two straight lines crossing. What is this atrocity you are drawing? :)
In most mathematics, x is like a sine wave from zero to 2πr with a diagonal line through it.
I have seen his style of x before and it bugs me too.
C'mon, it's so that you do not MIX it up with the x on 2x3=6
@@josepeixoto3384 but nobody doing algebra ever writes 2x3...
A very elegant solution. (That is, if the year is before 1970 and no scientific calculators are available.) 161 + 72 * sqrt( 5 ) does indeed equal ( ( 1 + sqrt( 5 ) ) / 2 ) ^ 12
Uh... yes, it does. I don't know about your calculator, but mine comes up with 321.99689438 (to 11 digits of precision) for both.
It is not clear to me what is simpler, the original equation or the calculated result.
exactly my thoughts.
We can also solve it by the binomial theorem by forming and ratinaolsing it
It gets to form
(3+√5)^12 by simply inside one
Here's what everyone is missing:
the solution demonstrated would be doable by anyone who has done basic algebra
Not me, see my earlier remark
No need to use x. Just split the numerator and denominator, then square the numerator three times getting the common factor out every time simplifying with the denominator, and finally multiply one more time the numerator by 7+3sqrt(5) to get 644/4 and (288/4)sqr(5) or 161 + 72sqr(5). That simple.
It's much better to firstly calculate x^3=2+√5 because it immediately gets rid of the /2. Then find the solution from (2+√5)^4 via two successive squarings.
That's what I did.
This is easy if you happen to recognize z = ½(1 + √5) as a root of x²-x-1, which gives z²=z+1. Now calculate z^12 stepwise and while doing so replace each occurence of z² by z+1. This gives z^12=144z+89.
Substituting z = ½(1 + √5) gives 161 + 72√5.
Right, so as I see it, it wasn't really solved, while several people here seemed to solve it well, faster, and more simply.
I solved this questions in the following way.
12=2 x 2 x 3, so I converted (1 + √5/2)^12 to [{((1 + √5)/2)^2}^2]^3
{(1 + √5)/2}^2 = (3 + √5)/2
{(3 + √5)/2}^2 = (7 + 3√5)/2
{(7 + 3√5)/2}^3 = 161 + 72√5
Another way is to note that 12 = 8 + 4 and 4 = 2 + 2 so with φ=(1 + √5)/2 one have φ^12 = φ^8 * φ^4 and noticing that φ^8 = (φ^4)^2 and that φ^4=(φ^2)^2 one arrives at φ^12 = φ^8 * φ^4 = { (φ^2)^2 }^2 * { (φ^2)^2 } needing one square step to reach φ^2, another square to reach φ^4 and a final square to reach φ^8, with the multiplication of the previous two powers φ^8 * φ^4 to reach φ^12. All those ways leads to the same answer through some near routes. One of the most efficient ways to compute Powers is by BINARY Decomposition methods, so 12 in base 10 = 1100 in base 2 and the binary pattern of each power n leads to a simple implementation of a binary recursive power procedure
And if one notes that φ^2 = φ + 1 since ( (1 + √5)/2 ) ^ 2 = (3 + √5)/2 = (1 + √5)/2 + 1, one reaches for φ^12 = { (φ^2)^2 }^2 * { (φ^2)^2 } = { (φ + 1)^2 } ^ 2 * { (φ + 1)^2 } leading to a polynomial expansion just in terms of φ with φ^12 = { φ^2 + 2φ + 1} ^ 2 * { φ^2 + 2φ + 1 } = { 1 + 4φ + 6φ^2 + 4φ^3 + φ^4 } * { 1 + 2φ + φ^2 } = φ^6 + 6*φ^5 + 15*φ^4 + 20*φ^3 + 15*φ^2 + 6*φ + 1 with a much more cumbersome way to reach for φ^12 needing sucessive computations of powers of φ up to φ^6 and them combining in the characteristic polynomial just arrived...
What cultures write x with two curves rather that lines that cross?
DQ Culture
Yeah that really irritated me, too.
@@growleym504 that's is the best one to write with curve. I think you didn't have multiply symbol infront of x then you sould be confused if that's multiplication or x
That was how I learned to write a lower-case x in school long, long ago in a galaxy far, far away.
That equation (x²-x-1= 0), should have at least two answers. In fact, the equation passes by the points P₁ =(1.62 | 0) & P₂ = (-0.62 | 0).
Want to have a shortcut? Fib(12) = 144. Considering the explicit form of Fib sequence, φ^12=144*sqrt(5) + ((1-sqrt(5))/2)^12 which is approximately equal to 144*sqrt(5) or 322.
Small deduction for ambiguous "1" vs. "7" display.
Yet a miracle occurs, that "c" and its inversion somehow produce "x", and it's clear and unambiguous. Every time I saw that I both winced and smiled.
Ce nombre est φ, le nombre d'or et on sait que φ est solution de l'équation x² - x - 1 = 0 donc: φ² - φ - 1 = 0
d'où: φ² = φ + 1
φ¹² = (φ²)⁶ = (φ + 1)⁶ = [ (φ + 1)²]³ = ( φ² + 2φ + 1)³ = (φ + 1 + 2φ + 1)³
= (3φ + 2)³ = (3φ + 2)² (3φ + 2) = (9φ² + 12 φ + 4) (3φ + 2) = (9φ + 9 + 12 φ + 4) (3φ + 2)
= (21φ +13) (3φ + 2) = 63φ² + 42φ +39φ +26 = 63φ + 63 + 42φ +39φ +26
= 144φ + 89
= 144 (1 + √5)/2 + 89
= 72 (1 + √5) + 89
= 72 + 72√5 + 89
= 161 + 72√5
Awesome, thanks. Very helpful.
Isn't it simple ✓5 = 2.2360 then +1 and whole ÷ 2 and then 1.618 to the power 12 = approx 322
Duh. Exactly. Some people are so removed from the real world they would look at a micrometer and think it must be some sort of giant earring or something. We didn't land men on the moon by answering mathematical problems with more problems. We did it by calculating real world solutions and applying them.
Right, it could have been solved in 30 seconds instead of partly solved in 11 minutes.
Its math not physics. You cant do approximation because Its easier, you need to simplify as much as possible
If this was set for a group of average schoolkids then I could believe only 8% of them got it right, but if it's aimed at Olympiad level or similar (i.e. a group who have already shown a considerable aptitude for mathematics) then I'd expect that almost all of them would. It's just simple multiplication - calculate the square, then the cube, then the sixth power, then the twelfth. You just have to be careful to avoid making mistakes when you're expanding the binomial then simplifying the result each time.
8% of students got this right.
98% of the rest of humanity thought, "Why do we pay these people for this pointless gibberish?"
98% of the rest of humanity can keep have that thought while working 996 unskilled labour till they're 70.
Revelling in his ignorance whilst posting using machines designed by people who understand mathematics, using mathematics.
The 8% get to respond when the 98% ask "Do you want fries with that?" The problem itself is good. This explanation dwells too long on routine algebra that someone encountering this problem should have already mastered. The good part is that the operation of raising a number to a power can be reduced in several ways. First is by nesting it as a sequence of squaring and cubing operations. Second is by using a recurrence relation. Third is that replacing x squared to a linear expression in x using *recursion*.
@@DeadlyBlaze Sorry dude - I have a math degree and there are any number of ppl who could never follow this vid yet who can buy & sell us. Bezos, Zuckerberg and Musk may be relative 'illiterati', but not "unskilled".
@@echandler The "problem" is made up out of thin air with no basis in the real world. Why would you ever need to know the solution? If it were based on an actual real world problem, a terminal window with python called up or else a $4.99 calculator are all that is needed. We don't have to re-invent mathematics every time we have a reason to solve something. Obviously the answer is calculated at approximately 322. Done. Now, get back to work. Play time is over.
Hard because the question is incomplete. Some sort of result format specification needed. Decimals? Rational number format etc
Stupid me was going to use Binomial Expansion/Pascal's Triangle. This solution you provided is elegant 🙏🙏🙏
But their is simple method more than this u just use numerical method
Wrong. The host's solution is *not* "elegant."
@@robertveith6383 What is the elegant solution?
I don't know if I'm more impressed by the maths or the neat handwriting.
the way he wrote 1 is weird
Why ?? In what part of the world are you ?
I' m ok with his 1's
But the b are really weird.
It's like a combination of two cursive styles
His x ist weird. An x ist supposed to be two crossing lines.
@@martinleitner8092 His x is ok. It's in cursive style.
By factoring 12 to 3*2*2, raising to the power of 12 can be done by cubing, followed by squaring twice.
Let x = √5 + 1
We have x³ = 5*√5 + 3*5 + 3*√5 + 1 = 8*√5 + 16
Thus, ((√5 + 1)/2)¹² = (((x/2)³)²)² = ((x³/8)²)² = (((8*√5 + 16)/8)²)² = ((√5 + 2)²)² = (4*√5 + 9)² = 72*√5 + 161
Something about writing “x” that way annoys me.
I learned to write it that way so it doesn't look like the multiplication sign. It's writing 9 like g that annoys me.
I write the multiplication sign as a dot
Square the inner term to get the 2nd power (collect terms + reduce), square that result to get the 4th power (collect terms + reduce), square that result to get the 8th power (collect terms and reduce), then multiply that result by the 4th power (collect terms and reduce). Just turns into some multiplications, additions, and cancelling factors to slog through.
phi = x=(1+sqrt(5))/2; phi^n=F(n)phi+F(n-1), where F(n) - the n-th Fibonacci number: 1,1,2,3,5,8,13,21,..... F(n)=F(n-1)+F(n-2).
The same another way:
x^0 = 1 = 1+0*sqrt(5) = (1;0)
x^1 =(0.5;0.5)
x^n=(a(n);b(n)) = (a(n-1);b(n-1))+ (a(n-2);b(n-2)).
Thank you for showing me how to reach the result with all the substitutions.
I just did it on my calculator. Then I got the same answer in less than 30 seconds. Except I came up with a figure - not just a different way of expressing the problem.
Three kinds of people enjoy math - accountants, engineers and mathematicians. Accountants use grade school math for practical purposes. Engineers use high school and university math for practical purposes. I'm an engineer and apparently you are too? Mathematicians abhor practical solutions because math is art, beauty, religion, et cetera. It's all about the journey and not the destination.
x²-x-1=0
x²-x+1=2
x³+1=2x+2
x³=2x+1=2+sqrt5
x⁶=9+4sqrt5
x¹²=161+72sqrt5
수능 15번보다 쉬운듯
There is literally no way I would be able to reproduce this. I don’t even understand the point of the first half!
Change pensil
Pen
Once you get to (x+1)^6, you can use the reverse Horner to make the polynomial.
11:04 this isn't an answer to the question
It is 20^6
Why isn't?!
@@Hatifnote think about it yourself I'm too lazy to explain it
@@Hatifnotebecause he didn't finish it. He just left it with another equation instead of an answer.
@@ВикторПоплевко-е2т
Perhaps you saw or remak some thing I didn't do and as i think hé gived the answer your question had made me tell you why you think isn't an answer..
As you want not to tell me do thank you!
Perhaps becaude at the end hé gived not thé symbole =
?
Also he is perhaps lazy to finish something winch is easy
so if you are in the 92% who sat down to work this out, and you had some idea on solving it in an algebraic way, how far do you get through your ratnest of workings before you go "I am on the wrong path, I have NFI". I mean, how do you learn math well enough to know exactly what approach to solve something like this?
Yes, the garbage in this video is a "rat's nest", alright. A much better solution goes like this:
Let φ = (1+√5)/2. Then:
φ² = ((1+√5)/2)²=(6+2√5)/4=(3+√5)/2=(2+1+√5)/2=1+(1+√5)/2
That gives us:
φ¹ = 1φ+0
φ² = 1φ+1
I'm starting to notice a pattern. If φ^(n-1) = aφ+b for some non-negative integers a and b, then:
φ^n = φ^(n-1)*φ
= (aφ+b)*φ
= aφ²+bφ
= a(φ+1)+bφ
= aφ+a+bφ
= (a+b)φ+a
But that's the generator for the Fibonacci numbers! Therefore φ^n = F(n)φ+F(n-1) for any positive integer n, where F(n) is the nth Fibonacci number, assuming that the sequence begins "0,1,1,2,3,5,8..." and is 0-indexed.
For one example: φ^12 = F(12)φ + F(11) = 144φ + 89 = 161 + 72√5 ≈ 321.997
For another example: φ^37 = F(37)φ + F(36) = 24157817φ+14930352 = 27009260.5 + 12078908.5√5 ≈ 54018521
I'm part of the 8%
Too bad for the rest of the 95% though :/
I see what you did there 😏
with a tiny bit of mathematical knowledge you recognise immediately the golden ratio and you know it is a solution of x=x+1
Prop. Phi = x ,
x ^n = F(n) x + F(n-1)
= F(n)/2 + F(n-1) +
+ F(n)/2 * 5^.5
F(1) = F(2) = 1
F(n) = F(n-1) + F(n-2)
F(12) = 144,
F(11) = 89
Extremely laboured: it is much easier to exploit the well-known properties of the Golden Section. This 'telescopes' the expressions at every stage so that one only ever has 2 terms to deal with.
1:24 5 or -5
No becz -5 becomes i iota in sqrt
no
(2x-1)²=(sqrt(5))²
x=-5
(-10-1)²=5
(-11)²≠5
If you are spending THAT much time on your "simple" way - you may have already calculated the initial equation (12=2*2*3, i.e. square it twice and put it into 3rd power once)...
Why don't you just divide x^12 by (x^2-x-1) to obtain a first order remainder and calculate the value of it? It's nothing but a simple application of the remainder theorem.
This is how to make a trivial task look hard and difficult by a long over-complicated solution.
Easily done a "peasant" way as follows. The square of (1+sqrt(5))/2 is (3+sqrt(5))/2 simply using the (a+b)^2 formula, so the original 12th power reduces to finding (3+sqrt(5))/2 to the 6th power. The same way, the square of the latter is (7+3sqrt(5))/2, so the problem further reduces to taking the cube of the latter. The square of that expression is (47+21sqrt(5))/2, so - by simply multiplying that by (7+3sqrt(5))/2 and collecting the terms - one gets 161+72sqrt(5). By the way, the value of that is pretty close to 322.
Brings back thoughts of my high school algeabra class.
Two Fibonacci series, each with different f(1) and f(2) values. 1,3 and 1,1. The latter can also be derived from (1/sqrt(5))*[((1+sqrt(5)/2)^n - ((1-sqrt(5)/2)^n]
jontalle.web.engr.illinois.edu/TEACH/AnInvitationToMathematicalPhys.pdf see page 71 or search for Fibonacci
I bet the actual exam had only 5 lines to do working in lmao
we can just split ^12 to ^2 ^2 ^3, calculate each step from inside out and minimize them after each step
without Fibonacci:
x^2=x+1,
x^3=x^2+x=2x+1,
(2x+1)^4=(4x^2+4x+1)^2=(8x+5)^2=64x^2+80x+25=144x+89
Really smart, making a simple 1 minute, 4 multiplications (x^2, x^4,x^8, x^4*x^8) problem into a PhD thesis.
writing an x without crossing the lines just seems wrong
I enjoyed the presentation of the technique. Very cool But I do agree it was way overkill for this problem.
...One could also 'break apart' that fraction into (1/2 + (\/5)/2) and use the Binomial Theorem to rapidly expand and collect terms.
It was good to see how you did it, but you can just square it, square it and cube it if you are in a hurry. Good to see the other comments two about the golden ratio and the eigenvalues. Thanks all.
Simpler: once we get the relation x² = x + 1, we can obtain a recurrence relation for x^n.
I love how the 144x + 89 refers back to the Fibonacci sequence (remembering that, in that sequence, the limit as x approaches infinity of F(n+1)/F(n) goes to (1 + root(5))/2). So cool...
jontalle.web.engr.illinois.edu/TEACH/AnInvitationToMathematicalPhys.pdf see page 71 or search for Fibonacci
(√5 + 1)/2 = φ - Golden Ratio
φ² = φ + 1
φ³ = φ(φ + 1) = φ² + φ = 2φ + 1
φ⁴ = (φ²)² = φ² + 2φ + 1 = 3φ + 2
φ⁵ = φφ⁴ = φ(3φ + 2) = 5φ + 3
φ⁶ = φφ⁵ = 8φ + 5
...
Fibonacci Sequence as coeficientes
Fₒ = 0 F₇ = 13 F₁₂ = 144
0 1 1 2 3 5 8 13 21 34 55 89 144 233 ...
proceed to φ¹² = 144φ + 89
φⁿ = φFₙ + Fₙ₋₁
φ¹² = 144 (√5 + 1)/2 + 89
φ¹² = 161 + 72√5
Simple way: do match by square, squaring and cubing or cubing, squaring, squaring without 1/2 to avoid bother with fractions. Divide when it is convenient and keep count of number of 2s used.
I immediately set the golden ratio to x and jumped to x^2 - x - 1 = 0 => x^2 = x + 1. Multiply both sides by x, simplify, square, simplify, square again, simplify, substitute, and solve, abusing x^2 = x + 1 whenever possible.
Why not just use Pascal's triangle to solve the exponent? I've never heard of the fibonacci approach.
a = (1 + √5)/2
a^2 = (6 + 2√5)/4 = (3 + √5)/2
a^3 = (8 + 4√5)/4 = 2 + √5 (surprise!)
a^6 = 9 + 4√5
a^12 = 81 + 72√5 + 80 = 161 + 72√5
Also note that ratio (1 + √5)/2 is called the golden ratio or phi.
This holds for n >= 1
P^n = p*(F(n)) + (F(n-1))
Where F(n) is the Fibonacci sequence starting with F(0) = 0, F(1) = 1
*_Yes!!!_* Finally, I found someone else in this comments section who sees the Fibonacci connection! Here is the answer I worked out, using mathematical induction:
Let φ = (1+√5)/2. Then:
φ² = ((1+√5)/2)²=(6+2√5)/4=(3+√5)/2=(2+1+√5)/2=1+(1+√5)/2
That gives us:
φ¹ = 1φ+0
φ² = 1φ+1
Are we starting to notice a pattern? IF φ^(n-1) = aφ+b
for some non-negative integers a and b, then:
φ^n = φ^(n-1)*φ
= (aφ+b)*φ
= aφ²+bφ
= a(φ+1)+bφ
= aφ+a+bφ
= (a+b)φ+a
But that's the generator for the Fibonacci numbers! Therefore φ^n = F(n)φ+F(n-1) for any positive integer n, where F(n) is the nth Fibonacci number, assuming that the sequence begins "0,1,1,2,3,5,8..." and is 0-indexed.
For one example: φ^12 = F(12)φ + F(11) = 144φ + 89 = 161 + 72√5
For another example: φ^37 = F(37)φ + F(36) = 24157817φ+14930352 = 27009260.5 + 12078908.5√5
½(1 + √5) = x
x^12 = (x^2)^6
x^2 = t
x^12 = (t^2)^3 and just calculate
I thought your approach required minimal Algebra knowledge, so I thought it was an excellent approach. Some of the other solutions below were shorter but required more math knowledge to understand.
If the appearance of 144 and 89 in the third to last line seems disappointingly inauspicious for a golden ratio power, take heart-they are Fibonacci numbers. This is a reassuring sign that we are indeed working with the golden ratio.
jontalle.web.engr.illinois.edu/TEACH/AnInvitationToMathematicalPhys.pdf see page 71 or search for Fibonacci
Hasn’t no one tried simply using 1 and (1+sqrt5)/2 as the first two terms of a Fibonacci sequence, and calculating up to the 13th term of the progression to find the solution?
It’s as simple as adding up terms.
You could get (3x + 1)^3 via the binomial expansion. I.e. Pascal's triangle.
(1-√5)/2との和と積から解と係数の関係の逆からx^2-x-1=0は出せる。
After you arrived at (3x + 2)^3 , It would be more obvious to just do the cubic binomial expansion (a+b)^3= a^3 + b^3 + 3a^2b + 3ab^2; also the Tartaglia triangle was a viable method to do that binomial expansion!
U can divide the fraction into two parts and use Newton's Binomial Formula
And this is a grade 8 question in most Asian country. And students would be Lucky to spot this question in exam.