List questions from pseudoprimes

Published on 04 Nov 2015 - 22:54

117

Views

Is there another palindrome-Carmichael-number?

Published on 21 Mar 2026 - 13:11

491

Views

Construction of Carmichael numbers with many factors

Published on 07 Nov 2015 - 18:22

52

Views

Is it known whether a constant $A$ exists, such that there is always a Carmichael-number between $x$ and $Ax$ for $x\ge 561$?

Published on 07 Nov 2015 - 18:49

234

Views

Can a non-trivial factor of a strong Fermat-pseudoprime always be found efficiently?

Published on 09 Nov 2015 - 23:07

1.7k

Views

Prove that $n$ is a pseudoprime to the base $b$ if and only if $b^d\equiv1 \pmod n$...

Published on 10 Nov 2015 - 23:49

197

Views

What does it mean when a number 'y' is pseudoprime to base 'x'

Published on 14 Nov 2015 - 22:38

108

Views

Showing $x(2x - 1)$ is a Fermat pseudoprime given $x$ is odd prime and other conditions

Published on 19 Nov 2015 - 22:29

543

Views

Proving 2047 is not an euler pseudoprime

Published on 20 Nov 2015 - 21:03

191

Views

Pseudoprime $n$ to the base $b$ relation to $\prod\limits_{p\mid n}\gcd(p−1, n−1)$

Published on 15 Dec 2015 - 2:32

292

Views

How many times do I loop Solovay--Strassen primality test

Published on 08 Jan 2016 - 10:06

859

Views

Some heuristics about the Pisano Period, primes and Fibonacci primes. What reasons are behind them?

Published on 13 Jan 2016 - 5:49

836

Views

$p(2p-1)$ is a pseudoprime for half of all bases

Published on 14 Jan 2016 - 14:45

716

Views

Find all bases for Euler-Jacobi pseudoprime

Published on 14 Jan 2016 - 15:59

273

Views

Prime and Repunits

Published on 25 Mar 2026 - 16:35

List Question

Is there a Carmichael-number divisible by $3\times 5\times 17=255$?

Is there another palindrome-Carmichael-number?

Construction of Carmichael numbers with many factors

Is it known whether a constant $A$ exists, such that there is always a Carmichael-number between $x$ and $Ax$ for $x\ge 561$?

Can a non-trivial factor of a strong Fermat-pseudoprime always be found efficiently?

Prove that $n$ is a pseudoprime to the base $b$ if and only if $b^d\equiv1 \pmod n$...

What does it mean when a number 'y' is pseudoprime to base 'x'

Showing $x(2x - 1)$ is a Fermat pseudoprime given $x$ is odd prime and other conditions

Proving 2047 is not an euler pseudoprime

Pseudoprime $n$ to the base $b$ relation to $\prod\limits_{p\mid n}\gcd(p−1, n−1)$

How many times do I loop Solovay--Strassen primality test

Some heuristics about the Pisano Period, primes and Fibonacci primes. What reasons are behind them?

$p(2p-1)$ is a pseudoprime for half of all bases

Find all bases for Euler-Jacobi pseudoprime

Prime and Repunits

Trending Questions

Popular # Hahtags

Popular Questions