Skip to main content

All Questions

Filter by
Sorted by
Tagged with
9 votes
1 answer
418 views

Conjectured primality test for specific class of $N=4kp^n+1$

Can you provide a proof or counterexample for the following claim? Let $P_m(x)=2^{-m}\cdot((x-\sqrt{x^2-4})^m+(x+\sqrt{x^2-4})^m)$ . Let $N= 4kp^{n}+1 $ where $k$ is a positive natural number , $...
Pedja's user avatar
  • 2,661