Matematisk induktionsproblem. ?

Svar:

Se nedenunder.

Forklaring:

#S_n = sum_ (k = 0) ^ n (n-k) (k + 1) #

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

Til # N = 1 #

# S_1 = 1 #

# 1/6 1 xx 2 xx 3 = 1 #

Nu antages det er sandt for # N # vi har for # N + 1 #

#S_ (n + 1) = sum_ (k = 0) ^ (n + 1) (n + 1-k) (k + 1) = #

= k = 0) ^ (n + 1) (k + 1) = # sum_ (k = 0) ^ n (n-k)

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

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

så erklæringen er sand.

Svar:

Venligst gå igennem Forklaringen.

Forklaring:

Lad os bevise Resultat uden bruger Induktion:

# "Reqd. Sum =" sum_ (m = 1) ^ (m = n) (n-m + 1) m #, # = Sum {(n + 1) m-m ^ 2} #,

# = (N + 1) sum_ (m = 1) ^ (m = n) m-sum_ (m = 1) ^ (m = n) mA2 #, # = (N + 1) {n / 2 (n + 1)} - n / 6 (n + 1) (2n + 1) #, # = N / 6 (n + 1) {3 (n + 1) - (2n + 1)} #, # = N / 6 (1 + 1) (n + 2) #.