Shortened recurrence relations for Bernoulli numbers

Starting with two little-known results of Saalschütz, we derive a number of general recurrence relations for Bernoulli numbers. These relations involve an arbitrarily small number of terms and have Stirling numbers of both kinds as coefficients. As special cases we obtain explicit formulas for Bernoulli numbers, as well as several known identities.