We define the Redheffer matrix by $H_n = \left(h_{ij}\right)_{(i,j) \in \llbracket 1,n \rrbracket^2}$ where $$h_{ij} = \begin{cases} 1 & \text{if } j = 1 \\ 1 & \text{if } i \text{ divides } j \text{ and } j \neq 1 \\ 0 & \text{otherwise.} \end{cases}$$ We also define the Mertens function $M$, by setting, for all $n \in \mathbb{N}^*, M(n) = \sum_{k=1}^{n} \mu(k)$ where $\mu$ is the Möbius function. Let $A_n = \left(a_{ij}\right)_{(i,j) \in \llbracket 1,n \rrbracket^2}$ be the matrix with general term $$a_{ij} = \begin{cases} \mu(j) & \text{if } i = 1 \\ 1 & \text{if } i = j \\ 0 & \text{otherwise} \end{cases}$$ and $C_n = A_n H_n$. By computing the coefficients of $C_n$, show that $\operatorname{det} H_n = M(n)$. For the computation of the term with index $(i,j)$ of $C_n$, one may distinguish the case $i = j = 1$, the case $i = 1, j > 1$ and the case $i > 1, j > 1$.
We define the Redheffer matrix by $H_n = \left(h_{ij}\right)_{(i,j) \in \llbracket 1,n \rrbracket^2}$ where
$$h_{ij} = \begin{cases} 1 & \text{if } j = 1 \\ 1 & \text{if } i \text{ divides } j \text{ and } j \neq 1 \\ 0 & \text{otherwise.} \end{cases}$$
We also define the Mertens function $M$, by setting, for all $n \in \mathbb{N}^*, M(n) = \sum_{k=1}^{n} \mu(k)$ where $\mu$ is the Möbius function.
Let $A_n = \left(a_{ij}\right)_{(i,j) \in \llbracket 1,n \rrbracket^2}$ be the matrix with general term
$$a_{ij} = \begin{cases} \mu(j) & \text{if } i = 1 \\ 1 & \text{if } i = j \\ 0 & \text{otherwise} \end{cases}$$
and $C_n = A_n H_n$. By computing the coefficients of $C_n$, show that $\operatorname{det} H_n = M(n)$.
For the computation of the term with index $(i,j)$ of $C_n$, one may distinguish the case $i = j = 1$, the case $i = 1, j > 1$ and the case $i > 1, j > 1$.