Re: JSH: Nearly done
From: Rick Decker (rdecker_at_hamilton.edu)
Date: 01/25/05
- Next message: Jason: "Re: Epistemology 201: The Science of Science"
- Previous message: jstevh_at_msn.com: "JSH: Moving through it"
- In reply to: Nora Baron: "Re: JSH: Nearly done"
- Next in thread: bryant_j_j_at_yahoo.com: "Re: JSH: Nearly done"
- Messages sorted by: [ date ] [ thread ]
Date: Mon, 24 Jan 2005 19:08:34 -0500
Nora Baron wrote:
> jstevh@msn.com wrote:
>
<snip>
>>
>>So what does that have to do with factoring?
>>
>>Well j and T are chosen such that M^2 = j^2 + T, where M is the
>
> number
>
>>you're trying to factor, and that means that from the first equation
>>you have
>>
<snip>
>
>
> I will take the liberty to describe what Harris is doing
> in a different, but I think equivalent way.
>
> The number he wants to factor is M. In meaningful applications,
> M is large and does not have any small factors. The underlying
> idea is to find related numbers which more probably do have
> small factors.
>
> Harris lets T = M^2 + j^2, where he will choose trial numbers j
> which are relatively small integers.
I don't think it makes much of a difference, but James has
T = M^2 - j^2.
See a few lines above.
<snip>
Regards,
Rick
- Next message: Jason: "Re: Epistemology 201: The Science of Science"
- Previous message: jstevh_at_msn.com: "JSH: Moving through it"
- In reply to: Nora Baron: "Re: JSH: Nearly done"
- Next in thread: bryant_j_j_at_yahoo.com: "Re: JSH: Nearly done"
- Messages sorted by: [ date ] [ thread ]
Relevant Pages
|
