Математика · объяснение и практика

Почему одинаковая упорядоченность усиливает среднее произведений

Как одинаковая упорядоченность двух наборов сравнивает среднее произведений с произведением средних, доказать знак разности и не спутать результат с вероятностной оценкой Чебышёва.

Синяя и оранжевая половины складываются в целый круг.

В теме Оценки и неравенства: углубление · Учебная карта

В маршруте Неравенства и условия равенства · 10 тем

Главная мысль

Для одинаково упорядоченных действительных наборов среднее попарных произведений не меньше произведения средних. При противоположной упорядоченности направление меняется.

Важен общий порядок, а не только размеры

Пусть a₁≤…≤aₙ и b₁≤…≤bₙ. Тогда (Σaᵢbᵢ)/n≥(Σaᵢ/n)(Σbᵢ/n). Это неравенство Чебышёва для сумм. Одинаковая нумерация связывает большие значения одного набора с большими значениями другого, а малые — с малыми. Без проверки этого порядка формула не является универсальной для любой исходной таблицы.

Например, для наборов 1,3,5 и 2,4,8 среднее произведений равно 18, а произведение средних — 14. Здесь не требуется считать значения случайными или предполагать вероятностную независимость. Это конечное алгебраическое сравнение. Вероятностное неравенство о больших отклонениях носит то же имя, но решает другую задачу.

Знак получается из попарных разностей

Тождество nΣaᵢbᵢ−(Σaᵢ)(Σbᵢ)=Σᵢ<ⱼ(aᵢ−aⱼ)(bᵢ−bⱼ) сводит доказательство к знакам. При одинаковом порядке обе разности в каждом произведении одного знака, поэтому произведение неотрицательно. После деления на n² получается сравнение средних. Такой довод работает и с отрицательными элементами.

Если один набор возрастает, а другой убывает, каждое произведение разностей неположительно, поэтому знак неравенства меняется. При постоянном одном наборе все его разности нулевые и получается равенство. Из этого видно, почему условие строгого неравенства нельзя добавлять без проверки: одинаковый порядок допускает вырожденные случаи.

Пример

Сравните среднее произведений для пар (2,1),(4,7) с произведением средних.

Среднее произведений равно (2+28)/2=15. Средние наборов равны 3 и 4, их произведение 12. Разность положительна и согласуется с одинаковым возрастанием обоих наборов.

Как применять оценку в задаче

Если известны суммы наборов и их одинаковая упорядоченность, из формулы следует Σaᵢbᵢ≥(Σaᵢ)(Σbᵢ)/n. Это нижняя оценка, а не обязательно точное значение. Для точного ответа могут понадобиться сами пары или дополнительные условия равенства. Сравнение не создаёт недостающие исходные значения.

Нельзя независимо отсортировать два набора и затем приписать полученный вывод старым фиксированным парам. Сортировка меняет их сопряжение и тем самым исходную сумму произведений. Она допустима только тогда, когда задача действительно разрешает менять пары. Для фиксированных данных сначала проверяют уже существующий порядок или используют другое неравенство без этого предположения.

От чтения к действию

А теперь — вы

Для одинаково возрастающих наборов 1,2,3 и 5,6,7 какую нижнюю оценку суммы попарных произведений даёт формула Чебышёва?

Частые вопросы

Обязательно ли оба набора строго возрастают?

Нет, допускается неубывание и равные элементы. При одинаковом направлении сохраняется нестрогая оценка.

Чем эта формула отличается от вероятностной оценки Чебышёва?

Она сравнивает конечные суммы при заданном порядке, а не вероятность отклонения случайной величины от среднего.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться