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!)
A319386 Semiprimes k = pq with primes p < q such that p-1 does not divide q-1. 1
35, 55, 77, 95, 115, 119, 143, 155, 161, 187, 203, 209, 215, 221, 235, 247, 253, 287, 295, 299, 319, 323, 329, 335, 355, 371, 377, 391, 395, 403, 407, 413, 415, 437, 473, 493, 497, 515, 517, 527, 533, 535, 551, 559, 581, 583, 589, 611, 623, 629, 635, 649, 655, 667, 689, 695, 697, 707, 713, 731 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

The "anti-Carmichael semiprimes" defined: semiprimes k such that lpf(k)-1 does not divide k-1; then also gpf(k)-1 does not divide k-1.

All the terms are odd and indivisible by 3.

If k is in the sequence, then gcd(k,b^k-b)=1 for some integer b.

These numbers are probably all semiprimes in A121707.

LINKS

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

EXAMPLE

35 = 5*7 is a term since 5-1 does not divide 7-1.

35 is a term since lpf(35)-1 = 5-1 does not divide 35-1.

PROG

(PARI) isok(n) = {if ((bigomega(n) == 2) && (omega(n) == 2), my(p = factor(n)[1, 1], q = factor(n)[2, 1]); (q-1) % (p-1) != 0; ); }  \\ Michel Marcus, Sep 18 2018

CROSSREFS

Cf. A001358, A121707.

Subsequence of A046388.

Complement of A162730 w.r.t A006881.

Sequence in context: A171082 A121707 A267999 * A157352 A176255 A090877

Adjacent sequences:  A319383 A319384 A319385 * A319387 A319388 A319389

KEYWORD

nonn

AUTHOR

Thomas Ordowski, Sep 18 2018

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 April 6 15:41 EDT 2020. Contains 333276 sequences. (Running on oeis4.)