А это точно не частный случай неравенства Караматы? (Тут объяснение приводится -
http://kvant.mccme.ru/pdf/2000/04/kv0400nomir.pdf)
2) Равенство
также не предполагается.
Достаточно рассмотреть случай
(Если несколько последних иксов равны 0, то отбросив их и столько же последних игреков уменьшим сумму
и не изменим сумму
И, т.к. для "урезанных" сумм неравенство выполнено, то оно выполнено и для исходных сумм.)
Пусть
Возьмём такое
что
и дополним наборы числами
и
Заметим, что условия
; и
выполнены и для нового неравенства, и кроме того
И, поскольку
то если неравенство выполнено для нового набора, то оно выполнено и для исходного.
1) Здесь ничего не говорится об упорядоченности набора
.
Если набор
упорядочить по убыванию, то условия
снова будут выполняться. Поэтому достаточно доказать утверждение для упорядоченных наборов.
3) Самый интересный момент - доказательство равенства наборов в случае
.
Заметим, что если наборы
и
не совпадают, то набор
строго мажорирует (т.е. мажорирует и не совпадает с ним) набор
И, поскольку функция
строго выпуклая, то выполнено строгое неравенство
А значит и строгое неравенство