Re: [sage-devel] Two issues with random_prime()

2010-11-16 Thread William Stein
On Tue, Nov 16, 2010 at 1:14 PM, David Kirkby wrote: > On 16 November 2010 18:22, William Stein wrote: > >> I'm idly curious about how all of Mathematica's interpreter level >> source code of functions is encrypted.. > >> William Stein > > http://www.mathematica-users.org/webMathematica/wiki/wiki

Re: [sage-devel] Two issues with random_prime()

2010-11-16 Thread David Kirkby
On 16 November 2010 18:22, William Stein wrote: > I'm idly curious about how all of Mathematica's interpreter level > source code of functions is encrypted.. > William Stein http://www.mathematica-users.org/webMathematica/wiki/wiki.jsp?pageName=FAQ_Writing_Packages will probably give you a pre

Re: [sage-devel] Two issues with random_prime()

2010-11-16 Thread William Stein
On Tue, Nov 16, 2010 at 10:22 AM, William Stein wrote: > On Tue, Nov 16, 2010 at 2:18 AM, David Kirkby wrote: >> >> On 16 November 2010 09:43, William Stein wrote: >> > On Tuesday, November 16, 2010, David Kirkby >> > wrote: >> >> On 16 November 2010 06:57, William Stein wrote: >> >> >>> It i

Re: [sage-devel] Two issues with random_prime()

2010-11-16 Thread William Stein
On Tue, Nov 16, 2010 at 2:18 AM, David Kirkby wrote: > > On 16 November 2010 09:43, William Stein wrote: > > On Tuesday, November 16, 2010, David Kirkby wrote: > >> On 16 November 2010 06:57, William Stein wrote: > > >>> It is completely clear from the documentation above Mathematica *only* >

Re: [sage-devel] Two issues with random_prime()

2010-11-16 Thread David Kirkby
On 16 November 2010 09:43, William Stein wrote: > On Tuesday, November 16, 2010, David Kirkby wrote: >> On 16 November 2010 06:57, William Stein wrote: >>> It is completely clear from the documentation above Mathematica *only* uses >>> a pseudo prime test.  It says right there "gives a pseudora

Re: [sage-devel] Two issues with random_prime()

2010-11-16 Thread William Stein
On Tuesday, November 16, 2010, David Kirkby wrote: > On 16 November 2010 06:57, William Stein wrote: >> >> >> On Mon, Nov 15, 2010 at 5:45 PM, Dr. David Kirkby >> wrote: >>> >>> I've noticed two issues with random_prime() in Sage. >>> >>> 1) Whilst Sage's random_prime() looks as though it will w

Re: [sage-devel] Two issues with random_prime()

2010-11-16 Thread David Kirkby
On 16 November 2010 09:31, David Kirkby wrote: > On 16 November 2010 06:57, William Stein wrote: >> What version of Sage are you using, and on what computer? > > 4.6.1.alpha1 with the two patches at > > http://trac.sagemath.org/sage_trac/ticket/10112 > > which are both related to random_prime().

Re: [sage-devel] Two issues with random_prime()

2010-11-16 Thread David Kirkby
On 16 November 2010 06:57, William Stein wrote: > > > On Mon, Nov 15, 2010 at 5:45 PM, Dr. David Kirkby > wrote: >> >> I've noticed two issues with random_prime() in Sage. >> >> 1) Whilst Sage's random_prime() looks as though it will work for numbers >> to at least 10^1, if one specifies

Re: [sage-devel] Two issues with random_prime()

2010-11-16 Thread John Cremona
> >> >> If Mathematica does use a pseudo prime test, it is not documented. >> >> http://reference.wolfram.com/mathematica/ref/RandomPrime.html > > It is completely clear from the documentation above Mathematica *only* uses > a pseudo prime test.  It says right there "gives a pseudorandom prime numb

Re: [sage-devel] Two issues with random_prime()

2010-11-15 Thread William Stein
On Mon, Nov 15, 2010 at 5:45 PM, Dr. David Kirkby wrote: > I've noticed two issues with random_prime() in Sage. > > 1) Whilst Sage's random_prime() looks as though it will work for numbers to > at least 10^1, if one specifies a lower bound, then the upper bound > reduces to 2^40, which is