Re: I was right, surrogate factoring proof
jstevh_at_msn.com
Date: 02/14/05
- Next message: jstevh_at_msn.com: "Re: Surrogate factoring, room for error?"
- Previous message: CBFalconer: "Re: Thou shalt have no other gods before the ANSI C standard"
- In reply to: jstevh_at_msn.com: "Re: I was right, surrogate factoring proof"
- Next in thread: Tim Peters: "Re: I was right, surrogate factoring proof"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Date: 13 Feb 2005 16:42:41 -0800
jst...@msn.com wrote:
> Tim Peters wrote:
> > [JSH]
> > > Ok. An algorithm is easy.
> >
> > BTW, thank you for posting this! You can believe it's because I'm
> stupid if
> > you want to, but I never would have guessed that this is the
> algorithm you
> > had in mind based on your list of equations.
>
> I don't have a negative opinion on the subject.
>
> Believe it or not, I'm just trying to figure some things out.
>
> I don't have a lot of personal interest in most of you, one way or
> another.
>
> >
> > > Given an odd natural number M to be factored.
> >
> > As it seems to have turned out later, M can't be a square (although
> the
> > algorithm actually works for M=9).
> >
> >
>
> That's an interesting tidbit. I'll have to think about it later.
>
> If it did work for that case, it's a special case, possibly having to
> do with...I don't know why it would work.
>
> I'd have to think about it, but if it did work, that's a special
case.
>
Oh yeah, correction as the method will factor squares, but not primes
squared.
Sorry about the lack of attention to detail there.
But, for instance, it will NOT factor 25, but will factor 625.
It's not hard to prove why, but I leave it as an exercise to the
reader.
I still don't know why it would factor 9, as I'd think it wouldn't.
That sounds interesting so I'll think about it.
James Harris
- Next message: jstevh_at_msn.com: "Re: Surrogate factoring, room for error?"
- Previous message: CBFalconer: "Re: Thou shalt have no other gods before the ANSI C standard"
- In reply to: jstevh_at_msn.com: "Re: I was right, surrogate factoring proof"
- Next in thread: Tim Peters: "Re: I was right, surrogate factoring proof"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Relevant Pages
|
