A376520 Position of first appearance of 2n in the run-compression (A037201) of the first differences (A001223) of the prime numbers (A000040).

2, 3, 8, 22, 32, 42, 28, 259, 91, 141, 172, 242, 341, 400, 556, 692, 198, 1119, 3126, 2072, 1779, 1737, 7596, 2913, 3246, 2101, 3598, 7651, 4383, 4294, 3457, 8284, 14220, 11986, 15101, 3204, 32808, 18217, 16273, 42990, 22303, 37037, 13729, 43117, 32820, 70501

Offset: 1

Author

Gus Wiseman, Sep 26 2024

Keywords

• nonn

Comments

We define the run-compression of a sequence to be the anti-run obtained by reducing each run of repeated parts to a single part. Alternatively, we can remove all parts equal to the part immediately to their left. For example, (1,1,2,2,1) has run-compression (1,2,1).

Examples

			The sequence of prime numbers (A000040) is:
  2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, ...
with first differences (A001223):
  1, 2, 2, 4, 2, 4, 2, 4, 6, 2, 6, 4, 2, 4, 6, 6, 2, 6, 4, 2, 6, 4, 6, 8, 4, 2, 4, ...
with run-compression (A037201):
  1, 2, 4, 2, 4, 2, 4, 6, 2, 6, 4, 2, 4, 6, 2, 6, 4, 2, 6, 4, 6, 8, 4, 2, 4, 2, 4, ...
with first appearance of 2n at (A376520):
  2, 3, 8, 22, 32, 42, 28, 259, 91, 141, 172, 242, 341, 400, 556, 692, 198, 1119, ...
		

Crossrefs

This is the position of first appearance of 2n in A037201.

For positions of twos instead of first appearances we have A376343.

The sorted version is A376521.

A000040 lists the prime numbers, differences A001223.

A000961 and A246655 list prime-powers, differences A057820.

A003242 counts compressed compositions, ranks A333489.

A005117 lists squarefree numbers, differences A076259 (ones A375927).

A013929 lists nonsquarefree numbers, differences A078147.

A116861 counts partitions by compressed sum, compositions A373949.

A116608 counts partitions by compressed length, compositions A333755.

A274174 counts contiguous compositions, ranks A374249.

A333254 lists run-lengths of differences between consecutive primes.

A373948 encodes compression using compositions in standard order.

Cf. A007921, A030173, A064113, A373817, A373822, A373947, A376305, A376308, A376312.

Programs

Mathematica

mnrm[s_]:=If[Min@@s==1,mnrm[DeleteCases[s-1,0]]+1,0];
q=First/@Split[Differences[Select[Range[10000],PrimeQ]]];
Table[Position[q,2k][[1,1]],{k,mnrm[Rest[q]/2]}]