mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2008-04-30, 18:12   #1
davar55
 
davar55's Avatar
 
May 2004
New York City

2×2,099 Posts
Default Square of Primes

Construct a 5 x 5 square containing distinct primes
such that each row, column and diagonal sums to a distinct prime.
davar55 is offline   Reply With Quote
Old 2008-04-30, 22:35   #2
petrw1
1976 Toyota Corona years forever!
 
petrw1's Avatar
 
"Wayne"
Nov 2006
Saskatchewan, Canada

73×13 Posts
Default

Quote:
Originally Posted by davar55 View Post
Construct a 5 x 5 square containing distinct primes
such that each row, column and diagonal sums to a distinct prime.
Is it a magic square where every sum is the same?
petrw1 is offline   Reply With Quote
Old 2008-04-30, 22:51   #3
davar55
 
davar55's Avatar
 
May 2004
New York City

2·2,099 Posts
Default

A magic square of primes (where every sum is the same) is
solved elsewhere (although it would be a perfectly good
puzzle to re-solve).

Here every sum is a different prime.
davar55 is offline   Reply With Quote
Old 2008-05-13, 18:07   #4
davar55
 
davar55's Avatar
 
May 2004
New York City

2×2,099 Posts
Default

The original problem was perhaps too computationally simple
to be interesting. The following additional condition adds an
iota of complexity:

The 25 distinct primes in the square should be the first 25
odd primes {3,5,7,...,97,101}.

(I have a solution which wasn't hard to find by trial and error,
so there must be many solutions; but plain brute force on the 25!
such possible squares is obviously too computationally costly.)

Last fiddled with by davar55 on 2008-05-13 at 18:08
davar55 is offline   Reply With Quote
Old 2008-05-17, 02:23   #5
lavalamp
 
lavalamp's Avatar
 
Oct 2007
London, UK

13·101 Posts
Default

Here's one:
Code:
			      239
                                 
                           /     
                          /      
                         /       
                                 
3,   5,   7,   11,  17   ---  43 
                                 
13,  19,  29,  23,  43   ---  127
                                 
31,  67,  61,  47,  71   ---  277
                                 
53,  59,  41,  73,  37   ---  263
                                 
79,  83,  89,  97,  101  ---  443
                                 
 |    |    |    |    |   \       
 |    |    |    |    |    \      
 |    |    |    |    |     \     
                                 
179  233  227  251  269       257

Last fiddled with by lavalamp on 2008-05-17 at 02:26
lavalamp is offline   Reply With Quote
Old 2008-05-17, 06:12   #6
S485122
 
S485122's Avatar
 
Sep 2006
Brussels, Belgium

110001111002 Posts
Default

There is an error in your calculations : the last row total is of by 6. But the right number is prime so the solution stands :-)

Jacob
S485122 is online now   Reply With Quote
Old 2008-05-17, 11:59   #7
lavalamp
 
lavalamp's Avatar
 
Oct 2007
London, UK

13·101 Posts
Default

Hm, I think I worked the total out right, but wrote it down wrong.

It wasn't just a fluke, honest! ;)
lavalamp is offline   Reply With Quote
Old 2008-05-19, 14:01   #8
m_f_h
 
m_f_h's Avatar
 
Feb 2007

24×33 Posts
Wink

Does the sequence

a(n) = number of square matrices containing the first (2n+1)x(2n+1) odd primes, such that row, column and diagonal sums are distinct primes

exist on OEIS ?
m_f_h is offline   Reply With Quote
Old 2008-05-19, 14:57   #9
lavalamp
 
lavalamp's Avatar
 
Oct 2007
London, UK

13×101 Posts
Default

It would appear that there are an awful lot of these out there, so perhaps the challange should be to find a square with the lowest standard deviation of column/row/diagonal totals.

I'll start the ball rolling with a slightly modified version of the last square I posted, with an s.d. of 84.51:
Code:
			      239
                                 
                           /     
                          /      
                         /       
                                 
3,   5,   7,   11,  17   ---  43 
                                 
13,  19,  29,  23,  43   ---  127
                                 
31,  67,  61,  47,  71   ---  277
                                 
53,  59,  89,  73,  37   ---  311
                                 
79,  83,  41,  97,  101  ---  401
                                 
 |    |    |    |    |   \       
 |    |    |    |    |    \      
 |    |    |    |    |     \     
                                 
179  233  227  251  269       257

Last fiddled with by lavalamp on 2008-05-19 at 15:06
lavalamp is offline   Reply With Quote
Old 2008-05-21, 12:54   #10
davar55
 
davar55's Avatar
 
May 2004
New York City

2·2,099 Posts
Default

Here's another solution:

041 005 007 071 003
013 023 029 031 067
059 053 043 047 037
019 011 089 061 017
079 101 083 097 073

Rows: 127,163,239,197,433
Columns: 211,193,251,307,197
Diagonals: 241,167

(Standard deviation: 76.7)

An alternative measure is simply mini-max: minimize the largest sum.
By that measure, lavalamp's solution is a better one.
davar55 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Next perfect square after 2^n. soumya Miscellaneous Math 1 2013-03-28 02:06
square expansion cmd cmd 118 2010-05-28 09:18
red square Fusion_power Puzzles 14 2008-04-25 11:37
Find a Square davar55 Puzzles 34 2007-06-12 14:17
How often is 2^p-1 square-free Zeta-Flux Math 16 2005-12-14 06:55

All times are UTC. The time now is 11:20.

Wed Nov 25 11:20:26 UTC 2020 up 76 days, 8:31, 4 users, load averages: 1.27, 1.56, 1.56

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.