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!)
A300228 a(n) = number of steps in simple Euclidean algorithm for gcd(n,k) to reach the termination test n=k when starting with n = n and k = 1+phi(n). 6

%I #6 Mar 02 2018 22:44:29

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

%T 4,8,0,1,8,9,0,9,0,13,5,1,0,9,13,8,7,15,0,10,16,11,10,1,0,12,0,1,9,18,

%U 19,9,0,19,9,6,0,12,0,1,12,21,11,13,0,10,13,1,0,10,7,1,11,13,0,6,22,25,14,1,13,12,0,10,12,10,0,13,0,15,8

%N a(n) = number of steps in simple Euclidean algorithm for gcd(n,k) to reach the termination test n=k when starting with n = n and k = 1+phi(n).

%H Antti Karttunen, <a href="/A300228/b300228.txt">Table of n, a(n) for n = 1..65537</a>

%H Antti Karttunen, <a href="/A286594/a286594.txt">Scheme (Racket) program to compute this sequence</a>

%F a(n) = A285721(n,1+A000010(n)).

%o (PARI)

%o A285721(n,k) = if(n==k, 0, 1 + A285721(abs(n-k),min(n,k)));

%o A300228(n) = A285721(n,1+eulerphi(n));

%Y Cf. A000010, A285721.

%Y Cf. also A286594, A300227, A300234, A300237, A300238.

%K nonn

%O 1,4

%A _Antti Karttunen_, Mar 02 2018

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 29 02:23 EDT 2024. Contains 371264 sequences. (Running on oeis4.)