SlideShare a Scribd company logo
1 of 6
Download to read offline
International Journal of Engineering and Technical Research (IJETR)
ISSN: 2321-0869, Volume-1, Issue-8, October 2013
18 www.erpublication.org

Abstract— A n×n array of integers is called a magic square
when all the rows, all the columns, across diagonals numbers
add up to same sum. Here we will consider a 3×3 array. Magic
square of squares is a 3×3 array whose all rows, all columns,
across diagonals numbers are square number and also add up to
same sum.
Index Terms— n×n array, integers, magic square
I. INTRODUCTION
A square is magic if each of the rows, columns, and
diagonals add up to the same total. So, for example, the square
is magic, since every row, column, and diagonal adds up to
4035. Of the nine entries, five (49, 169, 289, 1225, and
2401) are perfect squares.
The problem is to find a 3 by 3 magic square all of whose
entries are distinct perfect squares, or prove that such a square
cannot exist.
We will define the square.
Let the square entry be :
A11² A12² A13²
A21² A22² A23²
A31² A32² A33²
Equations :
1) A11² + A12² = A23² + A33²
2) A21² + A23² = A12² + A32²
3) A11² + A33² = A13² + A31²
4) A11² + A21² + A31² = A12² + A22² + A32² = A13² +
A23² + A33²
5) A11² + A12² + A13² = A21² + A22² + A23² = A31² +
Manuscript received September 29, 2013.
Shubhankar Paul Passed BE in Electrical Engineering from Jadavpur
University in 2007. Worked at IBM for 3 years and 4 months as manual
tester with designation Application Consultant. Worked in IIT Bombay for 3
months as JRF.
A32² + A33²
Definition :
Here we will define the acronyms used through the entire
paper.
Now any of Aij² where i = 1,2,3 and j = 1,2,3 can be either odd
or even.
We will write ―e‖ for even and ―o‖ for odd.
If any Aij is even it will be replaced by ―e‖ and if odd it will be
replaced by ―o‖
Assumption will be taken on A11, A12, A13, A23 and
A33. Rest are dependent according to the above
equations.
We will put a black ―e‖ or ―o‖ if it is assumed and we will
put a red ―e‖ or ―o‖ if it is derived from equations.
We will follow this convention throughout this paper.
II. SOLUTION
Case 1 :
All Aij cannot be even otherwise the whole family will be
divided by 4 until we get some odd. So, there is no question of
considering this case.
Case 2 : (ANY TWO OF FIRST ROW IS ODD AND
ANOTHER EVEN)
Let’s say A23 = e and A33 = o
Case 2a : A11 = e ; A12 = e and A13 = o
e e o
e
e e o
Explanation of derived even or odds :
Odd² ≡ 1 (mod 4) and even² ≡ 0 (mod 4)
According to equation 3, A31² = even
According to equation 4, A32² = even
Magic Square of Squares
Shubhankar Paul
Magic Square of Squares
19 www.erpublication.org
Now, column 3 is ≡ 2 (mod 4)
Whereas, column 1 or 2 is ≡1 or 0
Contradiction. So, this arrangement is not possible.
Case 2b : A11 =e, A12 =o , A13 = o
e o o
e e
e o
Explanations of derived even or odds :
According to equation 3, A31² = e
According to equation 4, A21² = e
Now, first column is ≡ 0 (mod 4)
Third column ≡ 1 (mod 4)
Contradiction. This arrangement is not possible.
Case 2c : A11 = o, A12 = e, A13 = o
o e o
e
o
e
o
Explanations of derived even or odds :
According to Equation 3, A31² = odd
According to equation 5, A32² = e
Now, whatever be A22 second column is ≡ 2 or 3 but third
column is ≡1
Contradiction. This
arrangement is not
possible. Case 2d : A11
=o, A12 = =o. A13 = o
o o o
e
o
Here it is clear that third column is ≡ 2 (mod 4) whereas first
row is ≡ 3 (mod 4) Contradiction. This arrangement is not
possible.
Case 3 :
Fix A23 = even and A33 = odd.
Case 3a : A11 = e ; A12 = e and A13 = o
e e o
e
o
Here it is clear that first row is ≡1 (mod 4) whereas third
column is ≡ 2 (mod 4)
Contradiction. This
arrangement is not
possible. Case 3b : A11 =
e; A12 = 0, A13 = o
e o o
e
e o o
Explanations of the derived even and odds :
From equation 3, A31 = e
From equation 5, A32 = o
Now, first row is ≡ 2 (mod 4) whereas third row is ≡ 3 (mod 4)
Contradiction. This arrangement is not possible.
Case 3c : A11=o, A12 =e. A13 = o
o e o
e
o e o
Now whatever be the value of A22 second column is ≡ 1
or 0 (mod 4) whereas third column is ≡ 2
(mod 4)
Contradiction. This arrangement is not possible. Case 3d :
A11 = o ; A12 = o; A13 =o
o o o
International Journal of Engineering and Technical Research (IJETR)
ISSN: 2321-0869, Volume-1, Issue-8, October 2013
20 www.erpublication.org
e o
It is clear that first row is ≡3 (mod 4) whereas third column is
≡ 2 (mod 4)
Contradiction. This arrangement is not possible.
Case 4 : A13 = even
Case 4a : A11 = e, A12 =e, A23 = e, A33 =o
e e e
e o
It is clear that first row is ≡ 0 (mod 4) whereas third column is
≡ 1 (mod 4)
Contradiction. This arrangement is not possible. Case 4b :
A11 = e; A12 =e. A23 =o, A33 = e
e e e
o e
Similar conclusion as Case 4a.
Case 4c : A11 = e, A12 =o, A23 =e, A33 =o
e o e
e
o o
Explanation of derived even and odds : From equation 3, A31
= o
Whatever be the value of A32 third row is ≡ 2 or 3 (mod 4)
whereas first row is ≡ 1 (mod 4)
Contradiction. So, this arrangement is not possible. Case 4d :
A11= e ; A12 =o, A23 =o, A33 = e
e o e
o
e o e
Explanations of the derived even and odds :
From equation 3, A31 = e
From equation 5, A32 = o
Now, whatever be the value of A22 second column is ≡ 2 or 3
(mod 4) whereas third column is ≡ 1
(mod 4).
Contradiction. This arrangement is not possible. Case 4e :
A11 = e, A12 =o, A23 =o, A33 =o
e o e
o
o
It is clear that first row is ≡1 (mod 4) whereas third column is
≡ 2 (mod 4)
Contradiction. This case is not possible.
Case 4f : A11 =e, A12 =o, A23 = e, A33 = e
e o e
e
e
It is clear that first row is ≡ 1 (mod 4) whereas third column is
≡ 0 (mod 4)
Contradiction. This arrangement is not possible. Case 4g :
A11 =o, A12 =e, A13 = o, A33 =o
O e e
O
O
It is clear that first row is ≡ 1 (mod 4) whereas third column is
≡ 2 (mod 4)
Contradiction. This arrangement is not possible. Case 4h :
A11 =o, A12 =e, A23 = e, A33 = e
o e e
e
e
It is clear that first row is ≡ 1 (mod 4) whereas third column is
≡ 0 (mod 4)
Contradiction. So, this arrangement is not possible.
From the above cases we conclude that for any combination
of independent variables A11, A12, A23, A33 the variable
A13 doesn’t exist.
Now, we will consider the last case if all are odd.
Now, any odd square number when divided by 3 gives
remainder either 0 or 1. We will write 0 and 1 in place of Aij
where i =1,2,3 and j = 1,2,3.
We will use red ink to show derived 0 or 1. We will follow this
convention here.
Case A : Set A31² ≡ 0 (mod 3)
Magic Square of Squares
21 www.erpublication.org
Case A1 : Set A11² ≡ 0 , A12² ≡ 0, A23² ≡ 0, A33² ≡ 1 (mod 3)
0 0 0
0
1
It is clear that first row is ≡ 0 (mod 3) whereas third column is
≡ 1 (mod 3)
Contradiction. This arrangement is not possible.
Case A2 : A11² ≡ 0 , A12² ≡ 0, A23² ≡ 1, A33² ≡ 0 (mod 3)
0 0 0
1
0
Similar argument as Case A1.
Case A3 : A11² ≡ 1 , A12² ≡ 0, A23² ≡ 0, A33² ≡ 1 (mod 3)
1 0 0
0
1
Now A31² ≡ 0 or 1. Whatever be the case Equation 3 doesn’t
satisfy.
Contradiction. This arrangement is not possible.
Case A4 : A11² ≡ 0 , A12² ≡ 1, A23² ≡ 0, A33² ≡ 1 (mod 3)
0 1 0
0
1 1
According to equation 3, A31² ≡ 1 (mod 3)
Now whatever be the value of A32² equation 5 doesn’t satisfy.
Contradiction. This arrangement is not possible.
Case A5 : A11² ≡ 1 , A12² ≡ 0, A23² ≡ 1, A33² ≡ 0 (mod 3)
1 0 0
1
1 0
From equation 3, A31² ≡ 1 (mod 3)
Now, whatever be the value of A21² equation 4 doesn’t
satisfy.
Case A6 : A11² ≡ 1 , A12² ≡ 1, A23² ≡ 1, A33² ≡ 0 (mod 3)
1 1 0
1
0
It is clear that first row is ≡ 2 (mod 3) whereas third column is
≡ 1(mod 3)
Contradiction. This arrangement is not possible.
Case A7 : A11² ≡ 1 , A12² ≡ 1, A23² ≡ 0, A33² ≡ 0 (mod 3)
1 1 0
0
0
It is clear that first row is ≡ 2 (mod 3) whereas third column is
≡ 0 (mod 3)
Contradiction. This arrangement is not possible.
Case A8 : A11² ≡ 0 , A12² ≡ 0, A23² ≡ 1, A33² ≡ 1 (mod 3)
0 0 0
1
1
It is clear that first row is ≡ 0 (mod 3) whereas third column is
≡ 2 (mod 3)
Contradiction. This arrangement is not possible.
Case B : Fix A31² ≡ 1
Case B1 : A11² ≡ 0 , A12² ≡ 0, A23² ≡ 0, A33² ≡ 1 (mod 3)
0 0 1
0
1
It is clear that first row is ≡ 1(mod 3) whereas third column is
≡ 2 (mod 3)
Contradiction. This arrangement is not possible.
Case B2 : A11² ≡ 0 , A12² ≡ 0, A23² ≡ 1, A33² ≡ 0 (mod 3)
0 0 1
1
International Journal of Engineering and Technical Research (IJETR)
ISSN: 2321-0869, Volume-1, Issue-8, October 2013
22 www.erpublication.org
0
It is clear that first row is ≡ 1 (mod 3) whereas third column is
≡ 2 (mod 3)
Contradiction. This arrangement is not possible.
Case B3 : A11² ≡ 1 , A12² ≡ 0, A23² ≡ 0, A33² ≡ 1 (mod 3)
1 0 1
0
1 0 1
According to equation 3, A31² ≡ 1 (mod 3)
According to equation 5, A32² ≡ 0 (mod 3)
Now, whatever be the value of A22², second column will be ≡
0 or 1 (mod 3) whereas third column is ≡ 2 (mod 3)
Contradiction. This arrangement is not possible.
Case B4 : A11² ≡ 0 , A12² ≡ 1, A23² ≡ 0, A33² ≡ 1 (mod 3)
0 1 1
0
0 1
According to equation 3, A31² ≡ 0 (mod 3)
Now whatever be the value of A21² First column will be ≡ 0
or 1 (mod 3) whereas first row is ≡ 2
(mod 3).
Contradiction. This arrangement is not possible.
Case B5 : A11² ≡ 1 , A12² ≡ 0, A23² ≡ 1, A33² ≡ 0 (mod 3)
1 0 1
1
0 0
According to equation 3, A31² ≡ 0 (mod 3)
Now, whatever be the value of A32², third row will be ≡ 0 or 1
(mod 3) whereas first row is ≡ 2 (mod
3).
Contradiction. This arrangement is not possible.
Case B6 : A11² ≡ 1 , A12² ≡ 1, A23² ≡ 1, A33² ≡ 0 (mod 3)
1 1 1
1
0
It is clear that first row is ≡ 0 (mod 3) whereas third column is
≡ 2 (mod 3).
Contradiction. This arrangement is not possible.
Case B7 : A11² ≡ 1 , A12² ≡ 1, A23² ≡ 0, A33² ≡ 0 (mod 3)
1 1 1
0
0
It is clear that first row is ≡0 (mod 3) whereas third column is
≡ 1 (mod 3)
Contradiction. This arrangement is not possible.
Case B8 : A11² ≡ 0 , A12² ≡ 0, A23² ≡ 1, A33² ≡ 1 (mod 3)
0 0 1
1
1
It is clear that first row is ≡ 1 (mod 3) whereas third column is
≡ 0 (mod 3)
Contradiction. This arrangement is not possible.
Now, comes the interesting story. What if all numbers are ≡ 1
(mod 3). Then all numbers are ≡ 1 (mod 4)
So, the numbers are of the form 12n+1.
All numbers must be ≡0 or ±1 (mod 5)
So, the last digit of the numbers can be 9, 1 or 5.
So, sum of any row or any column or across the diagonals
should be divisible by 5.
Let’s adorn the number in the 3×3 array with last digit.
Best combination can be 9 1 5
1 5 9
5 9 1
Now, A13² + A31² ≡ 50 (mod 100)
So, (A11² + A33²) & (A12² + A32²) & (A21² + A23²) must be
≡ 50 (mod 100)
Magic Square of Squares
23 www.erpublication.org
The tenth digit combination can be (9,5) ; (8,6) ; (7,7) ; (2,2)
and (3,1)
From these only (8,6) and (2,2) is possible combination.
Other cases are not applicable.
So, the last two digits of the number is of the form 89, 81, 69,
61, 29, 21.
The pairs can be (29, 21); (89,61); (81,69)
If we go on squaring the odd numbers from 9 to 100, we get as
last two digits as following :
21 -> 11², 39², 61², 89²
29 -> 23², 27², 73², 77²
89 -> 17²,33², 83², 133²
61 -> 19², 31², 81², 131²
81 -> 9², 41², 59², 91²
69 -> 13², 37², 63², 87²
We see a pattern that 21 and 29 comes with a difference of 12
whereas 89 and 61 comes as a difference of 2 and 81 and 61
comes as a difference of 4.
We also can note that 21 numbers occur in the difference of
28,22,28. 29 series occur on the difference of 4, 46,4. 89
series occur in the difference of 16, 50, 50. 61 series occur in
the difference of 12, 50, 50. 81 series occur in the difference
of 32,18,32. 69 series occur in the difference of 24,26,24.
So, we see that the series sum of every two consecutive
difference is 50 except for 89 and 61.
Now, we see that 61 and 89 comes in a series of difference 50.
So, we can say any number of the series are (31+50n)² and
(33+50m)²
Now, if we take numbers from 21 and 29 series one after
another then it will be, (11+50p)² and (23+50q)²
Now, (31+50n)² + (33+50m)² = (11+50p)² + (23+50q)²
14 + (31n + 33m) – (11p + 23q) + 25 (m² + n² - p² - q²) = 0
........equation (1)
If we take the other series of 21 and 29 we get,
(31+50n)² + (33+50m)² = (39+50p)² + (27+50q)²
2 + (39p + 27q) – (31m + 33n) + 25(p²+q²-m²-n²) = 0
............equation (2)
Now, equation (1) or (2) should have a solution to hold magic
square of squares.
Similarly, we can form equation for 81 and 69.
III. CONCLUSION
We have found the last two digits of the square numbers of
Magic square. But we can’t conclude that one doesn’t exist.
REFERENCES
[1] Matthias Beck, Moshe Cohen, Jessica Cuomo, and Paul Gribelyuk,
―The Number of ―Magic‖ Squares, Cubes, and Hypercubes‖,
Appeared in American Mathematical Monthly 110, no. 8 (2003),
707–717
[2] M. Ahmed, J. DeLoera, and R. Hemmecke, Polyhedral cones of
magic cubes and squares,preprint (arXiv:math.CO/0201108)
(2002); to appear in: J. Pach, S. Basu, M. Sharir, eds.,
[3] Discrete and Computational Geometry—The Goodman-Pollack
Festschrift.
[4] H. Anand, V. C. Dumir, and H. Gupta, A combinatorial
distribution problem, Duke Math. J.33 (1966) 757–769.
[5] W. S. Andrews, Magic Squares and Cubes, 2nd ed., Dover, New
York, 1960.
[6] M. Beck and D. Pixton, The Ehrhart polynomial of the Birkhoff
polytope, preprint (arXiv:math.CO/0202267) (2002); to appear
in Discrete Comp. Geom.
[7] M. B´ona, Sur l’´enum´eration des cubes magiques, C. R. Acad.
Sci. Paris S´er. I Math. 316 (1993) 633–636.
[8] E. Ehrhart, Sur un probl`eme de g´eom´etrie diophantienne
lin´eaire. II. Syst`emes diophantienslin´eaires, J. Reine Angew.
Math. 227 (1967) 25–49.
Shubhankar Paul Passed BE in Electrical Engineering from Jadavpur
University in 2007. Worked at IBM for 3 years and 4 months as manual
tester with designation Application Consultant. Worked in IIT Bombay for 3
months as JRF.

More Related Content

What's hot (6)

Chapter 3
Chapter 3Chapter 3
Chapter 3
 
Econometrics- lecture 10 and 11
Econometrics- lecture 10 and 11Econometrics- lecture 10 and 11
Econometrics- lecture 10 and 11
 
Euler
EulerEuler
Euler
 
Es272 ch2
Es272 ch2Es272 ch2
Es272 ch2
 
Language of Geometry
Language of GeometryLanguage of Geometry
Language of Geometry
 
ICAR-IFPRI: Multiple regressions prof anderson inference lecture - Devesh Roy
ICAR-IFPRI: Multiple regressions prof anderson inference lecture - Devesh RoyICAR-IFPRI: Multiple regressions prof anderson inference lecture - Devesh Roy
ICAR-IFPRI: Multiple regressions prof anderson inference lecture - Devesh Roy
 

Viewers also liked (20)

Ijetr012013
Ijetr012013Ijetr012013
Ijetr012013
 
Ijetr011961
Ijetr011961Ijetr011961
Ijetr011961
 
Ijetr011832
Ijetr011832Ijetr011832
Ijetr011832
 
Ijetr011811
Ijetr011811Ijetr011811
Ijetr011811
 
Ijetr012011
Ijetr012011Ijetr012011
Ijetr012011
 
Ijetr011959
Ijetr011959Ijetr011959
Ijetr011959
 
Ijetr011937
Ijetr011937Ijetr011937
Ijetr011937
 
Ijetr011921
Ijetr011921Ijetr011921
Ijetr011921
 
Ijetr012022
Ijetr012022Ijetr012022
Ijetr012022
 
Ijetr011813
Ijetr011813Ijetr011813
Ijetr011813
 
Ijetr011954
Ijetr011954Ijetr011954
Ijetr011954
 
Ijetr011960
Ijetr011960Ijetr011960
Ijetr011960
 
Ijetr011948
Ijetr011948Ijetr011948
Ijetr011948
 
Ijetr011915
Ijetr011915Ijetr011915
Ijetr011915
 
Ijetr011823
Ijetr011823Ijetr011823
Ijetr011823
 
Ijetr011939
Ijetr011939Ijetr011939
Ijetr011939
 
Ijetr011923
Ijetr011923Ijetr011923
Ijetr011923
 
Ijetr011816
Ijetr011816Ijetr011816
Ijetr011816
 
Ijetr011848
Ijetr011848Ijetr011848
Ijetr011848
 
Ijetr011917
Ijetr011917Ijetr011917
Ijetr011917
 

Similar to Ijetr011815

Str8ts: Basic and Advanced Strategies
Str8ts: Basic and Advanced StrategiesStr8ts: Basic and Advanced Strategies
Str8ts: Basic and Advanced StrategiesSlowThinker
 
Series_Solution_Methods_and_Special_Func.pdf
Series_Solution_Methods_and_Special_Func.pdfSeries_Solution_Methods_and_Special_Func.pdf
Series_Solution_Methods_and_Special_Func.pdfmohamedtawfik358886
 
My paper for Domain Decomposition Conference in Strobl, Austria, 2005
My paper for Domain Decomposition Conference in Strobl, Austria, 2005My paper for Domain Decomposition Conference in Strobl, Austria, 2005
My paper for Domain Decomposition Conference in Strobl, Austria, 2005Alexander Litvinenko
 
The Max Cut Problem
The Max Cut ProblemThe Max Cut Problem
The Max Cut Problemdnatapov
 
B.Tech-II_Unit-III
B.Tech-II_Unit-IIIB.Tech-II_Unit-III
B.Tech-II_Unit-IIIKundan Kumar
 
Brian Covello: Review on Cycloidal Pathways Using Differential Equations
Brian Covello:  Review on Cycloidal Pathways Using Differential EquationsBrian Covello:  Review on Cycloidal Pathways Using Differential Equations
Brian Covello: Review on Cycloidal Pathways Using Differential EquationsBrian Covello
 
Lecture 2, exponents and radicals
Lecture 2, exponents and radicalsLecture 2, exponents and radicals
Lecture 2, exponents and radicalsMELIKIPROTICHAMOS
 
Series solutions airy's equation
Series solutions airy's equationSeries solutions airy's equation
Series solutions airy's equationTarun Gehlot
 
2008 worldfinalsproblemset
2008 worldfinalsproblemset2008 worldfinalsproblemset
2008 worldfinalsproblemsetLuca Zannini
 
3.2 use parallel lines and transversals
3.2 use parallel lines and transversals3.2 use parallel lines and transversals
3.2 use parallel lines and transversalsdetwilerr
 
Introduction To Matrix
Introduction To MatrixIntroduction To Matrix
Introduction To MatrixAnnie Koh
 
Analytical and Exact solutions of a certain class of coupled nonlinear PDEs u...
Analytical and Exact solutions of a certain class of coupled nonlinear PDEs u...Analytical and Exact solutions of a certain class of coupled nonlinear PDEs u...
Analytical and Exact solutions of a certain class of coupled nonlinear PDEs u...IJERA Editor
 
Chapter 3: Linear Systems and Matrices - Part 3/Slides
Chapter 3: Linear Systems and Matrices - Part 3/SlidesChapter 3: Linear Systems and Matrices - Part 3/Slides
Chapter 3: Linear Systems and Matrices - Part 3/SlidesChaimae Baroudi
 

Similar to Ijetr011815 (17)

Str8ts: Basic and Advanced Strategies
Str8ts: Basic and Advanced StrategiesStr8ts: Basic and Advanced Strategies
Str8ts: Basic and Advanced Strategies
 
Series_Solution_Methods_and_Special_Func.pdf
Series_Solution_Methods_and_Special_Func.pdfSeries_Solution_Methods_and_Special_Func.pdf
Series_Solution_Methods_and_Special_Func.pdf
 
Lesson 7: Determinants II
Lesson 7: Determinants IILesson 7: Determinants II
Lesson 7: Determinants II
 
My paper for Domain Decomposition Conference in Strobl, Austria, 2005
My paper for Domain Decomposition Conference in Strobl, Austria, 2005My paper for Domain Decomposition Conference in Strobl, Austria, 2005
My paper for Domain Decomposition Conference in Strobl, Austria, 2005
 
The Max Cut Problem
The Max Cut ProblemThe Max Cut Problem
The Max Cut Problem
 
B.Tech-II_Unit-III
B.Tech-II_Unit-IIIB.Tech-II_Unit-III
B.Tech-II_Unit-III
 
Brian Covello: Review on Cycloidal Pathways Using Differential Equations
Brian Covello:  Review on Cycloidal Pathways Using Differential EquationsBrian Covello:  Review on Cycloidal Pathways Using Differential Equations
Brian Covello: Review on Cycloidal Pathways Using Differential Equations
 
Structure of unital 3-fields, by S.Duplij, W.Werner
Structure of unital 3-fields, by S.Duplij, W.WernerStructure of unital 3-fields, by S.Duplij, W.Werner
Structure of unital 3-fields, by S.Duplij, W.Werner
 
Lecture 2, exponents and radicals
Lecture 2, exponents and radicalsLecture 2, exponents and radicals
Lecture 2, exponents and radicals
 
Series solutions airy's equation
Series solutions airy's equationSeries solutions airy's equation
Series solutions airy's equation
 
2008 worldfinalsproblemset
2008 worldfinalsproblemset2008 worldfinalsproblemset
2008 worldfinalsproblemset
 
3.2 use parallel lines and transversals
3.2 use parallel lines and transversals3.2 use parallel lines and transversals
3.2 use parallel lines and transversals
 
Ur5 ik
Ur5 ikUr5 ik
Ur5 ik
 
Introduction To Matrix
Introduction To MatrixIntroduction To Matrix
Introduction To Matrix
 
02e7e5277e9236393b000000
02e7e5277e9236393b00000002e7e5277e9236393b000000
02e7e5277e9236393b000000
 
Analytical and Exact solutions of a certain class of coupled nonlinear PDEs u...
Analytical and Exact solutions of a certain class of coupled nonlinear PDEs u...Analytical and Exact solutions of a certain class of coupled nonlinear PDEs u...
Analytical and Exact solutions of a certain class of coupled nonlinear PDEs u...
 
Chapter 3: Linear Systems and Matrices - Part 3/Slides
Chapter 3: Linear Systems and Matrices - Part 3/SlidesChapter 3: Linear Systems and Matrices - Part 3/Slides
Chapter 3: Linear Systems and Matrices - Part 3/Slides
 

More from ER Publication.org (20)

Ijetr011101
Ijetr011101Ijetr011101
Ijetr011101
 
Ijetr021232
Ijetr021232Ijetr021232
Ijetr021232
 
Ijetr021229
Ijetr021229Ijetr021229
Ijetr021229
 
Ijetr021228
Ijetr021228Ijetr021228
Ijetr021228
 
Ijetr021226
Ijetr021226Ijetr021226
Ijetr021226
 
Ijetr021224
Ijetr021224Ijetr021224
Ijetr021224
 
Ijetr021221
Ijetr021221Ijetr021221
Ijetr021221
 
Ijetr021220
Ijetr021220Ijetr021220
Ijetr021220
 
Ijetr021215
Ijetr021215Ijetr021215
Ijetr021215
 
Ijetr021211
Ijetr021211Ijetr021211
Ijetr021211
 
Ijetr021210
Ijetr021210Ijetr021210
Ijetr021210
 
Ijetr021207
Ijetr021207Ijetr021207
Ijetr021207
 
Ijetr021146
Ijetr021146Ijetr021146
Ijetr021146
 
Ijetr021145
Ijetr021145Ijetr021145
Ijetr021145
 
Ijetr021144
Ijetr021144Ijetr021144
Ijetr021144
 
Ijetr021143
Ijetr021143Ijetr021143
Ijetr021143
 
Ijetr021140
Ijetr021140Ijetr021140
Ijetr021140
 
Ijetr021139
Ijetr021139Ijetr021139
Ijetr021139
 
Ijetr021138
Ijetr021138Ijetr021138
Ijetr021138
 
Ijetr021135
Ijetr021135Ijetr021135
Ijetr021135
 

Recently uploaded

microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introductionMaksud Ahmed
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13Steve Thomason
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactPECB
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxheathfieldcps1
 
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxSayali Powar
 
Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...
Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...
Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...RKavithamani
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdfQucHHunhnh
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfJayanti Pande
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptxVS Mahajan Coaching Centre
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfsanyamsingh5019
 
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991RKavithamani
 
Hybridoma Technology ( Production , Purification , and Application )
Hybridoma Technology  ( Production , Purification , and Application  ) Hybridoma Technology  ( Production , Purification , and Application  )
Hybridoma Technology ( Production , Purification , and Application ) Sakshi Ghasle
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxiammrhaywood
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Krashi Coaching
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)eniolaolutunde
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeThiyagu K
 
URLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website AppURLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website AppCeline George
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphThiyagu K
 

Recently uploaded (20)

microwave assisted reaction. General introduction
microwave assisted reaction. General introductionmicrowave assisted reaction. General introduction
microwave assisted reaction. General introduction
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13
 
Beyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global ImpactBeyond the EU: DORA and NIS 2 Directive's Global Impact
Beyond the EU: DORA and NIS 2 Directive's Global Impact
 
The basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptxThe basics of sentences session 2pptx copy.pptx
The basics of sentences session 2pptx copy.pptx
 
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
 
Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...
Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...
Privatization and Disinvestment - Meaning, Objectives, Advantages and Disadva...
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 -  Danh muc Sach Giao Khoa 10 . pdf1029 -  Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdf
 
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdf
 
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
 
Hybridoma Technology ( Production , Purification , and Application )
Hybridoma Technology  ( Production , Purification , and Application  ) Hybridoma Technology  ( Production , Purification , and Application  )
Hybridoma Technology ( Production , Purification , and Application )
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
Kisan Call Centre - To harness potential of ICT in Agriculture by answer farm...
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 
Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1
 
URLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website AppURLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website App
 
Z Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot GraphZ Score,T Score, Percential Rank and Box Plot Graph
Z Score,T Score, Percential Rank and Box Plot Graph
 

Ijetr011815

  • 1. International Journal of Engineering and Technical Research (IJETR) ISSN: 2321-0869, Volume-1, Issue-8, October 2013 18 www.erpublication.org  Abstract— A n×n array of integers is called a magic square when all the rows, all the columns, across diagonals numbers add up to same sum. Here we will consider a 3×3 array. Magic square of squares is a 3×3 array whose all rows, all columns, across diagonals numbers are square number and also add up to same sum. Index Terms— n×n array, integers, magic square I. INTRODUCTION A square is magic if each of the rows, columns, and diagonals add up to the same total. So, for example, the square is magic, since every row, column, and diagonal adds up to 4035. Of the nine entries, five (49, 169, 289, 1225, and 2401) are perfect squares. The problem is to find a 3 by 3 magic square all of whose entries are distinct perfect squares, or prove that such a square cannot exist. We will define the square. Let the square entry be : A11² A12² A13² A21² A22² A23² A31² A32² A33² Equations : 1) A11² + A12² = A23² + A33² 2) A21² + A23² = A12² + A32² 3) A11² + A33² = A13² + A31² 4) A11² + A21² + A31² = A12² + A22² + A32² = A13² + A23² + A33² 5) A11² + A12² + A13² = A21² + A22² + A23² = A31² + Manuscript received September 29, 2013. Shubhankar Paul Passed BE in Electrical Engineering from Jadavpur University in 2007. Worked at IBM for 3 years and 4 months as manual tester with designation Application Consultant. Worked in IIT Bombay for 3 months as JRF. A32² + A33² Definition : Here we will define the acronyms used through the entire paper. Now any of Aij² where i = 1,2,3 and j = 1,2,3 can be either odd or even. We will write ―e‖ for even and ―o‖ for odd. If any Aij is even it will be replaced by ―e‖ and if odd it will be replaced by ―o‖ Assumption will be taken on A11, A12, A13, A23 and A33. Rest are dependent according to the above equations. We will put a black ―e‖ or ―o‖ if it is assumed and we will put a red ―e‖ or ―o‖ if it is derived from equations. We will follow this convention throughout this paper. II. SOLUTION Case 1 : All Aij cannot be even otherwise the whole family will be divided by 4 until we get some odd. So, there is no question of considering this case. Case 2 : (ANY TWO OF FIRST ROW IS ODD AND ANOTHER EVEN) Let’s say A23 = e and A33 = o Case 2a : A11 = e ; A12 = e and A13 = o e e o e e e o Explanation of derived even or odds : Odd² ≡ 1 (mod 4) and even² ≡ 0 (mod 4) According to equation 3, A31² = even According to equation 4, A32² = even Magic Square of Squares Shubhankar Paul
  • 2. Magic Square of Squares 19 www.erpublication.org Now, column 3 is ≡ 2 (mod 4) Whereas, column 1 or 2 is ≡1 or 0 Contradiction. So, this arrangement is not possible. Case 2b : A11 =e, A12 =o , A13 = o e o o e e e o Explanations of derived even or odds : According to equation 3, A31² = e According to equation 4, A21² = e Now, first column is ≡ 0 (mod 4) Third column ≡ 1 (mod 4) Contradiction. This arrangement is not possible. Case 2c : A11 = o, A12 = e, A13 = o o e o e o e o Explanations of derived even or odds : According to Equation 3, A31² = odd According to equation 5, A32² = e Now, whatever be A22 second column is ≡ 2 or 3 but third column is ≡1 Contradiction. This arrangement is not possible. Case 2d : A11 =o, A12 = =o. A13 = o o o o e o Here it is clear that third column is ≡ 2 (mod 4) whereas first row is ≡ 3 (mod 4) Contradiction. This arrangement is not possible. Case 3 : Fix A23 = even and A33 = odd. Case 3a : A11 = e ; A12 = e and A13 = o e e o e o Here it is clear that first row is ≡1 (mod 4) whereas third column is ≡ 2 (mod 4) Contradiction. This arrangement is not possible. Case 3b : A11 = e; A12 = 0, A13 = o e o o e e o o Explanations of the derived even and odds : From equation 3, A31 = e From equation 5, A32 = o Now, first row is ≡ 2 (mod 4) whereas third row is ≡ 3 (mod 4) Contradiction. This arrangement is not possible. Case 3c : A11=o, A12 =e. A13 = o o e o e o e o Now whatever be the value of A22 second column is ≡ 1 or 0 (mod 4) whereas third column is ≡ 2 (mod 4) Contradiction. This arrangement is not possible. Case 3d : A11 = o ; A12 = o; A13 =o o o o
  • 3. International Journal of Engineering and Technical Research (IJETR) ISSN: 2321-0869, Volume-1, Issue-8, October 2013 20 www.erpublication.org e o It is clear that first row is ≡3 (mod 4) whereas third column is ≡ 2 (mod 4) Contradiction. This arrangement is not possible. Case 4 : A13 = even Case 4a : A11 = e, A12 =e, A23 = e, A33 =o e e e e o It is clear that first row is ≡ 0 (mod 4) whereas third column is ≡ 1 (mod 4) Contradiction. This arrangement is not possible. Case 4b : A11 = e; A12 =e. A23 =o, A33 = e e e e o e Similar conclusion as Case 4a. Case 4c : A11 = e, A12 =o, A23 =e, A33 =o e o e e o o Explanation of derived even and odds : From equation 3, A31 = o Whatever be the value of A32 third row is ≡ 2 or 3 (mod 4) whereas first row is ≡ 1 (mod 4) Contradiction. So, this arrangement is not possible. Case 4d : A11= e ; A12 =o, A23 =o, A33 = e e o e o e o e Explanations of the derived even and odds : From equation 3, A31 = e From equation 5, A32 = o Now, whatever be the value of A22 second column is ≡ 2 or 3 (mod 4) whereas third column is ≡ 1 (mod 4). Contradiction. This arrangement is not possible. Case 4e : A11 = e, A12 =o, A23 =o, A33 =o e o e o o It is clear that first row is ≡1 (mod 4) whereas third column is ≡ 2 (mod 4) Contradiction. This case is not possible. Case 4f : A11 =e, A12 =o, A23 = e, A33 = e e o e e e It is clear that first row is ≡ 1 (mod 4) whereas third column is ≡ 0 (mod 4) Contradiction. This arrangement is not possible. Case 4g : A11 =o, A12 =e, A13 = o, A33 =o O e e O O It is clear that first row is ≡ 1 (mod 4) whereas third column is ≡ 2 (mod 4) Contradiction. This arrangement is not possible. Case 4h : A11 =o, A12 =e, A23 = e, A33 = e o e e e e It is clear that first row is ≡ 1 (mod 4) whereas third column is ≡ 0 (mod 4) Contradiction. So, this arrangement is not possible. From the above cases we conclude that for any combination of independent variables A11, A12, A23, A33 the variable A13 doesn’t exist. Now, we will consider the last case if all are odd. Now, any odd square number when divided by 3 gives remainder either 0 or 1. We will write 0 and 1 in place of Aij where i =1,2,3 and j = 1,2,3. We will use red ink to show derived 0 or 1. We will follow this convention here. Case A : Set A31² ≡ 0 (mod 3)
  • 4. Magic Square of Squares 21 www.erpublication.org Case A1 : Set A11² ≡ 0 , A12² ≡ 0, A23² ≡ 0, A33² ≡ 1 (mod 3) 0 0 0 0 1 It is clear that first row is ≡ 0 (mod 3) whereas third column is ≡ 1 (mod 3) Contradiction. This arrangement is not possible. Case A2 : A11² ≡ 0 , A12² ≡ 0, A23² ≡ 1, A33² ≡ 0 (mod 3) 0 0 0 1 0 Similar argument as Case A1. Case A3 : A11² ≡ 1 , A12² ≡ 0, A23² ≡ 0, A33² ≡ 1 (mod 3) 1 0 0 0 1 Now A31² ≡ 0 or 1. Whatever be the case Equation 3 doesn’t satisfy. Contradiction. This arrangement is not possible. Case A4 : A11² ≡ 0 , A12² ≡ 1, A23² ≡ 0, A33² ≡ 1 (mod 3) 0 1 0 0 1 1 According to equation 3, A31² ≡ 1 (mod 3) Now whatever be the value of A32² equation 5 doesn’t satisfy. Contradiction. This arrangement is not possible. Case A5 : A11² ≡ 1 , A12² ≡ 0, A23² ≡ 1, A33² ≡ 0 (mod 3) 1 0 0 1 1 0 From equation 3, A31² ≡ 1 (mod 3) Now, whatever be the value of A21² equation 4 doesn’t satisfy. Case A6 : A11² ≡ 1 , A12² ≡ 1, A23² ≡ 1, A33² ≡ 0 (mod 3) 1 1 0 1 0 It is clear that first row is ≡ 2 (mod 3) whereas third column is ≡ 1(mod 3) Contradiction. This arrangement is not possible. Case A7 : A11² ≡ 1 , A12² ≡ 1, A23² ≡ 0, A33² ≡ 0 (mod 3) 1 1 0 0 0 It is clear that first row is ≡ 2 (mod 3) whereas third column is ≡ 0 (mod 3) Contradiction. This arrangement is not possible. Case A8 : A11² ≡ 0 , A12² ≡ 0, A23² ≡ 1, A33² ≡ 1 (mod 3) 0 0 0 1 1 It is clear that first row is ≡ 0 (mod 3) whereas third column is ≡ 2 (mod 3) Contradiction. This arrangement is not possible. Case B : Fix A31² ≡ 1 Case B1 : A11² ≡ 0 , A12² ≡ 0, A23² ≡ 0, A33² ≡ 1 (mod 3) 0 0 1 0 1 It is clear that first row is ≡ 1(mod 3) whereas third column is ≡ 2 (mod 3) Contradiction. This arrangement is not possible. Case B2 : A11² ≡ 0 , A12² ≡ 0, A23² ≡ 1, A33² ≡ 0 (mod 3) 0 0 1 1
  • 5. International Journal of Engineering and Technical Research (IJETR) ISSN: 2321-0869, Volume-1, Issue-8, October 2013 22 www.erpublication.org 0 It is clear that first row is ≡ 1 (mod 3) whereas third column is ≡ 2 (mod 3) Contradiction. This arrangement is not possible. Case B3 : A11² ≡ 1 , A12² ≡ 0, A23² ≡ 0, A33² ≡ 1 (mod 3) 1 0 1 0 1 0 1 According to equation 3, A31² ≡ 1 (mod 3) According to equation 5, A32² ≡ 0 (mod 3) Now, whatever be the value of A22², second column will be ≡ 0 or 1 (mod 3) whereas third column is ≡ 2 (mod 3) Contradiction. This arrangement is not possible. Case B4 : A11² ≡ 0 , A12² ≡ 1, A23² ≡ 0, A33² ≡ 1 (mod 3) 0 1 1 0 0 1 According to equation 3, A31² ≡ 0 (mod 3) Now whatever be the value of A21² First column will be ≡ 0 or 1 (mod 3) whereas first row is ≡ 2 (mod 3). Contradiction. This arrangement is not possible. Case B5 : A11² ≡ 1 , A12² ≡ 0, A23² ≡ 1, A33² ≡ 0 (mod 3) 1 0 1 1 0 0 According to equation 3, A31² ≡ 0 (mod 3) Now, whatever be the value of A32², third row will be ≡ 0 or 1 (mod 3) whereas first row is ≡ 2 (mod 3). Contradiction. This arrangement is not possible. Case B6 : A11² ≡ 1 , A12² ≡ 1, A23² ≡ 1, A33² ≡ 0 (mod 3) 1 1 1 1 0 It is clear that first row is ≡ 0 (mod 3) whereas third column is ≡ 2 (mod 3). Contradiction. This arrangement is not possible. Case B7 : A11² ≡ 1 , A12² ≡ 1, A23² ≡ 0, A33² ≡ 0 (mod 3) 1 1 1 0 0 It is clear that first row is ≡0 (mod 3) whereas third column is ≡ 1 (mod 3) Contradiction. This arrangement is not possible. Case B8 : A11² ≡ 0 , A12² ≡ 0, A23² ≡ 1, A33² ≡ 1 (mod 3) 0 0 1 1 1 It is clear that first row is ≡ 1 (mod 3) whereas third column is ≡ 0 (mod 3) Contradiction. This arrangement is not possible. Now, comes the interesting story. What if all numbers are ≡ 1 (mod 3). Then all numbers are ≡ 1 (mod 4) So, the numbers are of the form 12n+1. All numbers must be ≡0 or ±1 (mod 5) So, the last digit of the numbers can be 9, 1 or 5. So, sum of any row or any column or across the diagonals should be divisible by 5. Let’s adorn the number in the 3×3 array with last digit. Best combination can be 9 1 5 1 5 9 5 9 1 Now, A13² + A31² ≡ 50 (mod 100) So, (A11² + A33²) & (A12² + A32²) & (A21² + A23²) must be ≡ 50 (mod 100)
  • 6. Magic Square of Squares 23 www.erpublication.org The tenth digit combination can be (9,5) ; (8,6) ; (7,7) ; (2,2) and (3,1) From these only (8,6) and (2,2) is possible combination. Other cases are not applicable. So, the last two digits of the number is of the form 89, 81, 69, 61, 29, 21. The pairs can be (29, 21); (89,61); (81,69) If we go on squaring the odd numbers from 9 to 100, we get as last two digits as following : 21 -> 11², 39², 61², 89² 29 -> 23², 27², 73², 77² 89 -> 17²,33², 83², 133² 61 -> 19², 31², 81², 131² 81 -> 9², 41², 59², 91² 69 -> 13², 37², 63², 87² We see a pattern that 21 and 29 comes with a difference of 12 whereas 89 and 61 comes as a difference of 2 and 81 and 61 comes as a difference of 4. We also can note that 21 numbers occur in the difference of 28,22,28. 29 series occur on the difference of 4, 46,4. 89 series occur in the difference of 16, 50, 50. 61 series occur in the difference of 12, 50, 50. 81 series occur in the difference of 32,18,32. 69 series occur in the difference of 24,26,24. So, we see that the series sum of every two consecutive difference is 50 except for 89 and 61. Now, we see that 61 and 89 comes in a series of difference 50. So, we can say any number of the series are (31+50n)² and (33+50m)² Now, if we take numbers from 21 and 29 series one after another then it will be, (11+50p)² and (23+50q)² Now, (31+50n)² + (33+50m)² = (11+50p)² + (23+50q)² 14 + (31n + 33m) – (11p + 23q) + 25 (m² + n² - p² - q²) = 0 ........equation (1) If we take the other series of 21 and 29 we get, (31+50n)² + (33+50m)² = (39+50p)² + (27+50q)² 2 + (39p + 27q) – (31m + 33n) + 25(p²+q²-m²-n²) = 0 ............equation (2) Now, equation (1) or (2) should have a solution to hold magic square of squares. Similarly, we can form equation for 81 and 69. III. CONCLUSION We have found the last two digits of the square numbers of Magic square. But we can’t conclude that one doesn’t exist. REFERENCES [1] Matthias Beck, Moshe Cohen, Jessica Cuomo, and Paul Gribelyuk, ―The Number of ―Magic‖ Squares, Cubes, and Hypercubes‖, Appeared in American Mathematical Monthly 110, no. 8 (2003), 707–717 [2] M. Ahmed, J. DeLoera, and R. Hemmecke, Polyhedral cones of magic cubes and squares,preprint (arXiv:math.CO/0201108) (2002); to appear in: J. Pach, S. Basu, M. Sharir, eds., [3] Discrete and Computational Geometry—The Goodman-Pollack Festschrift. [4] H. Anand, V. C. Dumir, and H. Gupta, A combinatorial distribution problem, Duke Math. J.33 (1966) 757–769. [5] W. S. Andrews, Magic Squares and Cubes, 2nd ed., Dover, New York, 1960. [6] M. Beck and D. Pixton, The Ehrhart polynomial of the Birkhoff polytope, preprint (arXiv:math.CO/0202267) (2002); to appear in Discrete Comp. Geom. [7] M. B´ona, Sur l’´enum´eration des cubes magiques, C. R. Acad. Sci. Paris S´er. I Math. 316 (1993) 633–636. [8] E. Ehrhart, Sur un probl`eme de g´eom´etrie diophantienne lin´eaire. II. Syst`emes diophantienslin´eaires, J. Reine Angew. Math. 227 (1967) 25–49. Shubhankar Paul Passed BE in Electrical Engineering from Jadavpur University in 2007. Worked at IBM for 3 years and 4 months as manual tester with designation Application Consultant. Worked in IIT Bombay for 3 months as JRF.