Skip to main content
MathOverflow

Return to Question

Updated the link to the Sage Math Cell
Source Link
Pedja
Pedja
  • 2.7k
  • 15
  • 26

Can you prove or disprove the following claim:

Let $N=2^a3^b+1$ , $a>0 , b>0$ . If there exists an integer $c$ such that $$c^{(N-1)/3}-c^{(N-1)/6} \equiv -1 \pmod{N}$$ then $N$ is a prime.

You can run this test herehere. I have verified this claim for all composite $N$ up to $2^{100} \cdot 3^{100}+1$ with $2 \le c \le 100$ , and for all prime $N$ from this list.

Can you prove or disprove the following claim:

Let $N=2^a3^b+1$ , $a>0 , b>0$ . If there exists an integer $c$ such that $$c^{(N-1)/3}-c^{(N-1)/6} \equiv -1 \pmod{N}$$ then $N$ is a prime.

You can run this test here. I have verified this claim for all composite $N$ up to $2^{100} \cdot 3^{100}+1$ with $2 \le c \le 100$ , and for all prime $N$ from this list.

Can you prove or disprove the following claim:

Let $N=2^a3^b+1$ , $a>0 , b>0$ . If there exists an integer $c$ such that $$c^{(N-1)/3}-c^{(N-1)/6} \equiv -1 \pmod{N}$$ then $N$ is a prime.

You can run this test here. I have verified this claim for all composite $N$ up to $2^{100} \cdot 3^{100}+1$ with $2 \le c \le 100$ , and for all prime $N$ from this list.

Source Link
Pedja
Pedja
  • 2.7k
  • 15
  • 26

Primality test for $N=2^a3^b+1$

Can you prove or disprove the following claim:

Let $N=2^a3^b+1$ , $a>0 , b>0$ . If there exists an integer $c$ such that $$c^{(N-1)/3}-c^{(N-1)/6} \equiv -1 \pmod{N}$$ then $N$ is a prime.

You can run this test here. I have verified this claim for all composite $N$ up to $2^{100} \cdot 3^{100}+1$ with $2 \le c \le 100$ , and for all prime $N$ from this list.