The OEIS mourns the passing of Jim Simons and is grateful to the Simons Foundation for its support of research in many branches of science, including the OEIS.
login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A165738 Rank deficiency (= dimension of the null space) of the n X n "Lights Out" puzzle on a torus. 3
0, 0, 4, 0, 8, 8, 0, 0, 4, 16, 0, 16, 0, 0, 12, 0, 16, 8, 0, 32, 4, 0, 0, 32, 8, 0, 4, 0, 0, 24, 40, 0, 44, 32, 8, 16, 0, 0, 4, 64, 0, 8, 0, 0, 12, 0, 0, 64, 0, 16, 20, 0, 0, 8, 8, 0, 4, 0, 0, 48, 0, 80, 52, 0, 56, 88, 0, 64, 4, 16, 0, 32, 0, 0, 12, 0, 0, 8, 0, 128, 4, 0, 0, 16, 24, 0, 4, 0, 0, 24 (list; graph; refs; listen; history; text; internal format)
OFFSET
1,3
COMMENTS
The number of solutions to the puzzle is 2^a(n). If a(n)=0 then the puzzle has a unique solution.
REFERENCES
See A075462 for further references.
LINKS
Max Alekseyev and Thomas Buchholz, Table of n, a(n) for n = 1..1000. (Terms n=91 through n=1000 from Thomas Buchholz, May 20 2014)
M. Anderson and T. Feil, Turning Lights Out with Linear Algebra, Mathematics Magazine, 71 (1998), 300-303.
Andries E. Brouwer, Lights Out and Button Madness Games. [Gives theory and a(n) for n = 1..1000, Jun 19 2008]
Eric Weisstein's World of Mathematics, Lights Out Puzzle
FORMULA
a(n) <= 2n.
a(n) is a multiple of 4 and satisfies a(2n) = 2a(n). a(n+1) = 2 * A159257(n) + 4 if n = 2 (mod 3) and a(n+1) = 2 * A159257(n) otherwise. - Thomas Buchholz, May 22 2014
CROSSREFS
Cf. A159257.
Sequence in context: A078889 A176534 A154847 * A200604 A309038 A159468
KEYWORD
nonn
AUTHOR
Max Alekseyev, Sep 25 2009
EXTENSIONS
More terms from Thomas Buchholz, May 20 2014
STATUS
approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 12 14:10 EDT 2024. Contains 373331 sequences. (Running on oeis4.)