# Combinarorics

posted by .

If we use 9 distinct numbers from 1 to 27 to make a 3 by 3 magic square, what is the most number of primes that we can use?

• Combinarorics -

well, there are 10 primes, but I have no idea whether you can make a magic square with just primes.

• Combinarorics -

My basic 3 by 3 magic square looks like this using the numbers form 1 to 9:

8 1 6
3 5 7
4 9 2 for a sum of 15 for all its rows, columns, and diagonals

Without changing the sum, I can use symmetry to have different versions of that
e.g
2 7 6
9 5 1
4 3 8

There is also a magic square where the numbers form a fixed product of the numbers in the rows, columns, and diagonals
eg.
http://mathworld.wolfram.com/MultiplicationMagicSquare.html
but I don't think you were thinking of that.

For a "normal" magic square, the numbers form an arithmetic sequence.
so with a common difference of 1 we could use
1-9 , number of primes = 4 ,
2-10 , 4 primes
3-11 , 4primes
4-12 , 3 primes
....
19-27, 2 primes

There will be 19 of these magic squares, with the maximum number of primes in any one of them being 4

As soon as I make the common difference in the arithmetic sequence other than 1, e.g. 3
the numbers in the square would be multiples of that difference, hence no primes!
So primes can exist only if we have consecutive numbers.

I would say the max number of primes in any 3by3 magic square is 4

Steve mused if there was a magic square using only primes,
my guess is no, since the numbers must be in arithmetic sequence.

• Combinarorics -

it is also wrong. plss check it again

• Combinarorics -

Can not a magic square be just a collection of random numbers that work magically? I was not aware that they had to be in arithmetic sequence.

• Combinarorics -

If we require an arithmetic sequence, then just lay a sliding scale over the numbers from 1-27 and see which string of 9 contains the most primes.

• @ Steve - Combinarorics -

Steve, back in the 80's when I was teaching a computer science course using GW-Basic on a "Trash -80" , I recall an assignment where using any number from 1 to 50, they were to find a magic square using a random number generator of size 5by5.
Of course the processor was so slow that we actually had to run the machines all night and wait to next day to get any results. We observed that for all results, the numbers were always consecutive numbers.
This does not prove it, but indicates strong indication it might be true.

You also stated that I was wrong in my reply, I can't find my error.

• Combinatorics -

Note that the assertion of error, came from "steve" not from "Steve"

Identity Theft!!!!

Back in the 60's when I was in HS, the CS class had to punch up their FORTRAN programs on cards, send them to Olympia for processing, and wait several days for the results. Now THAT's slow turnaround!

Luckily, I was a math geek back then, and had no real interest in computers. How times change...

• Combinarorics -

so atlast what is the answer of my question? ???????

## Similar Questions

1. ### Math

A magic square is a square of numbers with each row, column, and diagonal of the square adding up to the same sum, called the magic sum. Arrange the numbers, -1,0,1,2,3,4,5,6,and 7 into a magic square. How does the average of these …
2. ### Math

A magic square is a square of numbers with each row, column, and diagonal of the square adding up to the same sum, called the magic sum. Arrange the numbers, -1,0,1,2,3,4,5,6,and 7 into a magic square. How does the average of these …
3. ### algebra

In the magic square shown (I'll type it out), the sum of the numbers in each row, column, and diagonal are the same. Five of these numbers are represented by v,w,x,y, and z. Find y + z. Here's what the magic square looked like. I'll …
4. ### math

justify that15 is the sum of eachrow of a 3X3 magic square using the number 0-9. Find the sume of all the numbers. What is the of eachrow in a 4X4 magic square that uses the numbers 1-16.
5. ### math

the horizontal,vertical,and diagonal columns of a magic 9 square box all add to the same sum. use the digits 1-9 one time each to make a magic square.
6. ### MAths

Find the number of ordered pairs of distinct positive primes p, q (p≠q) such that p^2+7pq+q^2 is the square of an integer.
7. ### math

Find the number of ordered pairs of distinct positive primes p, q (p≠q) such that p^2+7pq+q^2 is the square of an integer.
8. ### math

the horizontal,vertical and diagonal columns and rows of a magic square all add to the same sum.use the digits 1-16 one time each to make a magic square
9. ### math

Which is the best strategy to use to solve this problem?
10. ### Maths

From 1 to 9, which number should be put in the middle of a magic square( 3 by 3 magic square), so that no matter how you add three numbers in a straight line .... up, down, sideways or diagonally .... you will get the same answer.

More Similar Questions