login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A084109 n is congruent to 1 (mod 4) and is not the sum of two squares. 4
21, 33, 57, 69, 77, 93, 105, 129, 133, 141, 161, 165, 177, 189, 201, 209, 213, 217, 237, 249, 253, 273, 285, 297, 301, 309, 321, 329, 341, 345, 357, 381, 385, 393, 413, 417, 429, 437, 453, 465, 469, 473, 489, 497 (list; graph; refs; listen; history; internal format)
OFFSET

1,1

COMMENTS

Alternatively, n is congruent to 1 (mod 4) such that no prime factor in the squarefree part of n is congruent to 3 (mod 4).

Applications to the theory of optimal weighing designs and maximal determinants: An (n+1) X (n+1) conference matrix is impossible.

The upper bound of Ehlich/Wojtas on the determinant of a (0,1) matrix of order congruent to 1 (mod 4) cannot be achieved for n X n matrices.

The bound of Ehlich/Wojtas on the determinant of a (-1,1) matrix of order congruent to 2 (mod 4) cannot be achieved for (n+1) X (n+1) matrices.

REFERENCES

H. Ehlich, Determinantenabschaetzungen fuer binaere Matrizen, Math. Z. 83 (1964) 123-132.

F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, Elsevier-North Holland, 1978, p. 56.

D. Raghavarao, Some aspects of weighing designs, Ann. Math. Stat. 31 (1960) 878-884.

MATHEMATICA

a[m_] := Complement[Range[1, m, 4], Union[Flatten[Table[j^2+k^2, {j, 1, Sqrt[m], 2}, {k, 0, Sqrt[m], 2}]]]]

CROSSREFS

Cf. A000952, A003432, A003433.

Sequence in context: A070006 A189986 A190299 * A016105 A187073 A191683

Adjacent sequences:  A084106 A084107 A084108 * A084110 A084111 A084112

KEYWORD

easy,nonn

AUTHOR

Will Orrick (worrick(AT)indiana.edu), Jun 18 2003

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 16 09:50 EST 2012. Contains 205904 sequences.