cp's OEIS Frontend

A115362 Row sums of ((1,x) + (x,x^2))^(-1)*((1,x)-(x,x^2))^(-1) (using Riordan array notation).

%I A115362 #54 Jun 28 2025 09:13:32
%S A115362 1,1,1,2,1,1,1,2,1,1,1,2,1,1,1,3,1,1,1,2,1,1,1,2,1,1,1,2,1,1,1,3,1,1,
%T A115362 1,2,1,1,1,2,1,1,1,2,1,1,1,3,1,1,1,2,1,1,1,2,1,1,1,2,1,1,1,4,1,1,1,2,
%U A115362 1,1,1,2,1,1,1,2,1,1,1,3,1,1,1,2,1,1,1,2,1,1,1,2,1,1,1,3
%N A115362 Row sums of ((1,x) + (x,x^2))^(-1)*((1,x)-(x,x^2))^(-1) (using Riordan array notation).
%C A115362 Row sums of the matrix product A115358*A115361.
%C A115362 Generalized Ruler Function for k=4. - _Frank Ruskey_ and Chris Deugau (deugaucj(AT)uvic.ca)
%C A115362 a(n) is 1 + the 4-adic valuation of n+1. - _Joerg Arndt_, Oct 07 2015
%H A115362 Antti Karttunen, <a href="/A115362/b115362.txt">Table of n, a(n) for n = 0..16384</a>
%H A115362 Joseph Rosenbaum, <a href="https://doi.org/10.2307/2302451">Elementary Problem E319</a>, American Mathematical Monthly, volume 45, number 10, December 1938, pages 694-696.  (The A indices in P at equations 1' and 2' for p=4.)
%F A115362 G.f.: Sum_{k>=0} x^(4^k)/(1-x^(4^k)). - _Frank Ruskey_ and Chris Deugau (deugaucj(AT)uvic.ca)
%F A115362 Dirichlet g.f. (conjectured): zeta(s)/(1-2^(-2s)). - _Ralf Stephan_, Mar 27 2015
%F A115362 a(n) = (1/3)*(4 + A053737(n) - A053737(n+1)). - _Tom Edgar_, Oct 06 2015
%F A115362 a(4*n) = a(4*n+1) = a(4*n+2) = 1, a(4*n+3) = 1+a(n), if n >= 0. - _Michael Somos_, Jul 13 2017
%F A115362 a(n) = 1 + A235127(1+n). - _Antti Karttunen_, Nov 18 2017, after _Joerg Arndt_'s Oct 07 2015 comment.
%t A115362 a[ n_] := If[ n < 0, 0, 1 + IntegerExponent[n + 1, 4]]; (* _Michael Somos_, Jul 19 2017 *)
%o A115362 (Sage) [(1/3)*(4-sum(n.digits(4))+sum((n-1).digits(4))) for n in [1..96]] # _Tom Edgar_, Oct 06 2015
%o A115362 (PARI) a(n) = 1 + valuation(n+1,4); \\ _Joerg Arndt_, Oct 07 2015
%o A115362 (PARI) {a(n) = if( n<0, 0, n%4==3, 1 + a((n - 3) / 4), 1)}; /* _Michael Somos_, Jul 13 2017 */
%Y A115362 Cf. A053737, A115358, A115361, quadrisection of A235127.
%K A115362 nonn,easy
%O A115362 0,4
%A A115362 _Paul Barry_, Jan 21 2006