Lights Out

Shen, Alexander
June 2000
Mathematical Intelligencer;Summer2000, Vol. 22 Issue 3, p20
Academic Journal
Presents a mathematical game whose object is to switch off all lamps of an mxn rectangular array of lamps by a succession of button-pushes through the use of linear algebra solution. Computation; Generalization; Kiwi's argument.


Related Articles

  • MUTUALLY ORTHOGONAL FAMILIES OF LINEAR SUDOKU SOLUTIONS. Lorch, John // Journal of the Australian Mathematical Society;Dec2009, Vol. 87 Issue 3, p409 

    For a class of 'linear' sudoku solutions, we construct mutually orthogonal families of maximal size for all square orders, and we show that all such solutions must lie in the same orbit of a symmetry group preserving sudoku solutions.

  • More paradoxes. Knowledge games. Gale, David // Mathematical Intelligencer;Fall94, Vol. 16 Issue 4, p38 

    Presents an algebraic game. Theory proving; Computation. INSET: The Copernican principle and the rise of alternative science..

  • Orthogonal projections and applications in linear algebra. Nievergelt, Yves // UMAP Journal;Winter97, Vol. 18 Issue 4, p405 

    Presents information on a mathematical module to demonstrate applications of orthogonal projections. Application to the computation of functions; Summary of definitions and theorems; Solutions to several exercises.

  • Linear Amplification and Error Growth in the 2D Eady Problem with Uniform Potential Vorticity. Fischer, Claude // Journal of the Atmospheric Sciences;11/15/98, Vol. 55 Issue 22, p3363 

    Studies the concept of a singular mode underlies optimal linear amplification theories. Discussion on singular modes; Error growth; Conclusion.

  • The Goldberg-Sachs theorem in linearized gravity. Dain, Sergio; Moreschi, Osvaldo M. // Journal of Mathematical Physics;Sep2000, Vol. 41 Issue 9 

    The Goldberg-Sachs theorem has been very useful in constructing algebraically special exact solutions of the Einstein vacuum equation. Most of the physically meaningful vacuum exact solutions are algebraically special. We show that the Goldberg-Sachs theorem is not true in linearized gravity....

  • The Role of Proof in Comprehending and Teaching Elementary Linear Algebra. Uhlig, Frank // Educational Studies in Mathematics;2002, Vol. 50 Issue 3, p335 

    We describe how elementary Linear Algebra can be taught successfully while introducing students to the concept and practice of `mathematical proof'. This is done badly with a sophisticated Definition�Lemma�Proof�Theorem�Proof�Corollary (DLPTPC) approach; badly �...

  • On finite {s-2, s}-semiaffine linear spaces. Durante, Nicola // Journal of Geometry;2001, Vol. 70 Issue 1/2, p44 

    In this paper finite {s-2, s}-semiaffine linear spaces of ordern are studied. It is proved that if s = 6 or s = 8 then there is only a finite number of such linear spaces.

  • Eigenvalues, invariant factors, highest weights, and Schubert calculus. Fulton, William // Bulletin (New Series) of the American Mathematical Society;Jul2000, Vol. 37 Issue 3, p209 

    Examines several linear algebra problems. Characterization of eigenvalues of sums of Hermitian matrices and decomposition of tensor products; Relation of the problems with geometric invariant theory, sympletic geometry and combinatorics; Applications to singular values of arbitrary matrices;...

  • ON THE FACIAL STRUCTURE OF INDEPENDENCE SYSTEM POLYHEDRAL. Conforti, Michele; Laurent, Monique // Mathematics of Operations Research;Nov88, Vol. 13 Issue 4, p543 

    Focuses on a study which described the facial structure of independence system polyhedra. Summary of the basic notions from relevant linear algebra and polyhedral theory; Generalities on the facial structure of independence system polyhedra; Details of results; Consideration of independence...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics