A373671 Length of the n-th maximal antirun of prime-powers.

1, 1, 1, 2, 1, 4, 7, 26, 27, 1007, 5558, 5734, 31209

Offset: 1

Author

Gus Wiseman, Jun 14 2024

Keywords

• nonn
• more

Comments

An antirun of a sequence (in this case A000961 without 1) is an interval of positions at which consecutive terms differ by more than one.

Examples

			The maximal antiruns of prime-powers begin:
   2
   3
   4
   5   7
   8
   9  11  13  16
  17  19  23  25  27  29  31
		

Links

• Gus Wiseman, Four statistics for runs and antiruns of prime, nonprime, squarefree, and nonsquarefree numbers.

Crossrefs

For prime antiruns we have A027833.

For nonsquarefree runs we have A053797, firsts A373199.

For non-prime-powers runs we have A110969, firsts A373669, sorted A373670.

For squarefree runs we have A120992.

For prime-power runs we have A174965.

For prime runs we have A175632.

For composite runs we have A176246, firsts A073051, sorted A373400.

For squarefree antiruns we have A373127, firsts A373128.

For composite antiruns we have A373403.

For antiruns of prime-powers:

- length A373671 (this sequence)

- min A120430

- max A006549

For antiruns of non-prime-powers:

- length A373672

- min A373575

- max A255346

A000961 lists the powers of primes (including 1).

A025528 counts prime-powers up to n.

A057820 gives first differences of consecutive prime-powers, gaps A093555.

A361102 lists the non-prime-powers (not including 1 A024619).

Cf. A000040, A001359, A008864, A014963, A038664, A054265, A067774, A251092, A373401.

Programs

Mathematica

Length/@Split[Select[Range[100],PrimePowerQ[#]&],#1+1!=#2&]//Most

Formula

Partial sums are A025528(A006549(n)).