Tags » Continued Fraction

Continued Fractions and Linear Fractional Transformations

This is an article written by Evan O’Dorney for Intel STS 2011. It deals with rational approximation to some square roots. The article is at here

Number Theory

Factoring large numbers with the continued fraction method

Recently I mentioned a general method for factoring a large number, not by searching explicitly for factors of the number, but searching instead for congruent squares. 605 more words

Expmath2 - Möbius transformation

Möbius transformation is an interesting definition I came across while I was examining the continued fraction below. I’ve mentioned it previously here.

Gelfond’s constant: … 158 more words

Expmath2 - Computing

Factoring large numbers using congruent squares

Factoring large numbers is a time-consuming problem. RSA cryptography, and secure communication over the internet, depends on this fact. Algorithms for factoring numbers are also fascinating in their own right. 557 more words