Открыть сервисСервис

Базис — понятие алгебры и логики

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

Линейный базис векторного пространства

Наиболее распространённое значение термина связано с линейной алгеброй. Линейный базис векторного пространства — это множество линейно независимых векторов, которое является порождающим, то есть любой вектор пространства представляется в виде линейной комбинации элементов базиса. Существование базиса для любого векторного пространства (включая бесконечномерные) обеспечивается леммой Цорна.

Ключевое свойство базиса — его размерность: число элементов базиса не зависит от выбора конкретного базиса и определяет размерность пространства. Например, в трёхмерном евклидовом пространстве любой базис состоит из трёх векторов. Стандартный (канонический) базис $\mathbb{R}^n$ образуют векторы $e_1, e_2, \dots, e_n$, у которых $i$-я координата равна единице, а остальные — нулю.

Каждому вектору в заданном базисе сопоставляется упорядоченный набор координат — координаты вектора относительно базиса. Смена базиса описывается матрицей перехода, а линейные преобразования пространства — матрицами относительно базиса.

Базис в теории групп, колец и алгебр

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

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

Минимальная система аксиом

В математической логике и основаниях математики базисом теории называют минимальное (по включению) множество аксиом, из которого все теоремы выводимы логически. Такой базис не обязан быть единственным: одна и та же теория может иметь несколько неэквивалентных систем аксиом. Понятие базиса теории тесно связано с проблемой полноты и разрешимости теорий.

Базис топологии

В топологии базисом открытых множеств называется семейство открытых множеств, из которых любое открытое множество получается объединением. Базис задаёт топологию однозначно: топология, порождённая базисом, — это семейство всех объединений элементов базиса. Пример: в метрическом пространстве роль базиса играют открытые шары. Понятие базиса топологии позволяет описывать пространства компактным образом и удобно при построении новых топологических пространств.

Базис в теории множеств и логике

В аксиоматической теории множеств термин «базис» встречается в описании иерархии множеств и в определении базиса фильтра — семейства подмножеств, замкнутого по конечным пересечениям и содержащего все множества, содержащие некоторый элемент. Базис фильтра используется в ультрапроизведениях и непрерывной логике.

Применение

Понятие базиса применяется в численных методах (метод конечных элементов, спектральные методы), где функции аппроксимируются линейными комбинациями базисных функций — например, полиномов Чебышёва или базисных функций Б-сплайнов. В квантовой механике наблюдаемые величины описываются в базисе собственных векторов операторов. В теории кодирования и криптографии используются алгебраические базисы конечных полей.

См. также

Источники

  • Гантмахер Ф. Р. «Теория матриц»
  • Бурбаки Н. «Общая топология»
  • Ланг С. «Алгебра»
  • Куратовский К., Мостовский А. «Теория множеств»
  • Прасолов В. В. «Задачи и теоремы линейной алгебры»
Заметили ошибку или не согласны с информацией в статье? Напишите нам support@bfometr.ru