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:

Slides:



Advertisements
Similar presentations
2.3 Modeling Real World Data with Matrices
Advertisements

4.1 Introduction to Matrices
Albrecht Dürer And his magic square. On the wall to the right hangs the magic square Dürer created.
Maths for Computer Graphics
Matrix Operations. Matrix Notation Example Equality of Matrices.
MECH300H Introduction to Finite Element Methods Lecture 2 Review.
Matrices The Basics Vocabulary and basic concepts.
Arithmetic Operations on Matrices. 1. Definition of Matrix 2. Column, Row and Square Matrix 3. Addition and Subtraction of Matrices 4. Multiplying Row.
MATRICES MATRIX OPERATIONS. About Matrices  A matrix is a rectangular arrangement of numbers in rows and columns. Rows run horizontally and columns run.
CE 311 K - Introduction to Computer Methods Daene C. McKinney
Little Linear Algebra Contents: Linear vector spaces Matrices Special Matrices Matrix & vector Norms.
1 1.3 © 2012 Pearson Education, Inc. Linear Equations in Linear Algebra VECTOR EQUATIONS.
Unit 6 : Matrices.
10.4 Matrix Algebra 1.Matrix Notation 2.Sum/Difference of 2 matrices 3.Scalar multiple 4.Product of 2 matrices 5.Identity Matrix 6.Inverse of a matrix.
Matrices. Definitions  A matrix is an m x n array of scalars, arranged conceptually as m rows and n columns.  m is referred to as the row dimension.
13.1 Matrices and Their Sums
Matrices Matrices For grade 1, undergraduate students For grade 1, undergraduate students Made by Department of Math.,Anqing Teachers college.
Linear Algebra 1.Basic concepts 2.Matrix operations.
If A and B are both m × n matrices then the sum of A and B, denoted A + B, is a matrix obtained by adding corresponding elements of A and B. add these.
Lesson 11-1 Matrix Basics and Augmented Matrices Objective: To learn to solve systems of linear equation using matrices.
4.4 Identify and Inverse Matrices Algebra 2. Learning Target I can find and use inverse matrix.
Meeting 18 Matrix Operations. Matrix If A is an m x n matrix - that is, a matrix with m rows and n columns – then the scalar entry in the i th row and.
Matrices: Simplifying Algebraic Expressions Combining Like Terms & Distributive Property.
Chapter 2 … part1 Matrices Linear Algebra S 1. Ch2_2 2.1 Addition, Scalar Multiplication, and Multiplication of Matrices Definition A matrix is a rectangular.
Sec 4.1 Matrices.
Algebra Matrix Operations. Definition Matrix-A rectangular arrangement of numbers in rows and columns Dimensions- number of rows then columns Entries-
10.4 Matrix Algebra 1.Matrix Notation 2.Sum/Difference of 2 matrices 3.Scalar multiple 4.Product of 2 matrices 5.Identity Matrix 6.Inverse of a matrix.
1.7 Linear Independence. in R n is said to be linearly independent if has only the trivial solution. in R n is said to be linearly dependent if there.
MATRIX A set of numbers arranged in rows and columns enclosed in round or square brackets is called a matrix. The order of a matrix gives the number of.
2.5 – Determinants and Multiplicative Inverses of Matrices.
CS 450: COMPUTER GRAPHICS TRANSFORMATIONS SPRING 2015 DR. MICHAEL J. REALE.
1.8 – Basic Matrix Operations. Unit 1 – Algebra: Linear Systems, Matrices, & Vertex-Edge Graphs  1.8 – Basic Matrix Operations  Georgia Performance.
Matrices. Variety of engineering problems lead to the need to solve systems of linear equations matrixcolumn vectors.
A rectangular array of numeric or algebraic quantities subject to mathematical operations. The regular formation of elements into columns and rows.
10.4 Matrix Algebra. 1. Matrix Notation A matrix is an array of numbers. Definition Definition: The Dimension of a matrix is m x n “m by n” where m =
A very brief introduction to Matrix (Section 2.7) Definitions Some properties Basic matrix operations Zero-One (Boolean) matrices.
2.1 Matrix Operations 2. Matrix Algebra. j -th column i -th row Diagonal entries Diagonal matrix : a square matrix whose nondiagonal entries are zero.
MTH108 Business Math I Lecture 20.
Matrix Operations Free powerpoints at
Linear Algebra review (optional)
Matrix Operations.
1.5 Matricies.
Copyright © 2009 Dan Nettleton
Unit 1: Matrices Day 1 Aug. 7th, 2012.
Matrix Operations.
Matrix Operations Free powerpoints at
What we’re learning today:
Matrix Multiplication
Matrix Operations Monday, August 06, 2018.
Matrix Operations.
Section 7.4 Matrix Algebra.
Matrix Operations Free powerpoints at
MATRICES MATRIX OPERATIONS.
Linear Equations in Linear Algebra
2. Matrix Algebra 2.1 Matrix Operations.
MATRICES MATRIX OPERATIONS.
MATRICES MATRIX OPERATIONS.
1.3 Vector Equations.
2.2 Introduction to Matrices
Presented By Farheen Sultana Ist Year I SEM
MATRICES Operations with Matrices Properties of Matrix Operations
Matrix Algebra.
© T Madas.
3.5 Perform Basic Matrix Operations
Linear Algebra review (optional)
Matrices Introduction.
Chapter 4 Matrices & Determinants
DETERMINANT MATH 80 - Linear Algebra.
MATRICES MATRIX OPERATIONS.
MATRICES MATRIX OPERATIONS.
Presentation transcript:

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: sum of columns, rows, and diagonals in magic square. A classical magic square contains each of the entries 1, 2,…, n 2 exactly once. Sum (weight) of columns, rows, and diagonals in classical magic square: wt(M) = [n(n 2 + 1)]/2

Properties of magic squares There only exists one 3 x 3 classical magic square x 4 classical magic squares. 275,305,224 5 x 5 classical magic squares. The sum of two magic squares is a magic square The scalar multiple of a magic square is a magic square.

Vector spaces of magic squares The 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 1 The dimension of the vector space of an n x n zero matrix is denoted by n 2 − 2n − 1.

Pandiagonal magic squares Magic 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.

Famous magic squares The 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.

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 and 16 are absent.

Magic squares and sudoku The now popular number game of sudoku has its origins in magic squares. Given an n x n matrix with certain elements filled in Composed 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

Thank You!

Bibliography Lee,Michael, Elizabeth Love, and Elizabeth Wascher. "Linear Algebra of Magic Squares." (2006). Poole,David. Linear Algebra: A Modern Introduction. 2 ed. Thompson Brooks/Cole, Zimmerman, George. “The Subirachs Magic Square.” (2004).