login
Number of distinct solutions of sum{i=1..9}(x(2i-1)*x(2i)) = 1 (mod n), with x() in 0..n-1
1

%I #4 Mar 31 2012 12:35:46

%S 0,25,666,11900,163438,1652886,13449080,88130750,492442470,2357340087,

%T 10047650020,38205314077,133156227170,425294714200,1270882760243,

%U 3544701971008,9383313284266,23492592128799,56409558569833

%N Number of distinct solutions of sum{i=1..9}(x(2i-1)*x(2i)) = 1 (mod n), with x() in 0..n-1

%C Column 9 of A180813

%H R. H. Hardin, <a href="/A180811/b180811.txt">Table of n, a(n) for n=1..183</a>

%e Solutions for sum of products of 9 0..1 pairs = 1 (mod 2) are

%e (0*0 + 0*0 + 0*0 + 0*0 + 0*0 + 0*0 + 0*0 + 0*0 + 1*1)

%e (0*0 + 0*0 + 0*0 + 0*0 + 0*0 + 0*0 + 0*0 + 0*1 + 1*1)

%e (0*0 + 0*0 + 0*0 + 0*0 + 0*0 + 0*0 + 0*1 + 0*1 + 1*1)

%e (0*0 + 0*0 + 0*0 + 0*0 + 0*0 + 0*0 + 1*1 + 1*1 + 1*1)

%e (0*0 + 0*0 + 0*0 + 0*0 + 0*0 + 0*1 + 0*1 + 0*1 + 1*1)

%e (0*0 + 0*0 + 0*0 + 0*0 + 0*1 + 0*1 + 0*1 + 0*1 + 1*1)

%e (0*0 + 0*0 + 0*0 + 0*0 + 0*0 + 0*1 + 1*1 + 1*1 + 1*1)

%e (0*0 + 0*0 + 0*0 + 0*0 + 0*1 + 0*1 + 1*1 + 1*1 + 1*1)

%e (0*0 + 0*0 + 0*0 + 0*0 + 1*1 + 1*1 + 1*1 + 1*1 + 1*1)

%e (0*0 + 0*0 + 0*0 + 0*1 + 0*1 + 0*1 + 0*1 + 0*1 + 1*1)

%e (0*0 + 0*0 + 0*0 + 0*1 + 0*1 + 0*1 + 1*1 + 1*1 + 1*1)

%e (0*0 + 0*0 + 0*0 + 0*1 + 1*1 + 1*1 + 1*1 + 1*1 + 1*1)

%e (0*0 + 0*0 + 0*1 + 0*1 + 0*1 + 0*1 + 0*1 + 0*1 + 1*1)

%e (0*0 + 0*0 + 0*1 + 0*1 + 0*1 + 0*1 + 1*1 + 1*1 + 1*1)

%e (0*0 + 0*0 + 0*1 + 0*1 + 1*1 + 1*1 + 1*1 + 1*1 + 1*1)

%e (0*0 + 0*0 + 1*1 + 1*1 + 1*1 + 1*1 + 1*1 + 1*1 + 1*1)

%e (0*0 + 0*1 + 0*1 + 0*1 + 0*1 + 0*1 + 0*1 + 0*1 + 1*1)

%e (0*0 + 0*1 + 0*1 + 0*1 + 0*1 + 0*1 + 1*1 + 1*1 + 1*1)

%e (0*0 + 0*1 + 0*1 + 0*1 + 1*1 + 1*1 + 1*1 + 1*1 + 1*1)

%e (0*0 + 0*1 + 1*1 + 1*1 + 1*1 + 1*1 + 1*1 + 1*1 + 1*1)

%e (0*1 + 0*1 + 0*1 + 0*1 + 0*1 + 0*1 + 0*1 + 0*1 + 1*1)

%e (0*1 + 0*1 + 0*1 + 0*1 + 0*1 + 0*1 + 1*1 + 1*1 + 1*1)

%e (0*1 + 0*1 + 0*1 + 0*1 + 1*1 + 1*1 + 1*1 + 1*1 + 1*1)

%e (0*1 + 0*1 + 1*1 + 1*1 + 1*1 + 1*1 + 1*1 + 1*1 + 1*1)

%e (1*1 + 1*1 + 1*1 + 1*1 + 1*1 + 1*1 + 1*1 + 1*1 + 1*1)

%K nonn

%O 1,2

%A _R. H. Hardin_, suggested by _Max Alekseyev_ in the Sequence Fans Mailing List, Sep 20 2010