JSH: Surrogate factoring, implementation
- From: JSH <jstevh@xxxxxxxxx>
- Date: Mon, 10 Sep 2007 17:48:34 -0700
It is increasingly clear to me that mathematicians STILL will not
follow mathematical proof so I'm working now on the implementation of
surrogate factoring to give the demonstration that so many of you
clamor for.
That is slow going though as my solution is to have my surrogate
factoring code call itself to factor its surrogates that are being
used to factor the target.
But even that can do ok, as here's some output where I'm just kind of
typing numbers in at random:
Factors:
( 131 )( 2531 )( 10957 )( 40357 )( 682739052250888729441 )
Product: 100098765678976543215788865435214249
In coming is 100098765678976543215788865435214249
Surrogate factorization data for target:
Surrogates factored : 36
Surrogates not factored : 106
Factored fuel percentage: 25%
Data about all surrogates including those from recursions:
Factored fuel : 116306
Fuel not factored: 206
Factored fuel percentage: 99%
Processing time: 62172
Number of digits: 36
bitLength=117
------------------------------------
So with a really big number most of the surrogates aren't getting
factored as the program just kind of tosses them and moves on if it
can't factor the surrogate, but still it took only 142 surrogates
total, though luckily for me there were small prime factors with one
big one, so it's not that grand of a demo but I'm getting there.
With recursive calls trying to factor surrogates the program factored
116,306 but was unable to factor 206, which includes the 106 of the
surrogates for the target T.
If I can get the program to factor more of its own surrogates when the
size increases then I can put in an RSA challenge number.
Slow going but given time I can probably get a program together that
ends all debate and simply post a factorization of an RSA challenge
number.
And then watch how the math community worldwide reacts.
Posters on sci.math have begged for a demonstration against RSA and it
looks like it is coming.
Maybe irony demands that I post the solution if I achieve that goal,
on this newsgroup, where so many of you have begged for it.
I think the newsgroup deserves it and the aftermath.
James Harris
.
- Follow-Ups:
- Re: JSH: Surrogate factoring, implementation
- From: JSH
- Re: JSH: Surrogate factoring, implementation
- From: mike3
- Re: JSH: Surrogate factoring, implementation
- From: Proginoskes
- Re: JSH: Surrogate factoring, implementation
- From: amzoti
- Re: Surrogate factoring, implementation
- From: Larry Hammick
- Re: JSH: Surrogate factoring, implementation
- Prev by Date: physics book
- Next by Date: JSH: Your funeral
- Previous by thread: physics book
- Next by thread: Re: Surrogate factoring, implementation
- Index(es):
Relevant Pages
|