Girish Mahajan (Editor)

Redheffer matrix

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

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

Example

The matrix below is the 12 × 12 Redheffer matrix.

( 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 0 1 0 0 1 0 0 1 0 0 1 1 0 0 1 0 0 0 1 0 0 0 1 1 0 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 )

References

Redheffer matrix Wikipedia
(Text) CC BY-SA