It is well known that if $p$ is prime, Stirling numbers of the first and second kind, $s_1(p,k)$ and $s_2(p,k)$, are divisible by $p$ if $1<k\le p-1$ (Lagrange ; easiest is working in $\mathbb F_p$ with the factorization of $X^p-X$). But is the converse true, i.e. is $n$ prime if all the $s_1(n,k)$ (or $s_2(n,k)$) are divisible by $n$ for $1<k\le n-1$? I checked it for $n<1000$ (hard to do much more with simple programs) ; the similar well-known result for binomial coefficients is not hard to prove using the explicit formula, but I have no idea for Stirling numbers.
2 of 3
Sorry, stupid mistake in typing ; of course the result is trivially false for k=1
Feldmann Denis
- 3.6k
- 1
- 20
- 36
Divisibility of Stirling numbers
Feldmann Denis
- 3.6k
- 1
- 20
- 36