Файл: Заманский, М. Введение в современную алгебру и анализ.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) На множестве натуральных чисел определено сложение, которое двум числам п, «'ставит в соответствие число,