Шпаргалки по геометрии, алгебре, педагогике, методике математики (ИГПИ)
Метод
Гаусса
– м-д последов-го
исключения
неизв-х. Сводится
к привед-ю с-ы
лин-х ур-й к ступен-у
виду, при этом
получ-ся с-а
равнос-я данной.
Если в рез-те
элем-х преоб-й
получ-но ур-е
с коэф-ми в левой
части =0 , а своб-е
члены ≠0,
то с-а несовм-на.
Если и своб-е
члены =0, то это
ур-е удаляется
из с-ы. С-а лин-х
ур-й явл-ся опред-й,
т.е. имеет ! реш-е,
если ступ-я с-а
лин-х ур-й имеет
треуг-й вид. В
этом случ-е
послед-е Ур-е
с-ы содержит
только 1 неизв-ю.
Если ступ-я с-а
имеет вид трапеции,
то с-а неопределенная.
Тогда в послед-м
Ур-и с-ы несколько
неизв-х (k
Вопрос
11. Векторные
пространства.
Пусть
Р=
(Р,0,1,+,-,*)-поле скаляров.
С-а V=(V,ό,+,-,ωα),
V-основное
мн-во, ό-выдел-й
элемент, “+”-бинар-я
опер-я, “-”-унарн-я
опер-я, ωα
- унарн-я опер-я
умнож-е эл-а из
V
на скаляр из
Р ωα:
V-->
V,
ωα(α)=α*xЄV,
αЄP,
xЄV.
С-а V
–
наз-ся век-м
прост-м над
полем Р,
а эл-ы мн-ва V
– векторами
= a,
b,c,…x,
y,
если 1. (V,
ό, +,-)- аддит-я абел-я
группа, 2. (α*β)*a=α*(β*α),
Ґα,βЄP,aЄV.
3. (α+β)*a=α*a+β*a,
Ґα,βЄP,aЄV. 4. α*(a+b)=α*a+α*b,
Ґa,bЄV,ҐαЄP. 5. 1*a=a,
Ґa.
Например, ариф-е
вект-е прост-во
n
мерных векторов
V=Pn,
мн-во C-
к.ч. есть век-е
прост-во над
полем R
действ-х чисел
относ-о опер-й
“+” к.ч. и “*” их
на дейст-е число.
Простейшие
св-ва.
Пусть V=(V,ό,+,-,ωα)
– вектор-е прост-во.
Р
– поле скаляров.
Ґa,bЄV, Ґα, βЄP. 1. a+b=a => b=0.
2. 0*α=ό. 3. α*ό=ό. 4. a+b=ό =>
b=(-1)*a=-a. 5. α*a=α*b ^ α≠0 =>a=b. 6. α*a=ό
=> α=0 или
a=ό.
7. α*a=β*a ^ a≠ό => α=β. Пусть
V
– вект-е
прост-во
над
Р,
a1,a2,…amЄV,
с-а
вект-в
a1,a2,…am
наз-ся лин-о
незав-й,
если α1*a1+α2*a2*…αm
am=ό
возм-но
при
всех
коэф-х
= 0. a1,a2,…am
– лин-но завис-ы,
если α1*a1+α2*a2*…αm
am=ό
возм-но хотя
бы при 1 коэф-е
αi≠0.
Вект-е
прост-во наз-ся
конечномерны,
если оно породж-ся
конечным мн-м
вект-в или сущ-ют
a1,a2,…amЄV,
что V
– лин-я оболочка
порожд. этим
мн-м V=L(a1,a2,…am).
Базисом
(базой)
конеч-го век-го
прос-ва наз-ся
непуст-я конеч-я
лин-но незав-я
с-а векторов
порожда-я это
прост-во. ???не
доконца. Вопрос
12. Линейные
преобразования
век-х прост-в.
Пусть
u
и v
векторные
простр-ва над
полем Р. Отобр-е
φ:
uv
наз-ся лин-м
отображ-м
или гомоморфизмом,
если Ґа,bЄu,ҐαЄP:
1. φ(a+b)=φ(a)+φ(b).
2. φ(αa)=αφ(a).
Если бы лин-е
отоб-е u
на v
было бы биективным,
то тогда его
наз-и бы изоморфизмом
вект-х прост-в.
Мн-во всех лин-х
отображ-й прост-ва
u
в v
обозн-ся Hom(u,v).
Св-ва.
1.
Всякий лин-й
опер-р φ
в прост-ве v
оставл-т неподвижный
нулевой вектор,т.е.φ(ό)=
ό.
2.
φ(-x)=-φ(x).
3.
Всякий лин-й
опре-р φ
в прост-ве v
переводит Ґ
лин-ю комбин-ю
произвольно
выбранных
вект-в a1,a2,…am
прост-ва V
прост-ва в лин-ю
комбин-ю образов
этих вект-в,
причем с теми
же самыми коэф-ми,
т.е. φ(α1a1+α2a2+…αmam)
= α1φ(a1)+α2(a2)+…+αmφ(am).
Док-во. Применим
метод мат-й
индукции. 1) Проверим
справ-ть при
m=2.
φ(α1a1+α2a2)
= φ(α1a1)+φ(α2a2)
= α1φ(a1)+α2(a2).
2) Предположим
справ-ть утвер-я
для m-1
вектора, т.е.
φ(α1a1+α2a2+…αm-1am-1)
= α1φ(a1)+α2(a2)+…+αm-1φ(am-1).
3) Док-м справ-ть
данного утвер-я
для m
век-а, т.е. φ(α1a1+α2a2+…+
αm-1am-1+αmam)
= φ[(α1a1+α2a2+…αm-1am-1)+
αmam]
= φ(α1a1+α2a2+…αm-1am-1)
+ φ(αmam)
= α1φ(a1)+α2(a2)+…+αm-1φ(am-1)+αmφ(am).
4.
Совокупность
L
всех образов
φ(a)
вектора а вектор-го
простр-ва v,
получ-е при
данном преоб-ии
φ,
есть некоторое
подпростр-во
вект-го простр-ва
v.
Пусть
φ
некоторая лин-я
опре-я прос-ва
vn.
Выберем в прос-ве
vn
некот-й базис
e1,e2,…en.
Тогда опре-р
φ
переводит век-ы
базиса в векторы
φ(e1),φ(e2),…φ(en).
Каждый из этих
век-в ! образом
выраж-ся через
век-ры базиса:
φ(e1)
= α11*e1+α21*e2+…+αn1*en,
φ(e2)
= α12*e1+α22*e2+…+αn2*en,…
φ(en)
= α1n*e1+α2n*e2+…+αnn*en.
Матрица Aφ=
k–й
столбец которой
явл-ся коорд-ми
столбца
век-ра φ(ek)
относительно
базиса e1,e2,…en,
наз-ся матрицей
лин-го
опрер-ра
φ
в базисе e1,e2,…en.
Т.о. при фиксир-м
базисе e1,e2,…en,
каждому лин-у
опрер-у φ
прост-ва vn
соответ-т вполне
опред-я матрица
n–го
порядка. И наоборот,
каждая матрица
n–го
пор-ка явл-ся
матрицей некот-го
вполне опред-го
лин-го опре-ра
φ
прост-ва vn
в базисе e1,e2,…en.
Совокупность
φ(vn)
образов всех
век-в прост-ва
vn
при действии
оператора φ
наз-ся областью
значений опер-ра
φ.
Размерность
области значений
φ(vn)
наз-ся рангом
лин-го опер-а
φ.
Ядром
линей-го опер-а
φ
прост-а Vn
наз-ся совокупность
всех век-в прост-ва
Vn
отображ-ся
операторов
φ
в нулевой вектор
т. Ker
φ=
{aЄVn|φ(a)=т}.
Размерность
ядра Ker
φ
опер-ра φ
прост-ва Vn
наз-ся дефектом
этого опер-ра.
Сумма ранга
и дефекта лин-го
опер-а φ
прост-ва Vn
= размерности
этого прост-ва.
Если век-р b
≠0
переводится
оператором
φ
в пропорц-й
самому себе,т.е.
φ(b)
= λ0b,
где λ0
– действ-е число,
то b
наз-ся собст-м
вектором
опер-а φ,
а λ0
собственным
знач-м
этого опер-ра.
Причем гов-т,
что собст-й
век-р b
относ-я к собств-у
знач-ю λ0.
Нулевой век-р
не считается
собственным
для опер-ра .
Матрица А-λЕ,
где Е един-я
матрица n
пор-ка наз-ся
харак-й
матрицей
матрицы А (по
главной диагонали
от Эл-в «-«λ).
Многочлен n
степени |А-λЕ|
наз-ся харак-м
мног-м
матрицы А, а
его корни, которые
могут быть как
компл-е так и
действ-е, наз-ся
характер-ми
корнями
этой матрмцы.
λ0ЄR
был собств-м
значением
лин-го опер-а
φ
λ0
было характ-м
корнем опер-ра
φ.
Лин-е
преоб-е наз-ся
невыроженным,
если определитель
матрицы А≠0.
Рассм-м преоб-е
x1=y1,…xn=yn
(I).
Это преоб-е
наз-ся тождеств-м.
Оно ведет себя
точно также
как число 1 при
арифм-м умнож-и,т.е.
(ҐS)
S*I=I*S=S.
Т.е. преоб-е I
это нейтр-й
эл-т относ-о
умнож-я преоб-я.
Обратным
преоб-м преобразованию
S
наз-ся преоб-е
S-1
такое, что
S*S-1=S-1*S=I.
Подпрост-во
L
явл-ся инвариантным
относ-о преоб-я
φ
пространства
Vn,
если образ Ґ
век-ра из снова
есть вектор
L. Вопрос
13. Определители.
Опред-м
(детерминантом)
n-го
порядка составл-м
из n2
чисел
матрицы А наз-ся
алгеб-я сумма
всевозм-х членов,
каждый из которых
представл-т
собой произвед-е
n
эл-в, каждый из
которых взят
по 1 из каждой
строки и столбца,
взятый со знаком
(-1)t
, где t
число инверсий
перестановки
вторых индексов,
при усл-и, что
первые индексы
расположены
в натуральном
порядке.
Δ=Σ(-1)ta1αa2β…anω,
α,β,…ω
n!
перестан-к
1,2,…n.
Правило Саррюса.
Св-ва
опред-й.
1. Равноправность
сторк и столбцов
(транспонирование).
2. Опред-ль n-го
порядка, у которого
2 строки (2 столбца)
одинаковы =0.
3. Если все Эл-ты
какого-либо
столбца (строки)
опред-ля n
порядка * на
одно и то же
число m,
то и значение
опред-я *m.
4. Если все Эл-ты
какого-либо
столбца (строки)
опред-я n-го
пор-ка облад-т
общим множителем,
то его можно
вынести за знак
опред-ля. 5. Опред-ль
n-го
пор-ка, у которого
Эл-ты 2-х строк
(столбцов) соответ-о
пропорциональны
,=0. 6. Если все Эл-ты
k
строки (столбца)
опред-я n-го
пор-ка явл-ся
суммой 2-х слагаемых,
то такой опред-ль
= сумме 2-х опред-й
n-го
пор-ка. В одном
из них k-я
строка (столбец)
состоит из
первых слаг-х,
а в другом - из
вторых слаг-х,
все остальные
строки (столбцы)
те же, что и в
данном опред-е.
7. Если в опред-е
какая-либо
строка есть
линейная комбинация
других строк,
то такой опред-ль
=0. 8. Если к Эл-м
какой-либо
строки (столбца)
опред-я n-го
пор-ка прибавить
соответ-ие
Эл-ты другой
строки (столбца)
умноженные
на одно и то же
число, то значение
опред-я не изменится.
9. Если поменять
местами 2 строки
(столбца) в опред-е
n-го
пор-ка, то опред-ль
сменит свой
знак на противоположный,
а его абсол-я
величина не
изменится.
Минором
Мij
Эл-та aij
опред-я n-го
пор-ка наз-ся
опрде-ль n-1
порядка, который
получается
из опред-я
вычеркиванием
i
строки и j
столбца. Алгебаическим
дополнением
Aij
Эл-та aij
наз-ся произ-е
(-1)i+j*Mij.
Теорема.
Какую бы строку
(столбец) опред-я
n
пор-ка мы не
взяли, значение
опред-я = сумме
произв=й Эл=в
этой строки
(столбца) на их
же алгеб-е
дополнения.
Δ=ai1Ai1+
ai2Ai2+…ainAin
(i=1,2,…n)(1). Δ=
a1jA1j+a2jA2j+…anjAnj
(2).
Док-во.
В силу справ-ти
строк и столбцов
ограничимся
выводом разлож-я
по строкам (1).
1) мы знаем, aijAij
есть также член
опред-я, причем
в опред-ль входит
с тем же знаком,
что и в это произв-е.
Т.о. Ґ слагаемое
(1) состоит из
членов опред-я.
2) Никакие 2 слагаемых
в (1) не содержат
общих членов
(всего Ґ слаг-й
содержит (n-1)!
членов). Действительно,
пусть aikAik
и ailAil
из (1) содержат
общий член,
тогда в него
будут входить
мн-ли aik
,ail,
чего не может
быть, т.к. из i
строки взяты
2 эл-та. Итак (1)
состоит из всех
различных
членов опред-я.
3) ai1Ai1+ai2Ai2+…ainAin
(3). Док-м, что (3)
исчерпывает
все члены опред-я,
т.е. Ґ член опред-я
обязательно
входит в (3). Рассм-м
произв-е членов
опред-я: (4)
a1αa2β…ai-1μaijai+1ν…anω,
α,β,…ω
пробегают n!
перестан-к
чисел 1,2,…n.
aija1αa2β…ai-1μai+1ν…anω,
α,β,…ω
пробегают n!
перестан-к
чисел 1,2,…n.
Но произведение
a1αa2β…ai-1μai+1ν…anωчлен
минора Мij
=> входит в алгеб-е
доп-е Aij
=> член (4) входит
в произвеление
aijAij.■
1) Если
в опред-е пор-ка
все эл-ы I
строки, кроме
эл-а aij
, =0, то такой опред-ль
= произв-ю его
эл-та на его
алгеб-е допол-е.
2)
Если в опред-е
n
пор-ка все эл-ты
лежащие ниже
главной диагонали
=0, то опрд-ль =
произв-ю диагональных
эл-в. 3)
Сумма произведений
эл-в какой-либо
строки на алгеб-е
дополнения
соответствующих
эл-в другой
строки = 0.
Формулы
Крамера.
Если Δ≠0,
то опред-ль
имеет ! решение
хn=Δn/Δ. Вопрос
14 Основ-ы
св-ва срав-й.
Приложение
теории срав-й
к выводу признаков
делимости. Отнош-е
сравним-ти в
кольце цел-х
чисел: 1 опр. a≡b(mod
m)
m|(a-b).
2 опр. a≡b(mod
m)
a=b+m*t,
tЄZ.
3 опр. a≡b(mod
m)a=m*q1+z
^ b=m*q2+r.
Из опр. 3 =>что
сравнимые по
(mod
m)
числа явл-ся
равноостаточными
при делении
на m.
Док-во: 1) опр. 12.
Пусть a≡b
(mod
m)
в смысле опр.1,
т.е. m|(a-b)
=> сущ-т tЄZ,
a=b+m*t,
т.е. a≡b(mod
m)
в смысле опр.2.
Пусть a≡b(mod
m)
в смысле опр.2,
т.е. a=b+m*t
=> a-b=m*t
=> m|(a-b),
т.е. a≡b(mod
m)
в смысле опр.1.
2)Док-м, что опр.1опр.2.
Пусть a≡b(mod
m)
в смысле опр.3,
т.е. a=m*q1+r
^ b=m*q2+r
=> a-b=m*(q1-q2),
где q1-q2ЄZ
=> m|(a-b)
=> a≡b(mod
m)
в смысле опр.1.
Пусть a≡b(mod
m)
в смысле опр.1,
т.е. m|(a-b).
Пусть
a=m*q1+r1,
b=m*q2,
0≤r1 Вопрос
15 Полная
и приведенная
с-а вычетов.
Теор-а Эйлера
и Ферма.
Все
числа сравнимые
с a
по mod
m
объединим в
одно мн-во, кот-е
наз-м классом-вычитов
по
mod
m.
Обозн-м ā={xЄ|x≡a(mod
m)}.
Ґ предст-ль мн-ва
ā наз-м вычитом.
Рассм-м класс
вычитов по mod
m:
ā={xЄ|x≡a(mod
m)}.
Т.к. сравн-е
числа,т.е. все
числа Є-щие
одному и тому
же классу вычитов
по mod
m
имеют одинак-е
ост-ки при делении
на m,
то и все различ-е
классы вычитов
можно обоз-ть
с пом-ю этих
ост-в,т.к. при
делении Z
на m
получ-ся m
ост-в 0,1,…, m-1,
то и мн-во Z
распад-ся на
m
классов 0,1,...m-1
(с черт-ми). Обоз-м
мн-во всех
классов-вычитов
по mod
m
через Zm.
Св-ва классов-вычитов:
1. ā={a+m*t|ҐtЄZ}.
2. xЄā
^ xЄđ => ā=đ. 3. ҐбЄā
=> б(с чер-й)=ā. 4.
a≡d(mod
m)
=> ā≡đ.
5. a≡0(mod
m)
=> aЄ0(чер-й).
6. a=m*q+r,
0≤r
Если
из Ґ класса-вычитов
по mod
m
взять по одному
представ-ю, то
получ-я с-а вычетов
наз-я полной
с-й вычитов по
mod
m.
Н-р:1. полная с-а
наим-х неот-х
вычитов по mod
m
Rm={0,1,2,..m-1},
пол-я с-а наим-х
полож-х вычитов
по mod
m
Rm+={1,2,…m},
пол-я с-а абсолютно
наим-х вычитов
по mod
m.
Ґ
совокуп-ть m
целых чисел
х1,
х2,
…хm
попарно не
сравн-х между
собой по mod
образ-т полную
с-у вычитов по
mod
m.
(1-я
теор-а). Если в
лин-й форме
а*х+b,
где а и mзам-но
просты, переем-я
х пробег-т все
знач-я из полной
с-ы вычитов по
mod
m,
то и лин-я форма
пробегает все
знач-я некот-й
полной с-ы вычитов
по mod
m.
Док-во. Пусть
х={
х1,
х2,
…хm}
произ-я полная
с-а вычетов по
mod
m.
Док-м, что с-а
x’={aх1+b1,
aх2+b2,
…aхm+bm}
также полная
с-а вычитов.
С-а х’ содержит
m
чисел(вычитов)
и все эти вычеты
попарно не
сравнимы между
собой. Допустим
противное:
пусть axi+b≡axj+b(mod
m),
1≤i,
j≤m,
i≠j.
Тогда по св-ву
срав-й axi≡axj(mod
m).
А т.к. НОД(a,m)=1
(по усл-ю), то
xi≡xj(mod
m).
Это привит к
тому, что xi
,xj
входят в полную
с-у вычитов по
mod
m,
т.е. в Х. Итак, с-а
х’ состоит из
m
чисел и все они
попарно не
срав-ы между
собой => х’ явл-ся
полной с=й вычитов
по mod
m.■
Если
из Ґ класса
взаимно простых
с mod
m
взять по 1 предст-ю,
то получ-ая с-а
чисел наз-ся
привед-й
с-й вычитов
по mod
m.
Функцией Эйлера
φ(m)
наз-ся число
по mod
m
взамно простых
с m
или число нат-х
чисел
Признак
прив-й с-ы. С-а
чисел a1
,a2…as
(1)
образует привед-ю
с-у вычитов по
mod
m,
если: 1) s=
φ(m);
2) числа из (1) попарно
не сравнимые
по mod
m,т.е
ai
не срав-ы с aj(mod
m),
i≠j,
i,j=1,2,..s;
3) НОД(ai,m)=1,
i=1,2,…s.
(Док-во. В силу
усл-я 3) числа
с-ы (1) нах-ся в
классах взаимно
простых с mod
m,
причем в силу
усл-я 2) они лежат
в разных классах.
Т.к. число чисел
в с-е (1)= φ(m)
и число классов
взаимно простых
с mod
m=φ(m),
то всякое число
из (1) попадает
в ! класс взаимно
простых по mod
m=>
с-а (1) явл-ся привед-й
с-й вычитов.)
(2-я
теорема) Если
в лин-й форме
ax,
a
и m
взаимно просты,
переменная
х пробегает
все значения
из приведенной
с-ы вычитов по
mod
m,
то и лин-я форма
ax
пробегает все
знач-я из некот-й
привед-й с-ы
вычитов.
Док-во. Пусть
Х={x1,x2,..xφ(m)}
привед-я с-а
вычитов по mod
m.
Тогад х’={ax1,
ax2,..axφ(m)}
привед-я с-а
вычитов по mod
m.
Проверим 3-е
усл-е признака
привед-й с-ы:
1) в с-е х’ φ(m)
чисел, т.к. вместо
х мы можем подст-ть
φ(m)
чисел; 2) Эти числа
Є по mod
m
разным классам,т.к.
вместо х берутся
числа из разных
классов. В этом
случае числа
ax
(даже ax+b)
попарно не
сравнимы между
собой по mod
m.3)
ax
взаимно просты
с mod
m.
НОД(a,m)=1
по усл-ю. НОД(xi,
m)=1,
i=1,2…
φ(m),
т.к. xi
взяты из привед-й
с-ы вычитов.
НОД(axi,m)=1.
i=1,2,…
φ(m)
=> с-а х’ обр-т
привед-ю с-у
вычитов по mod
m.
Теорема
Эйлера. Если
а и m
взаимно просты,
т.е. НОД(а,m)=1,
то аφ(m)
≡1(mod
m).
Док-во. Восп-ся
теоремой: если
в лин-ю форму
ах вместо х
будем подст-ть
вычиты из некот-й
привед-й с-ы
вычитов по mod
m,
то и лин-я форма
пробегает также
все знач-я привед-й
с-ы вычитов по
mod
m.
Рассм-м привед-ю
с-у наим-х полож-х
вычитов по mod
m:
r1,r2,…rk,
k=φ(m),
тогда ar1,ar2,…ark
- также привед-я
с-а вычитов. Ґ
вычит последней
с-ы заменим
наим-м положит-м
вычитом. ar1≡r1’(mod
m),
ar2≡r2’(mod
m)…
ark≡rk’(mod
m).
Перемножим:
ak(r1r2…rk)≡r1’r2’…rk’(mod
m)
(1). Но r1r2…rk=r1’r2’…rk’.
В левой и правой
частях стоит
произв-е всех
вычитов из
привед-й с-ы
наим-х полож-х
вычитов. Эти
произв-я взаимно
просты с mod
m,
т.к. Ґ множ-ль с
mod
m
взаимно прост.
=> ak≡1(mod
m),
т.к. k=
φ(m)
=> аφ(m)
≡1(mod
m)■
Теорема
Ферма. Если m=p
простое число
и НОД(а,р)=1, то
ар-1≡1(mod
m).
Док-во. Если
m=p,то
φ(p)=p-1,
тогда по теор-е
Эйлера ар-1≡1(mod
m).■
След-е. Для ҐаЄZ,
Ґp
-простое число,
ap≡a(mod
m). Вопрос
16. Бинарные
отнош-я. Отнош-я
экв-ти и разбиение
на классы. Фактор
мн-ва.
Прямое
произведение
2-х мн-в:
A*B={(a,b)|aЄA,bЄB}.
Декартов
квадрат
A*A={(a,b)|a,bЄA}=A2.
Бинарное
отнош-е, зад-е
на паре мн-в A
и B:
α
Св-ва
бин-х отнош-й:
Пусть α
бин-я отнош-е
опред-е на А,
т.е. α
С-а
S={A1,A2,…An}
непустых подмн-в
мн-ва А наз-ся
разбиением
мн-ва
А на классы,
если ҐаЄА попад-т
в ! подмн-во из
системы S.Тогда
–разбиение
А на классы,
если вып-ся
1)Ai≠Ш,
i=1,2,…n
2) A1
Теорема.
Ґ разбиению
мн-ва А на классы
соответствует
отношение
эквивал-ти.
Док-во. Пусть
S={A1,A2,…An}
разбиение мн-ва
А. Определим
на А бинар-е
отнош-е α
т.о.: аαb
a,bЄAi
(*). AiЄS.
Покажем, что
так опред-е
отнош-е α
явл-ся отнош-м
экв-ти, т.е. оно
рефл-о, сим-о,
тран-о. 1)Из (*) => аαа,
т.к. Ґ эл-т нах-ся
в 1 подмн-ве с
самим собой.
2) Из (*) => b,aЄAi
bαa.
aαb
=> bαa.3)Пусть
аαb
^ bαc
=> a,bЄAi^
b,cЄAj≠Ш,
что противоречит
требованию
3)разбиения =>
Ai=Aj.
A,bЄAi
^ b,cЄAi
=> a,cЄAi.
аαb
^ bαc
=> aαc.■
Пусть α
отношение
эквив-ти опред-е
на мн-ве А. Выберем
в А все элы, нах-ся
в отнош-и α
с эл-ми а, образ-е
из них мн-во
обозн-м [a].
[a]={x|xЄA,xαa}.
Мн-во [a]
наз-ся смежным
классом мн-ва
А по отнош-ю
эквив-ти α.
Теорема.
Если α
отнош-е эквив-ти
на мн-ве А, то
с-а всех смежных
классов мн-ва
А явл-ся разбиением
мн-ва А.Док-во.Пусть
α
отнош-е эквив-ти
на А. Рассм-м
смежный класс
ҐаЄА, [a]={x|xЄA,xαa}.
Покажем, что
с-а разлож-я
смежных классов
обр-т разбиение
мн-ва А. Т.к. α
рефлек-о, т.е.
аαа
=> [a]≠
Ш. Возьмем произв-й
aЄA,
aЄ[a] => aЄ[a] Вопрос
17. Группа.
Прост-е св-ва
групп. Подгруппы.
Изоморфизмы
гомомор-ы групп.
Если
А≠Ш,
то n-мерной
алгеб-й опре-й
наз-ся «отношение
Аn
А,
т.е. (α1,α2,…αn)(
α1,α2,…αn)ЄAn.
Алгеб-й
с-й
наз-ся не пустое
мн-во А, на котором
опред-а совокуп-ть
алгеб-х опер-й
и отнош-й (А,
A*B.
Бинарное отнош-е,
зад-е на мн-е
A:
α
A2.
А2.
1. α
рефлек-о: (ҐαЄА)
(аαа).
2. α
симмет-о: (Ґa,bЄA)
(aαb
=> bαa).
3. транз-ть: (Ґа,b,cЄA)
(aαb
^ bαc
=> aαc).
Бинарное отнош-е
α
опред-е на мн-ве
А наз-ся отнош-м
эквивал-ти,
если оно реф-но,
симмет-но и
тран-но. Н-р: 1.
А-мн-во прямых
на плос-ти, α
–отнош-е параллел-ти.
2. Отнош-е подбие
фигур на А точек
пл-ти.
A2
…
An=A
3)Ai
Aj=Ш,
i≠j.
[b]
[c]
…т.е.
А
[a]
[b]
[c]
…Т.к.
[a]
A,
[b]
A,
[c]
A…=>[a]
[b]
[c]
…
A.
Из этих 2-х включений
=> [a]
[b]
[c]
…=A.
Покажем, что
Ґa,bЄA,
aαb(с
чертой) => [a]
[b]=Ш.
Предположим:
пусть [a]
[b]≠Ш
=> сущ-т сЄ[a]
^ cЄ[b]
=> aαc
^ cαb
=> но это противоречит
усл-ю aαb(с
чертой) => Ґa,bЄA,
aαb(с
чертой) => [a]
[b]=Ш.■
Мн-во всех смежных
классов мн-ва
А по отнош-ю
эквивал-ти
наз-ся фактор-мн-во
А по отнош-ю α.
Обозн.
А|α.
f,
p),
где А основное
мн-во,
f
совокуп-ть
алг-х опер-й,
p
совокуп-ть
отнош-й. Бинар-я
опер-я (*) на мн-ве
А наз-ся ассоц-й,
если (Ґa,b,cЄA)
(a*b)*c=a*(b*c).
Бин-я опер-я
(*) опред-я на А
наз-ся комут-й,
если (Ґa,bЄA)
a*b=b*а.
Полугруппой
наз-ся с-а (А,*),
сост-я из А≠Ш
и бин-й опер-и
(*) опре-й на А,
кот-я ассоц-а.
Если (*) доп-о
комут-а, то полугр-а
наз-ся комут-й
или абелевой.
Моноидом
наз-ся с-а (А,е,*),
сост-я из А≠Ш,
выд-го эл-та е
и бин-й опер-и
(*) опре-й на А, если
выпол-ся 1) * - ассоц-а,
2) е