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

Homework Help Overview

The discussion revolves around the validity of the statement that if a family of sets ##\mathcal{F}## contains a set ##A##, then ##A## is a subset of the union of the family ##\mathcal{F}##. Participants explore the implications of set notation and the definitions of union in the context of set theory.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants attempt to establish the relationship between a set ##A## and the union of a family of sets ##\mathcal{F}##. They question the notation used for union and clarify its meaning, particularly whether ##\cup \mathcal{F}## refers to the union of all sets in ##\mathcal{F}## or something else.

Discussion Status

The discussion is active, with participants clarifying the notation and definitions involved. Some express understanding of the notation, while others raise concerns about potential ambiguities. There is no explicit consensus, but productive dialogue is occurring regarding the interpretation of the union of sets.

Contextual Notes

Participants note that the notation ##\cup \mathcal{F}## could be interpreted in multiple ways, leading to discussions about its precise meaning in set theory. The implications of this notation on the validity of the original statement are under examination.

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
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
4K