B Combinatorics and Magic squares

AI Thread Summary
The discussion focuses on the combinatorial analysis of filling a magic square of order n, specifically n=4, where the sum of rows, columns, and diagonals must equal 34. It highlights that there are 1,820 combinations of four different numbers from 1 to 16, but only 86 of these combinations yield the desired sum of 34. The inquiry includes how to compute the number of valid combinations under specific conditions and how many unique magic squares can be formed without considering rotations or mirror images. The complexity of the combinatorial analysis is acknowledged, with a reference to an unsolved problem in mathematics regarding the computations involved. The discussion underscores the intricate relationship between combinatorics and the construction of magic squares.
NEW4M
Messages
4
Reaction score
0
TL;DR Summary
Magic squares. How to fill a magic square of order n in a symmetrical and logical way by analyzing the possible ways to achieve a given sum of numbers.
I have questions about how to count number of ways to fill a magic square of order n.
Hi there. Happy new year.
I am interested in magic squares. I am particularly interested in how to fill a square of order n in a symmetrical and logical way by analyzing the possible ways to achieve a given sum of numbers.
My question is about combinatorics analyses.
For example for a square of order n=4, the sum of rows, columns and diagonals must be equal to S=n *(n²+1)/2 =34.
There are C4,16 = 1,820 combinations of 4 different numbers between 1 and 16. Only 86 of these combinations are equal to 34, among those possible. And among these 86 combinations, there are several ways to assemble them to form such a magic square of order 4 which require a total of 10 different combined sums (4 rows + 4 columns + 2 diagonals).
My questions are:
a) How to compute this number of combinations whose sum makes 34 (equal to 86 possibilities in the quoted case) knowing that i) we have to consider all combinations of 4 different digits taken among n=1 to n=16, that is to say 1,820 (apply also the remark point iii); ii) in a sum, one must have only different digits used once; iii) all permutations of a sequence are counted only once (so for example, the permuted sums 1+3+14+16 = 3+14+1+16=14+3+16+1=. ...etc...=34 are counted only once; d) the possible sums range from the smallest 1+2+3+4 = 10 to the largest 13+14+15+16=58; e) the sum we are interested in are that equal to S=n *(n²+1)/2 =34. It is thus a question of counting under these conditions, how many of these combinations among 1820 make a sum S=34. What are the combinatorics equations ?
b) How many possibilities are there to form such a magic square except for rotation or mirror symmetries?
How to establish these different combinatorics computations?
The combinatoric analysis, taking into account multiple partitions without permutation, does not seem simple to determine at first sight.
Thank you very much.
New4M.
 
Mathematics news on Phys.org
If I read this Wikipedia link correctly, the question you are asking is an unsolved problem in mathematics.
 
Thank you so much for the link.
 
Suppose ,instead of the usual x,y coordinate system with an I basis vector along the x -axis and a corresponding j basis vector along the y-axis we instead have a different pair of basis vectors ,call them e and f along their respective axes. I have seen that this is an important subject in maths My question is what physical applications does such a model apply to? I am asking here because I have devoted quite a lot of time in the past to understanding convectors and the dual...
Fermat's Last Theorem has long been one of the most famous mathematical problems, and is now one of the most famous theorems. It simply states that the equation $$ a^n+b^n=c^n $$ has no solutions with positive integers if ##n>2.## It was named after Pierre de Fermat (1607-1665). The problem itself stems from the book Arithmetica by Diophantus of Alexandria. It gained popularity because Fermat noted in his copy "Cubum autem in duos cubos, aut quadratoquadratum in duos quadratoquadratos, et...
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Back
Top