Categories
USA Math Olympiad

Does there exist a Magic Rectangle?

Magic Squares are infamous; so famous that even the number of letters on its Wikipedia Page is more than that of Mathematics itself. People hardly talk about Magic Rectangles.

Ya, Magic Rectangles! Have you heard of it? No, right? Not me either!

So, I set off to discover the math behind it.

Does there exist a Magic Rectangle?

First, we have to write the condition mathematically.

Take a table of dimension m x n . Now fill in the tables with positive integers so that the sum of the rows, columns, and diagonals are equal. Does there exist such a rectangle?

Let’s start building it from scratch.

Now let’s check something else. Let’s calculate the sum of the elements of the table in two different ways.

Let’s say the column, row and diagonal sum be S . There are m rows and n columns.

Row – wala Viewpoint

The Rows say the sum of the elements of the table is S.m . See the picture below.

Column – wala Viewpoint

The Rows say the sum of the elements of the table is S.n . See the picture below.

Now, magically it comes that the S.m = S.n . Therefore the number of rows and columns must be equal.

Whoa! That was cute!

Visit this post to know about Magic Square more.

Edit 1: Look into the comments for a nice observation that if we allowed integers, and the common sum is 0, then we may not have got the result. Also we need to define the sum of the entries of a diagonal of a rectangle.

3 replies on “Does there exist a Magic Rectangle?”

Wrong!
First of all, let us make the concept of diagonal of a matrix clear. For square matrices it is obvious (we have main diagonal and antidiagonal). To generalise for non-square matrices, we define main diagonal as the set of entries a[i,j] satisfying i=j. And antidiagonal as the set of entries a[i,j] satisying i+j=n+1 (where n is the number of columns). For a visualisation see https://en.wikipedia.org/wiki/Main_diagonal .
Now by this definition consider the matrix

1 1 -1 -1

-1 -1 1 1

This is a 2×4 matrix with sum of each row= sum of each column= sum of each diagonal =0

The main flaw in your proof was that you cancelled S on both sides to get m=n. But S could be 0 !

That’s great observation. But I told in my post that it is filled with positive integers.

Nevertheless, I will update your thoughts and observations in the post soon.

Thank You. Be tuned for most posts.

Oh sorry, I missed the constraint of positive integers. But if we allow negative entries, then it is possible to have magic rectangles.
Anyways, your double counting argument is very interesting. We cannot have magic rectangles with non-zero S (namely, the sum of each row/column/diagonal.)

Leave a Reply

Your email address will not be published. Required fields are marked *