Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO
3. Оптимальный выбор {аn} и {сn}Для того чтобы определить оптимальный выбор
где
а этого достаточно для того, чтобы (1) имело место. Если
Следующие леммы принадлежат Чжуну Лемма 1. Если для всех
где
Лемма 2. Если для всех
где
Оба утверждения остаются справедливыми, если неравенства заменить на противоположные, Прежде чем доказывать теоремы, введем некоторые обозначения. Определение. Если
Определение. Запись
Определение. Символ о используется лишь в следующем смысле:
Теорема 2 (Дупач). Из соотношений (I), (II) теоремы 1, а также соотношений (10), (11) и (12) следует, что
(Заметим, что Доказательство. Возьмем в (9) математические ожидания и применим оценку (7) к (кликните для просмотра скана) Для
Таким образом,
Для
Так как
Итак, условия леммы 2 выполнены и
Теорема 3 (Дупач). Из теоремы 2 следует, что если имеют место соотношения (I) и (II),
то
Этот выбор является оптимальным в следующем смысле. Предположим, что
таковы, что выполнены соотношения (10), (11) и (12). Если
Доказательство. Возьмем сначала
Применяя это неравенство и левое из неравенств (3) к соотношению (6) и отбрасывая в нем последний член, получаем
откуда, вычисляя математическое ожидание, находим, что
Подставляя
в (18) и применяя в (20) полученное выражение, мы получим следующее:
так как
где
Поэтому из неравенства
получим
где
при условии, что
Тогда (II) выполняется с
Применяя (4) и (7) к соотношению (6), имеем
так что для
Из (6) следует также, что
Прежде всего нам нужна некоторая оценка для
Если
Второй член положителен, а четвертый удовлетворяет неравенству
Поэтому
Из (26) и (27) следует соответственно, что
Подставляя (28) в (23), получаем
Для
для всех
Так как
Из неравенства Чебышева мы получаем, таким образом, что
при условии, если
а в силу соотношения (25)
Используя (30), мы получим следующее:
а после подстановки полученных соотношений в (31) такое неравенство:
для всех
и потому в любом случае для всех
Подставляя (32) в (29), имеем
а это при подстановке в (24) дает для
Снова применяя леммы 3 и 4, приходим к выводу, что
т. е.
Тем самым, установлена оптимальность
|
1 |
Оглавление
|