Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
84
Добавлен:
02.05.2014
Размер:
361.47 Кб
Скачать

6.2. Линейные преобразования и матрицы над полем.

Отображение : называется линейным оператором из в , если выполняются следующие условия.

, , , .

Определение. Матрицей размера над полем называется прямоугольная таблица, состоящая из строк и столбцов, содержащая элементов из .

Элемент матрицы индексируются номером строки и столбца , на пересечении которых он находится.

Транспонированием матрицы размера называется операция построения матрицы (другое обозначение - ) размера , где .

Суммой матриц и размера называется матрица , где . Умножение матрицы на константу производится покомпонентно.

Определение. Линейной формой над кольцом от с вектором переменных и коэффициентами , называется функция . По аналогии со скалярным произведением, для линейной формы часто используется обозначение . Заметим, что, в отличие от скалярного произведения, возможен случай , при .

Произведение матрицы размера слева на матрицу размера определено лишь в случае, когда .

В частном случае умножения матрицы-строки на матрицу-столбец , результат определяется как (т.е., при этом рассматривается как вектор).

В общем случае элемент матрицы определяется как , где - строка матрицы с номером , а - столбец матрицы с номером .

Определение. Рангом матрицы называется ранг системы ее векторов-столбцов.

Теорема. Ранг матрицы совпадает с рангом системы ее векторов-строк.

Для вычисления ранга матрицы существуют эффективные алгоритмы.

Определение. Матрица размера называется квадратной, если . Количество столбцов квадратной матрицы называется ее порядком. Заметим, что диагональю с номером квадратной матрицы порядка называется подмножество ее элементов вида , . При , диагональ называется главной, все прочие диагонали называются побочными.

Множество квадратных матриц является некоммутативным кольцом относительно введенных выше операций сложения и умножения.

Нулем является матрица , состоящая из всех нулей. Единицей - матрица , у которой все элементы главной диагонали равны единице, а прочие элементы - нулю.

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

Определение. Пусть - обратимая матрица. Матрицей обратной к называется матрица , для которой выполняются условия .

Примером обратимых матриц являются подстановочные матрицы.

6.3. Подстановочные матрицы. Определитель матрицы над .

Определение. Подстановкой порядка на множестве из элементов называется взаимно однозначное отображение множества на себя.

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

Подстановку можно представить в виде двустрочной записи: . Очевидно, обратное преобразование имеет вид .

Рассмотрим квадратную матрицу порядка , у которой элементы с индексами равны единице, а прочие равны нулю. Например, для подстановки , получим .

Очевидно, , т.е. матрица реализует заданную подстановку. Исходя из определения подстановки, подстановочные матрицы обратимы. Если матрица - подстановочная, то .

В общем случае, легко видеть, что матрица обратима, если ее столбцы линейно независимы.

Критерий обратимости матрицы формулируется с помощью понятия определителя (детерминанта). Детерминант матрицы над полем является элементом поля . Он является функцией всех элементов матрицы и обозначается через . Детерминант записывается также в виде .

Матрица обратима тогда и только тогда, когда .

Вычисление детерминанта с помощью ЭВМ является сравнительно легкой задачей.

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

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

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

Найдем сумму по модулю два всех членов определителя. Результат назовем определителем матрицы над полем .

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

Соседние файлы в папке Лекции по криптологии