Section 1.2

Fields

[15/87%]
Show
LaTeX
Problem 1.2.1

The collection F={A⊆Ω:A is finite or Ac is finite}\mathcal{F}=\left\{ A \subseteq \Omega : A \text{ is finite or } A^{c} \text{ is finite}\right\} is a field on Ω\Omega.

?
Problem 1.2.2

Let F⊆2Ω\mathcal{F} \subseteq 2^{\Omega } be such that Ω∈F\Omega \in \mathcal{F} and A\B∈FA \backslash B \in \mathcal{F} whenever A,B∈FA, B \in \mathcal{F}. Then F\mathcal{F} is a field on Ω\Omega.

?
Problem 1.2.3

Every λ\lambda-system that is closed under arbitrary differences is a field.

?
Problem 1.2.4

Let F⊆2Ω\mathcal{F} \subseteq 2^{\Omega } satisfy (F1) and (F2), and suppose that F\mathcal{F} is closed under finite disjoint unions. Then F\mathcal{F} is not necessarily a field.

?
Problem 1.2.5

Suppose that F1⊆F2⊆F3⊆…\mathcal{F}_{1} \subseteq \mathcal{F}_{2} \subseteq \mathcal{F}_{3} \subseteq \ldots, where Fn\mathcal{F}_{n} is a field on Ω\Omega for each n∈Nn \in \mathbb {N}. Then ⋃n=1∞Fn\bigcup_{n=1}^{\infty } \mathcal{F}_{n} is a field on Ω\Omega.

?
Problem 1.2.6

The collection consisting of Rk,∅\mathbb {R}^{k}, \varnothing, and all kk-dimensional rectangles of all forms fails to be a field on Rk\mathbb {R}^{k}.

?
Problem 1.2.7

The collection consisting of ∅\varnothing and the finite disjoint unions of kk-dimensional rsc subrectangles of the given kk-dimensional rsc rectangle (a,b](\boldsymbol {a}, \boldsymbol {b}] is a field on Ω\Omega.

?
Problem 1.2.8

An arbitrary intersection of fields on Ω\Omega is a field on Ω\Omega.

?
Problem 1.2.9

Let Ω\Omega be arbitrary, and let A⊆2Ω\mathcal{A} \subseteq 2^{\Omega }. There exists a unique field F\mathcal{F} on Ω\Omega with the properties that (i) A⊆F\mathcal{A} \subseteq \mathcal{F}, and (ii) if G\mathcal{G} is a field with A⊆G\mathcal{A} \subseteq \mathcal{G}, then F⊆G\mathcal{F} \subseteq \mathcal{G}. This field F\mathcal{F} is called the [minimal] field [on Ω\Omega ] generated by A.

?
Problem 1.2.10

Let A1,…,An⊊ΩA_{1}, \ldots , A_{n} \subsetneq \Omega be disjoint. What does a typical element in the minimal field generated by {A1,…,An}\left\{ A_{1}, \ldots , A_{n}\right\} look like?

?
Problem 1.2.11

Let SS be finite, and Ω\Omega denote the set of sequences of elements of SS. For each ω∈Ω\omega \in \Omega, write

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

so that zk(ω)z_{k}(\omega ) denotes the kk-th term of ω\omega for all k∈Nk \in \mathbb {N}. For n∈Nn \in \mathbb {N} and H⊆SnH \subseteq S^{n}, let

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

Let

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

Then F\mathcal{F} is a field of subsets of S∞S^{\infty }. [The sets Cn(H)C_{n}(H) are called cylinders of rank nn, and F\mathcal{F} is collection of all cylinders of all ranks.]

?
Problem 1.2.12

Suppose that A\mathcal{A} is a semiring on Ω\Omega with Ω∈A\Omega \in \mathcal{A}. The collection of finite disjoint unions of A\mathcal{A}-sets is a field on Ω\Omega. [Compare with Example 3 and Exercise 1.2.7.]

?
Problem 1.2.13

Let f:Ω→Ω′f: \Omega \rightarrow \Omega^{\prime }. Given A′⊆2Ω′\mathcal{A}^{\prime } \subseteq 2^{\Omega^{\prime }}, let 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\}, where f−1(A′)f^{-1}\left(A^{\prime }\right) is the usual inverse image of A′A^{\prime } under ff.

?
(a)

If A′\mathcal{A}^{\prime } is a field on Ω′\Omega^{\prime }, then f−1(A′)f^{-1}\left(\mathcal{A}^{\prime }\right) is a field on Ω\Omega.

(b)

f(A)f(\mathcal{A}) may not be a field over Ω′\Omega^{\prime } even if A\mathcal{A} is a field on Ω\Omega.

Problem 1.2.14

Let Ω\Omega be infinite, and let A⊆2Ω\mathcal{A} \subseteq 2^{\Omega } have cardinality ℵ0\aleph_{0}. Let f(A)f(\mathcal{A}) denote the minimal field generated by A\mathcal{A} [Exercise 1.2.9]. We will show that card⁡(f(A))=ℵ0\operatorname {card}(f(\mathcal{A}))=\aleph_{0}.

a. Given a collection C\mathscr {C}, let C∗\mathscr {C}^{*} denote the collection of

  1. finite unions of C\mathscr {C}-sets,

  2. finite unions of differences of C\mathscr {C}-sets, and

  3. finite unions of complements of C\mathscr {C}-sets.

If ∅∈C\varnothing \in \mathscr {C}, then C⊆C∗\mathscr {C} \subseteq \mathscr {C}^{*}. If card⁡(C)=ℵ0\operatorname {card}(\mathscr {C})=\aleph_{0}, then card⁡(C∗)=ℵ0\operatorname {card}\left(\mathscr {C}^{*}\right)=\aleph_{0}.

?
Problem 1.2.15

Some books work with a system of sets called an algebra. An algebra on Ω\Omega is a nonempty collection of subsets of Ω\Omega that satisfies (F2) and (F3).

?
(a)

F\mathcal{F} is an algebra on Ω\Omega iff F\mathcal{F} is a ring on Ω\Omega with Ω∈F\Omega \in \mathcal{F}.

(b)

F\mathcal{F} is an algebra iff F\mathcal{F} is a field. Thus algebra and field are synonymous. proof. (a: ⟹) Suppose F\mathcal{F} is an algebra. Then, (R1) F≠∅\quad \mathcal{F} \neq \varnothing by assumption. (R2) F\quad \mathcal{F} is ∪\cup-stable follows (F3). (R3) The assumption of Ω∈F\Omega \in \mathscr {F} and (F2) imply that if A,B∈FA, B \in \mathscr {F}, then Ac=Ω−A∈FA^{c}= \Omega -A \in \mathscr {F} and Bc=Ω−B∈FB^{c}=\Omega -B \in \mathscr {F}. Then

[(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] .

This proves that F\mathcal{F} is closed under difference. (a: ⇐) Suppose F\mathcal{F} is a ring and Ω∈F\Omega \in \mathcal{F}. To prove F\mathcal{F} is an algebra on Ω\Omega, note that (A1) F≠∅\quad \mathcal{F} \neq \varnothing since F\mathcal{F} is a ring. (F2) Let A∈FA \in \mathcal{F}. Because Ω∈F\Omega \in \mathcal{F} and (R3), we have Ac=Ω−A∈FA^{c}=\Omega -A \in \mathcal{F}. This proves that F\mathcal{F} is closed under difference. (F3) ∪\cup-stability follows (R2). (b) We need only to prove that F\mathcal{F} is an field if F\mathcal{F} is an algebra since the reverse direction is trivial.

Suppose F\mathcal{F} is an algebra. We want to show Ω∈F\Omega \in \mathcal{F}. Since F≠∅\mathcal{F} \neq \varnothing by definition of an algebra, there must exist A∈FA \in \mathcal{F}. Then Ac∈FA^{c} \in \mathcal{F} by (F2), and so Ω=A∪Ac∈F\Omega =A \cup A^{c} \in \mathcal{F} by (F3). □\square