Directory of Factoring Resources

Home > Science > Math > Number Theory > Factoring

Factoring numbers is a concept learnt with the introduction of divisibility in schools, yet the process can be exceptionally challenging and difficult. This category addresses topics from the basic divisibility tests to perfection and the general problem of extracting prime factors.

Subcategories

• Division Rules
• Perfect Numbers
• Software
• Tables

Resources in This Category

• Discovery of a Lost Factoring Machine

  http://www.cs.uwaterloo.ca/~shallit/Papers/carissan.html
  Built by a French amateur, E.-O. Carissan, around 1919. Shallit, Williams and Morain include photographs and references to their paper.

• Factoring Fermat Numbers

  http://www.perfsci.com/freegoods.htm#fermat
  Cash prizes for new factors of Fermat numbers Fn, for n = 12 through 22.

• Factoring Papers

  http://www.crypto-world.com/FactorPapers.html
  Links to papers on the theory and practice of factoring.

• Factoris

  http://wims.unice.fr/~wims/wims.cgi?lang=en&module=tool/algebra/factor.en&cmd=new&
  Online calculator that factorizes large numbers, specified by formula.

• Factorization of RSA-155

  http://www.crypto-world.com/announcements/RSA155.txt
  Announcement of factorization of a 512-bit RSA key using the General Number Field Sieve (GNFS).

• Factorization Using the Elliptic Curve Method

  http://www.alpertron.com.ar/ECM.HTM
  Java applet that can be used to find 20- or 30-digit factors of numbers or numerical expressions up to 1000 digits long. It also computes the number and sum of divisors, the Euler's totient and moebius functions, and the decomposition of the number in a sum of up to four squares.

• Factorizations of Near-repdigit Numbers

  http://homepage2.nifty.com/m_kamada/math/factorizations.htm
  Factorizations of numbers composed of all the same digit except first and/or last.

• FactorWorld

  http://www.crypto-world.com/FactorWorld.html
  Dedicated to algorithms and computational results on integer factorization. Includes links to papers, downloadable software, and online resources.

• Fermat Search

  http://www.fermatsearch.org/
  Leonid Durman's Fermat number factoring site and program.

• Integer Factorization

  http://www.leyland.vispa.com/numth/factorization/main.htm
  Paul Leyland's list of his own and other factorisations.

• The Factor Zone

  http://factorzone.tripod.com/
  Aimed at grade school students and teachers, includes course guidelines, worksheets, and factor tables up to 600.

• The XYYXF Project

  http://xyyxf.at.tut.by/
  A collaborative project to produce the factorizations of x^y + y^x for 1<y<x<101.

Related Categories

• Home > Computers > Computer Science > Distributed Computing > Projects > Cryptography
• Home > Science > Math > Number Theory > Computational

 

Home > Science > Math > Number Theory > Factoring

 

---

 

Thanks to DMOZ, which built a great web directory for nearly two decades and freely shared it with the web. About us