Математика / Матрицы, определители
Критерий инъективности линейного отображения через ядро
Линейное отображение инъективно тогда и только тогда, когда его ядро состоит только из нулевого вектора. Ненулевое ядро означает потерю различимости входов.
Формула
Если h находится в ядре, то x и x+h имеют одинаковый образ.
Инъективность равносильна ker T = {0}.
Обозначения
- $T$
- линейное отображение, оператор
- $\ker T$
- ядро отображения, подпространство
- $\{0\}$
- подпространство, состоящее только из нулевого вектора, множество
- $injective$
- инъективность: разные входы дают разные выходы, свойство
Условия применения
- Отображение должно быть линейным.
- Нулевой вектор в ядре берется из исходного пространства.
- Для матрицы A проверяют однородную систему Ax=0.
Ограничения
- Критерий говорит об инъективности, но не гарантирует сюръективность, если пространство значений больше образа.
- Для нелинейной функции нулевое множество не дает такого простого критерия.
- В численных задачах почти нулевые направления могут требовать отдельного анализа устойчивости.
Подробное объяснение
Инъективность означает, что из T(u)=T(v) следует u=v. Для линейного отображения это условие можно переписать через разность: если T(u)=T(v), то T(u-v)=0. Значит u-v лежит в ядре. Если ядро состоит только из нулевого вектора, то u-v=0, и поэтому u=v. Обратно, если в ядре есть ненулевой h, то T(h)=0=T(0), а h и 0 - разные входы. Значит отображение не инъективно.
Этот критерий важен тем, что сводит проверку свойства отображения к решению однородной системы. Вместо того чтобы сравнивать все пары входов, достаточно понять, есть ли ненулевое решение T(v)=0. Для матрицы A это вопрос о свободных переменных в Ax=0.
Через теорему о ранге и дефекте критерий получает числовую форму. Если dim V = n, то T инъективно тогда и только тогда, когда dim ker T = 0, то есть rank T = n. Поэтому в матрице с n столбцами инъективность означает полный столбцовый ранг.
Геометрически ненулевое ядро означает, что пространство сжимается вдоль какого-то направления: точки, отличающиеся на вектор ядра, попадают в один и тот же выход. Инъективное отображение таких направлений не имеет.
Как пользоваться формулой
- Составьте уравнение T(v)=0 или Ax=0.
- Решите однородную систему.
- Проверьте, есть ли ненулевые решения.
- Если решений кроме нулевого нет, отображение инъективно.
- Если есть хотя бы одно ненулевое решение, отображение не инъективно.
Историческая справка
Критерий инъективности через ядро является современной формой старой идеи об однозначности решения однородной системы. В матричных задачах он проявляется как отсутствие свободных переменных в Ax=0. После введения языка линейных отображений эта вычислительная проверка стала общим структурным критерием. Исторически такой переход связан с развитием векторных пространств, ранга и матричной алгебры, а не с отдельной именной формулой. Сила критерия в том, что он переводит вопрос о разных входах с одинаковым выходом в одну проверку нулевого слоя отображения. В таком виде критерий особенно удобен в университетском курсе: он соединяет определение инъективности, свойства линейности и метод Гаусса для однородной системы.
Историческая линия формулы
Критерий является стандартным следствием линейности и понятия ядра. Его не стоит приписывать одному автору; полезнее связывать его с общим развитием линейных отображений. В исторической справке достаточно показать линию от однородных систем к ядру, потому что именно она объясняет смысл проверки.
Пример
Пусть T: R^2 -> R^2 задано матрицей A = [[1,2],[2,4]]. Решаем Ax=0: x + 2y = 0, второе уравнение зависимо от первого. Пусть y=t, тогда x=-2t. Значит ker T = span{(-2,1)}. В ядре есть ненулевые векторы, поэтому отображение не инъективно. Действительно, T(0,0)=(0,0) и T(-2,1)=(0,0), то есть два разных входа дают один и тот же выход. Если бы ядро состояло только из нулевого вектора, равенство T(u)=T(v) приводило бы к T(u-v)=0 и затем к u-v=0, то есть к u=v. Поэтому для проверки инъективности не нужно сравнивать все пары входов: достаточно решить одну однородную систему.
Частая ошибка
Часто ошибаются, проверяя инъективность по числу строк матрицы без решения Ax=0. Число строк само по себе ничего не доказывает. Вторая ошибка - искать решения Ax=b для одного выбранного b; инъективность определяется именно однородной системой. Третья ошибка - думать, что если ядро содержит нулевой вектор, отображение не инъективно. Нулевой вектор есть всегда; проблема возникает только при наличии ненулевых векторов в ядре.
Практика
Задачи с решением
Проверить инъективность
Условие. A = [[1,0,0],[0,1,0]]. Инъективно ли отображение A: R^3 -> R^2?
Решение. Решаем Ax=0: x1=0, x2=0, x3 свободна. Есть ненулевые решения вида (0,0,t), поэтому ядро не тривиально.
Ответ. Нет, отображение не инъективно
Использовать полный столбцовый ранг
Условие. Матрица A имеет 4 столбца и rank A = 4. Инъективно ли соответствующее отображение?
Решение. Полный столбцовый ранг означает dim ker A = 4 - 4 = 0. Значит ядро только нулевое.
Ответ. Да, отображение инъективно
Дополнительные источники
- Sheldon Axler, Linear Algebra Done Right, injective linear maps
- Jim Hefferon, Linear Algebra, one-to-one homomorphisms
- 18.06SC Linear Algebra notes, kernel and one-to-one maps
Связанные формулы
Математика
Ядро линейного отображения
Ядро линейного отображения - это множество всех векторов, которые переходят в нулевой вектор. По ядру сразу видно, теряет ли отображение информацию и может ли оно быть инъективным.
Математика
Теорема о ранге и дефекте
Теорема о ранге и дефекте говорит, что размерность исходного пространства равна сумме размерности образа и размерности ядра линейного отображения.
Математика
Ранг линейного отображения
Ранг линейного отображения равен размерности его образа. Он показывает, сколько независимых направлений результата реально достижимо.