login
A 2-regular sequence whose reciprocal is not 2-regular.
0

%I #14 Feb 25 2020 16:54:19

%S 1,2,2,3,3,3,4,4,5,4,6,4,7,5,8,5,9,6,10,5,11,7,12,5,13,8,14,6,15,9,16,

%T 6,17,10,18,7,19,11,20,6,21,12,22,8,23,13,24,6,25,14,26,9,27,15,28,7,

%U 29,16,30,10,31,17,32,7,33,18,34,11,35,19,36,8,37

%N A 2-regular sequence whose reciprocal is not 2-regular.

%H J.-P. Allouche and J. Shallit, <a href="http://www.cs.uwaterloo.ca/~shallit/Papers/as0.ps">The ring of k-regular sequences</a>, Theoretical Computer Sci., 98 (1992), 163-197.

%H J.-P. Allouche and J. Shallit, <a href="http://dx.doi.org/10.1016/0304-3975(92)90001-V">The ring of k-regular sequences</a>, Theoretical Computer Sci., 98 (1992), 163-197.

%F a(2n) = n + 1 and a(2n+1) = a(n) + 1 for n >= 0.

%K nonn

%O 0,2

%A _Jeffrey Shallit_, Feb 25 2020