mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 2 of 2
Search took 0.00 seconds.
Search: Posts Made By: Dr Sardonicus
Forum: Wagstaff PRP Search 2018-05-13, 12:38
Replies: 7
Views: 6,291
Posted By Dr Sardonicus
Of course, norm(v) = -2, not 2. Luckily, all I...

Of course, norm(v) = -2, not 2. Luckily, all I needed this for in the case p == 5 (mod 6) was to check that v was relatively prime to M, i.e. vR + MR = R.

I'm not sure whether this was just a...
Forum: Wagstaff PRP Search 2018-05-10, 14:31
Replies: 7
Views: 6,291
Posted By Dr Sardonicus
let p > 3 be a prime number, M = (2^p + 1)/3. ...

let p > 3 be a prime number, M = (2^p + 1)/3. Then M == 3 (mod 8).

Let u = Mod(x, x^2 - 4*x + 1), so that u^2 - 4*u + 1 = 0.

Let R = Z[u] = ring of algebraic integers in Q(sqrt(3)).

If p ==...
Showing results 1 to 2 of 2

 
All times are UTC. The time now is 10:25.


Fri Dec 3 10:25:00 UTC 2021 up 133 days, 4:53, 0 users, load averages: 1.00, 1.33, 1.32

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.