- Композиция отношений
- Содержание
- Степень отношений [ править ]
- Обратное отношение [ править ]
- Свойства [ править ]
- Матричный метод решения СЛАУ: пример решения с помощью обратной матрицы
- Пример решения системы линейных уравнений с помощью метода обратной матрицы
- Решение систем дифференциальных уравнений матричным способом
Композиция отношений
Определение: |
Композицией (произведением, суперпозицией) бинарных отношений (англ. composition of binary relations) [math]R\subseteq A\times B[/math] и [math]S\subseteq B\times C[/math] называется такое отношение [math] (R \circ S) \subseteq A\times C[/math] , что: [math]\forall a \in A, c \in C : a (R \circ S) c \iff \exists b \in B : (a R b) \wedge (b S c) [/math] . |
Примером такого отношения может служить отношение на некотором множестве [math]A[/math] населенных пунктов [math]R\subseteq A\times A[/math] — отношение «можно доехать на поезде», а [math]S\subseteq A\times A[/math] — отношение «можно доехать на автобусе». Тогда отношение [math]R\circ S\subseteq A\times A[/math] — отношение «можно добраться из пункта А в пункт Б, сначала проехав на поезде, а потом на автобусе (только по одному разу)».
Содержание
Степень отношений [ править ]
Определение: |
Степень отношения (англ. power of relation) [math]R^
|
В связи с этим понятием, также вводятся обозначения:
[math] R^ <+>= \bigcup\limits^<\infty>_ R^ [/math] — Транзитивное замыкание (англ. transitive closure) отношения [math]R[/math] ;
[math] R^ <*>= \bigcup\limits^<\infty>_ R^ [/math] — Транзитивно-рефлексивное замыкание отношения [math]R[/math]
Обратное отношение [ править ]
Определение: |
Отношение [math]R^ <-1>\subseteq B\times A[/math] называют обратным (англ. inverse relation) для отношения [math] R \subseteq A\times B[/math] , если: [math] bR^<-1>a \iff aRb [/math] |
Определение: |
Ядром отношения (англ. kernel of relation) [math]R[/math] называется отношение [math] R\circ R^ <-1>[/math] |
Свойства [ править ]
Композиция отношений обладает следующими свойствами:
- Ядро отношения [math] R [/math] симметрично: [math]a (R \circ R^<-1>) b \iff b (R \circ R^<-1>)a [/math]
- Композиция отношений ассоциативна: [math] (R \circ S) \circ T = R \circ (S \circ T) [/math]
- Обратное отношение для отношения, являющемуся обратным к [math] R [/math] есть само [math] R :[/math] [math] (R^<-1>)^ <-1>= R [/math]
- Обратное отношение к композиции отношений [math]R [/math] и [math]S [/math] есть композиция отношений, обратных к [math]R [/math] и [math]S : [/math] [math] (R \circ S) ^ <-1>= (S ^ <-1>) \circ (R ^ <-1>) [/math]
- Обратное отношение к объединению отношений [math]R [/math] и [math]S [/math] есть объединение отношений, обратных к [math]R [/math] и [math]S : [/math] [math] (R \cup S) ^ <-1>= (R^<-1>) \cup (S^<-1>) [/math]
- Обратное отношение к пересечению отношений [math]R [/math] и [math]S [/math] есть пересечение отношений, обратных к [math]R [/math] и [math]S : [/math] [math] (R \cap S) ^ <-1>= (R^<-1>) \cap (S^<-1>) [/math]
Источник
Матричный метод решения СЛАУ: пример решения с помощью обратной матрицы
В данной статье мы расскажем о матричном методе решения системы линейных алгебраических уравнений, найдем его определение и приведем примеры решения.
Метод обратной матрицы — это метод, использующийся при решении СЛАУ в том случае, если число неизвестных равняется числу уравнений.
Найти решение системы n линейных уравнений с n неизвестными:
a 11 x 1 + a 12 x 2 + . . . + a 1 n x n = b 1 a n 1 x 1 + a n 2 x 2 + . . . + a n n x n = b n
Матричный вид записи: А × X = B
где А = а 11 а 12 ⋯ а 1 n а 21 а 22 ⋯ а 2 n ⋯ ⋯ ⋯ ⋯ а n 1 а n 2 ⋯ а n n — матрица системы.
X = x 1 x 2 ⋮ x n — столбец неизвестных,
B = b 1 b 2 ⋮ b n — столбец свободных коэффициентов.
Из уравнения, которое мы получили, необходимо выразить X . Для этого нужно умножить обе части матричного уравнения слева на A — 1 :
A — 1 × A × X = A — 1 × B .
Так как А — 1 × А = Е , то Е × X = А — 1 × В или X = А — 1 × В .
Обратная матрица к матрице А имеет право на существование только, если выполняется условие d e t A н е р а в е н н у л ю . Поэтому при решении СЛАУ методом обратной матрицы, в первую очередь находится d e t А .
В том случае, если d e t A н е р а в е н н у л ю , у системы имеется только один вариант решения: при помощи метода обратной матрицы. Если d e t А = 0 , то систему нельзя решить данным методом.
Пример решения системы линейных уравнений с помощью метода обратной матрицы
Решаем СЛАУ методом обратной матрицы:
2 x 1 — 4 x 2 + 3 x 3 = 1 x 1 — 2 x 2 + 4 x 3 = 3 3 x 1 — x 2 + 5 x 3 = 2
- Записываем систему в виде матричного уравнения А X = B , где
А = 2 — 4 3 1 — 2 4 3 — 1 5 , X = x 1 x 2 x 3 , B = 1 3 2 .
- Выражаем из этого уравнения X :
- Находим определитель матрицы А :
d e t A = 2 — 4 3 1 — 2 4 3 — 1 5 = 2 × ( — 2 ) × 5 + 3 × ( — 4 ) × 4 + 3 × ( — 1 ) × 1 — 3 × ( — 2 ) × 3 — — 1 × ( — 4 ) × 5 — 2 × 4 — ( — 1 ) = — 20 — 48 — 3 + 18 + 20 + 8 = — 25
d e t А не равняется 0, следовательно, для этой системы подходит метод решения обратной матрицей.
- Находим обратную матрицу А — 1 при помощи союзной матрицы. Вычисляем алгебраические дополнения А i j к соответствующим элементам матрицы А :
А 11 = ( — 1 ) ( 1 + 1 ) — 2 4 — 1 5 = — 10 + 4 = — 6 ,
А 12 = ( — 1 ) 1 + 2 1 4 3 5 = — ( 5 — 12 ) = 7 ,
А 13 = ( — 1 ) 1 + 3 1 — 2 3 — 1 = — 1 + 6 = 5 ,
А 21 = ( — 1 ) 2 + 1 — 4 3 — 1 5 = — ( — 20 + 3 ) = 17 ,
А 22 = ( — 1 ) 2 + 2 2 3 3 5 — 10 — 9 = 1 ,
А 23 = ( — 1 ) 2 + 3 2 — 4 3 — 1 = — ( — 2 + 12 ) = — 10 ,
А 31 = ( — 1 ) 3 + 1 — 4 3 — 2 4 = — 16 + 6 = — 10 ,
А 32 = ( — 1 ) 3 + 2 2 3 1 4 = — ( 8 — 3 ) = — 5 ,
А 33 = ( — 1 ) 3 + 3 2 — 4 1 — 2 = — 4 + 4 = 0 .
- Записываем союзную матрицу А * , которая составлена из алгебраических дополнений матрицы А :
А * = — 6 7 5 17 1 — 10 — 10 — 5 0
- Записываем обратную матрицу согласно формуле:
A — 1 = 1 d e t A ( A * ) T : А — 1 = — 1 25 — 6 17 — 10 7 1 — 5 5 — 10 0 ,
- Умножаем обратную матрицу А — 1 на столбец свободных членов В и получаем решение системы:
X = A — 1 × B = — 1 25 — 6 17 — 10 7 1 — 5 5 — 10 0 1 3 2 = — 1 25 — 6 + 51 — 20 7 + 3 — 10 5 — 30 + 0 = — 1 0 1
Ответ: x 1 = — 1 ; x 2 = 0 ; x 3 = 1
Источник
Решение систем дифференциальных уравнений матричным способом
Запишем систему обыкновенных дифференциальных уравнений
в матричном виде:
, где
.
Рассмотрим матричный метод решения систем. Ограничимся однородными системами. Пусть
однородная система. Находим корни характеристического уравнения
.
Простому корню характеристического уравнения соответствует решение
, где
— собственный вектор матрицы
соответствующий собственному значению
. Для кратного корня, ситуация более сложная, чем при решении одного уравнения. В этом случае число линейно независимых решений системы может быть меньше кратности корня. Если пара собственных корней характеристического уравнения комплексно сопряженные, то и решения тоже комплексно сопряженные. Поэтому можно выделить пару действительных решений. Приведем несколько примеров.
Пример 1 Решить систему дифференциальных уравнений
.
Составим характеристическое уравнение
Его корни . Находим собственные , отвечающие этим собственным значениям
Следовательно, можно взять и решение соответствующее первому собственному значению
. Точно так же, находим собственный вектор отвечающий второму собственному значению:
Решение соответствующее второму собственному значению такое:
.
Наконец, находим третье решение:
Таким образом, третий собственный вектор можно взять
и третье решение:
.
Общее решение запишем в векторном виде:
.
Пример 2 Решить систему дифференциальных уравнений
.
Составляем характеристическое уравнение:
Поскольку система с вещественными коэффициентами, то можно найти решение соответствующее корню
, а другое решение, соответствующее комплексно сопряженному корню будет комплексно сопряженным найденному.
Ищем собственные векторы:
.
Второе уравнение системы не пишем, так как оно линейно зависимое с первым. Можем взять . Таким образом, решение такое:
. Чтобы найти два вещественных решения, нужно взять действительную и мнимые части полученного комплексного решения
Таким образом, общее решение системы:
.
Длины волн инфракрасного света достаточно велики, чтобы перемещаться сквозь облака, которые в противном случае блокировали бы наш обзор. Используя большие инфракра сные телескопы, астрономы смогли заглянуть в ядро нашей галактики. Большое количество звезд излучают часть своей электромагнитной энергии в виде видимого света, крошечной части спектра, к которой чувствительны наши глаза.
Так как длина волны коррелирует с энергией, цвет звезды говорит нам, насколько она горячая. Используя телескопы, чувствительные к различным диапазонам длин волн спектра, астрономы получают представление о широком круге объектов и явлений во вселенной.
Пример №1 Постройте центральную симметрию тетраэдра, относительно точки O, изображенных на рисунке 3.
Для построения такой центральной симметрии сначала проведем через все точки тетраэдра прямые, каждая из которых будет проходить через точку O. На них построим отрезки, удовлетворяющие условиям |AO|=|A?O|, |BO|=|B?O|, |CO|=|C?O|, |DO|=|D?O| Таким образом, и получим искомую симметрию (рис. 4).
В ряду разных механических движений особенным значением обладают колебания. Это движения и процессы, имеющие периодичность во времени.
В среде электромагнитных явлений также значительное место заняли электромагнитные колебания. В этих колебаниях заряды, токи, электрические и магнитные поля изменяются согласно периодическим законам.
Совет №1 Велосипедист, имеющий скорость 300 м/с, или идеальный газ, оказывающий давление 100 паскалей в большой тепловой машине — это странно.
Нужна помощь с курсовой или дипломной работой?
Источник