[math-fun] Infinite magic squares
An infinite magic square would look something like this: 1/2 1/4 1/8 1/16 1/32 1/64 ... 2/3 2/9 2/27 2/81 2/243 2/729 ... 3/4 3/16 3/64 3/256 3/1024 3/4096 ... 4/5 4/25 4/125 4/625 4/3125 4/15625 ... 5/6 5/36 5/216 5/1296 5/7776 5/46656 ... ... ... ... ... ... ... R/(R+1)^C No number would appear more than once, and every row, every column, and every main diagonal would sum to (i.e. converge to) the same sum. (I know what you're thinking: There can't be an infinite magic square since there's only one main diagonal. But I assert that it's valid if *every* main diagonal works, even if there's only one main diagonal.) In my arrangement above, no number appears more than once, and every row has the same sum. Unfortunately the columns and the main diagonal don't work. Indeed, the first two columns don't even converge. If such a magic square can't be found, or can be proven not to exist, perhaps a semi-magic square can be found. Maybe even by permuting each row of my above non-solution. For instance what about arrangements that always move the largest, left-most, term to the diagonal? What about magic squares that use 1/N for all N and use no other numbers? Consider: 1 1/2 1/6 1/7 1/15 1/16 ... 1/3 1/5 1/8 1/14 1/17 ... 1/4 1/9 1/13 1/18 ... 1/10 1/12 1/19 ... 1/11 1/20 ... 1/21 ... ... in which I just wrote each successive reciprocal on successive cells on successive diagonals, such that you could draw a curve through them in succession without lifting the pen. At least every row and every column converges, as does the main diagonal. Of course they converge to different values. (At least I assume no two sums are the same. Can anyone prove or disprove it?) Is it possible to make an arrangement in which every row and every column converge if you use *all* rationals between 0 and 1, rather than just the ones with a numerator of 1? If not, what about in higher dimensions? I expect it would be very easy to find an infinite magic square if negative values are allowed. So lets keep it positive.
What about magic squares that use 1/N for all N and use no other numbers?
They exist. Suppose we want a sum of K > 1. We use a generalisation of the `back-and-forth' argument to construct such a bijection between {1, 1/2, 1/3, ...} and the grid N x N. Specifically, create an enumeration of the following [countable set of] assertions: 1. "The number 1/N has been placed." 2. "The square (x,y) has been occupied." 3. "The nth line has a sum greater than K - p/q." Here `line' means `row, column or main diagonal'. Begin with an initially empty grid. Now, for each assertion, place unused numbers in unoccupied squares until the assertion is true, ensuring that at no point do we let any line have a sum >= K. We can always do this, since at any point only finitely many numbers have been placed, and only finitely many squares have been occupied. In particular, for each form of assertion, do the following: 1. Place 1/N on a square such that all lines incident with the square were previously unoccupied. 2. Choose N sufficiently large that 1/N is strictly less than the `deficiencies' of the lines incident with (x,y) (where `deficiency' is defined to be the difference between the current sum and the target K). 3. Repeatedly place the largest unused number less than the deficiency on an unoccupied square on the nth line (such that all other lines incident with this square were hitherto unoccupied). This process will terminate since 1/1 + 1/2 + 1/3 + 1/4 + ... diverges. Now consider the limit of this process (which is well-defined, since it's an increasing union of injective partial functions between {1, 1/2, 1/3, ...} and N x N). This is clearly a bijection, so every square is occupied and every number is used. Moreover, no sum exceeds K (since otherwise we can find a finite subset of the line which exceeds K, but we avoided doing this). Also, no sum is less than K (since otherwise we could find p/q such that the sum is less than K - p/q, but we asserted that each line will have sum exceeding K - p/q). Consequently, every sum is equal to K. The result follows. QED. Sincerely, Adam P. Goucher
Consider:
1 1/2 1/6 1/7 1/15 1/16 ... 1/3 1/5 1/8 1/14 1/17 ... 1/4 1/9 1/13 1/18 ... 1/10 1/12 1/19 ... 1/11 1/20 ... 1/21 ... ...
in which I just wrote each successive reciprocal on successive cells on successive diagonals, such that you could draw a curve through them in succession without lifting the pen. At least every row and every column converges, as does the main diagonal. Of course they converge to different values. (At least I assume no two sums are the same. Can anyone prove or disprove it?)
Is it possible to make an arrangement in which every row and every column converge if you use *all* rationals between 0 and 1, rather than just the ones with a numerator of 1? If not, what about in higher dimensions?
I expect it would be very easy to find an infinite magic square if negative values are allowed. So lets keep it positive.
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
participants (2)
-
Adam P. Goucher -
Keith F. Lynch