login
Number of times Sum_{i=1..u} J(i,4n+1) obtains value zero when u ranges from 1 to (4n+1). Here J(i,k) is the Jacobi symbol.
3

%I #3 Mar 31 2012 13:21:20

%S 0,2,0,4,4,6,0,8,4,8,8,20,0,14,6,10,8,14,8,20,0,10,14,20,8,24,12,12,

%T 14,38,0,74,10,18,12,22,10,22,38,22,14,18,0,30,8,20,24,62,8,36,14,14,

%U 20,36,12,26,0,18,18,28,14,118,16,22,26,68,12,42,10,24,18,34,0,36,44

%N Number of times Sum_{i=1..u} J(i,4n+1) obtains value zero when u ranges from 1 to (4n+1). Here J(i,k) is the Jacobi symbol.

%C All terms are even.

%H A. Karttunen, <a href="/A166085/b166085.txt">Table of n, a(n) for n = 0..65536</a>

%Y a(n) = A166040(A005843(n)). Bisection of A166040.

%K nonn

%O 0,2

%A _Antti Karttunen_, Oct 08 2009