Looking into the distribution of prime numbers in integer square tilings; re http://www.primepuzzles.net/problems/prob_048.htm There are actually 2 simple perfect squared squares (SPSSs) of 29 squares with more than 50% (51.7% = 15/29) of the squares prime, both SPSSs are 767 on the side, (which is not a prime), and have all the same pieces arranged differently (they are isomers), the different arrangement occurs in a small patch of the tiling. http://www.squaring.net/downloads/o29spss-52pc-prime.pdf I think these particular ones were discovered sometime over the last year by myself, Ed Pegg Jr and Stephen Johnson in our searches in order 29. The bouwkampcodes are almost identical, just one transposition; 29 767 767 435 332 103 229 153 127 109 149 69 40 23 206 26 101 29 183 179 39 59 11 8 20 3 5 104 9 2 7 95 29 767 767 435 332 103 229 153 127 109 149 69 40 23 206 26 101 29 183 179 39 59 8 11 20 3 5 104 2 9 7 95 the 15 prime squares inside the 767 square are; 2, 3, 5, 7, 11, 23, 29, 59, 101, 103, 109, 127, 149, 179, 229 the interesting thing is the actual distribution of primes in SPSSs, if you count the number of primes in each squared square and sum over the whole of order 29, you get this table; p , the number of primes in a SPSS; c(p), the number of SPSSs with p in that order. The results for order 29 SPSSs p c(p) 0 27 1 77 2 239 3 494 4 875 5 1150 6 1275 7 1208 8 1058 9 761 10 430 11 200 12 84 13 18 14 4 15 2
=16 0 total 7902 SPSS
At the top there are 27 SPSSs with no primes, and at the bottom end, theres the only 2 SPSSs with 15 primes (>50% prime). If you graph the frequency counts in the last table, it looks like a normal distribution. The only other place I've heard about primes and the normal distribution is the Erdos Kac Theorem - ! Stuart Anderson