login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A131368
Coprime semiprimes: a(n-1) and a(n) are the closest coprime semiprimes.
2
4, 9, 10, 21, 22, 25, 26, 33, 34, 35, 38, 39, 46, 49, 51, 55, 57, 58, 65, 69, 74, 77, 82, 85, 86, 87, 91, 93, 94, 95, 106, 111, 115, 118, 119, 121, 122, 123, 133, 134, 141, 142, 143, 145, 146, 155, 158, 159, 161, 166, 169, 177, 178, 183, 185, 187, 194, 201, 202, 203
OFFSET
1,1
COMMENTS
The slowest increasing sequence of semiprimes with coprime neighbor terms.
LINKS
FORMULA
gcd(a(n-1), a(n)) = 1.
MAPLE
A[1]:= 4: t:= 4: count:= 1:
for x from 5 while count < 100 do
if igcd(x, t) = 1 then
if numtheory:-bigomega(x)=2 then
count:= count+1;
A[count]:= x;
t:= x;
fi
fi
od:
seq(A[i], i=1..100); # Robert Israel, Jun 11 2023
PROG
(PARI) lista(nn) = {my(vsp = select((x->(bigomega(x) == 2)), vector(nn, k, k)), i = 1, last); while (i <= #vsp, print1(vsp[i], ", "); last = vsp[i]; while(gcd(vsp[i], last) != 1, i++; if (i>#vsp, break)); ); } \\ Michel Marcus, Jun 25 2019
CROSSREFS
Subsequence of A001358 (semiprimes).
Sequence in context: A119718 A263648 A051884 * A131457 A072525 A338906
KEYWORD
nonn
AUTHOR
Zak Seidov, Sep 30 2007
STATUS
approved

  NODES
orte 1
see 1
Story 1