Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Factoring Composite Numbers[Containing a pair of primes only]
Replies: 18   Last Post: Jun 17, 2011 11:30 AM

 Messages: [ Previous | Next ]
 Lee Rudolph Posts: 3,143 Registered: 12/3/04
Re: Factoring Composite Numbers[Containing a pair of primes only]
Posted: Jun 10, 2011 3:37 PM

Anamitra Palit <palit.anamitra@gmail.com> writes:

Factoring a large number[say of 400 digits] containing exactly two
prime factors is a formidable task.
Now ,suppose we change the base to 10000. That is is instead of using
the decimal system we use another system with base/radix 10000.
This will reduce the number of digits but the number system itself
will become unwieldy because of the huge number of digits[0-9999]. One
has to go through the tedious task of formulating "simple"
multiplication tables for this number system
Having done all that, will the task of factorizing a composite number
consisting of two primes become easier on a microprocessor?

Taking this to an extreme shows, at least, that for there
to be any hope of such a method working, the method must
depend both on "large number of digits" (400 in your case)
and size of base (10000 in your case).  For if the base is
larger than the number to be factored, the relevant entry
in the multiplication table (there's only one...) isn't
going to be of any help to you.

Lee Rudolph

Date Subject Author
6/10/11 Anamitra Palit
6/10/11 G. A. Edgar
6/10/11 Lee Rudolph
6/10/11 Anamitra Palit
6/10/11 Anamitra Palit
6/11/11 Anamitra Palit
6/11/11 Anamitra Palit
6/11/11 Anamitra Palit
6/11/11 Timothy Murphy
6/11/11 Anamitra Palit
6/12/11 Anamitra Palit
6/12/11 Timothy Murphy
6/12/11 Anamitra Palit
6/12/11 Timothy Murphy
6/14/11 Anamitra Palit
6/16/11 Ilya Zakharevich
6/16/11 Timothy Murphy
6/17/11 Anamitra Palit
6/17/11 Ilya Zakharevich