1.2

Алгебры

[15/87%]
Показать
LaTeX
Задача 1.2.1

Совокупность F={A⊆Ω:A конечно или Ac конечно}\mathcal{F}=\left\{ A \subseteq \Omega : A \text{ конечно или } A^{c} \text{ конечно}\right\} является полем на Ω\Omega.

?
Задача 1.2.2

Пусть F⊆2Ω\mathcal{F} \subseteq 2^{\Omega } таково, что Ω∈F\Omega \in \mathcal{F}, и A\B∈FA \backslash B \in \mathcal{F} всякий раз, когда A,B∈FA, B \in \mathcal{F}. Тогда F\mathcal{F} является полем на Ω\Omega.

?
Задача 1.2.3

Каждая λ\lambda-система, замкнутая относительно произвольных разностей, является полем.

?
Задача 1.2.4

Пусть F⊆2Ω\mathcal{F} \subseteq 2^{\Omega } удовлетворяет (F1) и (F2), и предположим, что F\mathcal{F} замкнуто относительно конечных непересекающихся объединений. Тогда F\mathcal{F} не обязательно является полем.

?
Задача 1.2.5

Предположим, что F1⊆F2⊆F3⊆…\mathcal{F}_{1} \subseteq \mathcal{F}_{2} \subseteq \mathcal{F}_{3} \subseteq \ldots, где Fn\mathcal{F}_{n} — поле на Ω\Omega для каждого n∈Nn \in \mathbb {N}. Тогда ⋃n=1∞Fn\bigcup_{n=1}^{\infty } \mathcal{F}_{n} является полем на Ω\Omega.

?
Задача 1.2.6

Совокупность, состоящая из Rk,∅\mathbb {R}^{k}, \varnothing, и всех kk-мерных прямоугольников всех видов, не является полем на Rk\mathbb {R}^{k}.

?
Задача 1.2.7

Совокупность, состоящая из ∅\varnothing и конечных непересекающихся объединений kk-мерных rsc-подпрямоугольников данного kk-мерного rsc-прямоугольника (a,b](\boldsymbol {a}, \boldsymbol {b}], является полем на Ω\Omega.

?
Задача 1.2.8

Произвольное пересечение полей на Ω\Omega является полем на Ω\Omega.

?
Задача 1.2.9

Пусть Ω\Omega произвольно, и пусть A⊆2Ω\mathcal{A} \subseteq 2^{\Omega }. Существует единственное поле F\mathcal{F} на Ω\Omega со свойствами (i) A⊆F\mathcal{A} \subseteq \mathcal{F}, и (ii) если G\mathcal{G} — поле с A⊆G\mathcal{A} \subseteq \mathcal{G}, то F⊆G\mathcal{F} \subseteq \mathcal{G}. Это поле F\mathcal{F} называется [минимальным] полем [на Ω\Omega], порождённым AA.

?
Задача 1.2.10

Пусть A1,…,An⊊ΩA_{1}, \ldots , A_{n} \subsetneq \Omega попарно не пересекаются. Как выглядит типичный элемент минимального поля, порождённого {A1,…,An}\left\{ A_{1}, \ldots , A_{n}\right\}?

?
Задача 1.2.11

Пусть SS конечно, и пусть Ω\Omega обозначает множество последовательностей элементов SS. Для каждого ω∈Ω\omega \in \Omega запишем

ω=(z1(ω),z2(ω),…), \omega =\left(z_{1}(\omega ), z_{2}(\omega ), \ldots \right),

так что zk(ω)z_{k}(\omega ) обозначает kk-й член ω\omega для всех k∈Nk \in \mathbb {N}. Для n∈Nn \in \mathbb {N} и H⊆SnH \subseteq S^{n} положим

Cn(H):={ω∈Ω∣z1(ω),…,zn(ω)∈H}. C_{n}(H):=\left\{ \omega \in \Omega \mid z_{1}(\omega ), \ldots , z_{n}(\omega ) \in H\right\} .

Пусть

F:={Cn(H)∣n∈N,H⊆Sn}. \mathcal{F}:=\left\{ C_{n}(H) \mid n \in \mathbb {N}, H \subseteq S^{n}\right\} .

Тогда F\mathcal{F} — поле подмножеств S∞S^{\infty }. [Множества Cn(H)C_{n}(H) называются цилиндрами ранга nn, а F\mathcal{F} — совокупность всех цилиндров всех рангов.]

?
Задача 1.2.12

Предположим, что A\mathcal{A} — полукольцо на Ω\Omega с Ω∈A\Omega \in \mathcal{A}. Совокупность конечных дизъюнктных объединений A\mathcal{A}-множеств является полем на Ω\Omega. [Сравните с примером 3 и упражнением 1.2.7.]

?
Задача 1.2.13

Пусть f:Ω→Ω′f: \Omega \rightarrow \Omega^{\prime }. Для заданного A′⊆2Ω′\mathcal{A}^{\prime } \subseteq 2^{\Omega^{\prime }} пусть f−1(A′)={f−1(A′):A′∈A′}f^{-1}\left(\mathcal{A}^{\prime }\right)= \left\{ f^{-1}\left(A^{\prime }\right): A^{\prime } \in \mathcal{A}^{\prime }\right\}, где f−1(A′)f^{-1}\left(A^{\prime }\right) — обычный прообраз A′A^{\prime } при отображении ff.

?
(a)

Если A′\mathcal{A}^{\prime } — поле на Ω′\Omega^{\prime }, то f−1(A′)f^{-1}\left(\mathcal{A}^{\prime }\right) — поле на Ω\Omega.

(b)

f(A)f(\mathcal{A}) может не быть полем над Ω′\Omega^{\prime }, даже если A\mathcal{A} — поле на Ω\Omega.

Задача 1.2.14

Пусть Ω\Omega бесконечно, и пусть A⊆2Ω\mathcal{A} \subseteq 2^{\Omega } имеет мощность ℵ0\aleph_{0}. Пусть f(A)f(\mathcal{A}) обозначает минимальное поле, порождённое A\mathcal{A} [упражнение 1.2.9]. Мы покажем, что card⁡(f(A))=ℵ0\operatorname {card}(f(\mathcal{A}))=\aleph_{0}.

а. Дана совокупность C\mathscr {C}; пусть C∗\mathscr {C}^{*} обозначает совокупность

  1. конечных объединений C\mathscr {C}-множеств,

  2. конечных объединений разностей C\mathscr {C}-множеств, и

  3. конечных объединений дополнений C\mathscr {C}-множеств.

Если ∅∈C\varnothing \in \mathscr {C}, то C⊆C∗\mathscr {C} \subseteq \mathscr {C}^{*}. Если card⁡(C)=ℵ0\operatorname {card}(\mathscr {C})=\aleph_{0}, то card⁡(C∗)=ℵ0\operatorname {card}\left(\mathscr {C}^{*}\right)=\aleph_{0}.

?
Задача 1.2.15

В некоторых книгах используется система множеств, называемая алгеброй. Алгебра на Ω\Omega — это непустая совокупность подмножеств Ω\Omega, удовлетворяющая (F2) и (F3).

?
(a)

F\mathcal{F} является алгеброй на Ω\Omega тогда и только тогда, когда F\mathcal{F} является кольцом на Ω\Omega с Ω∈F\Omega \in \mathcal{F}.

(b)

F\mathcal{F} является алгеброй тогда и только тогда, когда F\mathcal{F} является полем. Таким образом, алгебра и поле — синонимы. доказательство. (a: ⟹) Предположим, что F\mathcal{F} — алгебра. Тогда, (R1) F≠∅\quad \mathcal{F} \neq \varnothing по предположению. (R2) F\quad \mathcal{F} устойчиво относительно ∪\cup следует из (F3). (R3) Предположение Ω∈F\Omega \in \mathscr {F} и (F2) влекут, что если A,B∈FA, B \in \mathscr {F}, то Ac=Ω−A∈FA^{c}= \Omega -A \in \mathscr {F} и Bc=Ω−B∈FB^{c}=\Omega -B \in \mathscr {F}. Тогда

[(Ac∪B)∈(F3)F]⟹(F2)[(Ac∪B)c∈F]⟹[A\B∈F]. \left[\left(A^{c} \cup B\right) \stackrel{(\mathrm{F} 3)}{\in } \mathcal{F}\right] \stackrel{(\mathrm{F} 2)}{\Longrightarrow }\left[\left(A^{c} \cup B\right)^{c} \in \mathcal{F}\right] \Longrightarrow \left[A \backslash B \in \mathcal{F}\right] .

Это доказывает, что F\mathcal{F} замкнуто относительно разности. (a: ⇐) Предположим, что F\mathcal{F} — кольцо и Ω∈F\Omega \in \mathcal{F}. Чтобы доказать, что F\mathcal{F} — алгебра на Ω\Omega, отметим, что (A1) F≠∅\quad \mathcal{F} \neq \varnothing, поскольку F\mathcal{F} — кольцо. (F2) Пусть A∈FA \in \mathcal{F}. Поскольку Ω∈F\Omega \in \mathcal{F} и (R3), имеем Ac=Ω−A∈FA^{c}=\Omega -A \in \mathcal{F}. Это доказывает, что F\mathcal{F} замкнуто относительно разности. (F3) устойчивость относительно ∪\cup следует из (R2). (b) Нам нужно лишь доказать, что F\mathcal{F} является полем, если F\mathcal{F} является алгеброй, поскольку обратное направление тривиально.

Предположим, что F\mathcal{F} — алгебра. Мы хотим показать, что Ω∈F\Omega \in \mathcal{F}. Поскольку F≠∅\mathcal{F} \neq \varnothing по определению алгебры, должно существовать A∈FA \in \mathcal{F}. Тогда Ac∈FA^{c} \in \mathcal{F} по (F2), и потому Ω=A∪Ac∈F\Omega =A \cup A^{c} \in \mathcal{F} по (F3). □\square