Is Proof of A Subset of Union of Family Valid?

  • Thread starter Thread starter bubblescript
  • Start date Start date
  • Tags Tags
    Proof
Click For Summary
SUMMARY

The discussion confirms that if ##\mathcal{F}## is a family of sets and ##A \in \mathcal{F}##, then it is valid to state that ##A \subseteq \cup \mathcal{F}##. This conclusion is derived from the equivalence ##A \subseteq \cup \mathcal{F} \Leftrightarrow \forall x(x \in A \rightarrow \exists B(B \in \mathcal{F} \rightarrow x \in B))##. The notation ##\cup \mathcal{F}## is clarified to mean the union of all sets in ##\mathcal{F}##, represented as ##\cup_{B \in \mathcal{F}} B##. The discussion emphasizes the importance of precise notation in set theory to avoid confusion.

PREREQUISITES
  • Understanding of set theory concepts, particularly families of sets.
  • Familiarity with union operations in set theory.
  • Knowledge of logical equivalences and quantifiers in mathematical logic.
  • Ability to interpret mathematical notation accurately.
NEXT STEPS
  • Study the properties of unions in set theory, focusing on the notation and implications of ##\cup \mathcal{F}##.
  • Explore logical equivalences in mathematical proofs, particularly involving quantifiers.
  • Review examples of families of sets and their unions to solidify understanding.
  • Learn about common notational conventions in set theory to enhance clarity in mathematical communication.
USEFUL FOR

Mathematicians, students of mathematics, and educators seeking to deepen their understanding of set theory and logical proofs will benefit from this discussion.

bubblescript
Messages
14
Reaction score
2

Homework Statement


If ##\mathcal{F}## is a family of sets and ##A \in \mathcal{F}##, then ##A \subseteq \cup \mathcal{F}##.

Homework Equations


##A \subseteq \cup \mathcal{F}## is equivalent to ##\forall x(x \in A \rightarrow \exists B(B \in \mathcal{F} \rightarrow x \in B))##.

The Attempt at a Solution


Suppose ##A \in \mathcal{F}##. Let ##x## be arbitrary and suppose ##x \in A##. Clearly ##\exists B \in \mathcal{F}## is true if we say that ##B=A##. Therefore we conclude that if ##A \in \mathcal{F}##, then ##A \subseteq \cup \mathcal{F}##.
 
Physics news on Phys.org
bubblescript said:

Homework Statement


If ##\mathcal{F}## is a family of sets and ##A \in \mathcal{F}##, then ##A \subseteq \cup \mathcal{F}##.

Homework Equations


##A \subseteq \cup \mathcal{F}## is equivalent to ##\forall x(x \in A \rightarrow \exists B(B \in \mathcal{F} \rightarrow x \in B))##.

The Attempt at a Solution


Suppose ##A \in \mathcal{F}##. Let ##x## be arbitrary and suppose ##x \in A##. Clearly ##\exists B \in \mathcal{F}## is true if we say that ##B=A##. Therefore we conclude that if ##A \in \mathcal{F}##, then ##A \subseteq \cup \mathcal{F}##.
If ##\cup \mathcal{F} = \cup_{B\in \mathcal{F}}B## then yes, ##B=A## does the job.
 
fresh_42 said:
If ##\cup \mathcal{F} = \cup_{B\in \mathcal{F}}B## then yes, ##B=A## does the job.
I'm unfamiliar with that notation. By ##\cup \mathcal{F}## I mean the union of all the sets that are in ##\mathcal{F}##.

In other words ##x \in \cup \mathcal{F}## is equivalent to ##\exists B \in \mathcal{F}( x \in B)##.
 
bubblescript said:
I'm unfamiliar with that notation. By ##\cup \mathcal{F}## I mean the union of all the sets that are in ##\mathcal{F}##.
Yes, that's what I said: $$\cup \mathcal{F}=\bigcup_{B \in \mathcal{F}} B$$
Union of all sets ##B##, i.e. ##\cup B## where all sets from ##\mathcal{F}## are taken, i.e. ##\cup_{B \in \mathcal{F}}B##.

If you simply call a list of sets a family, then ##\cup \mathcal{F}## could have meant ##\{\{B\}\,\vert \,B \in \mathcal{F}\}=\mathcal{F}## in which case the union would be a set of sets, which doesn't contain the single elements of its sets.

The notation ##\cup \mathcal{F}## is a bit sloppy, as it denotes only one set: ##\cup \mathcal{F} = \mathcal{F}##. What you really mean is the union of all sets in ##\mathcal{F}##.

E.g. $$\bigcup_{i=1}^2 A_i = A_1 \cup A_2 = \bigcup_{i \in \{1,2\}}A_i = \bigcup_{A_i \in \{A_1,A_2\}}A_i$$
and the difference to the above case is only that ##\{1,2\}##, resp. ##\{A_1,A_2\}## is replaced by ##\mathcal{F}##.
 
Ok that makes a lot of sense, thanks.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K