Solution to problem 402 and an extension. (Q1550724): Difference between revisions

Die Anzahl der Glieder einer Determinante, die keine Elemente der einen Diagonalreihe enthält, ist \[ \varpi_n=n!\left(1-\frac11+\frac1{1\cdot2}+\cdots+\frac{(-1)^n}{n!}\right). \] Neben diesem als Aufgabe gestellten Problem löst der Verfasser auch noch das weit schwierigere, die Anzahl der Glieder, welche von den beiden Diagonalreihe keine Elemente enthalten, zu bestimmen. Die Lösung ist folgende: Ist \[ Q_n^{n,v}=\varpi_n-v_1\varpi_{n-2}+v_2\varpi_{n-4}-\cdots, \] \[ K_{2m}^{m,v}=2^{m-2v}\frac{m!}{|v|^2(m-2v)!}, \] wo \(v_1,v_2\dots\) Binomialcoefficienten bezeichnen, dann wird die gesuchte Zahl \[ \begin{aligned} \\ \prod_{2m}=\sum_vK_{2m}^{m,v}(Q_{m}^{m,v})^2,\\\prod_{2m+1}=s\sum_vK_{2m}^{m,v}Q_m^{m,v}Q_{m+1}^{m+1,v}.\end{aligned} \] Für die \(\prod\) gelten die folgenden Reductionsformeln \[ \begin{aligned} \\ \prod_{2m}=(2m-1)\prod_{2m-1}+2(2m-2)\prod_{2m-4},\\ \prod_{2m+1}=2m\prod_{2m}+4m\prod_{2m-1},\end{aligned} \] sowie \[ \varpi_n=(n-1)(\varpi_{n-1}+\varpi_{n-2}). \]