List questions from primality-test

Published on 02 Feb 2023 - 15:11

97

Views

Generalized Pépin-Test (Problem understanding a paper)

Published on 25 Mar 2026 - 14:32

30

Views

Is there a finite set $\mathfrak{D}$ such that $\left(\frac{h\cdot 2^k+1}{p}\right) \neq 1$ for all $p\in\mathfrak{D}$?

Published on 22 Feb 2023 - 18:30

66

Views

What's the link from $2^u-1$ to the multiplicative order?

Published on 08 Mar 2023 - 14:01

64

Views

Given $x$ find minimum positive $N$ for which the following is composite $ 1^x+2^x+3^x+4^x+\cdots+N^x $

Published on 26 Mar 2026 - 16:07

267

Views

Lucas-Lehmer test for Mersenne and Wagstaff numbers?

Published on 22 Mar 2026 - 21:10

129

Views

A question about a primality test for $3^n-2$ and $N-1$ or $N+1$ factorization

Published on 15 May 2023 - 4:40

61

Views

Faster primality testing?

Published on 02 Jun 2023 - 14:36

33

Views

$n$ odd composite number, at most $\frac{n-1}{4}$ integers $a$ such that $n$ is a strong pseudoprime with respect to $a$

Published on 26 Mar 2026 - 2:57

48

Views

Can you prove that my candidate PRP test for Wagstaff numbers (based on Elliptic Curve Primality Proving for Fermat numbers) is a true Primality Test?

Published on 23 Feb 2026 - 6:40

69

Views

Characterization of prime rings

Published on 26 Mar 2026 - 4:31

45

Views

For the Miller-Rabin primality test why must the witnesses be chosen randomly?

Published on 30 Jul 2023 - 3:01

90

Views

Is there a base such that the fermat test is always correct?

Published on 06 Aug 2023 - 9:29

76

Views

Chebyhev polynomials and Primality Testing

Published on 25 Mar 2026 - 23:35

225

Views

Generating a random prime

Published on 26 Mar 2026 - 4:13

List Question

Proth's Theorem

Generalized Pépin-Test (Problem understanding a paper)

Is there a finite set $\mathfrak{D}$ such that $\left(\frac{h\cdot 2^k+1}{p}\right) \neq 1$ for all $p\in\mathfrak{D}$?

What's the link from $2^u-1$ to the multiplicative order?

Given $x$ find minimum positive $N$ for which the following is composite $ 1^x+2^x+3^x+4^x+\cdots+N^x $

Lucas-Lehmer test for Mersenne and Wagstaff numbers?

A question about a primality test for $3^n-2$ and $N-1$ or $N+1$ factorization

Faster primality testing?

$n$ odd composite number, at most $\frac{n-1}{4}$ integers $a$ such that $n$ is a strong pseudoprime with respect to $a$

Can you prove that my candidate PRP test for Wagstaff numbers (based on Elliptic Curve Primality Proving for Fermat numbers) is a true Primality Test?

Characterization of prime rings

For the Miller-Rabin primality test why must the witnesses be chosen randomly?

Is there a base such that the fermat test is always correct?

Chebyhev polynomials and Primality Testing

Generating a random prime

Trending Questions

Popular # Hahtags

Popular Questions