A376680 Run-lengths of first differences of composite numbers.

2, 2, 2, 2, 2, 2, 1, 4, 2, 4, 1, 2, 2, 2, 1, 4, 1, 4, 2, 4, 1, 2, 2, 4, 1, 2, 1, 4, 1, 6, 1, 2, 2, 2, 2, 2, 1, 12, 1, 2, 1, 4, 2, 8, 2, 4, 1, 4, 1, 2, 1, 4, 1, 4, 2, 8, 2, 2, 2, 10, 1, 10, 1, 2, 2, 2, 1, 4, 2, 8, 1, 4, 1, 4, 1, 4, 2, 4, 1, 2, 2, 8, 1, 12, 1, 2

Offset: 1

Author

Gus Wiseman, Oct 10 2024

Keywords

• nonn

Comments

Also first differences of A376603 (points of nonzero curvature in the composite numbers).

Examples

			The composite numbers (A002808) are:
  4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, ...
with first differences (A073783):
  2, 2, 1, 1, 2, 2, 1, 1, 2, 2, 1, 1, 2, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 1, 1, ...
with runs:
  (2,2), (1,1), (2,2), (1,1), (2,2), (1,1), (2), (1,1,1,1), (2,2), (1,1,1,1), ...
with lengths (A376680):
  2, 2, 2, 2, 2, 2, 1, 4, 2, 4, 1, 2, 2, 2, 1, 4, 1, 4, 2, 4, 1, 2, 2, 4, 1, 2, ...
		

Crossrefs

These are the run-lengths of A073783, ones A375929.

For prime instead of composite we have A333254, first appearances A335406.

These are the first differences of A376603.

A000040 lists the prime numbers, first differences A001223, second differences A036263.

A002808 lists the composite numbers, differences A073783.

A064113 lists positions of adjacent equal prime gaps.

A073445 gives second differences of composite numbers, zeros A376602.

Cf. A054546, A076259, A174965, A251092, A376651, A376652.

Programs

Mathematica

Length/@Split[Differences[Select[Range[100],CompositeQ]]]