|
Search: id:A143104
|
|
|
| A143104 |
|
Infinite Redheffer matrix read by upwards antidiagonals. |
|
+0
16
|
|
| 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1, 1, 0, 0, 0, 0, 1, 1, 0, 0, 1, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 1, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 1
(list; table; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
COMMENT
|
The determinant of the nxn Redheffer matrix is given by Merten's function A002321(n).
For n>1, replacing a(n,n) with 0 in the Redheffer matrix and taking the determinant gives moebius(n)=A008683(n). The number of permutations with non-zero contribution to this determinant is given by A002033. For first few n, these permutations are shown in the sequences A144193 to A144201. [From Mats O. Granvik (mats.granvik(AT)abo.fi), Sep 14 2008]
The determinant that is the Moebius function was discovered by reading the blog post "The Mobius function is strongly orthogonal to nilsequences" by Terence Tao. [From Mats Granvik (mats.granvik(AT)abo.fi), Jan 24 2009]
|
|
LINKS
|
E. W. Weisstein, Redheffer Matrix.
T. Tao The Mobius function is strongly orthogonal to nilsequences [From Mats Granvik (mats.granvik(AT)abo.fi), Jan 24 2009]
|
|
FORMULA
|
a(i,j) = 1 if j=1 or j|i; 0 otherwise.
|
|
PROGRAM
|
(Excel cell formula) =if(mod(column(); row())=0; 1; if(column()=1; 1; 0)). Produces the Redheffer matrix.
(PARI) { a(i, j) = (j==1) || (j%i==0); }
|
|
CROSSREFS
|
Cf. A008683, A051731.
Cf. A002033, A144193 .. A144201, A143142. [From Mats O. Granvik (mats.granvik(AT)abo.fi), Sep 14 2008]
Sequence in context: A014086 A014163 A166360 this_sequence A127236 A117947 A092152
Adjacent sequences: A143101 A143102 A143103 this_sequence A143105 A143106 A143107
|
|
KEYWORD
|
nonn,tabl
|
|
AUTHOR
|
Mats O. Granvik, Roger L. Bagula and Gary W. Adamson (mgranvik(AT)abo.fi), Jul 24 2008
|
|
EXTENSIONS
|
Edited and extended by Max Alekseyev (maxale(AT)gmail.com), Oct 28 2008
|
|
|
Search completed in 0.002 seconds
|
