Loading [MathJax]/jax/output/SVG/jax.js

Базис и размерность линейного пространства. Переход к новому базису


Задача №1

Условие задачи

Векторы e1,e2,,en и x заданы своими координатами в некотором базисе. Показать, что векторы e1,e2,,en сами образуют базис, и найти координаты вектора x в этом базисе:e1=(1,1,1),e2=(1,1,2),e3=(1,2,3);xf=(6,9,14);xe.

Эту задачу можно решить двумя способами.

Способ 1-ый

Способ 2-ой

Задача №2

Условие задачи

Доказать, что каждая из двух систем векторов является базисом, и найти связь координат одного и того же вектора в этих двух базисах:
e1=(1,2,1), e2=(2,3,3), e3=(3,7,1)e1=(3,1,4), e2=(5,2,1), e3=(1,1,6).

Решение

Задача №3

Условие задачи

Найти размерность и базис линейных подпространств, натянутых на следующие системы векторов:
a1=(1,0,0,1)a2=(2,1,1,0)a3=(1,1,1,1)a4=(1,2,3,4),a5=(0,1,2,3).

Решение

Литература:

  1. Белозёров Г.С. Конспект лекций.
  2. Проскуряков И.В. Сборник задач по линейной алгебре. М.:Наука, 1984 — стр.167-170.
  3. Воеводин В.В. Линейная алгебра. М.: Наука, 1980 — стр.52.

Тест на тему "Базис и размерность линейного пространства. Переход к новому базису"

Тест на знание темы «Базис и размерность линейного пространства. Переход к новому базису»

Таблица лучших: Тест на тему "Базис и размерность линейного пространства. Переход к новому базису"

максимум из 4 баллов
Место Имя Записано Баллы Результат
Таблица загружается
Нет данных

Направленные отрезки


Определение 1
Пусть на некоторой прямой либо некоторой плоскости, либо в пространстве заданы две точки A и B, которые определяют отрезок AB. Отрезок AB назовем направленным отрезком, если для него указано, какая из концевых точек начальная, какая конечная.

¯AB=a

Вектор

Определение 2
Если в предыдущем определении точка A совпадает с точкой B, то получаем нулевой вектор ¯AB=0.

Литература:

  1. Воеводин В.В. Линейная алгебра. М.: Наука, 1980 — стр.19.
  2. Белозёров Г.С. Конспект лекций.
  3. Курош А.Г. Курс высшей алгебры. М.: Наука, 1968 — стр.60-63.
  4. В.А. Ильин, Э.Г Позняк Аналитическая геометрия. М.: Наука, 1988 — стр.12-13.

Перестановки. Лемма о числе перестановок длины n


Определение
Упорядоченный набор n элементов множества назовём перестановкой n элементов этого множества.
(i1,i2,,in), ij{1,2,,k}, j=¯1,n. Перестановка (1,2,,n) называется нормальной. Также перестановки бывают четными и нечетными.
A={a1,a2,,an}{1,2,,n} — 
естественный порядок.

Лемма о числе перестановок длины n 
Число перестановок n-элементов множества равна n!, где n — длина перестановки.

Для n=1 это очевидно. Пусть утверждение верно для любого множества из n1 чисел. Все перестановки из n чисел можно разбить на n классов, помещая в один класс лишь те перестановки, которые на первом месте имеют одно и то же число. Число перестановок в каждом классе совпадает с числом перестановок n1 чисел, т. е. равно (n1)!. Следовательно, число всех перестановок из n чисел равно n!.

Примеры:

  1. В турнире участвуют семь команд. Сколько вариантов распределения мест между ними возможно?
    Ответ
  2. Сколькими способами могут разместиться за круглым столом 10 человек?
    Ответ

Два числа i и j образуют инверсию, если i>j, но i стоит в перестановке раньше j.

Пример:

  • (1,2,3,4,5,6) — нормальная перестановка.
  • (1,2,4,5,3,6) — инверсия.

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

Пример:

Определите число инверсий в данной перестановке: (4,5,1,3,6,2).
Решение

Литература :

  1. Воеводин В.В. Линейная алгебра. М.: Наука, 1980 — стр.123-124.
  2. Белозёров Г.С. Конспект лекций.
  3. Курош А.Г. Курс высшей алгебры. М.: Наука, 1968 — стр.28-36.

Перестановки

Тест на знание темы «Перестановки»


Таблица лучших: Перестановки

максимум из 5 баллов
Место Имя Записано Баллы Результат
Таблица загружается
Нет данных