By Miles Sherman & Dan Kelley. What is a magic square? An n x n matrix, M, with the sum of the...
-
Upload
magnus-tate -
Category
Documents
-
view
219 -
download
1
Transcript of By Miles Sherman & Dan Kelley. What is a magic square? An n x n matrix, M, with the sum of the...
![Page 1: By Miles Sherman & Dan Kelley. What is a magic square? An n x n matrix, M, with the sum of the entries the same in each column, row, and diagonal. Weight:](https://reader038.fdocuments.us/reader038/viewer/2022102818/56649f0c5503460f94c204b3/html5/thumbnails/1.jpg)
By Miles Sherman & Dan Kelley
![Page 2: By Miles Sherman & Dan Kelley. What is a magic square? An n x n matrix, M, with the sum of the entries the same in each column, row, and diagonal. Weight:](https://reader038.fdocuments.us/reader038/viewer/2022102818/56649f0c5503460f94c204b3/html5/thumbnails/2.jpg)
What is a magic square?An n x n matrix, M, with the sum of the
entries the same in each column, row, and diagonal.
Weight: sum of columns, rows, and diagonals in magic square.
A classical magic square contains each of the entries 1, 2,…, n2 exactly once.
Sum (weight) of columns, rows, and diagonals in classical magic square:
wt(M) = [n(n2 + 1)]/2
![Page 3: By Miles Sherman & Dan Kelley. What is a magic square? An n x n matrix, M, with the sum of the entries the same in each column, row, and diagonal. Weight:](https://reader038.fdocuments.us/reader038/viewer/2022102818/56649f0c5503460f94c204b3/html5/thumbnails/3.jpg)
Properties of magic squaresThere only exists one 3 x 3 classical magic
square.880 4 x 4 classical magic squares.275,305,224 5 x 5 classical magic squares.The sum of two magic squares is a magic
squareThe scalar multiple of a magic square is a
magic square.
![Page 4: By Miles Sherman & Dan Kelley. What is a magic square? An n x n matrix, M, with the sum of the entries the same in each column, row, and diagonal. Weight:](https://reader038.fdocuments.us/reader038/viewer/2022102818/56649f0c5503460f94c204b3/html5/thumbnails/4.jpg)
Vector spaces of magic squaresThe dimension of the vector space of an n x n
magic square is: [(n−1)2/ 2] +1
If wt(M) = 0, M is a zero magic square.For each magic square, A with wt(A)=u, there
exists an associated zero magic square, M: M = A – (u/n)E, where E is n x n matrix with all entries
equal to 1The dimension of the vector space of an n x n
zero matrix is denoted by n2 − 2n − 1.
![Page 5: By Miles Sherman & Dan Kelley. What is a magic square? An n x n matrix, M, with the sum of the entries the same in each column, row, and diagonal. Weight:](https://reader038.fdocuments.us/reader038/viewer/2022102818/56649f0c5503460f94c204b3/html5/thumbnails/5.jpg)
Pandiagonal magic squaresMagic squares where broken diagonals add
up to the weight of the magic square are called pandiagonal.
The set of n x n classical magic squares and the set of n x n pandiagonal magic squares are a subspace.
Proof.
![Page 6: By Miles Sherman & Dan Kelley. What is a magic square? An n x n matrix, M, with the sum of the entries the same in each column, row, and diagonal. Weight:](https://reader038.fdocuments.us/reader038/viewer/2022102818/56649f0c5503460f94c204b3/html5/thumbnails/6.jpg)
Famous magic squaresThe first magic square seen in European art
was Albrecht Dürer’s 4 x 4 square.Dürer’s magic square is found in his
engraving entitled Melencolia I.It has a weight of 34.Gnomon magic square: sum of all entries for each 2 x 2 matrix within the square is 34.
![Page 7: By Miles Sherman & Dan Kelley. What is a magic square? An n x n matrix, M, with the sum of the entries the same in each column, row, and diagonal. Weight:](https://reader038.fdocuments.us/reader038/viewer/2022102818/56649f0c5503460f94c204b3/html5/thumbnails/7.jpg)
Famous magic squares (cntd)The Sagrada family church’s magic square
was designed by Josep Subirachs.The weight of the square is 33, the age of
Jesus at the time of his crucifixion.This is not a classical magic square
as the numbers 10 and 14 are repeated and the numbers 12 and16 are absent.
![Page 8: By Miles Sherman & Dan Kelley. What is a magic square? An n x n matrix, M, with the sum of the entries the same in each column, row, and diagonal. Weight:](https://reader038.fdocuments.us/reader038/viewer/2022102818/56649f0c5503460f94c204b3/html5/thumbnails/8.jpg)
Magic squares and sudokuThe now popular number game of sudoku has
its origins in magic squares.Given an n x n matrix with certain elements
filled inComposed of 9 3 x 3 matrices where each
matrix contains the integers 1 through 9 exactly once
The integers 1 through 9 can only appear once in each row and column
![Page 9: By Miles Sherman & Dan Kelley. What is a magic square? An n x n matrix, M, with the sum of the entries the same in each column, row, and diagonal. Weight:](https://reader038.fdocuments.us/reader038/viewer/2022102818/56649f0c5503460f94c204b3/html5/thumbnails/9.jpg)
Thank You!
![Page 10: By Miles Sherman & Dan Kelley. What is a magic square? An n x n matrix, M, with the sum of the entries the same in each column, row, and diagonal. Weight:](https://reader038.fdocuments.us/reader038/viewer/2022102818/56649f0c5503460f94c204b3/html5/thumbnails/10.jpg)
BibliographyLee,Michael, Elizabeth Love, and Elizabeth
Wascher. "Linear Algebra of Magic Squares." (2006).
Poole,David. Linear Algebra: A Modern Introduction. 2 ed. Thompson Brooks/Cole, 2006.
Zimmerman, George. “The Subirachs Magic Square.” (2004).