Square cells in a rectangular grid; neighborhood defined as edges, vertices, but not self.
From an earlier post, I had these determinants, and I just added more.
For 1 x n, the determinants were:
1x1: 0
1x2: -1
1x3: 0
1x4: 1
1x5: 0
1x6: -1
The pattern: for n equiv 0 (mod 2), the determinant is either -1 or 1. (We have proved this to be true.)
For 2 x n, the determinants were:
1x2: -1
2x2: -3 = -1*3
2x3: 7 (4th prime)
2x4: 5 (3rd prime)
2x5: -33 = -1*3*11
2x6: 13 (6th prime)
2x7: 119 = 7 * 17
2x8: -171 = -1*3*57
2x9: -305 = 5 * 61
It appears that the absolute value of all these determinants is either prime or the product of 2 primes.
And for 3 x n, determinants:
3x3: 0
3x4: 9 = 3^2
3x5: 0
3x6: -497 = 7*71
3x7: 0
3x8: -8687 = 7*241
http://www.cs.nyu.edu/~roweis/notes/matrixid.pdf
ReplyDeleteI think the 0.9 block matrices identity is useful.
Also note that B-A =Identity.
I might be close to having a really messy argument for why the ones that are divisible by 2 are solvable. (it doesn't let me calculate the det, just shows that it is calculable. And it may be flawed. There "should" be a more elegant way than what I have...
I have not worked on showing why the odd, odd case aren't. Not sure if that will be easier or harder.
I know I have homework from you I haven't returned. I need to look at it still. You still have another assignment you could be doing, though right? If not I should send it to you.
My proof didn't hold up, but I still like the 0.9 identity stuff. I'm now tring to break it with AB,BA as A11 and go from there. It's not working though...
ReplyDeleteHmmm…
ReplyDeleteI don't think I have A5 anywhere…