mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Software

Reply
 
Thread Tools
Old 2018-01-28, 04:48   #1
devarajkandadai
 
devarajkandadai's Avatar
 
May 2004

4748 Posts
Default paridroid

As is well known pari is a number-theory software. Its android version is paridroid.
In the above { is = Mod(n, p)^(p-1) = = 1} does not work when the divisor is complex or a quadratic algebraic integer. Fortunately this difficulty can be overcome by the following:
step 1: create a special ring by Mod(x,x^2 + 7)
step 2: {is (n) = Mod(%1.prime(n))^(prime(n)-1) = = 1}
step 2: select (is,[1..10])

Must acknowledge Charles's tips in the above algorithm.
devarajkandadai is offline   Reply With Quote
Reply

Thread Tools


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

Tue Sep 22 21:10:39 UTC 2020 up 12 days, 18:21, 0 users, load averages: 2.18, 1.81, 1.73

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.