Magic Squares Debunking the Magic Radu Sorici

Slides:



Advertisements
Similar presentations
Homework Answers 4. 2t – 8 = (m + n) = 7n 6. A = 1/2bh
Advertisements

You have been given a mission and a code. Use the code to complete the mission and you will save the world from obliteration…
Finding The Unknown Number In A Number Sentence! NCSCOS 3 rd grade 5.04 By: Stephanie Irizarry Click arrow to go to next question.
Advanced Piloting Cruise Plot.
Chapter 1 The Study of Body Function Image PowerPoint
By D. Fisher Geometric Transformations. Reflection, Rotation, or Translation 1.
Algebraic Expressions
6.6 Analyzing Graphs of Quadratic Functions
Jeopardy Q 1 Q 6 Q 11 Q 16 Q 21 Q 2 Q 7 Q 12 Q 17 Q 22 Q 3 Q 8 Q 13
Jeopardy Q 1 Q 6 Q 11 Q 16 Q 21 Q 2 Q 7 Q 12 Q 17 Q 22 Q 3 Q 8 Q 13
Title Subtitle.
Child Health Reporting System (CHRS) How to Submit VHSS Data
My Alphabet Book abcdefghijklm nopqrstuvwxyz.
Multiplying binomials You will have 20 seconds to answer each of the following multiplication problems. If you get hung up, go to the next problem when.
DIVIDING INTEGERS 1. IF THE SIGNS ARE THE SAME THE ANSWER IS POSITIVE 2. IF THE SIGNS ARE DIFFERENT THE ANSWER IS NEGATIVE.
FACTORING ax2 + bx + c Think “unfoil” Work down, Show all steps.
Addition Facts
Year 6 mental test 5 second questions
Cryptography encryption authentication digital signatures
Around the World AdditionSubtraction MultiplicationDivision AdditionSubtraction MultiplicationDivision.
HOW TO MULTIPLY FRACTIONS
Addison Wesley is an imprint of © 2010 Pearson Addison-Wesley. All rights reserved. Chapter 10 Arrays and Tile Mapping Starting Out with Games & Graphics.
Multiplication Tile Facts Multiplication Tile Facts Rectangular next © 2009 Richard A. Medeiros.
Copyright © Cengage Learning. All rights reserved.
Box and Whisker Plots.
ABC Technology Project
DIVISIBILITY, FACTORS & MULTIPLES
Chapter 4 Systems of Linear Equations; Matrices
Columbus State Community College
Chapter 4 Systems of Linear Equations; Matrices
1 Undirected Breadth First Search F A BCG DE H 2 F A BCG DE H Queue: A get Undiscovered Fringe Finished Active 0 distance from A visit(A)
Advance Mathematics Section 3.5 Objectives:
R.USHA TGT ( MATHEMATICS) KV,GILL NAGAR CHENNAI.
1 Breadth First Search s s Undiscovered Discovered Finished Queue: s Top of queue 2 1 Shortest path from s.
1 4 Square Questions B A D C Look carefully to the diagram Now I will ask you 4 questions about this square. Are you ready?
Squares and Square Root WALK. Solve each problem REVIEW:
Patterns and Inductive Reasoning Geometry Mrs. Spitz Fall 2005.
Quantitative Analysis (Statistics Week 8)
Lets play bingo!!. Calculate: MEAN Calculate: MEDIAN
Sets Sets © 2005 Richard A. Medeiros next Patterns.
P.4 Factoring Polynomials
Chapter 5 Test Review Sections 5-1 through 5-4.
GG Consulting, LLC I-SUITE. Source: TEA SHARS Frequently asked questions 2.
Addition 1’s to 20.
Strategy to solve complex problems
25 seconds left…...
Copyright © Cengage Learning. All rights reserved.
Week 1.
We will resume in: 25 Minutes.
TASK: Skill Development A proportional relationship is a set of equivalent ratios. Equivalent ratios have equal values using different numbers. Creating.
17-1 Physics I Class 17 Newton’s Theory of Gravitation.
How Cells Obtain Energy from Food
How to create Magic Squares
a*(variable)2 + b*(variable) + c
Benchmark Series Microsoft Excel 2010 Level 1
Lecture Roger Sutton CO331 Visual Programming 13: Multi-dimensional Arrays 1.
Magic Task Task 1Task 2Task 3Task 4 Task 5Task 6Task 7Task 8 Task 9Task 10 NC Level 3 to 8.
Albrecht Dürer And his magic square. On the wall to the right hangs the magic square Dürer created.
Mathematics Discrete Combinatorics Latin Squares.
Using Magic Squares to Study Algebraic Structure Bret Rickman MS, M.Ed. Portland State University Portland Community College “I have often admired the.
    agic quares by Patti Bodkin.
Multicultural Math Fun: Learning With Magic Squares by Robert Capraro, Shuhua An & Mary Margaret Capraro Integrating computers in the pursuit of algebraic.
Pascal’s Triangle and Fibonacci Numbers Andrew Bunn Ashley Taylor Kyle Wilson.
Perform Basic Matrix Operations Chapter 3.5. History The problem below is from a Chinese book on mathematics written over 2000 years ago: There are three.
Magic Square Lihui Mao.
Magic Square By Andrea Schweim.
Albrecht Dürer And his magic square.
© T Madas.
Albrecht Dürer And his magic square.
Presentation transcript:

Magic Squares Debunking the Magic Radu Sorici The University of Texas at Dallas

Random Magic Square

No practical use yet great influence upon people

No practical use yet great influence upon people In Mathematics we study the nature of numbers and magic squares are a perfect example to show their natural symmetry

History is Very Important There is evidence to date magic squares as early as the 6th century due to Chinese mathematicians

History is Very Important There is evidence to date magic squares as early as the 6th century due to Chinese mathematicians It was later discovered by the Arabs in the 7th century

History is Very Important There is evidence to date magic squares as early as the 6th century due to Chinese mathematicians It was later discovered by the Arabs in the 7th century The “Lo Shu” square is the first recorded magic square =

History is Very Important There is evidence to date magic squares as early as the 6th century due to Chinese mathematicians It was later discovered by the Arabs in the 7th century The “Lo Shu” square is the first recorded magic square The sum in each row, column, diagonal is 15 which is the number of days in each of the 24 cycles of the Chinese solar year =

History is Very Important There is evidence to date magic squares as early as the 6th century due to Chinese mathematicians It was later discovered by the Arabs in the 7th century The “Lo Shu” square is the first recorded magic square The sum in each row, column, diagonal is 15 which is the number of days in each of the 24 cycles of the Chinese solar year Magic squares have cultural aspects to them as well, for example they were worn as talismans by people in Egypt and India. It went as far as being attributed mythical properties. (Thank you Wikipedia for great information) =

So what exactly is a Magic Square? A magic square is an 𝑛 x 𝑛 table containing 𝑛 2 integers such that the numbers in each row, column, or diagonal sums to the same number

So what exactly is a Magic Square? A magic square is an 𝑛 x 𝑛 table containing 𝑛 2 integers such that the numbers in each row, column, or diagonal sums to the same number The order of a magic square is the size of the square

So what exactly is a Magic Square? A magic square is an 𝑛 x 𝑛 table containing 𝑛 2 integers such that the numbers in each row, column, or diagonal sums to the same number The order of a magic square is the size of the square The above definition is rather broad and we usually will be using what is called a normal magic square

So what exactly is a Magic Square? A magic square is an 𝑛 x 𝑛 table containing 𝑛 2 integers such that the numbers in each row, column, or diagonal sums to the same number The order of a magic square is the size of the square The above definition is rather broad and we usually will be using what is called a normal magic square A normal magic square is a magic square containing the numbers 1 through 𝑛 2

So what exactly is a Magic Square? A magic square is an 𝑛 x 𝑛 table containing 𝑛 2 integers such that the numbers in each row, column, or diagonal sums to the same number The order of a magic square is the size of the square The above definition is rather broad and we usually will be using what is called a normal magic square A normal magic square is a magic square containing the numbers 1 through 𝑛 2 Normal magic squares exist for all 𝑛≥1, except for 𝑛=2

So what exactly is a Magic Square? A magic square is an 𝑛 x 𝑛 table containing 𝑛 2 integers such that the numbers in each row, column, or diagonal sums to the same number The order of a magic square is the size of the square The above definition is rather broad and we usually will be using what is called a normal magic square A normal magic square is a magic square containing the numbers 1 through 𝑛 2 Normal magic squares exist for all 𝑛≥1, except for 𝑛=2 For 𝑛=1 we simply get the trivial square containing 1

So what exactly is a Magic Square? A magic square is an 𝑛 x 𝑛 table containing 𝑛 2 integers such that the numbers in each row, column, or diagonal sums to the same number The order of a magic square is the size of the square The above definition is rather broad and we usually will be using what is called a normal magic square A normal magic square is a magic square containing the numbers 1 through 𝑛 2 Normal magic squares exist for all 𝑛≥1, except for 𝑛=2 For 𝑛=1 we simply get the trivial square containing 1 For 𝑛=2 we would have the following square Which would imply that 𝐴+𝐵=𝐶+𝐷 𝐴+𝐶=𝐵+𝐷 𝐴+𝐷=𝐶+𝐵 ⇒𝐴=𝐵=𝐶=𝐷. But then this is not a normal magic square.

So what exactly is a Magic Square? A magic square is an 𝑛 x 𝑛 table containing 𝑛 2 integers such that the numbers in each row, column, or diagonal sums to the same number The order of a magic square is the size of the square The above definition is rather broad and we usually will be using what is called a normal magic square A normal magic square is a magic square containing the numbers 1 through 𝑛 2 Normal magic squares exist for all 𝑛≥1, except for 𝑛=2 For 𝑛=1 we simply get the trivial square containing 1 For 𝑛=2 we would have the following square Which would imply that 𝐴+𝐵=𝐶+𝐷 𝐴+𝐶=𝐵+𝐷 𝐴+𝐷=𝐶+𝐵 ⇒𝐴=𝐵=𝐶=𝐷. But then this is not a normal magic square. For 𝑛≥3 we will prove that a normal magic square exists

Before we Start The sum of numbers in each row, column, and diagonal is called the magic constant and is equal to 𝑀= 𝑛 𝑛 2 +1 2 .

Before we Start The sum of numbers in each row, column, and diagonal is called the magic constant and is equal to 𝑀= 𝑛 𝑛 2 +1 2 . This is true because the sum of all the numbers in the magic square is equal to 1+2+3+…+ 𝑛 2 = 𝑛 2 𝑛 2 +1 2 and because there are 𝑛 rows we can divide by 𝑛 to obtain the above result

Before we Start The sum of numbers in each row, column, and diagonal is called the magic constant and is equal to 𝑀= 𝑛 𝑛 2 +1 2 . This is true because the sum of all the numbers in the magic square is equal to 1+2+3+…+ 𝑛 2 = 𝑛 2 𝑛 2 +1 2 and because there are 𝑛 rows we can divide by 𝑛 to obtain the above result For 𝑛=3, 4, 5, 6, 7, 8,… the magic constants are 15, 34, 65, 111, 175, 260,…

Before we Start The sum of numbers in each row, column, and diagonal is called the magic constant and is equal to 𝑀= 𝑛 𝑛 2 +1 2 . This is true because the sum of all the numbers in the magic square is equal to 1+2+3+…+ 𝑛 2 = 𝑛 2 𝑛 2 +1 2 and because there are 𝑛 rows we can divide by 𝑛 to obtain the above result For 𝑛=3, 4, 5, 6, 7, 8,… the magic constants are 15, 34, 65, 111, 175, 260,… For odd 𝑛 the middle number is equal to 𝑛 2 +1

Types of Magic Squares Singly even - 𝑛=4𝑘+2 Doubly even - 𝑛=4𝑘 Odd - 𝑛=2𝑘+1 Antimagic - the 2𝑛+2 rows, columns, diagonals are consecutive integers (mostly open problems) Bimagic - if the numbers are squared we still have a magic square Word - a set of words having the same number of letters; when the words are written in a square grid horizontally, the same set of words can be read vertically Cube - the equivalent of a two dimensional magic square but in three dimensions Panmagic - the broken diagonals also add up to the magic constant Trimagic - if the numbers are either squares or cubed we still end up with a magic square Prime - all the numbers are prime Product - the product instead of the sum is the same across all rows, columns, diagonals And many more

Construction Methods Odd orders (De la Loubère)

Construction Methods Odd orders (De la Loubère)

Construction Methods Odd orders

Construction Methods Doubly Even 1st step is to write the numbers in consecutive order from the top left to the bottom right and delete all the numbers that are not on the diagonals 2nd step is to start writing the numbers the numbers that are not on the diagonals in consecutive order starting from the bottom right to the top left in the available spots. For example for 𝑛=4

Construction Methods Doubly Even 1st step is to write the numbers in consecutive order from the top left to the bottom right and delete all the numbers that are not on the diagonals 2nd step is to start writing the numbers the numbers that are not on the diagonals in consecutive order starting from the bottom right to the top left in the available spots. For example for 𝑛=4

Construction Methods Singly Even The Ralph Strachey Method

Construction Methods Singly Even The Ralph Strachey Method for orders of the form 4𝑛+2 1st Step – Divide the square into four smaller subsquares ABCD C A D B

Construction Methods Singly Even The Ralph Strachey Method 2nd Step – Exchange the leftmost 𝑛 columns in subsquare A with the corresponding columns of subsquare D and exchange the rightmost 𝑛−1 columns in subsquare C with the corresponding columns of subsquare B

Construction Methods Singly Even The Ralph Strachey Method 3rd Step - Exchange the middle cell of the leftmost column of subsquare A with the corresponding cell of subsquare D. Exchange the central cell in subsquare A with the corresponding cell of subsquare D

What Now?

Panmagic Square A panmagic(also called diabolical) square is a magic square with the additional property that the broken diagonals also add up to the magic constant.

Panmagic Square A panmagic(also called diabolical) square is a magic square with the additional property that the broken diagonals also add up to the magic constant. The smallest non-trivial panmagic squares are 4𝑥4 squares such as

Panmagic Square A panmagic(also called diabolical) square is a magic square with the additional property that the broken diagonals also add up to the magic constant. The smallest non-trivial panmagic squares are 4𝑥4 squares such as Any 2 by 2 square including the ones warping around edges, the corners of 3 by 3 squares, displacement by a (2,2) vector, all add up to the magic constant!!!

Panmagic Square A panmagic(also called diabolical) square is a magic square with the additional property that the broken diagonals also add up to the magic constant. The smallest non-trivial panmagic squares are 4𝑥4 squares such as Any 2 by 2 square including the ones warping around edges, the corners of 3 by 3 squares, displacement by a (2,2) vector, all add up to the magic constant!!! The above three panmagic squares are the only 3 that exist for the numbers 1 through 16.

Panmagic Square Continued 5 by 5 panmagic squares introduces even more magic

Panmagic Square Continued 5 by 5 panmagic squares introduces even more magic – quincunx 17+25+13+1+9=65 21+7+13+19+5=65 4+10+13+16+22=65 20+2+13+24+6=65

Magic Cube A magic cube is a magic square but in 3-D. All of the properties are translated to 3-D.

Magic Cube A magic cube is a magic square but in 3-D. All of the properties are translated to 3-D. The magic constant is 𝑀= 𝑛 𝑛 3 +1 2 . Why?

Magic Cube A magic cube is a magic square but in 3-D. All of the properties are translated to 3-D. The magic constant is 𝑀= 𝑛 𝑛 3 +1 2 . Why? Because there are 𝑛 2 rows and the total sum is 𝑛 3 𝑛 3 +1 2 .

Magic Cube A magic cube is a magic square but in 3-D. All of the properties are translated to 3-D. The magic constant is 𝑀= 𝑛 𝑛 3 +1 2 . Why? Because there are 𝑛 2 rows and the total sum is 𝑛 3 𝑛 3 +1 2 .

Bimagic Square A Bimagic Square is a magic square that is also a magic square if all of its numbers are squared

Bimagic Square A Bimagic Square is a magic square that is also a magic square if all of its numbers are squared The first known bimagic square is of order 8

Bimagic Square A Bimagic Square is a magic square that is also a magic square if all of its numbers are squared The first known bimagic square is of order 8 It has been shown that all 3 by 3 bimagic squares are trivial

Bimagic Square A Bimagic Square is a magic square that is also a magic square if all of its numbers are squared The first known bimagic square is of order 8 It has been shown that all 3 by 3 bimagic squares are trivial Proof: Consider the following magic square and note that 𝑎+𝑖=2𝑒 because 𝑎+𝑏+𝑐 + 𝑑+𝑒+𝑓 + 𝑔+ℎ+𝑖 + 𝑎+𝑒+𝑖 =(𝑎+𝑒+𝑖)+(𝑔+𝑒+𝑐)+(𝑑+𝑒+𝑓)+(𝑏+𝑒+ℎ). In addition, by the same reasoning we have that 𝑎 2 + 𝑖 2 +2 𝑒 2 . Thus 𝑎−𝑖 2 =2 𝑎 2 + 𝑖 2 − 𝑎+𝑖 2 =4 𝑒 2 −4 𝑒 2 =0 Hence 𝑎=𝑒=𝑖. In the same way we get that all other numbers are equal as well.

Multiplication Magic Square A square which is magic under multiplication is called a multiplication magic square. The magic constants increase very fast with the order of the square.

Multiplication Magic Square A square which is magic under multiplication is called a multiplication magic square. The magic constants increase very fast with the order of the square. For orders 3 and 4 the following are the smallest multiplication magic squares

Word Square A set of words having the same number of letters; when the words are written in a square grid horizontally, the same set of words can be read vertically

Word Square A set of words having the same number of letters; when the words are written in a square grid horizontally, the same set of words can be read vertically Because we speak English we are naturally interested in the ones made of English words

Word Square A set of words having the same number of letters; when the words are written in a square grid horizontally, the same set of words can be read vertically Because we speak English we are naturally interested in the ones made of English words There are word squares of order 3 through 9 (cases 3, 4, 9 are displayed below) B I T C A R D A C H A L A S I A I C E A R E A C R E N I D E N S T E N R E A R H E X A N D R I C D A R T A N A B O L I T E L I N O L E N I N A D D L E H E A D S E R I N E T T E I N I T I A T O R A S C E N D E R S The hunt for a word square of order 10 is still going and apparently it has been called the holy grail of logology.

Fibonacci Magic Square The presentation would not be complete with a reference to the Fibonacci numbers

Fibonacci Magic Square The presentation would not be complete with a reference to the Fibonacci numbers Start with the basic 3 by 3 magic square

Fibonacci Magic Square The presentation would not be complete with a reference to the Fibonacci numbers Start with the basic 3 by 3 magic square Replace each number with its corresponding Fibonacci number

Fibonacci Magic Square The presentation would not be complete with a reference to the Fibonacci numbers Start with the basic 3 by 3 magic square Replace each number with its corresponding Fibonacci number Even though this is not a magic square it so happens that the sum of the products of the three rows is equal to the sum of the products of the three columns.

Random Magic Square

Final Words Masonic Cipher

Final Words Masonic Cipher Durer Magic Square

Final Words The message is

Final Words The message is I Love Mathematics