On recurrences for sums of powers of binomial coefficients

The recurrence for sums of powers of binomial coefficients is considered and a lower bound for the minimal length of the recurrence is obtained by using the properties of congruence.Video abstractFor a video summary of this paper, please visit http://www.youtube.com/watch?v=jwy6B4aYR-Q.