Add new comment
-
Want facts and want them fast? Our Maths in a minute series explores key mathematical concepts in just a few words.
The COVID-19 emergency resulted in some amazing mathematical collaborations.
Here's a simple game at which a human can out-fox even the cleverest algorithm.
The INI is celebrating its 30th birthday. What is it and what is it do for maths and mathematicians?
Here's our coverage from the International Congress of Mathematicians 2022, including the Fields Medals and other prizes.
The COVID-19 pandemic has amplified the differences between us. Understanding these inequalities is crucial for this and future pandemics.
Use a matrix to evaluate successive partial values of for phi:
[[0 1],[1 1]]
or root 2:
[[0 1],[1 2]]
or root N:
[[0 (N-(n'*n'))],[0 2n']] (where root n' is the nearest perfect square less than N)
Note that the first row vector of this matrix takes the second entry of the previous result and moves it up to the first entry of the new result (and scales it by a 'factor' measuring the difference from the nearest square in the case general square root). This gives a fraction a/b in the form of the output vector [a b] that, added to n' approximates a square root by an improper fraction, n' + (a/b)
This adapts the method of pure partial fractions. See wikipedia article https://en.wikipedia.org/wiki/Continued_fraction#Generalized_continued_… for the motivation.