OFFSET
1,1
COMMENTS
For certain values of n, a(n) - a(n - 1) = 1. The smallest such term is a(12). The next two terms are a(16) and a(32).
a(12)-a(11) = 1 tells us there are three consecutive terms of A279767 that are consecutive numbers and these are A279767(149) = 1203, A279767(150) = 1204, and A279767(151) = 1205.
a(16) and a(32) tells us other such triples exist in A279767.
The first triple of consecutive terms in this sequence begins with a(197). This tells us there are four consecutive terms of A279767 that are consecutive numbers and these are A279767(4605) = 41058, A279767(4606) = 41059, A279767(4607) = 41060, and A279767(4068) = 41061.
The first run of four consecutive terms of this sequence that are also consecutive numbers begins at a(1557).
Conjecture: If a run of consecutive terms that are also consecutive numbers of length m exists in this sequence, then there also exists a run of length m + 1.
The smallest term where a(n)-a(n-1) = a(n-2)-a(n-3) = 1 is a(53). The next such term is a(162).
LINKS
Amiram Eldar, Table of n, a(n) for n = 1..10000
Wikipedia, Prime signature.
EXAMPLE
17 is in the list because 17 and 19 have the same prime signature {1}, and 18 and 20 have the same prime signature {1,2}. Note, order doesn't matter.
MATHEMATICA
With[{s = Array[Sort[FactorInteger[#][[All, -1]]] &, 10^4]}, Function[t, t[[Flatten@ Position[Differences@ t, 1] ]] ]@ Select[Range[Length@ s - 2], s[[#]] == s[[# + 2]] &]] (* Michael De Vlieger, Feb 26 2018 *)
PROG
(PARI) isok1(n) = vecsort(factor(n)[, 2]) == vecsort(factor(n+2)[, 2]);
isok(n) = isok1(n) && isok1(n+1); \\ Michel Marcus, Feb 25 2018
CROSSREFS
KEYWORD
nonn
AUTHOR
Torlach Rush, Feb 23 2018
EXTENSIONS
More terms from Michel Marcus, Feb 25 2018
STATUS
approved