login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A355526 Maximal difference between adjacent prime indices of n, or k if n is the k-th prime. 12

%I #7 Jul 11 2022 08:33:48

%S 1,2,0,3,1,4,0,0,2,5,1,6,3,1,0,7,1,8,2,2,4,9,1,0,5,0,3,10,1,11,0,3,6,

%T 1,1,12,7,4,2,13,2,14,4,1,8,15,1,0,2,5,5,16,1,2,3,6,9,17,1,18,10,2,0,

%U 3,3,19,6,7,2,20,1,21,11,1,7,1,4,22,2,0,12

%N Maximal difference between adjacent prime indices of n, or k if n is the k-th prime.

%C A prime index of n is a number m such that prime(m) divides n. The multiset of prime indices of n is row n of A112798.

%H Gus Wiseman, <a href="/A325325/a325325.txt">Sequences counting and ranking integer partitions by the differences of their successive parts.</a>

%e The prime indices of 9842 are {1,4,8,12}, with differences (3,4,4), so a(9842) = 4.

%t primeMS[n_]:=If[n==1,{},Flatten[Cases[FactorInteger[n],{p_,k_}:>Table[PrimePi[p],{k}]]]];

%t Table[If[PrimeQ[n],PrimePi[n],Max@@Differences[primeMS[n]]],{n,2,100}]

%Y Crossrefs found in the link are not repeated here.

%Y Positions of first appearances are 4 followed by A000040.

%Y Positions of 0's are A025475, minimal version A013929.

%Y Positions of 1's are 2 followed by A066312, minimal version A355527.

%Y Triangle A238710 counts m such that A056239(m) = n and a(m) = k.

%Y Prepending 0 to the prime indices gives A286469, minimal version A355528.

%Y See also A286470, minimal version A355524.

%Y The minimal version is A355525, triangle A238709.

%Y The augmented version is A355532.

%Y A001522 counts partitions with a fixed point (unproved), ranked by A352827.

%Y A287352, A355533, A355534, A355536 list the differences of prime indices.

%Y Cf. A000005, A047966, A091602, A238353, A279945, A325160, A325161, A352822, A351294, A355530.

%K nonn

%O 2,2

%A _Gus Wiseman_, Jul 10 2022

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 15 10:49 EDT 2024. Contains 374332 sequences. (Running on oeis4.)