Inverse of Combinatorial Matrix

Theorem
Let $C_n$ be the combinatorial matrix of order $n$ given by:


 * $C_n = \begin{bmatrix}

x + y & y & \cdots & y \\ y & x + y & \cdots & y \\ \vdots & \vdots & \ddots & \vdots \\ y & y & \cdots & x + y \end{bmatrix}$

Then its inverse $C_n^{-1} = \left[{b}\right]_n$ can be specified as:
 * $b_{ij} = \dfrac {-y + \delta_{ij}\left({x + ny}\right)} {x \left({x + ny}\right)}$

where $\delta_{ij}$ is the Kronecker delta.

Proof
From the definition of the combinatorial matrix:
 * $C_n = x \mathbf I_n + y \mathbf J_n$

where:
 * $\mathbf I_n$ is the unit matrix of order $n$
 * $\mathbf J_n$ is the square ones matrix of order $n$.

From Square of Ones Matrix we have $\mathbf J_n^2 = n \mathbf J_n$.

Hence:

So we have found a specification for the matrix which, when multiplied by $C_n$, yields $\mathbf I_n$.

By using the identities $\mathbf I_n = \left[{\delta_{ij}}\right]_n$ and $\mathbf J_n = \left[{1}\right]_n$ we obtain the stated result:
 * $b_{ij} = \dfrac {-y + \delta_{ij}\left({x + ny}\right)} {x \left({x + ny}\right)}$