|
Search: id:A115075
|
|
|
| A115075 |
|
Number of 2 X 2 symmetric matrices over Z(n) having determinant 0. |
|
+0 3
|
|
| 1, 4, 9, 20, 25, 36, 49, 80, 99, 100, 121, 180, 169, 196, 225, 352, 289, 396, 361, 500, 441, 484, 529, 720, 725, 676, 891, 980, 841, 900, 961, 1408, 1089, 1156, 1225, 1980, 1369, 1444, 1521, 2000, 1681, 1764, 1849, 2420, 2475, 2116, 2209, 3168, 2695, 2900
(list; graph; listen)
|
|
|
OFFSET
|
1,2
|
|
|
FORMULA
|
a(n)=n^3-A115077(n). For squarefree n, a(n)=n^2. Multiplicative with a(p^e)=p^(e)*(p^(e)+p^(e-1)-p^(ceiling(e/2)-1))
|
|
MATHEMATICA
|
Table[cnt=0; Do[m={{a, b}, {b, c}}; If[Det[m, Modulus->n]==0, cnt++ ], {a, 0, n-1}, {b, 0, n-1}, {c, 0, n-1}]; cnt, {n, 50}]
|
|
CROSSREFS
|
Cf. A020478 (number of singular 2 X 2 matrices over Z(n)).
Sequence in context: A034479 A023377 A136769 this_sequence A063454 A053807 A066109
Adjacent sequences: A115072 A115073 A115074 this_sequence A115076 A115077 A115078
|
|
KEYWORD
|
mult,nonn
|
|
AUTHOR
|
T. D. Noe (noe(AT)sspectra.com), Jan 12 2006
|
|
|
Search completed in 0.002 seconds
|