cp's OEIS Frontend

A075522 Number of steps to reach the first nonprime (=A075523(n)) starting with the n-th prime p and iterating the map k -> 4*k+(p mod 4), or -1 if no integer is ever reached.

%I A075522 #4 Mar 30 2012 18:50:26
%S A075522 1,1,1,3,3,2,1,2,1,1,2,2,1,1,2,1,2,1,3,1,2,1,1,1,2,1,1,2,1,1,1,1,1,1,
%T A075522 1,2,1,1,1,1,4,1,1,2,1,1,1,1,2,1,1,1,1,1,1,1,1,2,2,1,1,1,2,1,1,1,2,1,
%U A075522 1,1,1,2,2,2,1,1,1,1,1,2,1,1,1,2,3,1,1,1,1,1,3,1,2,1,2,1,1,1,1,1,1,1,1,1,4
%N A075522 Number of steps to reach the first nonprime (=A075523(n)) starting with the n-th prime p and iterating the map k -> 4*k+(p mod 4), or -1 if no integer is ever reached.
%C A075522 a(A075521(n)) > 1;
%C A075522 a(n) = a(A075520(n))+1 for n with A075520(n) prime.
%e A075522 A000040(4)=7 and (7 mod 4) = 3: 7 -> 4*7+3=31 -> 4*31+3=127 -> 4*127+3=511 = A075523(4), therefore a(4)=3.
%Y A075522 Cf. A075520, A075519.
%K A075522 nonn
%O A075522 1,4
%A A075522 _Reinhard Zumkeller_, Sep 19 2002