SlideShare una empresa de Scribd logo
1 de 13
1
3 × 3 Magic Squares: Curious Facts
Cara Colotti
The properties of magic squares have arisen much curiosity in the field of linear algebra
over the years. In this article we are going to explore two properties of 3x3 magic squares. We
are going to show that if matrix 𝐴 is a 3x3 magic square, then 𝐴3
and 𝐴−1
(if it exists) are also 3x3
magic squares. A magic square is defined as follows: A square matrix with real number entries
such that:
(i) Every row has the same sum,
(ii) Every column has the same sum as every row,
(iii) Each of the two diagonals has the same sum as each row/column sum.
For example, a 3x3 magic square is a square matrix such as
[
8 17 5
7 10 13
15 3 12
]
where each row/column/diagonal sum is 30.
We will now show that the set of all 3x3 magic squares forms a vector space. To show
that a set of 3x3 magic squares forms a vector space we must show that the magic squares satisfy
the following seven properties:
i. Vector addition is commutative for all 𝒗 𝟏, 𝒗 𝟐 ∈ 𝑽, 𝒗 𝟏 + 𝒗 𝟐 = 𝒗 𝟐 + 𝒗 𝟏:
2
Assume 𝑣1, 𝑣2 are 3x3 magic squares represented by 𝑣1 = [
𝑛𝑖1 𝑛𝑖2 𝑛𝑖3
𝑛𝑗1 𝑛𝑗2 𝑛𝑗3
𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3
] , 𝑣2 =
[
𝑚 𝑖1 𝑚 𝑖2 𝑚 𝑖3
𝑚𝑗1 𝑚𝑗2 𝑚𝑗3
𝑚 𝑘1 𝑚 𝑘2 𝑚 𝑘3
] , where 𝑛, 𝑚 ∈ ℝ. We must show that for every 𝑣1, 𝑣2 ∈ 𝑉, 𝑣1 + 𝑣2 =
𝑣2 + 𝑣1:
𝑣1 + 𝑣2 = [
𝑛𝑖1 𝑛𝑖2 𝑛𝑖3
𝑛𝑗1 𝑛𝑗2 𝑛𝑗3
𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3
] + [
𝑚 𝑖1 𝑚 𝑖2 𝑚 𝑖3
𝑚𝑗1 𝑚𝑗2 𝑚𝑗3
𝑚 𝑘1 𝑚 𝑘2 𝑚 𝑘3
]
= [
𝑛𝑖1 + 𝑚 𝑖1 𝑛𝑖2 + 𝑚 𝑖2 𝑛𝑖3 + 𝑚 𝑖3
𝑛𝑗1 + 𝑚𝑗1 𝑛𝑗2 + 𝑚𝑗2 𝑛𝑗3 + 𝑚𝑗3
𝑛 𝑘1 + 𝑚 𝑘1 𝑛 𝑘2 + 𝑚 𝑘2 𝑛 𝑘3 + 𝑚 𝑘3
] by the definition of matrix addition.
= [
𝑚 𝑖1 + 𝑛𝑖1 𝑚 𝑖2 + 𝑛𝑖2 𝑚 𝑖3 + 𝑛𝑖3
𝑚𝑗1 + 𝑛𝑗1 𝑚𝑗2 + 𝑛𝑗2 𝑚𝑗3 + 𝑛𝑗3
𝑚 𝑘1 + 𝑛 𝑘1 𝑚 𝑘2 + 𝑛 𝑘2 𝑚 𝑘3 + 𝑛 𝑘3
] because addition is associative ∈ ℝ.
= [
𝑚 𝑖1 𝑚 𝑖2 𝑚 𝑖3
𝑚𝑗1 𝑚𝑗2 𝑚𝑗3
𝑚 𝑘1 𝑚 𝑘2 𝑚 𝑘3
] + [
𝑛𝑖1 𝑛𝑖2 𝑛𝑖3
𝑛𝑗1 𝑛𝑗2 𝑛𝑗3
𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3
] = 𝑣1 + 𝑣2 .
ii. Vector addition is associative for all 𝒗 𝟏, 𝒗 𝟐, 𝒗 𝟑 ∈ 𝑽. ( 𝒗 𝟏 + 𝒗 𝟐)+ 𝒗 𝟑 = 𝒗 𝟏 +
( 𝒗 𝟐 + 𝒗 𝟑):
Assume 𝑣1, 𝑣2, 𝑣3 are 3x3 magic squares represented by
𝑣1 = [
𝑛𝑖1 𝑛𝑖2 𝑛𝑖3
𝑛𝑗1 𝑛𝑗2 𝑛𝑗3
𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3
] , 𝑣2 = [
𝑚 𝑖1 𝑚 𝑖2 𝑚 𝑖3
𝑚𝑗1 𝑚𝑗2 𝑚𝑗3
𝑚 𝑘1 𝑚 𝑘2 𝑚 𝑘3
] , 𝑣3 = [
𝑝𝑖1 𝑝𝑖2 𝑝𝑖3
𝑝𝑗1 𝑝𝑗2 𝑝𝑗3
𝑝 𝑘1 𝑝 𝑘2 𝑝 𝑘3
] , where 𝑛, 𝑚, 𝑝 ∈
ℝ. We must show that for every 𝑣1 , 𝑣2, 𝑣3 ∈ 𝑉,
3
( 𝑣1 + 𝑣2) + 𝑣3 = 𝑣1 + ( 𝑣2 + 𝑣3)( 𝑣1 + 𝑣2 ) + 𝑣3 = ([
𝑛𝑖1 𝑛𝑖2 𝑛𝑖3
𝑛𝑗1 𝑛𝑗2 𝑛𝑗3
𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3
] +
[
𝑚 𝑖1 𝑚 𝑖2 𝑚 𝑖3
𝑚𝑗1 𝑚𝑗2 𝑚𝑗3
𝑚 𝑘1 𝑚 𝑘2 𝑚 𝑘3
]) + [
𝑝𝑖1 𝑝𝑖2 𝑝𝑖3
𝑝𝑗1 𝑝𝑗2 𝑝𝑗3
𝑝 𝑘1 𝑝 𝑘2 𝑝 𝑘3
] = [
𝑛𝑖1 + 𝑚 𝑖1 𝑛𝑖2 + 𝑚 𝑖2 𝑛𝑖3 + 𝑚 𝑖3
𝑛𝑗1 + 𝑚𝑗1 𝑛𝑗2 + 𝑚𝑗2 𝑛𝑗3 + 𝑚𝑗3
𝑛 𝑘1 + 𝑚 𝑘1 𝑛 𝑘2 + 𝑚 𝑘2 𝑛 𝑘3 + 𝑚 𝑘3
] +
[
𝑝𝑖1 𝑝𝑖2 𝑝𝑖3
𝑝𝑗1 𝑝𝑗2 𝑝𝑗3
𝑝 𝑘1 𝑝 𝑘2 𝑝 𝑘3
] = [
𝑛𝑖1 + 𝑚 𝑖1 + 𝑝𝑖1 𝑛𝑖2 + 𝑚 𝑖2 + 𝑝𝑖2 𝑛𝑖3 + 𝑚 𝑖3 + 𝑝𝑖3
𝑛𝑗1 + 𝑚𝑗1 + 𝑝𝑗1 𝑛𝑗2 + 𝑚𝑗2 + 𝑝𝑗2 𝑛𝑗3 + 𝑚𝑗3 + 𝑝𝑗3
𝑛 𝑘1 + 𝑚 𝑘1 + 𝑝 𝑘1 𝑛 𝑘2 + 𝑚 𝑘2 + 𝑝 𝑘2 𝑛 𝑘3 + 𝑚 𝑘3 + 𝑝 𝑘3
]
= [
𝑛𝑖1 𝑛𝑖2 𝑛𝑖3
𝑛𝑗1 𝑛𝑗2 𝑛𝑗3
𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3
] + [
𝑚 𝑖1 + 𝑝𝑖1 𝑚 𝑖2 + 𝑝𝑖2 𝑚 𝑖3 + 𝑝𝑖3
𝑚𝑗1 + 𝑝𝑗1 𝑚𝑗2 + 𝑝𝑗2 𝑚𝑗3 + 𝑝𝑗3
𝑚 𝑘1 + 𝑝 𝑘1 𝑚 𝑘2 + 𝑝 𝑘2 𝑚 𝑘3 + 𝑝 𝑘3
]
= [
𝑛𝑖1 𝑛𝑖2 𝑛𝑖3
𝑛𝑗1 𝑛𝑗2 𝑛𝑗3
𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3
] + ([
𝑚 𝑖1 𝑚 𝑖2 𝑚 𝑖3
𝑚𝑗1 𝑚𝑗2 𝑚𝑗3
𝑚 𝑘1 𝑚 𝑘2 𝑚 𝑘3
] + [
𝑝𝑖1 𝑝𝑖2 𝑝𝑖3
𝑝𝑗1 𝑝𝑗2 𝑝𝑗3
𝑝 𝑘1 𝑝 𝑘2 𝑝 𝑘3
])
=𝑣1 + ( 𝑣2 + 𝑣3)
iii. There is an additive identity 𝒊 such that for all 𝒗 ∈ 𝑽 , 𝒊 + 𝒗 = 𝒗 + 𝒊 = 𝒗:
Assume 𝑣 is a 3x3 magic square represented by 𝑣 = [
𝑛𝑖1 𝑛𝑖2 𝑛𝑖3
𝑛𝑗1 𝑛𝑗2 𝑛𝑗3
𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3
].
We must show that there exists an additive identity, the zero matrix, represented as 0 =
[
0 0 0
0 0 0
0 0 0
] , such that for every 𝑣 ∈ 𝑉, 0 + 𝑣 = 𝑣 + 0 = 𝑣.
0 + 𝑣 = [
0 0 0
0 0 0
0 0 0
] + [
𝑛𝑖1 𝑛𝑖2 𝑛𝑖3
𝑛𝑗1 𝑛𝑗2 𝑛𝑗3
𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3
] = [
𝑛𝑖1 + 0 𝑛𝑖2 + 0 𝑛𝑖3 + 0
𝑛𝑗1 + 0 𝑛𝑗2 + 0 𝑛𝑗3 + 0
𝑛 𝑘1 + 0 𝑛 𝑘2 + 0 𝑛 𝑘3 + 0
]
=[
𝑛𝑖1 𝑛𝑖2 𝑛𝑖3
𝑛𝑗1 𝑛𝑗2 𝑛𝑗3
𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3
] = 𝑣
4
We can also conclude that the zero matrix is the additive identity for the vector space.
iv. There exists an additive inverse denoted −𝒗 such that for any 𝒗 ∈ 𝑽, 𝒗 + (−𝒗) = 𝟎:
Assume 𝑣 is a 3x3 magic square represented by 𝑣 = [
𝑛𝑖1 𝑛𝑖2 𝑛𝑖3
𝑛𝑗1 𝑛𝑗2 𝑛𝑗3
𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3
], let −𝑣 be denoted as
−𝑣 = [
−𝑛𝑖1 −𝑛𝑖2 −𝑛𝑖3
−𝑛𝑗1 −𝑛𝑗2 −𝑛𝑗3
−𝑛 𝑘1 −𝑛 𝑘2 −𝑛 𝑘3
]. So, 𝒗+ (−𝒗) = [
𝑛𝑖1 𝑛𝑖2 𝑛𝑖3
𝑛𝑗1 𝑛𝑗2 𝑛𝑗3
𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3
] + [
−𝑛𝑖1 −𝑛𝑖2 −𝑛𝑖3
−𝑛𝑗1 −𝑛𝑗2 −𝑛𝑗3
−𝑛 𝑘1 −𝑛 𝑘2 −𝑛 𝑘3
]
=[
0 0 0
0 0 0
0 0 0
] = 0
v. Scalar multiplication distributes over both the addition of numbers and the addition
in 𝑽. For any two numbers 𝒂 𝟏, 𝒂 𝟐 ∈ ℝ and any 𝒗 𝟏, 𝒗 𝟐 ∈ 𝑽, ( 𝒂 𝟏 + 𝒂 𝟐) 𝒗 𝟏 = 𝒂 𝟏 𝒗 𝟏 +
𝒂 𝟐 𝒗 𝟏 and 𝒂 𝟏( 𝒗 𝟏 + 𝒗 𝟐) = 𝒂 𝟏 𝒗 𝟏 + 𝒂 𝟏 𝒗 𝟐:
Assume 𝑣1, 𝑣2 are 3x3 magic squares represented by 𝑣1 = [
𝑛𝑖1 𝑛𝑖2 𝑛𝑖3
𝑛𝑗1 𝑛𝑗2 𝑛𝑗3
𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3
] , 𝑣2 =
[
𝑚 𝑖1 𝑚 𝑖2 𝑚 𝑖3
𝑚𝑗1 𝑚𝑗2 𝑚𝑗3
𝑚 𝑘1 𝑚 𝑘2 𝑚 𝑘3
] such that 𝑚, 𝑛 ∈ ℝ . We must show that for every 𝑎1, 𝑎2 ∈ ℝ,
( 𝑎1 + 𝑎2 ) 𝑣1 = 𝑎1 𝑣1 + 𝑎2 𝑣1 and 𝑎1( 𝑣1 + 𝑣2) = 𝑎1 𝑣1 + 𝑎1 𝑣2.
( 𝑎1 + 𝑎2 ) 𝑣1 = ( 𝑎1 + 𝑎2)[
𝑛𝑖1 𝑛𝑖2 𝑛𝑖3
𝑛𝑗1 𝑛𝑗2 𝑛𝑗3
𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3
] = [
( 𝑎1 + 𝑎2) 𝑛𝑖1 ( 𝑎1 + 𝑎2) 𝑛𝑖2 ( 𝑎1 + 𝑎2) 𝑛𝑖3
( 𝑎1 + 𝑎2) 𝑛𝑗1 ( 𝑎1 + 𝑎2) 𝑛𝑗2 ( 𝑎1 + 𝑎2) 𝑛𝑗3
( 𝑎1 + 𝑎2) 𝑛 𝑘1 ( 𝑎1 + 𝑎2) 𝑛 𝑘2 ( 𝑎1 + 𝑎2 ) 𝑛 𝑘3
]
And because the distributive property holds in ℝ we obtain
5
[
𝑎1 𝑛𝑖1 + 𝑎2 𝑛𝑖1 𝑎1 𝑛𝑖2 + 𝑎2 𝑛𝑖2 𝑎1 𝑛𝑖3 + 𝑎2 𝑛𝑖3
𝑎1 𝑛 𝑗1 + 𝑎2 𝑛𝑗1 𝑎1 𝑛𝑗2 + 𝑎2 𝑛𝑗2 𝑎1 𝑛𝑗3 + 𝑎2 𝑛𝑗3
𝑎1 𝑛 𝑘1 + 𝑎2 𝑛 𝑘1 𝑎1 𝑛 𝑘2 + 𝑎2 𝑛 𝑘2 𝑎1 𝑛 𝑘3 + 𝑎2 𝑛 𝑘3
]
= [
𝑎1 𝑛𝑖1 𝑎1 𝑛𝑖2 𝑎1 𝑛𝑖3
𝑎1 𝑛𝑗1 𝑎1 𝑛𝑗2 𝑎1 𝑛𝑗3
𝑎1 𝑛 𝑘1 𝑎1 𝑛 𝑘2 𝑎1 𝑛 𝑘3
] + [
𝑎2 𝑛𝑖1 𝑎2 𝑛𝑖2 𝑎2 𝑛𝑖3
𝑎2 𝑛𝑗1 𝑎2 𝑛𝑗2 𝑎2 𝑛𝑗3
𝑎2 𝑛 𝑘1 𝑎2 𝑛 𝑘2 𝑎2 𝑛 𝑘3
] = 𝑎1 𝑣1 + 𝑎2 𝑣1.
We now look at 𝑎1( 𝑣1 + 𝑣2),
𝑎1( 𝑣1 + 𝑣2) = 𝑎1 ([
𝑛𝑖1 𝑛𝑖2 𝑛𝑖3
𝑛𝑗1 𝑛𝑗2 𝑛𝑗3
𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3
] + [
𝑚 𝑖1 𝑚 𝑖2 𝑚 𝑖3
𝑚𝑗1 𝑚𝑗2 𝑚𝑗3
𝑚 𝑘1 𝑚 𝑘2 𝑚 𝑘3
])
= 𝑎1 [
𝑛𝑖1 + 𝑚 𝑖1 𝑛𝑖2 + 𝑚 𝑖2 𝑛𝑖3 + 𝑚 𝑖3
𝑛𝑗1 + 𝑚𝑗1 𝑛𝑗2 + 𝑚𝑗2 𝑛𝑗3 + 𝑚𝑗3
𝑛 𝑘1 + 𝑚 𝑘1 𝑛 𝑘2 + 𝑚 𝑘2 𝑛 𝑘3 + 𝑚 𝑘3
]
= [
𝑎1( 𝑛𝑖1 + 𝑚 𝑖1) 𝑎1( 𝑛𝑖2 + 𝑚 𝑖2) 𝑎1( 𝑛𝑖3 + 𝑚 𝑖3)
𝑎1(𝑛𝑗1 + 𝑚𝑗1) 𝑎1(𝑛𝑗2 + 𝑚𝑗2) 𝑎1(𝑛𝑗3 + 𝑚𝑗3)
𝑎1( 𝑛 𝑘1 + 𝑚 𝑘1) 𝑎1( 𝑛 𝑘2 + 𝑚 𝑘2) 𝑎1(𝑛 𝑘3 + 𝑚 𝑘3)
]
= [
𝑎1 𝑛𝑖1 + 𝑎1 𝑚 𝑖1 𝑎1 𝑛𝑖2 + 𝑎1 𝑚 𝑖2 𝑎1 𝑛𝑖3 + 𝑎1 𝑚 𝑖3
𝑎1 𝑛𝑗1 + 𝑎1 𝑚 𝑗1 𝑎1 𝑛 𝑗2 + 𝑎1 𝑚 𝑗2 𝑎1 𝑛𝑗3 + 𝑎1 𝑚 𝑗3
𝑎1 𝑛 𝑘1 + 𝑎1 𝑚 𝑘1 𝑎1 𝑛 𝑘2 + 𝑎1 𝑚 𝑘2 𝑎1 𝑛 𝑘3 + 𝑎1 𝑚 𝑘3
] because ℝ possesses the distributive
property. We then yield 𝑎1 [
𝑛𝑖1 𝑛𝑖2 𝑛𝑖3
𝑛𝑗1 𝑛𝑗2 𝑛𝑗3
𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3
] + 𝑎1 [
𝑚 𝑖1 𝑚 𝑖2 𝑚 𝑖3
𝑚𝑗1 𝑚𝑗2 𝑚𝑗3
𝑚 𝑘1 𝑚 𝑘2 𝑚 𝑘3
] = 𝑎1 𝑣1 + 𝑎1 𝑣2.
vi. Scalar multiplication is associative: for any numbers 𝒂, 𝒃 ∈ ℝ and any 𝒗 ∈ 𝑽,
( 𝒂𝒃) 𝒗 = 𝒂( 𝒃𝒗)
Assume 𝑉 is a 3x3 magic square represented by 𝑣 = [
𝑛𝑖1 𝑛𝑖2 𝑛𝑖3
𝑛𝑗1 𝑛𝑗2 𝑛𝑗3
𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3
].
6
So, ( 𝑎𝑏) 𝑣 = ( 𝑎𝑏)[
𝑛𝑖1 𝑛𝑖2 𝑛𝑖3
𝑛𝑗1 𝑛𝑗2 𝑛𝑗3
𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3
]=[
𝑎𝑏𝑛𝑖1 𝑎𝑏𝑛𝑖2 𝑎𝑏𝑛𝑖3
𝑎𝑏𝑛𝑗1 𝑎𝑏𝑛𝑗2 𝑎𝑏𝑛𝑗3
𝑎𝑏𝑛 𝑘1 𝑎𝑏𝑛 𝑘2 𝑎𝑏𝑛 𝑘3
] = ( 𝑎)[
𝑏𝑛𝑖1 𝑏𝑛𝑖2 𝑏𝑛𝑖2
𝑏𝑛𝑗1 𝑏𝑛𝑗2 𝑏𝑛𝑗3
𝑏𝑛 𝑘1 𝑏𝑛 𝑘2 𝑏𝑛 𝑘3
]
= (𝑎)(𝑏𝑣)
vii. Scalar multiplication by the number 1 is the identity for all 𝒗 ∈ 𝑽, 𝟏𝒗 = 𝒗
Assume 𝑉 is a 3x3 magic square represented by 𝑣 = [
𝑛𝑖1 𝑛𝑖2 𝑛𝑖3
𝑛𝑗1 𝑛𝑗2 𝑛𝑗3
𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3
]. Note that all of the
entries are real numbers. 1𝑣 = (1) [
𝑛𝑖1 𝑛𝑖2 𝑛𝑖3
𝑛𝑗1 𝑛𝑗2 𝑛𝑗3
𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3
] = [
(1) 𝑛𝑖1 (1) 𝑛𝑖2 (1) 𝑛𝑖3
(1) 𝑛𝑗1 (1) 𝑛𝑗2 (1) 𝑛 𝑗3
(1) 𝑛 𝑘1 (1) 𝑛 𝑘2 (1) 𝑛 𝑘3
]
= [
𝑛𝑖1 𝑛𝑖2 𝑛𝑖3
𝑛𝑗1 𝑛𝑗2 𝑛𝑗3
𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3
] = 𝑣.
Now that we have shown the set of 3x3 magic squares forms a vector space, we must show
that the set{ 𝐽, 𝐾, 𝐿} forms a basis for all 3x3 magic squares where:
𝐽 = [
1 1 1
1 1 1
1 1 1
], 𝐾 = [
0 1 −1
−1 0 1
1 −1 0
] , 𝐿 = [
−1 1 0
1 0 −1
0 −1 1
].
To show that { 𝐽, 𝐾, 𝐿} forms a basis for all 3x3 magic squares we must show that every 3x3
magic square can be expressed as a linear combination of { 𝐽, 𝐾, 𝐿}. So, for any arbitrary 3x3
magic square [
𝑥 𝑦 𝑧
𝑞 𝑟 𝑠
𝑡 𝑢 𝑣
] there exists Real number coefficients 𝑎, 𝑏, 𝑐, such that:
7
[
𝑥 𝑦 𝑧
𝑞 𝑟 𝑠
𝑡 𝑢 𝑣
] = 𝑎 [
1 1 1
1 1 1
1 1 1
] + 𝑏 [
0 1 −1
−1 0 1
1 −1 0
] + 𝑐 [
−1 1 0
1 0 −1
0 −1 1
] =
[
𝑎 𝑎 𝑎
𝑎 𝑎 𝑎
𝑎 𝑎 𝑎
] + [
0 𝑏 −𝑏
−𝑏 0 𝑏
𝑏 −𝑏 0
] + [
−𝑐 𝑐 0
𝑐 0 −𝑐
0 −𝑐 𝑐
] = [
𝑎 − 𝑐 𝑎 + 𝑏 + 𝑐 𝑎 − 𝑏
𝑎 − 𝑏 + 𝑐 𝑎 𝑎 + 𝑏 − 𝑐
𝑎 + 𝑏 𝑎 − 𝑏 − 𝑐 𝑎 + 𝑐
]
Notice that all of the rows, columns, and diagonals have a sum of 3𝑎, this satisfies our definition
of a magic square and creates a general formula for constructing a 3x3 magic square.
So far, we have shown that the set of 3x3 magic squares forms a vector space, and that
{𝐽, 𝐾, 𝐿} forms a basis for the set of 3x3 magic squares. We will now show the following
properties:
a. 𝐽2
= 3𝐽
b. 𝐾2
= 𝐽 − 3𝐼
c. 𝐿2
= 3𝐼 − 𝐽
d. 𝐾𝐿 + 𝐿𝐾 = 0
e. 𝐾𝐽 = 𝐽𝐾 = 𝐽𝐿 = 𝐿𝐽 = 0
f. 𝐽𝐴 = 𝐴𝐽 = 3𝑎𝐽
Note that, by definition, the identity matrix and zero matrix are represented as follows
𝐼 = [
1 0 0
0 1 0
0 0 1
] , 0 = [
0 0 0
0 0 0
0 0 0
]
a. 𝐽2
= [
1 1 1
1 1 1
1 1 1
] ∙ [
1 1 1
1 1 1
1 1 1
] = [
3 3 3
3 3 3
3 3 3
] = 3 ∙ [
1 1 1
1 1 1
1 1 1
] = 3𝐽
8
b. 𝐾2
= [
0 1 −1
−1 0 1
1 −1 0
] ∙ [
0 1 −1
−1 0 1
1 −1 0
] = [
−2 1 1
1 −2 1
1 1 −2
] = [
1 1 1
1 1 1
1 1 1
] −
[
3 0 0
0 3 0
0 0 3
] = 𝐽 − 3𝐼
c. 𝐿2
= [
−1 1 0
1 0 −1
0 −1 1
] ∙ [
−1 1 0
1 0 −1
0 −1 1
] = [
2 −1 −1
−1 2 −1
−1 −1 2
] = [
3 0 0
0 3 0
0 0 3
] −
[
1 1 1
1 1 1
1 1 1
] = 3𝐼 − 𝐽
d. 𝐾𝐿 + 𝐿𝐾 = ([
0 1 −1
−1 0 1
1 −1 0
] ∙ [
−1 1 0
1 0 −1
0 −1 1
]) + ([
−1 1 0
1 0 −1
0 −1 1
] ∙
[
0 1 −1
−1 0 1
1 −1 0
]) = [
1 1 −2
1 −2 1
−2 1 1
] + [
−1 −1 2
−1 2 −1
2 −1 −1
] = [
0 0 0
0 0 0
0 0 0
] = 0
e. 𝐾𝐽 = [
0 1 −1
−1 0 1
1 −1 0
] ∙ [
1 1 1
1 1 1
1 1 1
] = [
0 0 0
0 0 0
0 0 0
] = 0
𝐽𝐾 = [
1 1 1
1 1 1
1 1 1
] ∙ [
0 1 −1
−1 0 1
1 −1 0
] = [
0 0 0
0 0 0
0 0 0
] = 0
𝐽𝐿 = [
1 1 1
1 1 1
1 1 1
] ∙ [
−1 1 0
1 0 −1
0 −1 1
] = [
0 0 0
0 0 0
0 0 0
] = 0
𝐿𝐽 = [
−1 1 0
1 0 −1
0 −1 1
] ∙ [
1 1 1
1 1 1
1 1 1
] = [
0 0 0
0 0 0
0 0 0
] = 0
9
f. 𝐽𝐴 = [
1 1 1
1 1 1
1 1 1
] ∙ [
𝑎 − 𝑐 𝑎 + 𝑏 + 𝑐 𝑎 − 𝑏
𝑎 − 𝑏 + 𝑐 𝑎 𝑎 + 𝑏 − 𝑐
𝑎 + 𝑏 𝑎 − 𝑏 − 𝑐 𝑎 + 𝑐
] = [
3𝑎 3𝑎 3𝑎
3𝑎 𝑎𝑎 3𝑎
3𝑎 3𝑎 3𝑎
] = 𝐴𝐽 = 3𝑎𝐽
We have now obtained all of the pieces we need that leads us to the following theorem.
Theorem: If 𝐴 is a 3x3 magic square, then 𝐴3
is a magic square and 𝐴−1
(if it exists) is a magic
square.
Proof: Let 𝐴 = 𝑎𝐽 + 𝑏𝐾 + 𝑐𝐿 be an arbitrary 3x3 magic square. Then,
𝐴2
= ( 𝑎𝐽 + 𝑏𝐾 + 𝑐𝐿)2
= 𝑎2
𝐽2
+ 𝑎𝐽𝑏𝐾 + 𝑎𝐽𝑐𝐿 + 𝑏𝐾𝑎𝐽 + 𝑏2
𝐾2
+ 𝑏𝐾𝑐𝐿 + 𝑐𝐿𝑎𝐽 + 𝑐𝐿𝑏𝐾 + 𝑐2
𝐿2
= 𝑎2
𝐽2
+ 𝑏2
𝐾2
+ 𝑐2
𝐿2
+ 𝑎𝑏( 𝐽𝐾 + 𝐾𝐽) + 𝑎𝑐( 𝐽𝐿 + 𝐿𝐾) + 𝑏𝑐(𝐾𝐿 + 𝐿𝐾)
So, by our previously shown properties (a. - e.), we have
= 𝑎2
3𝐽 + 𝑏2( 𝐽 − 3𝐼) + 𝑐2
(3𝐼 − 𝐽)
= 𝑎2
3𝐽 + 𝑏2
𝐽 − 𝑏2
3𝐼 + 𝑐2
3𝐼 − 𝑐2
𝐽
= 3( 𝑐2
− 𝑏2) 𝐼 + (3𝑎2
+ 𝑏2
− 𝑐2) 𝐽
Now we must multiply both sides of the equation by 𝐴 to obtain 𝐴3
𝐴3
= (3( 𝑐2
− 𝑏2) 𝐼 + (3𝑎2
+ 𝑏2
− 𝑐2) 𝐽) 𝐴
= 3( 𝑐2
− 𝑏2) 𝐼𝐴 + (3𝑎2
+ 𝑏2
− 𝑐2 ) 𝐽𝐴
By (f.),
= 3( 𝑐2
− 𝑏2) 𝐴 + 3𝑎(3𝑎2
+ 𝑏2
− 𝑐2) 𝐽
10
Since 𝐴 and 𝐽 are magic squares themselves, and because they are closed under scalar
multiplication and matrix addition, 𝐴3
is a magic square.
Referring back to our previous equation 𝐴2
= 3( 𝑐2
− 𝑏2 ) 𝐼 + (3𝑎2
+ 𝑏2
− 𝑐2) 𝐽 and
multiplying both sides by 3a, we obtain
3𝑎(𝐴2
) = 3𝑎(3( 𝑐2
− 𝑏2 ) 𝐼) + 3𝑎(3𝑎2
+ 𝑏2
− 𝑐2) 𝐽
3𝑎( 𝐴2) − 3𝑎(3𝑎2
+ 𝑏2
− 𝑐2) 𝐽 = (9𝑎( 𝑐2
− 𝑏2) 𝐼)
then we can rewrite 3𝑎𝐽 as 𝐽𝐴
3𝑎( 𝐴2) − (3𝑎2
+ 𝑏2
− 𝑐2 ) 𝐽𝐴 = (9𝑎( 𝑐2
− 𝑏2) 𝐼)
𝐴(3𝑎( 𝐴) − (3𝑎2
+ 𝑏2
− 𝑐2) 𝐽 = (9𝑎( 𝑐2
− 𝑏2) 𝐼)
notice that 𝐴−1
only exists if 𝑎 ≠ 0 and 𝑏 ≠ ± 𝑐. So, if 𝐴−1
exists, then it is represented by the
equation
𝐴−1
=
1
9𝑎( 𝑐2 − 𝑏2)
(3𝑎( 𝐴) − (3𝑎2
+ 𝑏2
− 𝑐2) 𝐽)
which is again a magic square because 𝐴 and 𝐽 are magic squares themselves, and magic squares
are closed under scalar multiplication and matrix addition.
To give an example following the form of our proven theorem, refer to the following 3x3
magic square, 𝑀
𝑀 = [
2 7 6
9 5 1
4 3 8
]
It is easily shown by matrix multiplication that
11
𝑀3
= [
2 7 6
9 5 1
4 3 8
]
3
= [
1053 1173 1149
1221 1125 1029
1101 1077 1197
]
And so the corresponding row/column/diagonals of 𝑀3
all have a sum of 3375 and therefore
𝑀3
= [
1053 1173 1149
1221 1125 1029
1101 1077 1197
] is a magic square. Notice that 𝑀 is in the form
𝑀 = [
𝑎 − 𝑐 𝑎 + 𝑏 + 𝑐 𝑎 − 𝑏
𝑎 − 𝑏 + 𝑐 𝑎 𝑎 + 𝑏 − 𝑐
𝑎 + 𝑏 𝑎 − 𝑏 − 𝑐 𝑎 + 𝑐
] where, 𝑎 = 5, 𝑏 = −1, 𝑐 = 3 which can be written
as 𝑀 = (5)𝐽 + (−1)𝐾 + (3)𝐿. So,
𝑀2
= ((5) 𝐽 + (−1) 𝐾 + (3) 𝐿)
2
= 25𝐽2
+ 𝐾2
+ 9𝐿2
+ (−5)( 𝐽𝐾 + 𝐾𝐽) + 15( 𝐽𝐿 + 𝐿𝐾) + (−3)(𝐾𝐿 + 𝐿𝐾)
= (75)𝐽 + ( 𝐽 − 3𝐼) + (9)(3𝐼 − 𝐽)
= (75)𝐽 + 𝐽 − 3𝐼 + (9)3𝐼 − (9)𝐽
= 3(9 − 1) 𝐼 + (75 + 1 − 9) 𝐽
= 24𝐼 + 67𝐽
𝑀3
= (24𝐼 + 67𝐽)((5) 𝐽 + (−1) 𝐾 + (3) 𝐿)
= (120𝐼𝐽 − 24𝐼𝐾 + 72𝐼𝐿 + 335𝐽2
− 67𝐽𝐾 + 201𝐽𝐿)
= 120𝐼𝐽 − 24𝐼𝐾 + 72𝐼𝐿 + 1005𝐽
= 1125( 𝐽) − 24( 𝐾) + 72(𝐿)
12
Notice that 𝑀3
= 1125( 𝐽)− 24( 𝐾) + 72(𝐿) is magic because 𝐽, 𝐾, 𝐿 are 3x3 magic squares and
3x3 magic squares are closed under addition.
= 1125 [
1 1 1
1 1 1
1 1 1
] − 24[
0 1 −1
−1 0 1
1 −1 0
] + 72[
−1 1 0
1 0 −1
0 −1 1
]
= [
1053 1173 1149
1221 1125 1029
1101 1077 1197
] which corresponds with our above matrix for 𝑀3
.
Now, lets take a look at 𝑀−1
. It is easily checked that
𝑀−1
=
[
−
37
360
19
180
23
360
17
90
1
45
−
13
90
−
7
360
−
11
180
53
360 ]
And so the corresponding row/column/diagonals have a sum of
24
360
and 𝑀−1
satisfies our
definition, making it a magic square. Referring to our equation for the inverse of a magic square,
we have 𝑀−1
=
1
9𝑎( 𝑐2−𝑏2)
(3𝑎( 𝑀)− (3𝑎2
+ 𝑏2
− 𝑐2) 𝐽), and we know 𝑎 = 5, 𝑏 = −1, 𝑐 = 3.
We substitute these values into the equation and we yield
𝑀−1
=
1
9(5)(32 − (−1)2)
(3(5)( 𝑀)− (3(5)2
+ (−1)2
− 32) 𝐽)
=
1
360
(15( 𝑀) − (67) 𝐽)
=
1
360
(15 [
2 7 6
9 5 1
4 3 8
] − 67[
1 1 1
1 1 1
1 1 1
])
13
=
1
360
[
−37 38 23
68 8 −52
−7 −22 53
]
=
[
−
37
360
19
180
23
360
17
90
1
45
−
13
90
−
7
360
−
11
180
53
360 ]
This corresponds with our original 𝑀−1
and therefore our methods used to prove the cube and
inverse are magic holds true.
Thus, it is proven that the cube of a magic square is in face a magic square, and the
inverse (if it exists) is also a magic square. With that said, notice that the ninth power of a 3x3
magic square will be magic, since the cubed power is magic and we simply cube the cubed
power, and therefore any repetition of cubes of a 3x3 magic square will remain a magic square.
These facts do not hold for all nxn magic squares, but they do hold true for 3x3 magic squares
that have matrix entries.

Más contenido relacionado

La actualidad más candente

Some properties of two-fuzzy Nor med spaces
Some properties of two-fuzzy Nor med spacesSome properties of two-fuzzy Nor med spaces
Some properties of two-fuzzy Nor med spacesIOSR Journals
 
Ecuaciones dispositivos electronicos
Ecuaciones dispositivos electronicosEcuaciones dispositivos electronicos
Ecuaciones dispositivos electronicosfsdewr
 
Arithmetic Progressions and the Construction of Doubly Even Magic Squares (Fo...
Arithmetic Progressions and the Construction of Doubly Even Magic Squares (Fo...Arithmetic Progressions and the Construction of Doubly Even Magic Squares (Fo...
Arithmetic Progressions and the Construction of Doubly Even Magic Squares (Fo...Lossian Barbosa Bacelar Miranda
 
A fixed point result in banach spaces
A fixed point result in banach spacesA fixed point result in banach spaces
A fixed point result in banach spacesAlexander Decker
 
ゲーム理論BASIC 第42回 -仁に関する定理の証明3-
ゲーム理論BASIC 第42回 -仁に関する定理の証明3-ゲーム理論BASIC 第42回 -仁に関する定理の証明3-
ゲーム理論BASIC 第42回 -仁に関する定理の証明3-ssusere0a682
 
ゲーム理論BASIC 第42回 -仁に関する定理の証明2-
ゲーム理論BASIC 第42回 -仁に関する定理の証明2-ゲーム理論BASIC 第42回 -仁に関する定理の証明2-
ゲーム理論BASIC 第42回 -仁に関する定理の証明2-ssusere0a682
 
Комплекс тоо цуврал хичээл-2
Комплекс тоо цуврал хичээл-2Комплекс тоо цуврал хичээл-2
Комплекс тоо цуврал хичээл-2Март
 
Methods of variation of parameters- advance engineering mathe mathematics
Methods of variation of parameters- advance engineering mathe mathematicsMethods of variation of parameters- advance engineering mathe mathematics
Methods of variation of parameters- advance engineering mathe mathematicsKaushal Patel
 
Combined Functions
Combined FunctionsCombined Functions
Combined FunctionsJoviBerbz
 
Математик индукц
Математик индукц Математик индукц
Математик индукц Март
 
Vector calculus
Vector calculusVector calculus
Vector calculussujathavvv
 

La actualidad más candente (19)

Some properties of two-fuzzy Nor med spaces
Some properties of two-fuzzy Nor med spacesSome properties of two-fuzzy Nor med spaces
Some properties of two-fuzzy Nor med spaces
 
Ecuaciones dispositivos electronicos
Ecuaciones dispositivos electronicosEcuaciones dispositivos electronicos
Ecuaciones dispositivos electronicos
 
B010310813
B010310813B010310813
B010310813
 
Arithmetic Progressions and the Construction of Doubly Even Magic Squares (Fo...
Arithmetic Progressions and the Construction of Doubly Even Magic Squares (Fo...Arithmetic Progressions and the Construction of Doubly Even Magic Squares (Fo...
Arithmetic Progressions and the Construction of Doubly Even Magic Squares (Fo...
 
Exponential Generating function
Exponential Generating functionExponential Generating function
Exponential Generating function
 
A fixed point result in banach spaces
A fixed point result in banach spacesA fixed point result in banach spaces
A fixed point result in banach spaces
 
Z transforms
Z transformsZ transforms
Z transforms
 
ゲーム理論BASIC 第42回 -仁に関する定理の証明3-
ゲーム理論BASIC 第42回 -仁に関する定理の証明3-ゲーム理論BASIC 第42回 -仁に関する定理の証明3-
ゲーム理論BASIC 第42回 -仁に関する定理の証明3-
 
ゲーム理論BASIC 第42回 -仁に関する定理の証明2-
ゲーム理論BASIC 第42回 -仁に関する定理の証明2-ゲーム理論BASIC 第42回 -仁に関する定理の証明2-
ゲーム理論BASIC 第42回 -仁に関する定理の証明2-
 
HERMITE SERIES
HERMITE SERIESHERMITE SERIES
HERMITE SERIES
 
Комплекс тоо цуврал хичээл-2
Комплекс тоо цуврал хичээл-2Комплекс тоо цуврал хичээл-2
Комплекс тоо цуврал хичээл-2
 
G luk eykleidhs b 118_eykleidhs_2021
G luk eykleidhs b 118_eykleidhs_2021G luk eykleidhs b 118_eykleidhs_2021
G luk eykleidhs b 118_eykleidhs_2021
 
Methods of variation of parameters- advance engineering mathe mathematics
Methods of variation of parameters- advance engineering mathe mathematicsMethods of variation of parameters- advance engineering mathe mathematics
Methods of variation of parameters- advance engineering mathe mathematics
 
Combined Functions
Combined FunctionsCombined Functions
Combined Functions
 
Four Point Gauss Quadrature Runge – Kuta Method Of Order 8 For Ordinary Diffe...
Four Point Gauss Quadrature Runge – Kuta Method Of Order 8 For Ordinary Diffe...Four Point Gauss Quadrature Runge – Kuta Method Of Order 8 For Ordinary Diffe...
Four Point Gauss Quadrature Runge – Kuta Method Of Order 8 For Ordinary Diffe...
 
Математик индукц
Математик индукц Математик индукц
Математик индукц
 
Algebra 6
Algebra 6Algebra 6
Algebra 6
 
Vector calculus
Vector calculusVector calculus
Vector calculus
 
A0240103
A0240103A0240103
A0240103
 

Similar a capstone magic squares

Teoria Numérica (Palestra 01)
Teoria Numérica (Palestra 01)Teoria Numérica (Palestra 01)
Teoria Numérica (Palestra 01)Eugenio Souza
 
Further Results On The Basis Of Cauchy’s Proper Bound for the Zeros of Entire...
Further Results On The Basis Of Cauchy’s Proper Bound for the Zeros of Entire...Further Results On The Basis Of Cauchy’s Proper Bound for the Zeros of Entire...
Further Results On The Basis Of Cauchy’s Proper Bound for the Zeros of Entire...IJMER
 
On ranges and null spaces of a special type of operator named 𝝀 − 𝒋𝒆𝒄𝒕𝒊𝒐𝒏. – ...
On ranges and null spaces of a special type of operator named 𝝀 − 𝒋𝒆𝒄𝒕𝒊𝒐𝒏. – ...On ranges and null spaces of a special type of operator named 𝝀 − 𝒋𝒆𝒄𝒕𝒊𝒐𝒏. – ...
On ranges and null spaces of a special type of operator named 𝝀 − 𝒋𝒆𝒄𝒕𝒊𝒐𝒏. – ...IJMER
 
Product Rules & Amp Laplacian 1
Product Rules & Amp Laplacian 1Product Rules & Amp Laplacian 1
Product Rules & Amp Laplacian 1NumanUsama
 
g_9 - L_1 Solving Quadratic Equations.pptx
g_9 - L_1 Solving Quadratic Equations.pptxg_9 - L_1 Solving Quadratic Equations.pptx
g_9 - L_1 Solving Quadratic Equations.pptxMichelleMatriano
 
Dual Spaces of Generalized Cesaro Sequence Space and Related Matrix Mapping
Dual Spaces of Generalized Cesaro Sequence Space and Related Matrix MappingDual Spaces of Generalized Cesaro Sequence Space and Related Matrix Mapping
Dual Spaces of Generalized Cesaro Sequence Space and Related Matrix Mappinginventionjournals
 
BSC_Computer Science_Discrete Mathematics_Unit-I
BSC_Computer Science_Discrete Mathematics_Unit-IBSC_Computer Science_Discrete Mathematics_Unit-I
BSC_Computer Science_Discrete Mathematics_Unit-IRai University
 
BSC_COMPUTER _SCIENCE_UNIT-1_DISCRETE MATHEMATICS
BSC_COMPUTER _SCIENCE_UNIT-1_DISCRETE MATHEMATICSBSC_COMPUTER _SCIENCE_UNIT-1_DISCRETE MATHEMATICS
BSC_COMPUTER _SCIENCE_UNIT-1_DISCRETE MATHEMATICSRai University
 
Differential Geometry for Machine Learning
Differential Geometry for Machine LearningDifferential Geometry for Machine Learning
Differential Geometry for Machine LearningSEMINARGROOT
 
Ranjak Vaidic Ganit Preview (Marathi Research Book)
Ranjak Vaidic Ganit Preview (Marathi Research Book)Ranjak Vaidic Ganit Preview (Marathi Research Book)
Ranjak Vaidic Ganit Preview (Marathi Research Book)Vitthal Jadhav
 
3 capitulo-iii-matriz-asociada-sem-14-t-l-d
3 capitulo-iii-matriz-asociada-sem-14-t-l-d3 capitulo-iii-matriz-asociada-sem-14-t-l-d
3 capitulo-iii-matriz-asociada-sem-14-t-l-dFernandoDanielMamani1
 
06.scd_muestreo_de_senales_continuas
06.scd_muestreo_de_senales_continuas06.scd_muestreo_de_senales_continuas
06.scd_muestreo_de_senales_continuasHipólito Aguilar
 
Semana 10 numeros complejos i álgebra-uni ccesa007
Semana 10   numeros complejos i álgebra-uni ccesa007Semana 10   numeros complejos i álgebra-uni ccesa007
Semana 10 numeros complejos i álgebra-uni ccesa007Demetrio Ccesa Rayme
 
Seven Dimensional Cross Product using the Octonionic Fanoplane
Seven Dimensional Cross Product using the Octonionic FanoplaneSeven Dimensional Cross Product using the Octonionic Fanoplane
Seven Dimensional Cross Product using the Octonionic FanoplaneAdrian Sotelo
 
B.tech ii unit-5 material vector integration
B.tech ii unit-5 material vector integrationB.tech ii unit-5 material vector integration
B.tech ii unit-5 material vector integrationRai University
 
Laplace & Inverse Transform convoltuion them.pptx
Laplace & Inverse Transform convoltuion them.pptxLaplace & Inverse Transform convoltuion them.pptx
Laplace & Inverse Transform convoltuion them.pptxjyotidighole2
 
graphs of quadratic function grade 9.pptx
graphs of quadratic function grade 9.pptxgraphs of quadratic function grade 9.pptx
graphs of quadratic function grade 9.pptxMeryAnnMAlday
 

Similar a capstone magic squares (20)

Teoria Numérica (Palestra 01)
Teoria Numérica (Palestra 01)Teoria Numérica (Palestra 01)
Teoria Numérica (Palestra 01)
 
Teori bilangan (14 - 19)
Teori bilangan (14 - 19)Teori bilangan (14 - 19)
Teori bilangan (14 - 19)
 
Further Results On The Basis Of Cauchy’s Proper Bound for the Zeros of Entire...
Further Results On The Basis Of Cauchy’s Proper Bound for the Zeros of Entire...Further Results On The Basis Of Cauchy’s Proper Bound for the Zeros of Entire...
Further Results On The Basis Of Cauchy’s Proper Bound for the Zeros of Entire...
 
On ranges and null spaces of a special type of operator named 𝝀 − 𝒋𝒆𝒄𝒕𝒊𝒐𝒏. – ...
On ranges and null spaces of a special type of operator named 𝝀 − 𝒋𝒆𝒄𝒕𝒊𝒐𝒏. – ...On ranges and null spaces of a special type of operator named 𝝀 − 𝒋𝒆𝒄𝒕𝒊𝒐𝒏. – ...
On ranges and null spaces of a special type of operator named 𝝀 − 𝒋𝒆𝒄𝒕𝒊𝒐𝒏. – ...
 
Product Rules & Amp Laplacian 1
Product Rules & Amp Laplacian 1Product Rules & Amp Laplacian 1
Product Rules & Amp Laplacian 1
 
PRODUCT RULES
PRODUCT RULESPRODUCT RULES
PRODUCT RULES
 
g_9 - L_1 Solving Quadratic Equations.pptx
g_9 - L_1 Solving Quadratic Equations.pptxg_9 - L_1 Solving Quadratic Equations.pptx
g_9 - L_1 Solving Quadratic Equations.pptx
 
Dual Spaces of Generalized Cesaro Sequence Space and Related Matrix Mapping
Dual Spaces of Generalized Cesaro Sequence Space and Related Matrix MappingDual Spaces of Generalized Cesaro Sequence Space and Related Matrix Mapping
Dual Spaces of Generalized Cesaro Sequence Space and Related Matrix Mapping
 
BSC_Computer Science_Discrete Mathematics_Unit-I
BSC_Computer Science_Discrete Mathematics_Unit-IBSC_Computer Science_Discrete Mathematics_Unit-I
BSC_Computer Science_Discrete Mathematics_Unit-I
 
BSC_COMPUTER _SCIENCE_UNIT-1_DISCRETE MATHEMATICS
BSC_COMPUTER _SCIENCE_UNIT-1_DISCRETE MATHEMATICSBSC_COMPUTER _SCIENCE_UNIT-1_DISCRETE MATHEMATICS
BSC_COMPUTER _SCIENCE_UNIT-1_DISCRETE MATHEMATICS
 
Differential Geometry for Machine Learning
Differential Geometry for Machine LearningDifferential Geometry for Machine Learning
Differential Geometry for Machine Learning
 
Ranjak Vaidic Ganit Preview (Marathi Research Book)
Ranjak Vaidic Ganit Preview (Marathi Research Book)Ranjak Vaidic Ganit Preview (Marathi Research Book)
Ranjak Vaidic Ganit Preview (Marathi Research Book)
 
3 capitulo-iii-matriz-asociada-sem-14-t-l-d
3 capitulo-iii-matriz-asociada-sem-14-t-l-d3 capitulo-iii-matriz-asociada-sem-14-t-l-d
3 capitulo-iii-matriz-asociada-sem-14-t-l-d
 
06.scd_muestreo_de_senales_continuas
06.scd_muestreo_de_senales_continuas06.scd_muestreo_de_senales_continuas
06.scd_muestreo_de_senales_continuas
 
Semana 10 numeros complejos i álgebra-uni ccesa007
Semana 10   numeros complejos i álgebra-uni ccesa007Semana 10   numeros complejos i álgebra-uni ccesa007
Semana 10 numeros complejos i álgebra-uni ccesa007
 
Seven Dimensional Cross Product using the Octonionic Fanoplane
Seven Dimensional Cross Product using the Octonionic FanoplaneSeven Dimensional Cross Product using the Octonionic Fanoplane
Seven Dimensional Cross Product using the Octonionic Fanoplane
 
B.tech ii unit-5 material vector integration
B.tech ii unit-5 material vector integrationB.tech ii unit-5 material vector integration
B.tech ii unit-5 material vector integration
 
Laplace & Inverse Transform convoltuion them.pptx
Laplace & Inverse Transform convoltuion them.pptxLaplace & Inverse Transform convoltuion them.pptx
Laplace & Inverse Transform convoltuion them.pptx
 
graphs of quadratic function grade 9.pptx
graphs of quadratic function grade 9.pptxgraphs of quadratic function grade 9.pptx
graphs of quadratic function grade 9.pptx
 
MT102 Лекц 6
MT102 Лекц 6MT102 Лекц 6
MT102 Лекц 6
 

capstone magic squares

  • 1. 1 3 × 3 Magic Squares: Curious Facts Cara Colotti The properties of magic squares have arisen much curiosity in the field of linear algebra over the years. In this article we are going to explore two properties of 3x3 magic squares. We are going to show that if matrix 𝐴 is a 3x3 magic square, then 𝐴3 and 𝐴−1 (if it exists) are also 3x3 magic squares. A magic square is defined as follows: A square matrix with real number entries such that: (i) Every row has the same sum, (ii) Every column has the same sum as every row, (iii) Each of the two diagonals has the same sum as each row/column sum. For example, a 3x3 magic square is a square matrix such as [ 8 17 5 7 10 13 15 3 12 ] where each row/column/diagonal sum is 30. We will now show that the set of all 3x3 magic squares forms a vector space. To show that a set of 3x3 magic squares forms a vector space we must show that the magic squares satisfy the following seven properties: i. Vector addition is commutative for all 𝒗 𝟏, 𝒗 𝟐 ∈ 𝑽, 𝒗 𝟏 + 𝒗 𝟐 = 𝒗 𝟐 + 𝒗 𝟏:
  • 2. 2 Assume 𝑣1, 𝑣2 are 3x3 magic squares represented by 𝑣1 = [ 𝑛𝑖1 𝑛𝑖2 𝑛𝑖3 𝑛𝑗1 𝑛𝑗2 𝑛𝑗3 𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3 ] , 𝑣2 = [ 𝑚 𝑖1 𝑚 𝑖2 𝑚 𝑖3 𝑚𝑗1 𝑚𝑗2 𝑚𝑗3 𝑚 𝑘1 𝑚 𝑘2 𝑚 𝑘3 ] , where 𝑛, 𝑚 ∈ ℝ. We must show that for every 𝑣1, 𝑣2 ∈ 𝑉, 𝑣1 + 𝑣2 = 𝑣2 + 𝑣1: 𝑣1 + 𝑣2 = [ 𝑛𝑖1 𝑛𝑖2 𝑛𝑖3 𝑛𝑗1 𝑛𝑗2 𝑛𝑗3 𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3 ] + [ 𝑚 𝑖1 𝑚 𝑖2 𝑚 𝑖3 𝑚𝑗1 𝑚𝑗2 𝑚𝑗3 𝑚 𝑘1 𝑚 𝑘2 𝑚 𝑘3 ] = [ 𝑛𝑖1 + 𝑚 𝑖1 𝑛𝑖2 + 𝑚 𝑖2 𝑛𝑖3 + 𝑚 𝑖3 𝑛𝑗1 + 𝑚𝑗1 𝑛𝑗2 + 𝑚𝑗2 𝑛𝑗3 + 𝑚𝑗3 𝑛 𝑘1 + 𝑚 𝑘1 𝑛 𝑘2 + 𝑚 𝑘2 𝑛 𝑘3 + 𝑚 𝑘3 ] by the definition of matrix addition. = [ 𝑚 𝑖1 + 𝑛𝑖1 𝑚 𝑖2 + 𝑛𝑖2 𝑚 𝑖3 + 𝑛𝑖3 𝑚𝑗1 + 𝑛𝑗1 𝑚𝑗2 + 𝑛𝑗2 𝑚𝑗3 + 𝑛𝑗3 𝑚 𝑘1 + 𝑛 𝑘1 𝑚 𝑘2 + 𝑛 𝑘2 𝑚 𝑘3 + 𝑛 𝑘3 ] because addition is associative ∈ ℝ. = [ 𝑚 𝑖1 𝑚 𝑖2 𝑚 𝑖3 𝑚𝑗1 𝑚𝑗2 𝑚𝑗3 𝑚 𝑘1 𝑚 𝑘2 𝑚 𝑘3 ] + [ 𝑛𝑖1 𝑛𝑖2 𝑛𝑖3 𝑛𝑗1 𝑛𝑗2 𝑛𝑗3 𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3 ] = 𝑣1 + 𝑣2 . ii. Vector addition is associative for all 𝒗 𝟏, 𝒗 𝟐, 𝒗 𝟑 ∈ 𝑽. ( 𝒗 𝟏 + 𝒗 𝟐)+ 𝒗 𝟑 = 𝒗 𝟏 + ( 𝒗 𝟐 + 𝒗 𝟑): Assume 𝑣1, 𝑣2, 𝑣3 are 3x3 magic squares represented by 𝑣1 = [ 𝑛𝑖1 𝑛𝑖2 𝑛𝑖3 𝑛𝑗1 𝑛𝑗2 𝑛𝑗3 𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3 ] , 𝑣2 = [ 𝑚 𝑖1 𝑚 𝑖2 𝑚 𝑖3 𝑚𝑗1 𝑚𝑗2 𝑚𝑗3 𝑚 𝑘1 𝑚 𝑘2 𝑚 𝑘3 ] , 𝑣3 = [ 𝑝𝑖1 𝑝𝑖2 𝑝𝑖3 𝑝𝑗1 𝑝𝑗2 𝑝𝑗3 𝑝 𝑘1 𝑝 𝑘2 𝑝 𝑘3 ] , where 𝑛, 𝑚, 𝑝 ∈ ℝ. We must show that for every 𝑣1 , 𝑣2, 𝑣3 ∈ 𝑉,
  • 3. 3 ( 𝑣1 + 𝑣2) + 𝑣3 = 𝑣1 + ( 𝑣2 + 𝑣3)( 𝑣1 + 𝑣2 ) + 𝑣3 = ([ 𝑛𝑖1 𝑛𝑖2 𝑛𝑖3 𝑛𝑗1 𝑛𝑗2 𝑛𝑗3 𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3 ] + [ 𝑚 𝑖1 𝑚 𝑖2 𝑚 𝑖3 𝑚𝑗1 𝑚𝑗2 𝑚𝑗3 𝑚 𝑘1 𝑚 𝑘2 𝑚 𝑘3 ]) + [ 𝑝𝑖1 𝑝𝑖2 𝑝𝑖3 𝑝𝑗1 𝑝𝑗2 𝑝𝑗3 𝑝 𝑘1 𝑝 𝑘2 𝑝 𝑘3 ] = [ 𝑛𝑖1 + 𝑚 𝑖1 𝑛𝑖2 + 𝑚 𝑖2 𝑛𝑖3 + 𝑚 𝑖3 𝑛𝑗1 + 𝑚𝑗1 𝑛𝑗2 + 𝑚𝑗2 𝑛𝑗3 + 𝑚𝑗3 𝑛 𝑘1 + 𝑚 𝑘1 𝑛 𝑘2 + 𝑚 𝑘2 𝑛 𝑘3 + 𝑚 𝑘3 ] + [ 𝑝𝑖1 𝑝𝑖2 𝑝𝑖3 𝑝𝑗1 𝑝𝑗2 𝑝𝑗3 𝑝 𝑘1 𝑝 𝑘2 𝑝 𝑘3 ] = [ 𝑛𝑖1 + 𝑚 𝑖1 + 𝑝𝑖1 𝑛𝑖2 + 𝑚 𝑖2 + 𝑝𝑖2 𝑛𝑖3 + 𝑚 𝑖3 + 𝑝𝑖3 𝑛𝑗1 + 𝑚𝑗1 + 𝑝𝑗1 𝑛𝑗2 + 𝑚𝑗2 + 𝑝𝑗2 𝑛𝑗3 + 𝑚𝑗3 + 𝑝𝑗3 𝑛 𝑘1 + 𝑚 𝑘1 + 𝑝 𝑘1 𝑛 𝑘2 + 𝑚 𝑘2 + 𝑝 𝑘2 𝑛 𝑘3 + 𝑚 𝑘3 + 𝑝 𝑘3 ] = [ 𝑛𝑖1 𝑛𝑖2 𝑛𝑖3 𝑛𝑗1 𝑛𝑗2 𝑛𝑗3 𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3 ] + [ 𝑚 𝑖1 + 𝑝𝑖1 𝑚 𝑖2 + 𝑝𝑖2 𝑚 𝑖3 + 𝑝𝑖3 𝑚𝑗1 + 𝑝𝑗1 𝑚𝑗2 + 𝑝𝑗2 𝑚𝑗3 + 𝑝𝑗3 𝑚 𝑘1 + 𝑝 𝑘1 𝑚 𝑘2 + 𝑝 𝑘2 𝑚 𝑘3 + 𝑝 𝑘3 ] = [ 𝑛𝑖1 𝑛𝑖2 𝑛𝑖3 𝑛𝑗1 𝑛𝑗2 𝑛𝑗3 𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3 ] + ([ 𝑚 𝑖1 𝑚 𝑖2 𝑚 𝑖3 𝑚𝑗1 𝑚𝑗2 𝑚𝑗3 𝑚 𝑘1 𝑚 𝑘2 𝑚 𝑘3 ] + [ 𝑝𝑖1 𝑝𝑖2 𝑝𝑖3 𝑝𝑗1 𝑝𝑗2 𝑝𝑗3 𝑝 𝑘1 𝑝 𝑘2 𝑝 𝑘3 ]) =𝑣1 + ( 𝑣2 + 𝑣3) iii. There is an additive identity 𝒊 such that for all 𝒗 ∈ 𝑽 , 𝒊 + 𝒗 = 𝒗 + 𝒊 = 𝒗: Assume 𝑣 is a 3x3 magic square represented by 𝑣 = [ 𝑛𝑖1 𝑛𝑖2 𝑛𝑖3 𝑛𝑗1 𝑛𝑗2 𝑛𝑗3 𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3 ]. We must show that there exists an additive identity, the zero matrix, represented as 0 = [ 0 0 0 0 0 0 0 0 0 ] , such that for every 𝑣 ∈ 𝑉, 0 + 𝑣 = 𝑣 + 0 = 𝑣. 0 + 𝑣 = [ 0 0 0 0 0 0 0 0 0 ] + [ 𝑛𝑖1 𝑛𝑖2 𝑛𝑖3 𝑛𝑗1 𝑛𝑗2 𝑛𝑗3 𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3 ] = [ 𝑛𝑖1 + 0 𝑛𝑖2 + 0 𝑛𝑖3 + 0 𝑛𝑗1 + 0 𝑛𝑗2 + 0 𝑛𝑗3 + 0 𝑛 𝑘1 + 0 𝑛 𝑘2 + 0 𝑛 𝑘3 + 0 ] =[ 𝑛𝑖1 𝑛𝑖2 𝑛𝑖3 𝑛𝑗1 𝑛𝑗2 𝑛𝑗3 𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3 ] = 𝑣
  • 4. 4 We can also conclude that the zero matrix is the additive identity for the vector space. iv. There exists an additive inverse denoted −𝒗 such that for any 𝒗 ∈ 𝑽, 𝒗 + (−𝒗) = 𝟎: Assume 𝑣 is a 3x3 magic square represented by 𝑣 = [ 𝑛𝑖1 𝑛𝑖2 𝑛𝑖3 𝑛𝑗1 𝑛𝑗2 𝑛𝑗3 𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3 ], let −𝑣 be denoted as −𝑣 = [ −𝑛𝑖1 −𝑛𝑖2 −𝑛𝑖3 −𝑛𝑗1 −𝑛𝑗2 −𝑛𝑗3 −𝑛 𝑘1 −𝑛 𝑘2 −𝑛 𝑘3 ]. So, 𝒗+ (−𝒗) = [ 𝑛𝑖1 𝑛𝑖2 𝑛𝑖3 𝑛𝑗1 𝑛𝑗2 𝑛𝑗3 𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3 ] + [ −𝑛𝑖1 −𝑛𝑖2 −𝑛𝑖3 −𝑛𝑗1 −𝑛𝑗2 −𝑛𝑗3 −𝑛 𝑘1 −𝑛 𝑘2 −𝑛 𝑘3 ] =[ 0 0 0 0 0 0 0 0 0 ] = 0 v. Scalar multiplication distributes over both the addition of numbers and the addition in 𝑽. For any two numbers 𝒂 𝟏, 𝒂 𝟐 ∈ ℝ and any 𝒗 𝟏, 𝒗 𝟐 ∈ 𝑽, ( 𝒂 𝟏 + 𝒂 𝟐) 𝒗 𝟏 = 𝒂 𝟏 𝒗 𝟏 + 𝒂 𝟐 𝒗 𝟏 and 𝒂 𝟏( 𝒗 𝟏 + 𝒗 𝟐) = 𝒂 𝟏 𝒗 𝟏 + 𝒂 𝟏 𝒗 𝟐: Assume 𝑣1, 𝑣2 are 3x3 magic squares represented by 𝑣1 = [ 𝑛𝑖1 𝑛𝑖2 𝑛𝑖3 𝑛𝑗1 𝑛𝑗2 𝑛𝑗3 𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3 ] , 𝑣2 = [ 𝑚 𝑖1 𝑚 𝑖2 𝑚 𝑖3 𝑚𝑗1 𝑚𝑗2 𝑚𝑗3 𝑚 𝑘1 𝑚 𝑘2 𝑚 𝑘3 ] such that 𝑚, 𝑛 ∈ ℝ . We must show that for every 𝑎1, 𝑎2 ∈ ℝ, ( 𝑎1 + 𝑎2 ) 𝑣1 = 𝑎1 𝑣1 + 𝑎2 𝑣1 and 𝑎1( 𝑣1 + 𝑣2) = 𝑎1 𝑣1 + 𝑎1 𝑣2. ( 𝑎1 + 𝑎2 ) 𝑣1 = ( 𝑎1 + 𝑎2)[ 𝑛𝑖1 𝑛𝑖2 𝑛𝑖3 𝑛𝑗1 𝑛𝑗2 𝑛𝑗3 𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3 ] = [ ( 𝑎1 + 𝑎2) 𝑛𝑖1 ( 𝑎1 + 𝑎2) 𝑛𝑖2 ( 𝑎1 + 𝑎2) 𝑛𝑖3 ( 𝑎1 + 𝑎2) 𝑛𝑗1 ( 𝑎1 + 𝑎2) 𝑛𝑗2 ( 𝑎1 + 𝑎2) 𝑛𝑗3 ( 𝑎1 + 𝑎2) 𝑛 𝑘1 ( 𝑎1 + 𝑎2) 𝑛 𝑘2 ( 𝑎1 + 𝑎2 ) 𝑛 𝑘3 ] And because the distributive property holds in ℝ we obtain
  • 5. 5 [ 𝑎1 𝑛𝑖1 + 𝑎2 𝑛𝑖1 𝑎1 𝑛𝑖2 + 𝑎2 𝑛𝑖2 𝑎1 𝑛𝑖3 + 𝑎2 𝑛𝑖3 𝑎1 𝑛 𝑗1 + 𝑎2 𝑛𝑗1 𝑎1 𝑛𝑗2 + 𝑎2 𝑛𝑗2 𝑎1 𝑛𝑗3 + 𝑎2 𝑛𝑗3 𝑎1 𝑛 𝑘1 + 𝑎2 𝑛 𝑘1 𝑎1 𝑛 𝑘2 + 𝑎2 𝑛 𝑘2 𝑎1 𝑛 𝑘3 + 𝑎2 𝑛 𝑘3 ] = [ 𝑎1 𝑛𝑖1 𝑎1 𝑛𝑖2 𝑎1 𝑛𝑖3 𝑎1 𝑛𝑗1 𝑎1 𝑛𝑗2 𝑎1 𝑛𝑗3 𝑎1 𝑛 𝑘1 𝑎1 𝑛 𝑘2 𝑎1 𝑛 𝑘3 ] + [ 𝑎2 𝑛𝑖1 𝑎2 𝑛𝑖2 𝑎2 𝑛𝑖3 𝑎2 𝑛𝑗1 𝑎2 𝑛𝑗2 𝑎2 𝑛𝑗3 𝑎2 𝑛 𝑘1 𝑎2 𝑛 𝑘2 𝑎2 𝑛 𝑘3 ] = 𝑎1 𝑣1 + 𝑎2 𝑣1. We now look at 𝑎1( 𝑣1 + 𝑣2), 𝑎1( 𝑣1 + 𝑣2) = 𝑎1 ([ 𝑛𝑖1 𝑛𝑖2 𝑛𝑖3 𝑛𝑗1 𝑛𝑗2 𝑛𝑗3 𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3 ] + [ 𝑚 𝑖1 𝑚 𝑖2 𝑚 𝑖3 𝑚𝑗1 𝑚𝑗2 𝑚𝑗3 𝑚 𝑘1 𝑚 𝑘2 𝑚 𝑘3 ]) = 𝑎1 [ 𝑛𝑖1 + 𝑚 𝑖1 𝑛𝑖2 + 𝑚 𝑖2 𝑛𝑖3 + 𝑚 𝑖3 𝑛𝑗1 + 𝑚𝑗1 𝑛𝑗2 + 𝑚𝑗2 𝑛𝑗3 + 𝑚𝑗3 𝑛 𝑘1 + 𝑚 𝑘1 𝑛 𝑘2 + 𝑚 𝑘2 𝑛 𝑘3 + 𝑚 𝑘3 ] = [ 𝑎1( 𝑛𝑖1 + 𝑚 𝑖1) 𝑎1( 𝑛𝑖2 + 𝑚 𝑖2) 𝑎1( 𝑛𝑖3 + 𝑚 𝑖3) 𝑎1(𝑛𝑗1 + 𝑚𝑗1) 𝑎1(𝑛𝑗2 + 𝑚𝑗2) 𝑎1(𝑛𝑗3 + 𝑚𝑗3) 𝑎1( 𝑛 𝑘1 + 𝑚 𝑘1) 𝑎1( 𝑛 𝑘2 + 𝑚 𝑘2) 𝑎1(𝑛 𝑘3 + 𝑚 𝑘3) ] = [ 𝑎1 𝑛𝑖1 + 𝑎1 𝑚 𝑖1 𝑎1 𝑛𝑖2 + 𝑎1 𝑚 𝑖2 𝑎1 𝑛𝑖3 + 𝑎1 𝑚 𝑖3 𝑎1 𝑛𝑗1 + 𝑎1 𝑚 𝑗1 𝑎1 𝑛 𝑗2 + 𝑎1 𝑚 𝑗2 𝑎1 𝑛𝑗3 + 𝑎1 𝑚 𝑗3 𝑎1 𝑛 𝑘1 + 𝑎1 𝑚 𝑘1 𝑎1 𝑛 𝑘2 + 𝑎1 𝑚 𝑘2 𝑎1 𝑛 𝑘3 + 𝑎1 𝑚 𝑘3 ] because ℝ possesses the distributive property. We then yield 𝑎1 [ 𝑛𝑖1 𝑛𝑖2 𝑛𝑖3 𝑛𝑗1 𝑛𝑗2 𝑛𝑗3 𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3 ] + 𝑎1 [ 𝑚 𝑖1 𝑚 𝑖2 𝑚 𝑖3 𝑚𝑗1 𝑚𝑗2 𝑚𝑗3 𝑚 𝑘1 𝑚 𝑘2 𝑚 𝑘3 ] = 𝑎1 𝑣1 + 𝑎1 𝑣2. vi. Scalar multiplication is associative: for any numbers 𝒂, 𝒃 ∈ ℝ and any 𝒗 ∈ 𝑽, ( 𝒂𝒃) 𝒗 = 𝒂( 𝒃𝒗) Assume 𝑉 is a 3x3 magic square represented by 𝑣 = [ 𝑛𝑖1 𝑛𝑖2 𝑛𝑖3 𝑛𝑗1 𝑛𝑗2 𝑛𝑗3 𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3 ].
  • 6. 6 So, ( 𝑎𝑏) 𝑣 = ( 𝑎𝑏)[ 𝑛𝑖1 𝑛𝑖2 𝑛𝑖3 𝑛𝑗1 𝑛𝑗2 𝑛𝑗3 𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3 ]=[ 𝑎𝑏𝑛𝑖1 𝑎𝑏𝑛𝑖2 𝑎𝑏𝑛𝑖3 𝑎𝑏𝑛𝑗1 𝑎𝑏𝑛𝑗2 𝑎𝑏𝑛𝑗3 𝑎𝑏𝑛 𝑘1 𝑎𝑏𝑛 𝑘2 𝑎𝑏𝑛 𝑘3 ] = ( 𝑎)[ 𝑏𝑛𝑖1 𝑏𝑛𝑖2 𝑏𝑛𝑖2 𝑏𝑛𝑗1 𝑏𝑛𝑗2 𝑏𝑛𝑗3 𝑏𝑛 𝑘1 𝑏𝑛 𝑘2 𝑏𝑛 𝑘3 ] = (𝑎)(𝑏𝑣) vii. Scalar multiplication by the number 1 is the identity for all 𝒗 ∈ 𝑽, 𝟏𝒗 = 𝒗 Assume 𝑉 is a 3x3 magic square represented by 𝑣 = [ 𝑛𝑖1 𝑛𝑖2 𝑛𝑖3 𝑛𝑗1 𝑛𝑗2 𝑛𝑗3 𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3 ]. Note that all of the entries are real numbers. 1𝑣 = (1) [ 𝑛𝑖1 𝑛𝑖2 𝑛𝑖3 𝑛𝑗1 𝑛𝑗2 𝑛𝑗3 𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3 ] = [ (1) 𝑛𝑖1 (1) 𝑛𝑖2 (1) 𝑛𝑖3 (1) 𝑛𝑗1 (1) 𝑛𝑗2 (1) 𝑛 𝑗3 (1) 𝑛 𝑘1 (1) 𝑛 𝑘2 (1) 𝑛 𝑘3 ] = [ 𝑛𝑖1 𝑛𝑖2 𝑛𝑖3 𝑛𝑗1 𝑛𝑗2 𝑛𝑗3 𝑛 𝑘1 𝑛 𝑘2 𝑛 𝑘3 ] = 𝑣. Now that we have shown the set of 3x3 magic squares forms a vector space, we must show that the set{ 𝐽, 𝐾, 𝐿} forms a basis for all 3x3 magic squares where: 𝐽 = [ 1 1 1 1 1 1 1 1 1 ], 𝐾 = [ 0 1 −1 −1 0 1 1 −1 0 ] , 𝐿 = [ −1 1 0 1 0 −1 0 −1 1 ]. To show that { 𝐽, 𝐾, 𝐿} forms a basis for all 3x3 magic squares we must show that every 3x3 magic square can be expressed as a linear combination of { 𝐽, 𝐾, 𝐿}. So, for any arbitrary 3x3 magic square [ 𝑥 𝑦 𝑧 𝑞 𝑟 𝑠 𝑡 𝑢 𝑣 ] there exists Real number coefficients 𝑎, 𝑏, 𝑐, such that:
  • 7. 7 [ 𝑥 𝑦 𝑧 𝑞 𝑟 𝑠 𝑡 𝑢 𝑣 ] = 𝑎 [ 1 1 1 1 1 1 1 1 1 ] + 𝑏 [ 0 1 −1 −1 0 1 1 −1 0 ] + 𝑐 [ −1 1 0 1 0 −1 0 −1 1 ] = [ 𝑎 𝑎 𝑎 𝑎 𝑎 𝑎 𝑎 𝑎 𝑎 ] + [ 0 𝑏 −𝑏 −𝑏 0 𝑏 𝑏 −𝑏 0 ] + [ −𝑐 𝑐 0 𝑐 0 −𝑐 0 −𝑐 𝑐 ] = [ 𝑎 − 𝑐 𝑎 + 𝑏 + 𝑐 𝑎 − 𝑏 𝑎 − 𝑏 + 𝑐 𝑎 𝑎 + 𝑏 − 𝑐 𝑎 + 𝑏 𝑎 − 𝑏 − 𝑐 𝑎 + 𝑐 ] Notice that all of the rows, columns, and diagonals have a sum of 3𝑎, this satisfies our definition of a magic square and creates a general formula for constructing a 3x3 magic square. So far, we have shown that the set of 3x3 magic squares forms a vector space, and that {𝐽, 𝐾, 𝐿} forms a basis for the set of 3x3 magic squares. We will now show the following properties: a. 𝐽2 = 3𝐽 b. 𝐾2 = 𝐽 − 3𝐼 c. 𝐿2 = 3𝐼 − 𝐽 d. 𝐾𝐿 + 𝐿𝐾 = 0 e. 𝐾𝐽 = 𝐽𝐾 = 𝐽𝐿 = 𝐿𝐽 = 0 f. 𝐽𝐴 = 𝐴𝐽 = 3𝑎𝐽 Note that, by definition, the identity matrix and zero matrix are represented as follows 𝐼 = [ 1 0 0 0 1 0 0 0 1 ] , 0 = [ 0 0 0 0 0 0 0 0 0 ] a. 𝐽2 = [ 1 1 1 1 1 1 1 1 1 ] ∙ [ 1 1 1 1 1 1 1 1 1 ] = [ 3 3 3 3 3 3 3 3 3 ] = 3 ∙ [ 1 1 1 1 1 1 1 1 1 ] = 3𝐽
  • 8. 8 b. 𝐾2 = [ 0 1 −1 −1 0 1 1 −1 0 ] ∙ [ 0 1 −1 −1 0 1 1 −1 0 ] = [ −2 1 1 1 −2 1 1 1 −2 ] = [ 1 1 1 1 1 1 1 1 1 ] − [ 3 0 0 0 3 0 0 0 3 ] = 𝐽 − 3𝐼 c. 𝐿2 = [ −1 1 0 1 0 −1 0 −1 1 ] ∙ [ −1 1 0 1 0 −1 0 −1 1 ] = [ 2 −1 −1 −1 2 −1 −1 −1 2 ] = [ 3 0 0 0 3 0 0 0 3 ] − [ 1 1 1 1 1 1 1 1 1 ] = 3𝐼 − 𝐽 d. 𝐾𝐿 + 𝐿𝐾 = ([ 0 1 −1 −1 0 1 1 −1 0 ] ∙ [ −1 1 0 1 0 −1 0 −1 1 ]) + ([ −1 1 0 1 0 −1 0 −1 1 ] ∙ [ 0 1 −1 −1 0 1 1 −1 0 ]) = [ 1 1 −2 1 −2 1 −2 1 1 ] + [ −1 −1 2 −1 2 −1 2 −1 −1 ] = [ 0 0 0 0 0 0 0 0 0 ] = 0 e. 𝐾𝐽 = [ 0 1 −1 −1 0 1 1 −1 0 ] ∙ [ 1 1 1 1 1 1 1 1 1 ] = [ 0 0 0 0 0 0 0 0 0 ] = 0 𝐽𝐾 = [ 1 1 1 1 1 1 1 1 1 ] ∙ [ 0 1 −1 −1 0 1 1 −1 0 ] = [ 0 0 0 0 0 0 0 0 0 ] = 0 𝐽𝐿 = [ 1 1 1 1 1 1 1 1 1 ] ∙ [ −1 1 0 1 0 −1 0 −1 1 ] = [ 0 0 0 0 0 0 0 0 0 ] = 0 𝐿𝐽 = [ −1 1 0 1 0 −1 0 −1 1 ] ∙ [ 1 1 1 1 1 1 1 1 1 ] = [ 0 0 0 0 0 0 0 0 0 ] = 0
  • 9. 9 f. 𝐽𝐴 = [ 1 1 1 1 1 1 1 1 1 ] ∙ [ 𝑎 − 𝑐 𝑎 + 𝑏 + 𝑐 𝑎 − 𝑏 𝑎 − 𝑏 + 𝑐 𝑎 𝑎 + 𝑏 − 𝑐 𝑎 + 𝑏 𝑎 − 𝑏 − 𝑐 𝑎 + 𝑐 ] = [ 3𝑎 3𝑎 3𝑎 3𝑎 𝑎𝑎 3𝑎 3𝑎 3𝑎 3𝑎 ] = 𝐴𝐽 = 3𝑎𝐽 We have now obtained all of the pieces we need that leads us to the following theorem. Theorem: If 𝐴 is a 3x3 magic square, then 𝐴3 is a magic square and 𝐴−1 (if it exists) is a magic square. Proof: Let 𝐴 = 𝑎𝐽 + 𝑏𝐾 + 𝑐𝐿 be an arbitrary 3x3 magic square. Then, 𝐴2 = ( 𝑎𝐽 + 𝑏𝐾 + 𝑐𝐿)2 = 𝑎2 𝐽2 + 𝑎𝐽𝑏𝐾 + 𝑎𝐽𝑐𝐿 + 𝑏𝐾𝑎𝐽 + 𝑏2 𝐾2 + 𝑏𝐾𝑐𝐿 + 𝑐𝐿𝑎𝐽 + 𝑐𝐿𝑏𝐾 + 𝑐2 𝐿2 = 𝑎2 𝐽2 + 𝑏2 𝐾2 + 𝑐2 𝐿2 + 𝑎𝑏( 𝐽𝐾 + 𝐾𝐽) + 𝑎𝑐( 𝐽𝐿 + 𝐿𝐾) + 𝑏𝑐(𝐾𝐿 + 𝐿𝐾) So, by our previously shown properties (a. - e.), we have = 𝑎2 3𝐽 + 𝑏2( 𝐽 − 3𝐼) + 𝑐2 (3𝐼 − 𝐽) = 𝑎2 3𝐽 + 𝑏2 𝐽 − 𝑏2 3𝐼 + 𝑐2 3𝐼 − 𝑐2 𝐽 = 3( 𝑐2 − 𝑏2) 𝐼 + (3𝑎2 + 𝑏2 − 𝑐2) 𝐽 Now we must multiply both sides of the equation by 𝐴 to obtain 𝐴3 𝐴3 = (3( 𝑐2 − 𝑏2) 𝐼 + (3𝑎2 + 𝑏2 − 𝑐2) 𝐽) 𝐴 = 3( 𝑐2 − 𝑏2) 𝐼𝐴 + (3𝑎2 + 𝑏2 − 𝑐2 ) 𝐽𝐴 By (f.), = 3( 𝑐2 − 𝑏2) 𝐴 + 3𝑎(3𝑎2 + 𝑏2 − 𝑐2) 𝐽
  • 10. 10 Since 𝐴 and 𝐽 are magic squares themselves, and because they are closed under scalar multiplication and matrix addition, 𝐴3 is a magic square. Referring back to our previous equation 𝐴2 = 3( 𝑐2 − 𝑏2 ) 𝐼 + (3𝑎2 + 𝑏2 − 𝑐2) 𝐽 and multiplying both sides by 3a, we obtain 3𝑎(𝐴2 ) = 3𝑎(3( 𝑐2 − 𝑏2 ) 𝐼) + 3𝑎(3𝑎2 + 𝑏2 − 𝑐2) 𝐽 3𝑎( 𝐴2) − 3𝑎(3𝑎2 + 𝑏2 − 𝑐2) 𝐽 = (9𝑎( 𝑐2 − 𝑏2) 𝐼) then we can rewrite 3𝑎𝐽 as 𝐽𝐴 3𝑎( 𝐴2) − (3𝑎2 + 𝑏2 − 𝑐2 ) 𝐽𝐴 = (9𝑎( 𝑐2 − 𝑏2) 𝐼) 𝐴(3𝑎( 𝐴) − (3𝑎2 + 𝑏2 − 𝑐2) 𝐽 = (9𝑎( 𝑐2 − 𝑏2) 𝐼) notice that 𝐴−1 only exists if 𝑎 ≠ 0 and 𝑏 ≠ ± 𝑐. So, if 𝐴−1 exists, then it is represented by the equation 𝐴−1 = 1 9𝑎( 𝑐2 − 𝑏2) (3𝑎( 𝐴) − (3𝑎2 + 𝑏2 − 𝑐2) 𝐽) which is again a magic square because 𝐴 and 𝐽 are magic squares themselves, and magic squares are closed under scalar multiplication and matrix addition. To give an example following the form of our proven theorem, refer to the following 3x3 magic square, 𝑀 𝑀 = [ 2 7 6 9 5 1 4 3 8 ] It is easily shown by matrix multiplication that
  • 11. 11 𝑀3 = [ 2 7 6 9 5 1 4 3 8 ] 3 = [ 1053 1173 1149 1221 1125 1029 1101 1077 1197 ] And so the corresponding row/column/diagonals of 𝑀3 all have a sum of 3375 and therefore 𝑀3 = [ 1053 1173 1149 1221 1125 1029 1101 1077 1197 ] is a magic square. Notice that 𝑀 is in the form 𝑀 = [ 𝑎 − 𝑐 𝑎 + 𝑏 + 𝑐 𝑎 − 𝑏 𝑎 − 𝑏 + 𝑐 𝑎 𝑎 + 𝑏 − 𝑐 𝑎 + 𝑏 𝑎 − 𝑏 − 𝑐 𝑎 + 𝑐 ] where, 𝑎 = 5, 𝑏 = −1, 𝑐 = 3 which can be written as 𝑀 = (5)𝐽 + (−1)𝐾 + (3)𝐿. So, 𝑀2 = ((5) 𝐽 + (−1) 𝐾 + (3) 𝐿) 2 = 25𝐽2 + 𝐾2 + 9𝐿2 + (−5)( 𝐽𝐾 + 𝐾𝐽) + 15( 𝐽𝐿 + 𝐿𝐾) + (−3)(𝐾𝐿 + 𝐿𝐾) = (75)𝐽 + ( 𝐽 − 3𝐼) + (9)(3𝐼 − 𝐽) = (75)𝐽 + 𝐽 − 3𝐼 + (9)3𝐼 − (9)𝐽 = 3(9 − 1) 𝐼 + (75 + 1 − 9) 𝐽 = 24𝐼 + 67𝐽 𝑀3 = (24𝐼 + 67𝐽)((5) 𝐽 + (−1) 𝐾 + (3) 𝐿) = (120𝐼𝐽 − 24𝐼𝐾 + 72𝐼𝐿 + 335𝐽2 − 67𝐽𝐾 + 201𝐽𝐿) = 120𝐼𝐽 − 24𝐼𝐾 + 72𝐼𝐿 + 1005𝐽 = 1125( 𝐽) − 24( 𝐾) + 72(𝐿)
  • 12. 12 Notice that 𝑀3 = 1125( 𝐽)− 24( 𝐾) + 72(𝐿) is magic because 𝐽, 𝐾, 𝐿 are 3x3 magic squares and 3x3 magic squares are closed under addition. = 1125 [ 1 1 1 1 1 1 1 1 1 ] − 24[ 0 1 −1 −1 0 1 1 −1 0 ] + 72[ −1 1 0 1 0 −1 0 −1 1 ] = [ 1053 1173 1149 1221 1125 1029 1101 1077 1197 ] which corresponds with our above matrix for 𝑀3 . Now, lets take a look at 𝑀−1 . It is easily checked that 𝑀−1 = [ − 37 360 19 180 23 360 17 90 1 45 − 13 90 − 7 360 − 11 180 53 360 ] And so the corresponding row/column/diagonals have a sum of 24 360 and 𝑀−1 satisfies our definition, making it a magic square. Referring to our equation for the inverse of a magic square, we have 𝑀−1 = 1 9𝑎( 𝑐2−𝑏2) (3𝑎( 𝑀)− (3𝑎2 + 𝑏2 − 𝑐2) 𝐽), and we know 𝑎 = 5, 𝑏 = −1, 𝑐 = 3. We substitute these values into the equation and we yield 𝑀−1 = 1 9(5)(32 − (−1)2) (3(5)( 𝑀)− (3(5)2 + (−1)2 − 32) 𝐽) = 1 360 (15( 𝑀) − (67) 𝐽) = 1 360 (15 [ 2 7 6 9 5 1 4 3 8 ] − 67[ 1 1 1 1 1 1 1 1 1 ])
  • 13. 13 = 1 360 [ −37 38 23 68 8 −52 −7 −22 53 ] = [ − 37 360 19 180 23 360 17 90 1 45 − 13 90 − 7 360 − 11 180 53 360 ] This corresponds with our original 𝑀−1 and therefore our methods used to prove the cube and inverse are magic holds true. Thus, it is proven that the cube of a magic square is in face a magic square, and the inverse (if it exists) is also a magic square. With that said, notice that the ninth power of a 3x3 magic square will be magic, since the cubed power is magic and we simply cube the cubed power, and therefore any repetition of cubes of a 3x3 magic square will remain a magic square. These facts do not hold for all nxn magic squares, but they do hold true for 3x3 magic squares that have matrix entries.