Skip to main content
Pedja's user avatar
Pedja's user avatar
Pedja's user avatar
Pedja
  • Member for 10 years, 5 months
  • Last seen more than a month ago
revised
Loading…
revised
Primality test for generalized Fermat numbers
added link to the Amazon App Store
Loading…
comment
Conjectured primality test for numbers of the form $N=4 \cdot 3^n-1$
@MaxAlekseyev No, it isn't. In post you mentioned we treat numbers of the form $N =k \cdot b^n-1$ with base $b$ being an even number not divisible by $3$ .
comment
Chebyshev polynomials of the first kind and primality testing
Generalization of this claim and an attempted proof of it can be found here.
Loading…
revised
Loading…
revised
Primality test for generalized Fermat numbers
added link to the github repository
Loading…
Loading…
comment
Primality test for specific class of $N=k \cdot b^n-1$
@KConrad Your observation is correct. I tried to generalize Riesel's theorem.
Loading…
awarded
revised
Loading…
Loading…
revised
Loading…
Loading…
revised
Loading…
awarded
comment
Primality test for specific class of generalized Fermat numbers
@MaxAlekseyev Actually this is a generalization of Inkeri's primality test for Fermat numbers...Reference : Tests for primality, Ann. Acad. Sci. Fenn. Ser. A I 279 (1960), 1-19.