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!)
A197861 Prime divisor of n which appears the fewest times previously in the sequence, with ties to the smaller prime. 2

%I #6 Mar 30 2012 17:35:25

%S 2,3,2,5,3,7,2,3,5,11,2,13,7,5,2,17,3,19,5,7,11,23,3,5,13,3,7,29,2,31,

%T 2,11,17,7,3,37,19,13,5,41,7,43,11,5,23,47,2,7,5,17,13,53,3,11,7,19,

%U 29,59,2,61,31,3,2,13,11,67,17,23,5,71,3,73,37,5,19

%N Prime divisor of n which appears the fewest times previously in the sequence, with ties to the smaller prime.

%e The only prime divisor of 4 is 2, so a(4) = 2.

%e The prime divisors of 6 are 2 and 3; in the sequence to that point (2,3,2,5), there are two 2's and 1 3, we take the less common one, so a(6) = 3.

%e The prime divisors of 12 are 2 and 3; these occur equally often in the sequence to that point, so we take the smaller one; a(12)=2.

%o (PARI) al(n)={local(ns=vector(primepi(n)),r=vector(n-1),ps);

%o for(k=1,n-1,

%o ps=factor(k+1)[,1]~;

%o r[k]=ps[1];

%o for(j=2,#ps,if(ns[primepi(ps[j])]<ns[primepi(r[k])],r[k]=ps[j]));

%o ns[primepi(r[k])]++);

%o r}

%Y Cf. A197862, A006530.

%K nonn

%O 2,1

%A _Franklin T. Adams-Watters_, Oct 18 2011

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 March 28 12:59 EDT 2024. Contains 371254 sequences. (Running on oeis4.)