Шаг 41.
Рекурсия на Python. ... . Предварительные математические соглашения. Суммы и произведения. Произведения

    На этом шаге мы рассмотрим особенности произведения.

    Подобно сумме, произведение нескольких последовательных значений некоторой функции f(i) для целочисленных значений i - от начального m до конечного n - можно записать следующим образом:

   n
    f(i) = f(m) * f(m + 1) * f(m + 2) * ... * f(n - 1) * f(n)       (3.13)
  i=m
что по нашему соглашению при m > n равно 1. Например, функцию вычисления факториала можно записать как
        n
   n! =  i = 1 * 2 * 3 * ... * (n - 1) * n     ,
        i=1
где ради математического удобства считается, что 0! = 1.

    В произведениях, как и в суммах, не зависящие от индексной переменной множители можно выносить за знак произведения. При этом если произведение состоит из n членов, то этот множитель должен быть возведён в степень n:

   n                  n
    k * f(i) = kn *  f(i)             .
   i=1                i=1

    Кроме того, в самом общем случае произведение сумм не равно сумме произведений:

   n                    n           n
    (f1(i) + f2(i)) ≠  f1(i)  +  f2(i)    .
   i=1                  i=1         i=1

    Наконец, логарифм произведения есть сумма логарифмов его множителей:

       n         n
   log  f(i) =  log(f(i))      .
       i=m       i=m

    На следующем шаге мы рассмотрим верхнюю и нижнюю границы.




Предыдущий шаг Содержание Следующий шаг