TheoremBase

Sequences and Maps of Sets: Complements, Traces, Two-Term Sequences, the Disjointing Sequence, and Sequences in a Subset

From a sequence of subsets of a set X one forms the sequence of complements and the recursively defined sequences of remainders and disjointed pieces; intersecting with a fixed set gives a map and sequences of traces, and two subsets of X form a sequence with union their union.

Statement

In the setting of Routine Facts Used Without Citation: Arithmetic, Maps, Predicativity and Indices, let XX be a set and let P(X)\mathcal{P}(X) be its power set. Sequences are as in Sequences (i), differences and intersections of sets are those of The Boolean Operations on Classes, Disjointness, and the Universal Class (i), and ∅\emptyset is the empty set.

Let (An)(A_{n}) be a sequence in P(X)\mathcal{P}(X). There is exactly one sequence (Dn)(D_{n}) in P(X)\mathcal{P}(X) with Dn=X∖AnD_{n}=X\setminus A_{n} for every n∈Nn\in\mathbb{N}.

Let A\mathcal{A} and YY be sets. There is exactly one map g:A→P(Y)g:\mathcal{A}\to\mathcal{P}(Y) with g(S)=S∩Yg(S)=S\cap Y for every S∈AS\in\mathcal{A}. In particular, for every set ZZ and every sequence (Bn)(B_{n}) in ZZ, there is exactly one sequence (Fn)(F_{n}) in P(Y)\mathcal{P}(Y) with Fn=Bn∩YF_{n}=B_{n}\cap Y for every n∈Nn\in\mathbb{N}.

Let UU and VV be subsets of XX. There is exactly one sequence (En)(E_{n}) in P(X)\mathcal{P}(X) with E1=UE_{1}=U, E2=VE_{2}=V and En=∅E_{n}=\emptyset for every n∈Nn\in\mathbb{N} with n≠1n\neq1 and n≠2n\neq2.

Let (An)(A_{n}) be a sequence in P(X)\mathcal{P}(X). There is exactly one sequence (Cn)(C_{n}) in P(X)\mathcal{P}(X) with C1=XC_{1}=X and Cn+1=Cn∩(X∖An)C_{n+1}=C_{n}\cap(X\setminus A_{n}) for every n∈Nn\in\mathbb{N}; and, for this sequence, there is exactly one sequence (Bn)(B_{n}) in P(X)\mathcal{P}(X) with Bn=An∩CnB_{n}=A_{n}\cap C_{n} for every n∈Nn\in\mathbb{N}.

Let G\mathcal{G} be a subset of P(X)\mathcal{P}(X), and let (hn)(h_{n}) be a sequence in P(X)\mathcal{P}(X) with hn∈Gh_{n}\in\mathcal{G} for every n∈Nn\in\mathbb{N}. Then (hn)(h_{n}) is a sequence in G\mathcal{G}.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…