The solution feels like HACKING!

แชร์
ฝัง
  • เผยแพร่เมื่อ 22 ธ.ค. 2024

ความคิดเห็น •

  • @pihedron
    @pihedron  29 วันที่ผ่านมา +13

    As this is my best video so far, if you want to see me do a cursed version of this (complex numbers), make sure to like this comment.

  • @potatlerr
    @potatlerr หลายเดือนก่อน +81

    i saw the thumbnail and realised it was φ squared cause I fool around on the calculator all the time... no wonder f(n) were all fibonacci numbers

    • @pihedron
      @pihedron  หลายเดือนก่อน +13

      Yeah, this example produced a sequence with double the frequency of the Fibonacci sequence. You could use this trick with other numbers though (including complex numbers).

    • @leif1075
      @leif1075 หลายเดือนก่อน +2

      ​@@pihedronyea that's how i thought you were going to solve it..why didn't you do this way just curious? And wpuld you agree most ppl will not think to write 1 as x^0. Thanks for sharing.

    • @pihedron
      @pihedron  29 วันที่ผ่านมา +1

      I'm not sure how you expected me to solve it. The way you solve powers of phi is using this same technique, but I realised this can be used for other binomials as well. It just happened that the expression I chose for this video was phi squared. I agree writing 1 as x ^ 0 is uncommon but for me it made sense because from a programming perspective, polynomials are just a list of coefficients for x ^ 0 + x ^ 1 + x ^ n and so on. This view helped quite a bit with calculus.

  • @GeoffreyMunyunyu-o4o
    @GeoffreyMunyunyu-o4o หลายเดือนก่อน +29

    "Put the table on the food."💀

  • @YassmineSlama-f6i
    @YassmineSlama-f6i หลายเดือนก่อน +6

    this channel is so underrated! it deserves more reconization!

  • @mismis3153
    @mismis3153 18 วันที่ผ่านมา +4

    There is actually a way to solve these with computers. It works the same ways as a complex number :
    instead of storing a + b√5 as a float in memory, store it as two integers (a, b). Multiplication is as follows (a, b) * (c, d) = (ac + 5bd, ad + bc).
    Now just do 7 repeated multiplications (or implement fastexp), and print the result (m, n) as m + n√5. No precision loss !
    As a bonus, this can compute fib(n) with O(lg n) complexity. It's very useful.

    • @pihedron
      @pihedron  11 วันที่ผ่านมา

      Yeah, I recently wrote an algorithm that can generate the nth Fibonacci and Lucas number in O(log n). So, it's possible to do phi^n in O(log n) without loss of precision. It's on GitHub if you're curious.

  • @MilesIsReal
    @MilesIsReal หลายเดือนก่อน +25

    Calculators "get it wrong" because of floating point arithmetic... e-15 is high accuracy, no?
    Wolframalpha got the precise answer because it is made for dealing with radicals. Ordinary calculators aren't.

    • @volbla
      @volbla 28 วันที่ผ่านมา +4

      Yeah, computers work with limited precision, so some values will get rounded during calculations. Adding first and multiplying second may not give exactly the same result as multiplying first and adding second.
      Imagine if you only had one digit of precision. We know that 1.4 + 1.4 should equal 2.8 and therefore round to 3, but if the inputs are rounded to 1 ahead of time the result becomes 2. Rounding errors are inevitable unless you do completely symbolic calculations.

    • @jursamaj
      @jursamaj 22 วันที่ผ่านมา

      Even Wolfram didn't get it "precise", just more precise than Google's calculator. It's still has to approximate at some point, because the answer is irrational.

    • @pihedron
      @pihedron  21 วันที่ผ่านมา +2

      @jursamaj If you paid close attention to the alternate forms, you can see that Wolfram gives a precise answer in symbolic form. Computers aren't limited to just FP approximations. Rational data types do exist. Wolfram has the tools necessary to do algebra.

    • @jursamaj
      @jursamaj 20 วันที่ผ่านมา

      @@pihedron I was referring to the value it printed with dozens of digits.

    • @narfharder
      @narfharder 12 วันที่ผ่านมา

      HiPER scientific calculator for android gets this right

  • @jursamaj
    @jursamaj 22 วันที่ผ่านมา +2

    Fast algorithm I used: Note the (a+b√5)^2=(a^2+5b^2)+2ab√5. Perform this calculation 3 times, recursively, to get x^8. Now put x over x^8. Multiply numerator and denominator by the "conjugate" of x^8 (that is, flip the '+' in x^8 to a '-'). The denominator simplifies to an integer, while the numerator becomes another number in the form a+b√5.
    If you really don't want to do that division, you can use the simple (a+b√5)(c+d√5)=(ac+5db)+(ad+bc)√5 to calculate x^2, the x^3, then x^4, then multiple those 3 together to get x^7. Then simplify "conjugate" of x over (x times "conjugate" of x).

    • @superbfacts4786
      @superbfacts4786 5 วันที่ผ่านมา

      or just use the binomial theorem?

  • @tvvt005
    @tvvt005 21 วันที่ผ่านมา +7

    I don’t understand now but hopefully someday I get better at this

    • @pihedron
      @pihedron  17 วันที่ผ่านมา +2

      Don't worry, you will.

  • @AbhinavKumar-nh8dl
    @AbhinavKumar-nh8dl หลายเดือนก่อน +9

    So I had a different approach before seeing your solution and please correct me if I am wrong!!so (3+√5/2)^-7 can be written as (2/3+√5)^7 and i rationalised the denominator my multiplying and dividing by 3-√5 and so I got {2(3-√5)/1)^7 and 2^7 is 128 and we can use binomial expansion
    There's also another faster way from the start i took 1/2^-7 out which is just 128 and then took 3 common from (3+√5)^-7 getting 3^-7 which is 1/2187 and then we have (1+√5/3)^-7 which can be approximated as 1-7√5/3 and soo on the further we go the better

    • @someguy8454
      @someguy8454 หลายเดือนก่อน +1

      While you need better notation , it is technically correct answer but is inefficient

    • @pihedron
      @pihedron  หลายเดือนก่อน +6

      You could use binomial expansion, but you would have to make 7 rows of Pascal's triangle. From an algorithm perspective, this is too slow because it's O(n^2) whereas recursion is O(n). It's faster to multiply and add subtract 7 times each than it is to add 21 times, multiply 6 times, and exponentiate 14 times. The speed difference becomes more obvious when you raise binomials to the power of large prime numbers.

  • @TRJK
    @TRJK หลายเดือนก่อน +6

    Great Video! Very nice animations

    • @pihedron
      @pihedron  หลายเดือนก่อน

      Thanks!

    • @account-r3w
      @account-r3w หลายเดือนก่อน

      Cool video! Did you use pack that 3b1b uses? The python library that name I forgot?

    • @pihedron
      @pihedron  หลายเดือนก่อน

      Yeah, it's called Manim.

  • @kenhoo3702
    @kenhoo3702 9 วันที่ผ่านมา +1

    1 ÷ by (3+√5)/2 for 7 times

  • @jursamaj
    @jursamaj 22 วันที่ผ่านมา +1

    4:46 Calculators don't get it "wrong", they just operate with a given precision. Changing the order of operations can get a slightly different result. That -2e-15 is a difference in the last 2 out of 53 bits of precision. Neither of the 2 terms you subtracted are precise beyond that point, so it's not like one is "right" and the other is "wrong". They're both approximations of the real result.

    • @pihedron
      @pihedron  22 วันที่ผ่านมา

      I'm glad you understand FPA, but that wasn't the point of the video. I cut that part of the video because it was boring. If the result is not accurate, it's still considered wrong. The point of the video is to devise a method for getting the EXACT answer and bring awareness to the limitations of calculators.

    • @jursamaj
      @jursamaj 22 วันที่ผ่านมา

      @@pihedron It's not even a limitation of calculators themselves, unless you include *any* method of calculating a numeric result, including pencil & paper. *Any* answer not in the symbolic form of a+b√5 will have to be rounded off it some point.
      Of course, you can't do anything in the real world with √5. You *have* to turn it into an approximate number for it to be any use.
      Also, accuracy is not a binary, but a measure of *how* accurate it is. In approximating π, 3 is not very accurate. 22/7 is more accurate, and 3.1415926536 more accurate yet.

    • @pihedron
      @pihedron  21 วันที่ผ่านมา

      "Any answer not in the symbolic form of a+b√5 will have to be rounded off it some point."
      This is exactly the limitation associated with some calculators. They are approximating. Plus there's no denying that the symbolic answer given in the video is better or more "right" than the answer given by the calculator. When I said "not accurate", I meant "not 100% accurate" or "not accurate enough". It's perfectly reasonable to reject an approximation as an answer no matter how good it is. 4:46 is a warning for people who may blindly use a calculator to verify their answer and get surprised. The explanation as to why this error happens is left as an exercise for the viewer. I hope this clarifies anything you misunderstood.

  • @linebreaker8751
    @linebreaker8751 หลายเดือนก่อน +1

    hidden gem fr

  • @irumizol9216
    @irumizol9216 หลายเดือนก่อน

    how you do your maths edit plz

    • @pihedron
      @pihedron  29 วันที่ผ่านมา

      I use Manim.

  • @UC3rm0aNC4ysyZipDZotXnZA
    @UC3rm0aNC4ysyZipDZotXnZA 19 วันที่ผ่านมา

    Great video! I think I'll use the calculator for this one. Me is dumb

  • @CodexMathematica
    @CodexMathematica หลายเดือนก่อน

    Great channel ❤

  • @zainhaddad6873
    @zainhaddad6873 หลายเดือนก่อน

    Great everything expect the last last

  • @tapasibardhan501
    @tapasibardhan501 3 วันที่ผ่านมา

    WTF💀💀💀💀💀💀💀

  • @thaithanhdanh5286
    @thaithanhdanh5286 27 วันที่ผ่านมา

    Okay
    Instantly knew it, φ^2.

    • @pihedron
      @pihedron  26 วันที่ผ่านมา

      It also applies to numbers besides the powers of phi by the way.

  • @zainhaddad6873
    @zainhaddad6873 หลายเดือนก่อน +1

    For real advice this is poorly explained and for me to understand this need to do your work for myself
    So recommend making the video longer yet explain each bit thoroughly
    I still understand it myself ( mainly because I understand the concept which you did great in explaining)

  • @ru2979
    @ru2979 29 วันที่ผ่านมา

    I subscribed and liked , now I want more food.😐

    • @pihedron
      @pihedron  29 วันที่ผ่านมา

      I'm in the process of making a potentially longer video but I also have my SAT exam coming up soon. I'll try my best to release a video next week.

  • @MoneyMakerInChina
    @MoneyMakerInChina 23 วันที่ผ่านมา

    1 / (1 + golden ratio) ^ 7

    • @PerfectYarn
      @PerfectYarn 20 วันที่ผ่านมา

      you're not wrong but you can further simplify this to be 1/(golden ratio)^14

  • @lordpetal12
    @lordpetal12 หลายเดือนก่อน

    1brown3blue ahh video

    • @pihedron
      @pihedron  หลายเดือนก่อน +5

      I'm 0blue4brown.

  • @hansonyang5973
    @hansonyang5973 หลายเดือนก่อน

    W channel #make contents on other stuff as well

  • @RealQinnMalloryu4
    @RealQinnMalloryu4 หลายเดือนก่อน

    {21+35}/14=56/14=4 (x ➖ 4x+4).