biblio-excerptise:   a book unexamined is not worth having

Mathematical Recreations and Essays

Harold Scott Macdonald Coxeter and Walter William Rouse Ball

Coxeter, Harold Scott Macdonald; Walter William Rouse Ball;

Mathematical Recreations and Essays

Courier Dover Publications, 1987, 448 pages

ISBN 0486253570, 9780486253572

topics: |  math | puzzle | history | geometry


Review of chapters from:
J. S. Frame, Bull. Amer. Math. Soc. Volume 46, Number 3 (1940), 211-213.

CONTENTS
 1. ARITHMETICAL RECREATIONS
    includes arithmetical recreations whose interest is mainly
    historical rather than arithmetical. Some of these are of the "think of a
    number" type, others involve digit notations, and still others are tricks
    with cards or games with counters.
    TOC:
        To find a number selected by someone | Prediction of the result of
        certain operations | Problems involving two numbers | Problems
        depending on the scale of notation | Other problems with numbers in
        the denary scale | Four fours problem | Problems with a series of
        numbered things | Arithmetical restorations | Calendar problems |
        Medieval problems in arithmetic | The Josephus problem. Decimation |
        Nim and similar games | Moore's game | Kayles | Wythoff's game |
        Addendum on solutions

 2. ARITHMETICAL RECREATIONS (continued)
    problems of probability derangements and arrangements, decimal
    expansions, rational triangles, finite arithmetics, D. H. Lehmer's number
    sieve for prime factors, and concludes with a discussion of p'erfect
    numbers, Mersenne's numbers, and Fermais theorem.
        Arithmetical fallacies | Paradoxical problems | Probability problems
        | Permutation problems | Bachet's weights problem | The decimal
        expression for 1/n | Decimals and continued fractions | Rational
        right-angled triangles | Triangular and pyramidal numbers |
        Divisibility | The prime number theorem | Mersenne numbers | Perfect
        numbers | Fermat numbers | Fermat's Last Theorem | Galois fields
 3. GEOMETRICAL RECREATIONS
    mainly geometrical fallacies and paradoxes, problems in dissection,
    cyclotomy and area-covering. The deltoid solution to Kakeya's minimal
    problem, erroneously attributed to Kakeya (p. 100) was really suggested
    by Professors Osgood and Kabota according to Question 39, American
    Mathematical Monthly (1921), p. 125.
        Geometrical fallacies | Geometrical paradoxes | Continued fractions
        and lattice points | Geometrical dissections | Cyclotomy | Compass
        problems | The five-disc problem | Lebesgue's minimal problem |
        Kakeya's minimal problem 99 | Addendum on a solution
 4. GEOMETRICAL RECREATIONS (continued)
    statical and dynamical games of position.  Among topics discussed are
    some extensions of the game of three in a row, tessellations of the
    plane, problems with moving counters, and the effect of cutting a Möbius
    strip in various ways.
        Statical games of position | Three-in-a-row. Extension to p-in-a-row
        | Tessellation | Anallagmatic pavements | Polyominoes | Colour-cube
        problem | Squaring the square | Dynamical games of position |
        Shunting problems | Ferry-boat problems | Geodesic problems |
        Problems with counters or pawns | Paradromic rings | Addendum on
        solutions
 5. POLYHEDRA
    comprehensive elementary discussion of the relations between the faces,
    edges, and vertices and the associated angles of the regular solids and
    the Archimedean solids, which is well illustrated by good
    figures. Stellated polyhedra, solid tessellations, and the kaleidoscope
    each receive some attention. The use of the term Platonic for the regular
    solids might be questioned since they were known before Plato.
        Symmetry and symmetries | The five Platonic solids | Kepler's
        mysticism | Pappus, on the distribution of vertices | Compounds | The
        Archimedean solids | Mrs. Stott's construction | Equilateral
        zonohedra | The Kepler-Poinsot polyhedra | The 59 icosahedra | Solid
        tessellations | Ball-piling or close-packing | The sand by the
        sea-shore | Regular sponges | Rotating rings of tetrahedra | The
        kaleidoscope
 6. CHESS-BOARDRECREATIONS
    recreations associated with the chessboard and with magic
    squares. Similar problems with dominoes and with magic cubes are also
    discussed.
        Relative value of pieces | The eight queens problem | Maximum pieces
        problem | Minimum pieces problem | Re-entrant paths on a chess-board
        | Knight's re-entrant path | King's re-entrant path | Rook's
        re-entrant path | Bishop's re-entrant path | Routes on a chess-board
        | Guarini's problem | Latin squares | Eulerian squares | Euler's
        officers problem | Eulerian cubes
 7. MAGIC SQUARES
        Magic squares of an odd order | Magic squares of a singly-even order
        | Magic squares of a doubly-even order | Bordered squares | Number of
        squares of a given order | Symmetrical and pandiagonal squares |
        Generalization of De la Loubere's rule | Arnoux's method |
        Margossian's method | Magic squares of non-consecutive numbers |
        Magic squares of primes | Doubly-magic and trebly-magic squares |
        Other magic problems | Magic domino squares | Cubic and octahedral
        dice | Interlocked hexagons | Magic cubes
 8. MAP-COLOURING PROBLEMS
    general theory of the four-colour problem more elaborately than the
    earlier editions of this book, mentions briefly such matters as
    orientable surfaces and dual maps, and more fully the seven-colour
    mapping problem on the torus, and finally considers various colouring
    problems on the regular polyhedra.
        The four-colour conjecture | The Petersen graph | Reduction to a
        standard map | Minimum number of districts for possible failure |
        Equivalent problem in the theory of numbers | Unbounded surfaces |
        Dual maps | Maps on various surfaces | Pits, peaks, and passes |
        Colouring the icosahedron
 9. UNICURSAL PROBLEMS
    mazes and other similar problems whose solutions depend on the unicursal
    tracing of a route through prescribed points (nodes) over various given
    paths.
        Euler's problem | Number of ways of describing a unicursal figure |
        Mazes | Trees | The Hamiltonian game | Dragon designs
10. COMBINATORIAL DESIGNS
    certain combinatorial problems known under the title of Kirkman's
    school-girl problems, and ends with a similar problem about arranging
    members of a bridge club at tables so that different members shall play
    together in successive rubbers.
        A projective plane | Incidence matrices | An Hadamard matrix | An
        error - correcting code | A block design | Steiner triple systems |
        Finite geometries | Kirkman's school-girl problem | Latin squares |
        The cube and the simplex | Hadamard matrices | Picture transmission |
        Equiangular lines in 3-space | Lines in higher-dimensional space |
        C-matrices | Projective planes
11. MISCELLANEOUS PROBLEMS
    the Fifteen Puzzle, the Tower of Hanoï, Chinese Rings, and various
    mathematical card
	The fifteen puzzle | The Tower of Hanoi | Chinese rings | Problems
        connected with a pack of cards | Shuffling a pack | Arrangements by
        rows and columns | Bachet's problem with pairs of cards | Gergonne's
        pile problem | The window reader | The mouse trap. Treize
12. THREE CLASSICAL GEOMETRICAL PROBLEMS
    famous classical problems concerning the duplication of the cube,
    trisection of an angle, and quadrature of the circle.
        The duplication of the cube [ Solutions by Hippocrates, Archytas,
              Plato, Menaechmus, Apollonius, and Diocles; Solutions by Vieta,
              Descartes, Gregory of St. Vincent, and Newton ]
        | The trisection of an angle
              [ Solutions by Pappus, Descartes, Newton, Clairaut, and Chasles ]
        | The quadrature of the circle | Origin of symbol it | Geometrical
        methods of approximation to the numerical value of Pi | Results of
        Egyptians, Babylonians, Jews | Results of Archimedes and other Greek
        writers | Results of European writers, 1200-1630 | Theorems of Wallis
        and Brouncker | Results of European writers, 1699-1873 |
        Approximations by the theory of probability
13. CALCULATING PRODIGIES
    calculating prodigies which introduces over a dozen famous mental
    calculators beginning with Jedediah Buxton and Thomas Fuller in the
    eighteenth century, and including two American calculators Zerah Colburn
    and Trueman Henry Safford, and gives something of their histories and the
    type of problems they could solve.
              John Wallis, 1616-1703 ; Buxton, circ. 1707-1772 ; Fuller,
              1710-1790; Amp,6re ; Gauss, Whately ; Colburn,1804-1840 ;
              Bidder, 1806-1878 ; Mondeux, Mangiamele ; Dase, 1824-1861 ;
              Safford, 1836-1901 ; Zamebone, Diamandi, Ruckle ; Inaudi, 1867- ]
        | Types of memory of numbers
        | Bidder's analysis of methods used
              [ Multiplication ; Digital method for division and factors ;
              Square roots. Higher roots ; Compound interest ; Logarithms ]
        | Alexander Craig Aitken
14. CRYPTOGRAPHY AND CRYPTANALYSIS
    cryptography and cryptanalysis written by Dr.  Abraham Sinkov. It
    presents in easily understandable form the chief elements in a
    cryptographic system, and gives various possible ways for attempting to
    solve such a cipher.
        Cryptographic systems | Transposition systems | Columnar
        transposition | Digraphs and trigraphs | Comparison of several
        messages | The grille | Substitution systems | Tables of frequency |
        Polyalphabetic systems | The Vigenere square | The Playfair cipher |
        Code | Determination of cryptographic system | A few final remarks


amitabha mukerjee (mukerjee [at] gmail.com) 17 Feb 2009