mersenneforum.org Search Results
 Register FAQ Search Today's Posts Mark Forums Read

 Showing results 1 to 4 of 4 Search took 0.00 seconds. Search: Posts Made By: Dr Sardonicus
 2020-11-03, 13:58 Replies: 12 Views: 3,445 Posted By Dr Sardonicus I am unaware of any such method. For primes... I am unaware of any such method. For primes p congruent to 1 (mod 4) I don't know of any faster way than factoring x2 - r over the finite field with p elements. In Pari-GP sqrt(Mod(r, p)) will...
 2020-11-01, 21:22 Replies: 12 Views: 3,445 Posted By Dr Sardonicus How do you calculate the mapping function... How do you calculate the mapping function ?[/QUOTE] Very simple: 11 and -11 are the square roots of -1 (mod 61). The fact that 61R = P1P2 has consequences. Typically*, a square Mod(a,61) +...
 2020-11-01, 15:52 Replies: 12 Views: 3,445 Posted By Dr Sardonicus Then you are arguing with a definition. First,... Then you are arguing with a definition. First, an ideal M in a commutative ring R is a subset of R which is (a) closed under addition (if x and y are in M then so is x + y), and (b) closed...
 2020-11-01, 02:58 Replies: 12 Views: 3,445 Posted By Dr Sardonicus Pari-GP begs to differ: ?... Pari-GP begs to differ: ? (Mod(13,61)+Mod(25,61)*I)^30 %1 = Mod(60, 61) which is -1 (mod 61). You appear to have interchanged real and imaginary parts, which is equivalent to taking the...
 Showing results 1 to 4 of 4

All times are UTC. The time now is 09:19.

Fri Dec 3 09:19:23 UTC 2021 up 133 days, 3:48, 0 users, load averages: 1.36, 1.19, 1.26

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.