OFFSET
1,2
COMMENTS
Inspired by attempt to determine what incorrectly-named A000519 may really be. Conjecture: Sequence is number of different main-diagonal sums among Latin squares of order n. Confirmed for first five terms. Guaranteed to be an upper bound as the diagonal sum can only be in the range from n to n^2 inclusive and it is impossible for the sum to be n+1 or n^2-1. There is probably an easy proof that all other sums in this interval can be realized as the only restriction seems to be that it is not permissible for exactly n-1 numbers on a diagonal to be identical.
LINKS
FORMULA
a(n) = n^2-n-1 = A028387(n-2) for n>3; a(n) = n for 1<=n<=3.
EXAMPLE
a(3) = 3, the number of different diagonal sums of all order 3 Latin squares. Their diagonal sums can only be 3, 6 and 9.
MATHEMATICA
Table[If[n<4, n, n^2-n-1], {n, 60}] (* or *) LinearRecurrence[{3, -3, 1}, {1, 2, 3, 11, 19, 29}, 60] (* Harvey P. Dale, Sep 04 2018 *)
PROG
(PARI) a(n)=if(n>3, n^2-n-1, n) \\ Charles R Greathouse IV, Dec 20 2011
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Rick L. Shepherd, Aug 17 2005
STATUS
approved