A174104 Number of distinct odd values of the (n-1)-st difference of permutations of 1..n.

2, 2, 0, 6, 58, 22, 0, 272, 1882, 386, 9116, 1586, 44424, 94474, 0

Offset

2,1

Comments

a(4)=a(8)=a(16)=0 because when n>2 is a power of a prime p, the (n-1)-st difference of any permutation of 1..n is a multiple of p.

Links

Table of n, a(n) for n=2..16.

Crossrefs

Cf. A174103, A130803.

Sequence in context: A366230 A168615 A334921 * A296492 A135006 A323675

Adjacent sequences: A174101 A174102 A174103 * A174105 A174106 A174107

Keyword

nonn

Author

R. H. Hardin Mar 07 2010, comment from M. F. Hasler and Max Alekseyev, on the Sequence Fans Mailing List

Status

approved