Friday, December 12, 2014

December 12

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

3 comments:

  1. http://www.cs.nyu.edu/~roweis/notes/matrixid.pdf

    I 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.

    ReplyDelete
  2. 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...

    ReplyDelete
  3. Hmmm…

    I don't think I have A5 anywhere…

    ReplyDelete