Файл: Заманский, М. Введение в современную алгебру и анализ.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 15.10.2024
Просмотров: 131
Скачиваний: 0
4. |
ПОРЯДОК |
27 |
О б о з н а ч е н и я . Т е р м и н о л о г и я . |
1) Будем обозначать |
|
отношение $2 символом ^ |
(как и для действительных чисел). |
|
2) X ^ у читается как «х меньше у». |
|
3)Если 31 есть отношение порядка, то отношение уЗІх меж ду X и у тоже есть отношение порядка, называемое отношением,
противоположным 31, и обозначаемое
4)X ^ у читается как «х больше у».
5)Считается, что х у логически эквивалентно у ^ х.
6)Если задано отношение порядка, то символическая за пись X < у означает, что х у и х ф у. В этом случае будем говорить, что X строго меньше у или что у строго больше х.
7)Если множество Е наделено отношением порядка, то го ворят, что Е — упорядоченное множество, или множество, наде ленное порядком, или что на Е введен порядок.
З а м е ч а н и е . Если |
на Е задано отношение порядка, |
то это |
не должно обязательно |
означать, что для любой пары |
{х, у) |
элементов из Е выполняется одно из отношений хЗІу или уЗІх. Если 31 есть отношение порядка на Е и если для любой
пары (х, у) всегда либо хЗІу либо уЗІх, |
то множество называется |
|||||||
линейно упорядоченным. |
|
|
|
|
|
|
||
Пр и ме р ы . |
Множество N натуральных чисел упорядочено |
|||||||
отношением р ^ |
q. Отношение включения А а В есть отноше |
|||||||
ние порядка на |
множестве |
3>(Е) |
подмножеств |
множества Е. |
||||
Н а и м е н ь ш и й э л е м е н т ; |
н а и б о л ь ш и й э л е м е н т . |
|||||||
Пусть |
Е — упорядоченное |
множество. Если существует такой |
||||||
элемент а е Е, |
что а ^ х |
(соответственно х ^ |
а) |
для |
любого |
|||
X е Е, |
то а называется наименьшим |
(соответственно |
наиболь |
|||||
шим) |
элементом. |
|
|
|
этот элемент — |
|||
Если в Е имеется наименьший элемент, то |
единственный, так как если бы их было два, скажем, а и Ь, то
должно было бы выполняться о ^ |
b и b ^ |
а, что требует а = Ь |
|||||
(антисимметричность отношения порядка ^ ) . |
|
|
суще |
||||
Если а — наименьший элемент в Е (предполагаемый |
|||||||
ствующим) для отношения порядка |
то он будет наибольшим |
||||||
для противоположного отношения порядка |
|
|
|
|
|||
Приме р . |
Пусть 3>(Е) есть множество подмножеств некото |
||||||
рого множества, |
упорядоченного |
отношением включения с:. |
|||||
Для любого А е 3*(Е) имеем 0 с Л с £ ; |
следовательно, пустое |
||||||
множество будет |
наименьшим элементом |
в 3>{Е), а |
Е — наи |
||||
большим. |
|
Упорядоченное |
множество |
может |
не |
иметь |
|
З а м е ч а н и е . |
|||||||
наименьшего |
или |
наибольшего элемента. |
Так, |
во множестве R |
действительных чисел не существует ни наибольшего, ни наи
меньшего элемента. Для множества |
Е действительных чисел, |
удовлетворяющих условию 0 < х |
1, наибольший элемент ра |
вен 1, а наименьшего не существует |
(см. Числовая прямая). |
28 |
ГЛ. I. ОПЕРАЦИИ. ФУНКЦИИ |
М а ж о р а н т ы и м и н о р а н т ы п о д м н о ж е с т в а у п о |
|
р я д о ч е н н о г о |
м н о ж е с т в а . Пусть Е — упорядоченное |
множество и А — его подмножество. Мажорантой (соответствен но минорантой) множества А называется любой элемент а е £ , для которого X ^ а (соответственно а х) при всех г е А В этом случае говорят, что а мажорирует (соответственно м и г рирует) А или А мажорируется (соответственно минорируется)
элементом а. Если а мажорирует А относительно порядка sg:, то
а минорирует А относительно порядка |
Если а есть мажо |
ранта множества А и если существуют |
такие элементы ft е Е, |
что ft ^ а, то любое ft тоже может служить мажорантой для А. С соответствующими заменами это замечание верно для ми норант.
Если подмножество А одновременно мажорировано и минорировано, то оно называется ограниченным.
В е р х н я я и н и ж н я я г р а н и . Пусть Е — упорядоченное множество и Л — его подмножество. Верхней (соответственно нижней) гранью называется наименьшая (соответственно
наибольшая) мажоранта (соответственно миноранта) множе
ства А. |
Пусть А есть подмножество действительных |
чи |
||
Пр име р . |
||||
сел, состоящее из —1 и из чисел |
х, 0 ^ х < |
1. Любое число, |
||
большее или |
равное 1, является |
мажорантой |
множества |
Л, |
а любое число, меньшее или равное —1, его минорантой. Верх няя грань равна 1, а нижняя грань равна —1. Если рассмат
ривать множество только рациональных чисел г, 0 ^ г < )/2,
то его верхней гранью будет ]/2, если считать Л подмножест вом действительных чисел; но если считать Л подмножеством только рациональных чисел Q, то Л будет мажорировано в Q,
но верхней грани иметь |
не будет (поскольку )/2 |
не является |
||||
рациональным числом). |
|
|
|
|
|
|
|
Если А имеет в Е верхнюю грань, то эта верхняя грань обо |
|||||
значается sup Л. Нижняя грань обозначается inf Л. Когда |
не |
|||||
обходимо уточнение, пишут вир^Л, іпГеЛ. |
|
|
|
|||
|
Следующие утверждения очевидны. |
|
|
|
||
= |
Если подмножество Л имеет наибольший элемент а, то а — |
|||||
sup Л. |
|
|
|
|
|
|
|
Верхняя грань подмножества Л является его нижней гранью |
|||||
для противоположного порядка. |
|
|
|
|||
|
Если Л не пусто, то inf Л ^ |
sup Л. |
множества |
Е |
||
|
Если подмножества |
Л и ß |
упорядоченного |
|||
имеют верхние грани и Л с 5 , |
то sup Л ^ sup В |
(и inf В ^ |
||||
^ |
inf Л, если таковые существуют). |
|
|
|
||
|
Когда рассматривается подмножество упорядоченного мно |
|||||
жества Е, состоящее из двух |
элементов х н у , |
верхняя грань |
|
|
|
4. |
ПОРЯДОК |
|
29 |
|
этого |
подмножества |
(если |
она существует) |
обозначается |
|||
sup(х,у); соответственно нижняя грань |
обозначается dnf(x, у). |
||||||
В |
более |
общем |
случае, |
через |
s u p X |
х2, . . . , хѵ) и |
|
іпі(хі, |
х2, |
Хр) обозначаются |
верхняя |
и нижняя грани под |
|||
множества, составленного из |
конечного |
числа |
элементов. Это |
обозначение представляет некоторое неудобство, несмотря на
его преимущества, |
ибо через (х, у) обычно записывается эле |
мент произведения |
E X E , где х есть первый, а у — второй эле |
мент пары. В обозначении же sup(xb хѵ) порядок, в кото ром записаны элементы х, не играет никакой' роли, т. е. sup есть знак, отнесенный к подмножеству в целом.
Иными словами, sup(x, у) = sup (г/, х ); операция sup комму тативна. То же самое относится к операции inf.
Операция sup также и ассоциативна, т. е. если А — подмно жество упорядоченного множества Е, имеющее верхнюю грань
sup А, |
и если (А і) — такое его покрытие, |
что каждое из Аі а |
А |
||||||||
имеет верхнюю грань sup Лг, то sup А = |
sup (sup Лг). |
|
|||||||||
В самом деле, |
так как Л* сг Л, |
то sup Л, ^ |
sup Л. С другой |
||||||||
стороны, каждое х е |
Л принадлежит по крайней мере одному |
||||||||||
Ар, а |
так |
как |
для |
любого |
х <= Л* |
имеем |
х <; sup А {, |
то |
|||
sup (sup Аі) |
есть мажоранта множества Л всех х, |
и |
|
||||||||
і |
|
|
|
sup Л < sup (sup Аі), |
|
|
|
|
|||
|
|
|
|
|
|
|
|
||||
откуда и следует утверждение. |
|
вытекает, что |
если / — под |
||||||||
Из |
предыдущих предложений |
||||||||||
множество из N, а У— подмножество из /, то |
|
|
|
||||||||
|
|
sup (хі) |
s u p X |
и |
inf (Xi) |
inf (Xi); |
|
||||
|
|
( е/ |
|
і е / |
|
і е / |
|
іе/ |
|
|
|
в частности,
s u p |
(лгх, |
x2, . |
. x , j X s u p (л:,, |
хъ . . . у |
% П У |
% П - |
in f |
(я ,, |
x2, ■ |
* „ ) > in f {xx, |
x2........ |
% t l 7 |
X n + |
м )
1).
И м е е м т а к ж е |
|
|
|
|
|
|
|
|
|
s u p ( s u p |
(л:,, . . |
1 |
xn), |
x n |
j _ x ) = s u p |
(xx, |
x2, ** • » |
% n + |
i)' |
Об о з н а ч е н и е . |
Если Л — счетное |
подмножество, |
элемен |
||||||
ты которого |
обозначаются |
хи х2, |
х3, |
..., то пишут также |
|||||
sup (дгі, х2, . . . . Х„, |
. . .), или эир(л:г), |
или, |
еще, sup (*,■), |
если это |
|||||
не вызывает путаницы. |
|
|
|
|
|
|
|||
У п о р я д о ч е н н ы е |
м н о ж е с т в а |
и ф у н к ц и и . |
Пусть |
||||||
Е и F — два |
множества, упорядоченные одним и тем же отно |
||||||||
шением порядка, |
обозначаемым символом |
Отображение f |
30 |
ГЛ. I. ОПЕРАЦИИ. ФУНКЦИИ |
|
множества Е во множество F называется возрастающим (соот |
||
ветственно |
убывающим), если х ^ |
у f (х) ^ f (у) (соответ |
ственно f ( x ) ^ f ( y ) ) - Возрастающее |
или убывающее отображе |
ние называется монотонным. Отображение называется строго
возрастающим |
(соответственно строго убывающим), если |
X < у =>/(*) < |
f(y) (соответственно f ( x) >f ( y) ) . Строго возра |
стающее или строго убывающее отображение называется строго монотонным.
Если f есть монотонное отображение Е в F и если оно взаим но однозначно, то оно строго монотонно.
Если f есть отображение какого-либо множества Е в упоря доченное множество F, то f называется мажорированным (соот ветственно минорированным), если мажорировано (соответствен но минорировано) подмножество f{E) множества F.
Если f (E) имеет в F верхнюю грань, то эта верхняя грань на зывается верхней гранью отображения f и обозначается
supf(x).
*б£
Нижняя грань отображения f обозначается inf f(x).
Г Л А В А II
АЛГЕБРАИЧЕСКИЕ ЗАКОНЫ
Задание способа отнесения двум элементам множества Е не которого элемента из Е определяет внутренний закон. Тем са мым определяется отображение Е X Е в Е. Говорят также, что некоторый элемент из Е получается действием элемента из Е на элемент из Е.
Если для получения элемента из Е элемент из Е подвергается действию элемента множества F, отличного от Е или рассматри ваемого как отличное, то тем самым определяется внешний за кон, т. е. задается отображение множества Е X Г в Е. Элементы из F называются также операторами, а само множество F назы вается множеством операторов.
Теоретически различие между внутренним и внешним зако нами делать не следовало бы, так как первый есть частный слу чай второго при Е = F. Практически же такое различие жела тельно; достаточно сопоставить сложение целых чисел и умноже ние векторов на число.
Когда на одном и том же множестве определено несколько законов, то определяются или отыскиваются свойства одного из них через другие. Пример: в сложении и умножении действитель ных чисел дистрибутивность умножения относительно сложения.
В этой главе законы сначала будут предполагаться опреде ленными всюду, т. е. справедливыми для любой пары элементов из Г и Г
Р А З Д Е Л 1
ВНУТРЕННИЕ ЗАКОНЫ КОМПОЗИЦИИ
§ 1. Определение и обозначение внутреннего закона композиции
Внутренний закон композиции на множестве Е есть отобра жение множества E x Е во множество Е.
Таким образом, это есть функция, переменным которой слу жит (х, у) е Е X Е, а значением — элемент z из Е.
Пр и ме р ы . 1) На множестве натуральных чисел определено сложение, которое двум числам п, «'ставит в соответствие число,