Базис — понятие алгебры и логики¶
Базис — термин, используемый в нескольких областях математики и логики для обозначения минимального (или фундаментального) набора объектов, из которого строится вся рассматриваемая структура. В зависимости от контекста под базисом понимают линейно независимое множество векторов, порождающее векторное пространство, систему образующих группы, алгебры или кольца, минимальное множество аксиом теории, а также набор элементов, задающих топологию или алгебраическую структуру.
¶Линейный базис векторного пространства
Наиболее распространённое значение термина связано с линейной алгеброй. Линейный базис векторного пространства — это множество линейно независимых векторов, которое является порождающим, то есть любой вектор пространства представляется в виде линейной комбинации элементов базиса. Существование базиса для любого векторного пространства (включая бесконечномерные) обеспечивается леммой Цорна.
Ключевое свойство базиса — его размерность: число элементов базиса не зависит от выбора конкретного базиса и определяет размерность пространства. Например, в трёхмерном евклидовом пространстве любой базис состоит из трёх векторов. Стандартный (канонический) базис $\mathbb{R}^n$ образуют векторы $e_1, e_2, \dots, e_n$, у которых $i$-я координата равна единице, а остальные — нулю.
Каждому вектору в заданном базисе сопоставляется упорядоченный набор координат — координаты вектора относительно базиса. Смена базиса описывается матрицей перехода, а линейные преобразования пространства — матрицами относительно базиса.
¶Базис в теории групп, колец и алгебр
В теории групп базисом называют минимальное подмножество образующих, из которого группа порождается. Для конечнопорождённых групп, например свободных групп, базис имеет прямое комбинаторное описание. В теории колец и алгебр базис — это набор элементов, из которых посредством операций кольца строится вся структура. Для алгебр над полем базис часто рассматривается в двойственной паре с базисом двойственного пространства.
В теории групп Лие базисом называют базис касательного пространства в единичном элементе, относительно которого задаются структурные константы алгебры Ли.
¶Минимальная система аксиом
В математической логике и основаниях математики базисом теории называют минимальное (по включению) множество аксиом, из которого все теоремы выводимы логически. Такой базис не обязан быть единственным: одна и та же теория может иметь несколько неэквивалентных систем аксиом. Понятие базиса теории тесно связано с проблемой полноты и разрешимости теорий.
¶Базис топологии
В топологии базисом открытых множеств называется семейство открытых множеств, из которых любое открытое множество получается объединением. Базис задаёт топологию однозначно: топология, порождённая базисом, — это семейство всех объединений элементов базиса. Пример: в метрическом пространстве роль базиса играют открытые шары. Понятие базиса топологии позволяет описывать пространства компактным образом и удобно при построении новых топологических пространств.
¶Базис в теории множеств и логике
В аксиоматической теории множеств термин «базис» встречается в описании иерархии множеств и в определении базиса фильтра — семейства подмножеств, замкнутого по конечным пересечениям и содержащего все множества, содержащие некоторый элемент. Базис фильтра используется в ультрапроизведениях и непрерывной логике.
¶Применение
Понятие базиса применяется в численных методах (метод конечных элементов, спектральные методы), где функции аппроксимируются линейными комбинациями базисных функций — например, полиномов Чебышёва или базисных функций Б-сплайнов. В квантовой механике наблюдаемые величины описываются в базисе собственных векторов операторов. В теории кодирования и криптографии используются алгебраические базисы конечных полей.
¶См. также
- Размерность
- Система образующих
- Матрица перехода
- Базис топологии
- Лемма Цорна
¶Источники
- Гантмахер Ф. Р. «Теория матриц»
- Бурбаки Н. «Общая топология»
- Ланг С. «Алгебра»
- Куратовский К., Мостовский А. «Теория множеств»
- Прасолов В. В. «Задачи и теоремы линейной алгебры»
