Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

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


Math Forum » Discussions » sci.math.* » sci.math.research

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

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   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
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

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
Read Factoring Composite Numbers[Containing a pair of primes only]
Anamitra Palit
6/10/11
Read Re: Factoring Composite Numbers[Containing a pair of primes only]
G. A. Edgar
6/10/11
Read Re: Factoring Composite Numbers[Containing a pair of primes only]
Lee Rudolph
6/10/11
Read Re: Factoring Composite Numbers[Containing a pair of primes only]
Anamitra Palit
6/10/11
Read Re: Factoring Composite Numbers[Containing a pair of primes only]
Anamitra Palit
6/11/11
Read Re: Factoring Composite Numbers[Containing a pair of primes only]
Anamitra Palit
6/11/11
Read Re: Factoring Composite Numbers[Containing a pair of primes only]
Anamitra Palit
6/11/11
Read Re: Factoring Composite Numbers[Containing a pair of primes only]
Anamitra Palit
6/11/11
Read Re: Factoring Composite Numbers[Containing a pair of primes only]
Timothy Murphy
6/11/11
Read Re: Factoring Composite Numbers[Containing a pair of primes only]
Anamitra Palit
6/12/11
Read Re: Factoring Composite Numbers[Containing a pair of primes only]
Anamitra Palit
6/12/11
Read Re: Factoring Composite Numbers[Containing a pair of primes only]
Timothy Murphy
6/12/11
Read Re: Factoring Composite Numbers[Containing a pair of primes only]
Anamitra Palit
6/12/11
Read Re: Factoring Composite Numbers[Containing a pair of primes only]
Timothy Murphy
6/14/11
Read Re: Factoring Composite Numbers[Containing a pair of primes only]
Anamitra Palit
6/16/11
Read Re: Factoring Composite Numbers[Containing a pair of primes only]
Ilya Zakharevich
6/16/11
Read Re: Factoring Composite Numbers[Containing a pair of primes only]
Timothy Murphy
6/17/11
Read Re: Factoring Composite Numbers[Containing a pair of primes only]
Anamitra Palit
6/17/11
Read Re: Factoring Composite Numbers[Containing a pair of primes only]
Ilya Zakharevich

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.