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 ]
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
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

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
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.