
Christian H. answered 10/04/20
Tutor
5
(193)
PhD student in theoretical computer science
Define B(n,k) = n!/(k! (n-k)!) as the binomial coefficient. We can find the desired expression to be equal to
B(n+1,n-1) = (n+1)!/((n-1)! 2!) = n(n+1)/2