login
Number of collinear point triples in a 4 X 4 X 4 X... n-dimensional cubic grid.
1

%I #16 Dec 27 2023 12:55:45

%S 0,4,44,376,2960,22624,171584,1303936,9969920,76793344

%N Number of collinear point triples in a 4 X 4 X 4 X... n-dimensional cubic grid.

%H R. J. Mathar, <a href="/A178294/a178294.pdf">Points on a line in the finite d-dimensional simple cubic lattice</a>

%F Conjecture: a(n) = 8^n/2-3*4^n/2+6^n. a(n) = +18*a(n-1) -104*a(n-2) +192*a(n-3). G.f.: 4*x*(-1+7*x)/((6*x-1)*(8*x-1)*(4*x-1)). - _R. J. Mathar_, May 24 2010

%Y Cf. A005059.

%K nonn

%O 0,2

%A _R. H. Hardin_, suggested by R. J. Mathar in the Sequence Fans Mailing List, May 24 2010