RE: [math-fun] Challenge sequences
AMong Neil's Challenge Sesquences, I find this one in particular fascinating: << Suggestion #6: Similar problems dealing with the spectrum of determinants: http://www.research.att.com/projects/OEIS?Anum=A089472 Sequence: 2,3,5,7,11,19,43 Name: Number of different values taken by the determinant of a real (0,1)-matrix of order n.
To state the obvious, these are all prime. Q1: Is there any reason to think they might all be prime? ------------------------------------------------------------------------- If we allow a 0x0 matrix, then (as the empty sum) the only determinant is 0. In which case the known sequence becomes 1,2,3,5,7,11,19,43 Q2: Can it be just a coincidence that 1,2,3,7,11,19,43, (all but the fourth term, 5, of A089472) are the first 10 of the 12 "Heegner numbers" (A003173): 1,2,3,7,11,19,43,67,163 ? (As many know, 1,2,3,7,11,19,43,67,163 are the integers d > 0 for which the field Q(sqrt(-d))'s ring of algebraic integers enjoys unique factorization.) --Dan
Dan Asimov wrote:
http://www.research.att.com/projects/OEIS?Anum=A089472 Sequence: 2,3,5,7,11,19,43 Name: Number of different values taken by the determinant of a real (0,1)-matrix of order n. ... Q2: Can it be just a coincidence that 1,2,3,7,11,19,43, (all but the fourth term, 5, of A089472) are the first 10 of the 12 "Heegner numbers" (A003173): 1,2,3,7,11,19,43,67,163 ?
Surely it can. The fact that there are only finitely many Heegner numbers means that hardly any elements of A089472 are Heegner numbers, after all. And it scarcely seems credible that the next number would be 67, though 163 mightn't be a great shock. I think this is the Law of Small Numbers in action. -- g
And it scarcely seems credible that the next number would be 67,
Generating a bunch of random boolean 8x8's, I've gotten every determinant from 0 to 32, and 34, 35, 36, 42. 73 different values, when you count the negative ones. Sorry to Dan and Mr. Heegner. -- Don Reble djr@nk.ca
participants (3)
-
dasimov@earthlink.net -
Don Reble -
Gareth McCaughan