login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A178720 Degree of denominator of GF for number of ways to place k nonattacking queens on an n X n toroidal board. 1
3, 8, 12, 28, 58, 142, 350, 906, 2320, 6056, 15778, 41024, 107132, 280184, 732998, 1918354, 5019810, 13141378, 34398686, 90045424, 235729374, 617126438, 1615633560, 4229774958, 11073514332, 28990794770, 75898640094, 198704554772 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

LINKS

Table of n, a(n) for n=1..28.

V. Kotesovec, Non-attacking chess pieces, 6ed, 2013

FORMULA

Explicit formula (Vaclav Kotesovec, Jun 05 2010), for k>2 : t(k) = 4*k+Sum[Sum[(2*j+1)*EulerPhi[i],{i,2*Fibonacci[k-j-1]+1,2*Fibonacci[k-j]}],{j,1,k-2}], Asymptotic formula: t(k) ~ 12/(5*Pi^2)*((1+Sqrt[5])/2)^(2*k+1) or t(k) ~ 6*(1+Sqrt[5])/Pi^2*Fibonacci[k]^2

MATHEMATICA

Table[If[k > 1, 4*k + Sum[ Sum[(2*j + 1)*EulerPhi[i], {i, 2*Fibonacci[k - j - 1] + 1, 2*Fibonacci[k - j]}], {j, 1, k - 2}], 3], {k, 1, 20}]

CROSSREFS

A172517, A172518, A172519, A173775, A000010, A000045, A178717.

Sequence in context: A114803 A083171 A058582 * A027292 A032304 A032217

Adjacent sequences:  A178717 A178718 A178719 * A178721 A178722 A178723

KEYWORD

nonn

AUTHOR

Vaclav Kotesovec, Jun 07 2010

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 25 02:36 EDT 2021. Contains 345449 sequences. (Running on oeis4.)