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 ]
 Anamitra Palit Posts: 22 Registered: 6/10/11
Factoring Composite Numbers[Containing a pair of primes only]
Posted: Jun 10, 2011 11:17 AM

From: Anamitra Palit <palit.anamitra@gmail.com>
Date: June 10, 2011 7:45:12 AM MDT
To: <sci-math-research@moderators.isc.org>
Subject: Factoring Composite Numbers[Containing a pair of primes only]

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?

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