# 9890881

This number is a composite.

The smallest base-2 pseudoprime q such that 2q+1 is also a base-2 pseudoprime — a “Sophie Germain pseudoprime,” so to speak. Using Feitsma’s table, one can find two more such numbers < 2^64: 23456248059221 = R23 and 96076792050570581 = R29, where Rn = (4^n-1)/3 is a repunit in radix 4, which often yields a large Sophie Germain pseudoprime; 9890881 (a Carmichael number) is not of the same type. Can we find a “pseudo-Cunningham chain” of length 3? [Yosei]

Printed from the PrimePages <t5k.org> © G. L. Honaker and Chris K. Caldwell