seguramente se puede hacer por induccion pero es posible hacerlo con coeficientes binomiales. Por combinatoria sabemos que el numero de formas de tomar r objetos de un grupo de k objetos iguales es \( \displaystyle\binom{k}{r}=\displaystyle\frac{k!}{r!(k-r)!} \) que sabemos que es un entero (porque es un numero de formas de hacer algo).
si el 0 esta en la lista, entonces el producto es 0 que es divisible entre cualquier entero.
i) si el primer numero m de la lista es negativo y n es mayor en valor absoluto que m, entonces el cero esta en la lista y ya.
ii) si el primer numero m de la lista es negativo y n es menor o igual en valor absoluto que m, entonces basta ver que el producto de los inversos aditivos de esos numeros cumple con lo pedido, pues \( a|b\Leftrightarrow{|a| | |b|} \)
iii)sea m el primer elemento de la lista. entonces m es positivo. si m es 1 entonces el producto buscado es n! y ya
si m es mayor que 1, entonces el producto buscado es
\( m(m+1)(m+2)...(m+n-1)=\displaystyle\frac{(1)(2)...(m-1)m(m+1)...(m+n-1)}{(1)(2)...(m-1)} \)
\( =\displaystyle\frac{(m+n-1)!}{(m-1)!}=\displaystyle\frac{((m-1)+n)!}{(m-1)! n!}n!=\displaystyle\binom{m+n-1}{m-1}n! \) y como el coeficiente binomial es entero se sigue el resultado.
Nota: i) y ii) son necesarias pues en tu enunciado lo pides para enteros en general y no solo para naturales. si solo te interesa para naturales basta entonces con iii)