Timeline for Primality test for specific class of $N=k \cdot b^n-1$
Current License: CC BY-SA 4.0
8 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
S Aug 31, 2018 at 9:14 | history | bounty ended | Pedja | ||
S Aug 31, 2018 at 9:14 | history | notice removed | Pedja | ||
Aug 28, 2018 at 4:38 | comment | added | Pedja | @KConrad Your observation is correct. I tried to generalize Riesel's theorem. | |
Aug 27, 2018 at 23:59 | comment | added | KConrad | When $b=2$ this looks pretty close to the Riesel--Lucas--Lehmer test for primality of numbers of the form $k\cdot 2^n - 1$. See en.wikipedia.org/wiki/Lucas%E2%80%93Lehmer%E2%80%93Riesel_test. Note your $(4 \pm \sqrt{4^2-4})/2 = 2 \pm \sqrt{3}$. | |
Aug 27, 2018 at 22:28 | answer | added | Eduardo R. Duarte | timeline score: 1 | |
S Aug 24, 2018 at 9:20 | history | bounty started | Pedja | ||
S Aug 24, 2018 at 9:20 | history | notice added | Pedja | Draw attention | |
Aug 22, 2018 at 9:11 | history | asked | Pedja | CC BY-SA 4.0 |