Skip to main content
MathOverflow
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
Profile Activity

279 Actions

All Accepts Posts Badges Comments Revisions Reviews Suggestions
revised
Primality test for specific class of $N=8kp^n-1$
Added new upper bound for p
revised
Conjectured primality test for specific class of $N=k \cdot 6^n+1$
deleted 493 characters in body
revised
Conjectured primality test for specific class of $N=k \cdot 6^n+1$
Added modified version of the claim
revised
Open problems with monetary rewards
Removed a link to the second post because money reword is not actual anymore.
revised
Primality test for generalized Fermat numbers
Removed money bounty because the claim is probably incorrect.
asked
Primality test for specific class of $N=8kp^n-1$
accepted
Conjectured primality test for specific class of $N=4kp^n+1$
accepted
Conjectured primality test for specific class of $N=k \cdot 6^n+1$
comment
Conjectured primality test for specific class of $N=k \cdot 6^n+1$
If we use $a=2$ test returns "Composite" for this combination of $k$ and $n$. On the other hand $11$ is 6-th power non-residue so you are right. Maybe, I should add some additional constraints to the claim. Thank you for investigation.
comment
Conjectured primality test for specific class of $N=k \cdot 6^n+1$
My implementation of the test gives correct result. See here
revised
Conjectured primality test for specific class of $N=k \cdot 6^n+1$
Added further generalization of the claim
revised
Conjectured primality test for specific class of $N=k \cdot 6^n+1$
Added fast PARI/GP implementations of the tests
revised
Conjectured primality test for specific class of $N=k \cdot 6^n+1$
Added generalization of the claim
asked
Conjectured primality test for specific class of $N=k \cdot 6^n+1$
revised
Primality test for specific class of Proth numbers
Improved formatting
revised
Chebyshev polynomials of the first kind and primality testing
Added link to the Google Play
revised
Conjectured primality test for specific class of $N=4kp^n+1$
Added links to the Sage Math Cell
revised
Conjectured primality test for specific class of $N=4kp^n+1$
Corrected generalization of the claim
revised
Primality test similar to the AKS test
Updated a link to the Sage Math Cell
revised
Conjectured primality test for specific class of $N=4kp^n+1$
Added generalization of the claim
1
…
8 9
10
11 12
…
14