2 ms·
The article points to a Facebook post that considers this method and then is subsequently invalidated [0]. The argument is that the continued fraction represen
by abetusk 5y ago
The article points to a Facebook post that considers this method and then is subsequently invalidated [0].
The argument is that the continued fraction representation for sqrt(N) grows as O(lg(N) sqrt(N)), making the representation blow up.
[0] https://www.facebook.com/bshlgrs/posts/10215278471769811?comment_id=10215291928186213&comment_tracking=%7B%22tn%22%3A%22R%22%7D https://www.facebook.com/bshlgrs/posts/10215278471769811?com...
[1] https://mathworld.wolfram.com/PeriodicContinuedFraction.html?fbclid=IwAR12CeFXoVpQ7JPvc2pMI_aQ3P79BSDYLHnv9AAaZO8dmtpr7HIej1Cn2nc https://mathworld.wolfram.com/PeriodicContinuedFraction.html...