Problem matematične indukcije. ?

Odgovor:

Glej spodaj.

Pojasnilo:

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

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

Za # n = 1 #

# S_1 = 1 #

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

Zdaj pa predpostavimo, da je res # n # imamo za # n + 1 #

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

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

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

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

tako je izjava resnična.

Odgovor:

Prosim, poglejte Razlaga.

Pojasnilo:

Dokažimo Rezultat brez uporabljati Indukcija:

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

# = (n + 1) sum_ (m = 1) ^ (m = n) m-sum_ (m = 1) ^ (m = n) m ^ 2 #, # = (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) #.