Lucasian Pseudoprimality Hypothesis for Specific Class of k 2^n-1 - Page 2

science_man_88 · 2015-03-19, 01:14

Quote:

Originally Posted by primus

$\begin{cases} k\equiv 3 \pmod{30}\text{~ with ~} b \equiv 2 \pmod{10}\text{~ and ~ }n \equiv 0,3 \pmod{4} \\ k\equiv 3 \pmod{30}\text{~ with ~} b \equiv 4 \pmod{10}\text{~ and ~ } n \equiv 0,2 \pmod{4} \\ k\equiv 3 \pmod{30}\text{~ with ~}b \equiv 6 \pmod{10}\text{~ and ~ }n \equiv 0,1,2,3 \pmod{4} \\ k\equiv 3 \pmod{30}\text{~ with ~}b \equiv 8 \pmod{10}\text{~ and ~ }n \equiv 0,1 \pmod{4} \end{cases}$

potentially unable to be mocked as much:

$\begin{cases} k\equiv 3 \pmod{30}\text{~ with ~} n \equiv 0 \pmod{4}\text{~ and ~ }b \equiv 2,4,6,8 \pmod{10} \\ k\equiv 3 \pmod{30}\text{~ with ~} n \equiv 1 \pmod{4}\text{~ and ~ } b \equiv 6,8 \pmod{10} \\ k\equiv 3 \pmod{30}\text{~ with ~}n \equiv 2 \pmod{4}\text{~ and ~ }b \equiv 4,6 \pmod{10} \\ k\equiv 3 \pmod{30}\text{~ with ~}n \equiv 3 \pmod{4}\text{~ and ~ }b \equiv 2,6 \pmod{10} \end{cases}$

primus · 2015-03-20, 14:20

Thanks Darth Vader for changing a title .

primus · 2015-07-04, 12:44

http://arxiv.org/pdf/1506.03444.pdf

danaj · 2015-07-04, 15:42

From a practical point of view, does this offer any advantage vs. Proth's theorem for +1 or LLR for -1 (using the Rödseth (1994) method for finding a start value)? The latter seems much simpler than all the tables of mod conditions.

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Pseudoprimality Hypothesis for Specific Class of Generalized Fermat Numbers	primus	Miscellaneous Math	1	2015-03-25 22:18
Conjectured Primality Test for Specific Class of Mersenne Numbers	primus	Miscellaneous Math	1	2014-10-12 09:25
Disproven Primality Test for Specific Class of kb^n-1	primus	Computer Science & Computational Number Theory	8	2014-08-21 15:16
Conjectured Primality Test for Specific Class of k6^n-1	primus	Computer Science & Computational Number Theory	16	2014-08-15 01:15
Lucasian Criteria for the Primality of 2^n+3	princeps	Math	4	2012-04-10 20:08

2015-03-20, 14:20	#13
primus Jul 2014 Montenegro 32₈ Posts	Thanks Darth Vader for changing a title .

2015-07-04, 12:44	#14
primus Jul 2014 Montenegro 32₈ Posts	http://arxiv.org/pdf/1506.03444.pdf

2015-07-04, 15:42	#15
danaj "Dana Jacobsen" Feb 2011 Bangkok, TH 2²·227 Posts	From a practical point of view, does this offer any advantage vs. Proth's theorem for +1 or LLR for -1 (using the Rödseth (1994) method for finding a start value)? The latter seems much simpler than all the tables of mod conditions.