|
| |
|
|
A059479
|
|
Number of 3 X 3 matrices with elements from {0,...,n-1} such that the middle element of each of the eight lines of three (rows, columns and diagonals) is the square (mod n) of the difference of the end elements.
|
|
0
| |
|
|
1, 4, 9, 64, 25, 36, 49, 256, 729, 100, 121, 576, 169, 196, 225, 4096, 289, 2916, 361, 1600, 441, 484, 529, 2304, 15625, 676, 6561, 3136, 841, 900, 961, 16384, 1089, 1156, 1225, 46656, 1369, 1444, 1521, 6400, 1681, 1764, 1849, 7744, 18225, 2116, 2209
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,2
|
|
|
COMMENTS
| This sequence is multiplicative. - Mitch Harris, Apr 19 2005
The sequence enumerates the solutions of a system of polynomials equations modulo n, hence is multiplicative by the Chinese Remainder Theorem. The middle entry of the 3 X 3 is zero modulo n. - Michael Somos Apr 30 2005
Multiplicative with a(p^e) = p^(3e - (e % 2)). Mitch Harris (Harris.Mitchell(AT)mgh.harvard.edu) Jun 09, 2005.
|
|
|
FORMULA
| a(n)=A008833(n)*n^2, where A008833(n) is the largest square that divides n.
Dirichlet g.f.: zeta(s-2)*zeta(2s-6)/zeta(2s-4). - R. J. Mathar, Mar 30 2011
|
|
|
PROG
| (PARI) a(n)=if(n<1, 0, n^3/core(n)) /* Michael Somos Apr 30 2005 */
|
|
|
CROSSREFS
| Sequence in context: A002942 A028908 A073658 * A094083 A168251 A062758
Adjacent sequences: A059476 A059477 A059478 * A059480 A059481 A059482
|
|
|
KEYWORD
| nonn,mult
|
|
|
AUTHOR
| John W. Layman (layman(AT)math.vt.edu), Feb 15 2001
|
| |
|
|