Метод математической индукции.

1. Проверяем верность равенства для n=1

2=2^1*1

2=2  - равенство верно

2. предполагаем, что равенство верно для n:

(n+1)(n+2)....(n+n) = 2^n *1*3*5*....(2n-1)

3. Докажем, что это равенство будет верно и для (n+1)

(n+1)(n+2).....(n+n)(n+(n+1)) = 2^n*1*3*5.....(2n-1)(2(n+1)-1)

преобразовываем левую часть:

(n+1)(n+2).....(n+n)(2n+1) = первые n множителей заменяем на их значение согласно пункту 2: 2^n*1*3*5*....(2n-1) *(2n+1)

теперь преобразовываем правую часть:

2^n*1*3*5....(2n-1)(2(n+1)-1)=2^n*1*3*5.....(2n-1)(2n+1)

получили, что для (n+1) правая часть равна левой, что и требовалось доказать.

Утверждение доказано методом математической индукции.