
По индукции:
- Для n = 1: работает ✅
- Предположим, что работает для n=k:
i=1∏k(1+xi)≥1+i=1∑kxi∣⋅(1+xk+1)
i=1∏k+1(1+xi)≥(1+i=1∑kxi)(1+xk+1)
i=1∏k+1(1+xi)≥1+i=1∑kxi+xk+1+xk+1⋅i=1∑kxi
i=1∏k+1(1+xi)≥i=1∑k+1xi+1+xk+1⋅i=1∑kxi
- Если xi≥0, то очевидно xk+1⋅∑i=1kxi≥0
- Если xi<0, то произведение всё ещё будет неотрицательно
Если убрать неотрицательный член из суммы, то сумма не возрастёт
i=1∏k+1(1+xi)≥i=1∑k+1xi+1+xk+1⋅i=1∑kxi≥i=1∑k+1xi+1
⇒i=1∏k+1(1+xi)≥i=1∑k+1xi+1□