login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A175626 Semiprimes n such that 2^(n-1) mod n is a also semiprime. 0
9, 15, 21, 33, 35, 39, 49, 51, 55, 57, 69, 77, 87, 93, 111, 115, 123, 129, 141, 159, 177, 183, 201, 203, 213, 219, 237, 249, 267, 291, 295, 303, 309, 321, 327, 329, 339, 361, 377, 381, 393, 411, 417, 437, 447, 451, 453, 471, 473, 489, 501, 515, 519 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

Semiprimes n such that A062173(n) is also a semiprime.

LINKS

Table of n, a(n) for n=1..53.

EXAMPLE

9 is in the sequence because 9 and (2^(9-1) mod 9)=4 are both semiprime.

MATHEMATICA

semiPrimeQ[x_] := Plus @@ Last /@ FactorInteger@ x == 2; fQ[n_] := semiPrimeQ@ n && semiPrimeQ@ PowerMod[2, n - 1, n]; Select[ Range@ 525, fQ]

CROSSREFS

Cf. A001358, A062173, A175168.

Sequence in context: A331662 A007962 A061254 * A096788 A050991 A033553

Adjacent sequences:  A175623 A175624 A175625 * A175627 A175628 A175629

KEYWORD

nonn

AUTHOR

Juri-Stepan Gerasimov, Dec 04 2010

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified October 19 08:46 EDT 2021. Contains 348074 sequences. (Running on oeis4.)