Kun tiedetään kaavan N kokonaislukujen summa a) mikä on ensimmäisten N peräkkäisten neliön kokonaislukujen summa, Sigma_ (k = 1) ^ N k ^ 2 = 1 ^ 2 + 2 ^ 2 + cdots + (N-1 ) ^ 2 + N ^ 2? b) Ensimmäisten N peräkkäisten kuution kokonaislukujen summa Sigma_ (k = 1) ^ N k ^ 3?

Vastaus:

varten #S_k (n) = sum_ {i = 0} ^ n i ^ k #

# S_1 (n) = (n (n + 1)) / 2 #

# S_2 (n) = 1/6 n (1 + n) (1 + 2 n) #

# S_3 (n) = ((n + 1) ^ 4- (n + 1) -6S_2 (n) -4S_1 (n)) / 4 #

Selitys:

Meillä on

#sum_ {i = 0} ^ n i ^ 3 = summa_ {i = 0} ^ n (i + 1) ^ 3 - (n + 1) ^ 3 #

#sum_ {i = 0} ^ ni ^ 3 = sum_ {i = 0} ^ ni ^ 3 + 3sum_ {i = 0} ^ ni ^ 2 + 3sum_ {i = 0} ^ ni + summa_ {i = 0} ^ n 1- (n + 1) ^ 3 #

# 0 = 3sum_ {i = 0} ^ n i ^ 2 + 3sum_ {i = 0} ^ n i + summa_ {i = 0} ^ n 1- (n + 1) ^ 3 #

ratkaisu #sum_ {i = 0} ^ n i ^ 2 #

#sum_ {i = 0} ^ n i ^ 2 = (n + 1) ^ 3 / 3- (n + 1) / 3-summa_ {i = 0} ^ n i #

mutta #sum_ {i = 0} ^ n i = ((n + 1) n) / 2 # niin

#sum_ {i = 0} ^ n i ^ 2 = (n + 1) ^ 3 / 3- (n + 1) / 3 - ((n + 1) n) / 2 #

#sum_ {i = 0} ^ n i ^ 2 = 1/6 n (1 + n) (1 + 2 n) #

Käyttämällä samaa menettelyä #sum_ {i = 0} ^ n i ^ 3 #

#sum_ {i = 0} ^ n i ^ 4 = summa_ {i = 0} ^ n (i + 1) ^ 4 - (n + 1) ^ 4 #

#sum_ {i = 0} ^ ni ^ 4 = sum_ {i = 0} ^ ni ^ 4 + 4sum_ {i = 0} ^ ni ^ 3 + 6sum_ {i = 0} ^ ni ^ 2 + 4sum_ {i = 0 } ^ ni + sum_ {i = 0} ^ n 1- (n + 1) ^ 4 #

# 0 = 4sum_ {i = 0} ^ ni ^ 3 + 6sum_ {i = 0} ^ ni ^ 2 + 4sum_ {i = 0} ^ ni + summa_ {i = 0} ^ n 1- (n + 1) ^ 4 #

# 0 = 4S_3 (n) + 6S_2 (n) + 4S_1 (n) + (n + 1) - (n + 1) ^ 4 #

Ratkaisu # S_3 (n) #

# S_3 (n) = ((n + 1) ^ 4- (n + 1) -6S_2 (n) -4S_1 (n)) / 4 #

Tässä #S_k (n) = sum_ {i = 0} ^ n i ^ k #