Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Agrave;симметрия относительно вертикальной линии

Для ориентированного графа | Задача о гамильтоновом цикле состоит в выяснении, имеет ли заданный граф G гамильтонов цикл относится к NP-классу. | Критический путь и способ его нахождения. | Обоснование алгоритма Флойда. | Принцип построения когнитивной карты. | СДНФ приводим к минимальной ДНФ | Выводимости теоремы и ее отрицания. | Ориентированный мультиграф, называемый графом переходов или диаграммой переходов |


Читайте также:
  1. A touch of (cruelty) (there was a touch of cruelty in the mouth — в линии рта, губ была какая-то жестокость.)
  2. Empty Bet – ставка, которой нет в линии или live.
  3. А) Источник звука неподвижен относительно наблюдателей. Б) Источник приближается к правому наблюдателю( удаляется от левого)
  4. В чем преимущества услуги "Интернет от МГТС" относительно схожих услуг, которые предлагают другие провайдеры Москвы?
  5. ВНУТРЕННИЕ ЛИНИИ ТРЕНДА
  6. Вывод пассажиров из тоннеля или с наземного участка линии метрополитена при прекращении движения поездов.

àВращение по часовой На 900

àВращение по часовой На 1800

àВращение по часовой На 2700

àТождественная

21. Иерархия систем с двумя бинарными операциями: Кольцо. Виды колец. Тело. Поле.

Кольцо — алгебры вида А=<M,+,* > для операций кот. вып. следующие аксиомы колец: для любых (a, b, c Î М):

1) аддитив. операция «+» ассоц. a + (b + c) = (a + b) + c

2) $ е для «+» аддитив. операции а + е = е + а = а

3) $ а# для «+» аддитив. операции а + а# = a# + a = e

4) Аддитив. операция «+» коммут. a + b = b + a.

5) Мультиплик. операция ⊗ дистр. относительно «+» аддитив. справа и слева.

a (b + c) = (ab) + (a c)

(b + c) a = (b a) + (c a)

Виды колец:

Если a (b c) = (a b) с, то кольцо ассоциативно

Eсли (aa)b = a(ab), (ab) b = a (b b) — альтернативно;

Если a b = bа, то кольцо коммутативно;

Если ab = bа и (ab)(aa) = ((aa) b) a, то кольцо йордановое

Eсли a2 = a, a(bc) + b(ca) +c(ab) = 0, то это кольцо Ли;

Поле — (кольцо) алгебры вида А=<M,+,* > для операций которой выполняются следующие аксиомы: для любых (a, b, c Î М):

1) аддитив. и мультиплик. операции ассоц. a + (b + c) = (a + b) + c, (ab) c = a (bc)

2) $ е для аддитив. и мультиплик. операций

а + е = е + а = а, а е = е а = а

3) $ а# для аддитив. и мультиплик. операции

а + а# = a# + a = e, а а# = a# a = e

4) Аддитив. и мультиплик. операции коммут.

a+b = b+a, ab=ba

5) Мультиплик. операция дистр. относительно аддитив. справа и слева.

a (b + c) = (ab) + (ac), (b + c) a = (b a) + (c a)

Все эл-ты поля образуют абелеву группу по сложению (аддитивная группа поля), а все ненулевые эл-ты — абелеву группу по умножению (мультипликативная группа поля).

Тело — кольцо, для кот. в случае изъятия 0 вып. усл.:

1) $ е для мультипликативной операции а е = е а = а

2) $ а# для мультипликативной операции а а# = a# a = e

3) Мультипликативная операция коммутативна ab=ba

Теорема. Кольцо явл. телом тогда и только тогда, когда оно содержит не менее двух эл-тов и оба уравнения ax = b и xa = b, разрешимы для любых эл-тов a, bÎ A, где a ¹ 0.

 


22. Решетка как универсальная алгебра. Решетка как частично упорядоченное множество. Мажоранта, максимальный элемент, наименьшая верхняя (точная верхняя) грань множества Sup. Миноранта, минимальный элемент, наибольшая нижняя (точная нижняя) грань множества Inf. Связь двух определений решеток.

РЕШЕТ КАК УНИВЕРСАЛ АЛГЕБ::::

__Решетка - алгебра с двумя бинарными операциями +, ⊗ удовлетворяющая следующим тождествам

1) _идемпотентность, a + a = a, aa = a

2)_Коммутативностьa + b = b + a, ab = ba 3)_Ассоциативнос (a + b) + c = a +(b + c), (ab) ⊗ c = a ⊗ (bc)

4)_Поглощение (aa) + b = a, (a + a)b = a

РЕШ КАК ЧАСТИЧ УПОР МН_ВО::::

__Решетка — частично упорядоченное множество, в котором каждое 2-ухэлементное подмнож. имеет как точную верхнюю (sup), так и точную нижнюю (inf) грани.

МАЖОРАНТА,,…….:::::

__Эл-т а из А есть мажоранта множ. В, если эл-т


Дата добавления: 2015-11-16; просмотров: 115 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
A ∩ -A ≠ Ø A È -A ≠ U| A естьпредшествующий или равный эл-т длявсех b из B.

mybiblioteka.su - 2015-2024 год. (0.008 сек.)