Tags » Continued Fraction

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