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

 Showing results 1 to 4 of 4 Search took 0.01 seconds. Search: Posts Made By: Dr Sardonicus
 2020-11-03, 13:58 Replies: 12 Views: 4,322 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: 4,322 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: 4,322 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: 4,322 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 03:20.

Wed Jun 7 03:20:54 UTC 2023 up 293 days, 49 mins, 0 users, load averages: 0.67, 0.88, 0.88