Шпоргалки к 2 аттестации (line_a2)

Посмотреть архив целиком

1.1 Множество всех кортежей длины п на множествах А1, ..., Ап называют декартовым (пря­мым) произведением множеств А1, ..., Ап и обозначают А1 х ... х Ап.

Таким образом,

А1 х ... х Ап = {(а1, ..., ап): а1 А1,..., ап  Ап}.

Множество А равномощно множеству В, если существует биекция f: А-> В, если f-1 есть биекция В на А и. В равномощно А, то множества A и В равномощны.

Любое множество, равномощное множеству всех натураль­ных чисел, называют счетным

1.2 Праволинейное X=AX+B, Леволинейное X=XA+B. Наименьшие решения X=A*B и X=BA* соответственно. X*=X0*X*…*Xn;


2.1 Отображение f: А —> В называют инъективным (инъек­цией), если каждый элемент из области его значений имеет единственный прообраз, т.е. из f(x1) = f(x2) следует x1 = x2.

Отображение f: A -> В называют сюръективным (сюръекцией), если его область значений совпадает со всем множе­ством В.

Отображение f: А -> В называют биективным (биекцией), если оно одновременно инъективно и сюръективно.

Пусть задано отображение f: А-> В и С А — некото­рое множество. Множество f(С) элементов у В, таких, что у = f(х), х С, называют образом множества С при ото­бражении f.

Для произвольного множества D В множество всех эле­ментов х А, таких, что f(х)  D, называют прообразом мно­жества D при отображении f.

Прообраз области значений произвольного отображения f: А-> В совпадает со всем множеством А.

Множество всех отображений из А в В будем обозначать как ВА.

2.2


3.1. Пусть А – множество. Бинарное отношение на А – это р A A.

p называется рефлексивным, если р {(x,x)|xA}.

p наз. симметричным, если из (x,y)p следует, что (y,x)p.

p наз. антисимметричным, если из (x,y)p и (y,x)p следует, что x=y.

p наз. транзитивным, если из (x,z)p и (z,y)p следует, что (x,y)p.

3.2. S[0,1]=([0,1], max, min);

(2A, , , , A).

B = ({0, 1}, +, *, 0, 1) булево полукольцо

Если А – конечное подмножество идемпотентного полукольца, то supA=a1 + a2 +…+ an, где А = {a1, a2, … , an}.


4.1. р на А наз. эквивалентностью, если р симметрично, рефлексивно, транзитивно.

р на А наз. порядком, если р рефлексивно, антисимметрично, транзитивно.

Множество классов эквивалентности наз. фактормножеством А/р, где р – эквивалентность, или А/~.

4.2. Нейтральный элемент бинарной операции — элемент, который оставляет любой другой элемент неизменным при применении этой бинарной операции к этим двум элементам. e*a = а*е = а. Нейтральный элемент или единица моноида 1 – это нейтр. элемент относительно операции соответствующей полугруппы. x*1=1*x=x.

Элемент y такой, что y*x=x*y=e наз. обратным к х и обозначается х-1 . Если эл-т х имеет обратный эл-т, то он наз. обратимым.

Нейтральный элемент в моноиде единственный.

Если х обратим, то существует единственный элемент, обратный к х.


5.1. Нормальной подгруппой группы G (N G) наз. такая подгруппа N, что g G

g-1NgN или аG aN=Na.

Пусть G — группа, и H — её нормальная подгруппа. Тогда на классах смежности H в G можно ввести операцию: (aH)(bH) = abH. Она определяет структуру группы на множестве классов смежности, а полученная группа называется факторгруппой G по H.

Факторгруппа обозначается G / H.

(aH)(bH)=(cH)

aHbH = {т.к. Н – норм. подгр., то Hb = bH}= abHH = abH.

5.2. Любое непрерывное отображение f индуктивного упорядоченного множества (М, ) в себя имеет наименьшую неподвижную точку.


6.1. Двусторонним идеалом кольца K называется множество I всех элементов кольца K, инвариантных относительно умножения на элементы кольца.

Фактор кольцом кольца K по идеалу I  называется {I+K}=I, I+k1, I+k2,… - мн-во классов.

(a + J) + (b + J) = (a + b) + J

(a + J)(b + J) = ab + J

6.2. Z, Q – счетно. [0,1] – не счётно.

|2A|>|A|


7.1. Точной верхней гранью, или супремумом подмножества X упорядоченного множества M, называется наименьший элемент M, который равен или больше всех элементов множества X.

 - множество верхних граней X, то есть элементов M, равных или больших всех элементов X;

Точной нижней гранью, или инфимумом подмножества X упорядоченного множества M, называется наибольший элемент M, который равен или меньше всех элементов множества X.

Отображение f: M1->M2 индуктивных множеств (M1, <=) и (M2, <=) называют монотонным, если для любых a,bϵM1 из a<=b следует f(a)<=f(b);

Отображение f: M1->M2 индуктивных множеств называется непрерывным, если для любой неубывающей последовательности {an} образ её точной верхней грани равен точной верхней грани образов f(an);

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

7.2. Т. О гомоморфизме колец.

K – кольцо. L – идеал. 

a->a+L => Ker f=L;


9.1. Поле – это мн-во K с двумя бинарными операциями, называемых сложением и умножением, удовлетворяющих следующим св-вам:

Для любых a,b,cэK

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

2) a+b=b+a

3) сущ-ет 0эK, для любого a a+0=a

4) для любого a сущ-ет –aэK, a+(-a)=0

5) (ab)c=a(bc)

6) ab=ba

7) сущ-ет 1эK, для любого a, 1*a=a

8) для любого a<>0, сущ-ет a-1эK, a*a-1=1

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

Кольцо – множество с 2мя бинарными операциями, на котором определены 2 бинарные операции (K, +, *).

(K, +) – абелева группа.

(K, *) – полугруппа(группоид)

a(b+c)=ab+ac; (b+c)a=ba+ca;

Полукольцом называется множество элементов произвольной природы, на котором определены 2 бинарные операции, такие что:

1) “+” S – абелев моноид, т.е. сущ-ет 0, 0+а=а+0=а, для любого аϵS (“+”-ассоциат.)

2) “*” S – моноид.

3) a(b+c)=ab+ac ;

4) (b+c)a=ba+ca;

9.2. Т. О гомоморфизме. f: G1->G2 – гомоморфизм групп. => 






Чтобы не видеть здесь видео-рекламу достаточно стать зарегистрированным пользователем.
Чтобы не видеть никакую рекламу на сайте, нужно стать VIP-пользователем.
Это можно сделать совершенно бесплатно. Читайте подробности тут.