Redheffer matrix

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

In mathematics, a Redheffer matrix, studied by Redheffer (1977), is a (0,1) matrix whose entries aij are 1 if i divides j or if j = 1; otherwise, aij = 0.

The determinant of the nxn square Redheffer matrix is given by the Mertens function M(n).


The matrix below is the 12 × 12 Redheffer matrix.


  • Redheffer, Ray (1977), "Eine explizit lösbare Optimierungsaufgabe", Numerische Methoden bei Optimierungsaufgaben, Band 3 (Tagung, Math. Forschungsinst., Oberwolfach, 1976), Basel, Boston, Berlin: Birkhäuser, pp. 213–216, MR 0468170

External links[edit]