Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике Приложение Г. ДОКАЗАТЕЛЬСТВО ТЕОРЕМЫ 211. Предварительные соображенияДля удобства представим матрицу
где Лемма
Этот хорошо известный результат устанавливает просто, что вес суммы любых Лемма
Доказательство. Так как этот результат не является широко известным, дадим его доказательство. Достаточно доказать, что равенство При
Здесь знак Предположим, что лемма справедлива при
Применяя равенство
Пользуясь индуктивным предположением, равенство
Равенство
что и доказывает лемму индукцией по 2. Доказательство теоремы 21Докажем, что если Случай 1: Достаточным условием существования
В то же время по лемме
а это совпадает с достаточным условием полной ортогонализации. Случай 2: Если тельно
или неравенство
Из соображений симметрии неравенство Случай 3: Если число проверок, контролирующих только символы
или
Снова, в силу соображений симметрии, неравенство СПИСОК ОБОЗНАЧЕНИЙ(см. скан)
|
1 |
Оглавление
|