1373653
domain: N
Appears in sequences
- Smallest odd composite number that requires n Miller-Rabin primality tests.at n=2A006945
- Smallest odd number for which Miller-Rabin primality test on bases <= n-th prime does not reveal compositeness.at n=1A014233
- Strong pseudoprimes to bases 2 and 3.at n=0A072276
- a(n) = (9n^4 - 18n^3 + 18n^2 - 9n + 2)/2.at n=23A079903
- Smallest n such that the least witness function W(n) = m, as m runs through the values in A089105.at n=2A089825
- Numerator of (9*(n^4 - 2*n^3 + 2*n^2 - n) + 2)/(2*(2*n-1)).at n=23A096430
- Records in A111273.at n=34A113732
- Numbers of the form p*q, p and q prime with q=2*p-1.at n=30A129521
- Squarefree numbers (from A005117) with prime divisors in a 2p-1 progression.at n=32A231814
- Composite numbers k congruent to 5 (mod 8) such that 2^((k-1)/2) mod k = k-1.at n=15A244626
- Record values in A265388.at n=33A265395
- Fermat pseudoprimes to base 2 that are triangular.at n=24A293622
- The "non-residue" pseudoprimes: odd composite numbers n such that b(n)^((n-1)/2) == -1 (mod n), where base b(n) = A020649(n).at n=26A307767
- Fermat pseudoprimes to base 2 that are hexagonal.at n=23A322130
- Odd numbers > 1, not powers of primes, for which A326147(n) is equal to abs(A326146(n)).at n=40A326148
- Numbers that are super pseudoprimes to both bases 2 and 3.at n=13A333130
- Record values in A346599.at n=36A346601
- Odd composite numbers k such that 2^((k-1)/2) == -1 (mod k).at n=19A356638