How to Analyze $x in bigcupP(A) $ logically?
Clash Royale CLAN TAG#URR8PPP
up vote
1
down vote
favorite
This is from Velleman's How to Prove It.
$F$ is a family of sets. $P(A)$ is the power set of $A$.
The book says: "This time we start by writing out the deï¬Ânition of union. According to this deï¬Ânition, the statement means that x is an element of at least one of the sets $P(A)$, for $A in F$. In other words, $exists A in F(x in P (A))$. Inserting our analysis of the statement $x in P(A)$ from Example 2.3.3, we get $exists A in Fforall y(y in x to y in A)$."
I understand that $x$, if it belongs to the union of $P(A)$, must also exist inside of a set in $P(A)$, with $A$ belonging to $F$. But what I don't understand is how $exists A in F(x in P (A))$ suffices the English form. The union definition means to essentially concatenate the subsets of all $P(A)$ from the $A in F$ into one large non-redundant set.
This explanation of union on the previous page was very helpful: $$bigcup F = 1,2,3,4cup2,3,4,5cup3,4,5,6=1,2,3,4,5,6$$
But then why does he make $x in P (A)$ when the items in the union of $P(A)$ are all integers? Wouldn't doing $x in P(A)$ imply that $x$ is a set? In addition, belonging to the union of a set would mean that, ultimately, only $A$ matters because the elements of the sets in $P(A)$ all belong to $A$?
Edit: this is not a duplicate of the other question because I have tangential, more general questions about sets.
Edit 2: one more question. How can $xin mathcalP(A)$ ? Isn't $x$ an integer?
Edit 3: in the linked thread, many commenters noted that $x in mathcal P(A)$ rather than $x in A$. But how is this true? I understand this from the logic/definition point of view. But if you take the union of a family of sets and write them out in their elements, then it would have to be literally anything other than a set. How does this work?
elementary-set-theory logic proof-writing
 |Â
show 2 more comments
up vote
1
down vote
favorite
This is from Velleman's How to Prove It.
$F$ is a family of sets. $P(A)$ is the power set of $A$.
The book says: "This time we start by writing out the deï¬Ânition of union. According to this deï¬Ânition, the statement means that x is an element of at least one of the sets $P(A)$, for $A in F$. In other words, $exists A in F(x in P (A))$. Inserting our analysis of the statement $x in P(A)$ from Example 2.3.3, we get $exists A in Fforall y(y in x to y in A)$."
I understand that $x$, if it belongs to the union of $P(A)$, must also exist inside of a set in $P(A)$, with $A$ belonging to $F$. But what I don't understand is how $exists A in F(x in P (A))$ suffices the English form. The union definition means to essentially concatenate the subsets of all $P(A)$ from the $A in F$ into one large non-redundant set.
This explanation of union on the previous page was very helpful: $$bigcup F = 1,2,3,4cup2,3,4,5cup3,4,5,6=1,2,3,4,5,6$$
But then why does he make $x in P (A)$ when the items in the union of $P(A)$ are all integers? Wouldn't doing $x in P(A)$ imply that $x$ is a set? In addition, belonging to the union of a set would mean that, ultimately, only $A$ matters because the elements of the sets in $P(A)$ all belong to $A$?
Edit: this is not a duplicate of the other question because I have tangential, more general questions about sets.
Edit 2: one more question. How can $xin mathcalP(A)$ ? Isn't $x$ an integer?
Edit 3: in the linked thread, many commenters noted that $x in mathcal P(A)$ rather than $x in A$. But how is this true? I understand this from the logic/definition point of view. But if you take the union of a family of sets and write them out in their elements, then it would have to be literally anything other than a set. How does this work?
elementary-set-theory logic proof-writing
1
Please use MathJax to format math here, it looks much better than throwing around unicode characters.
â Henrik
Aug 16 at 5:55
Possible duplicate of How do you go from $xincupmathcalP(A)$ to $exists AinmathcalF(xin mathcalP(A))$?
â Cornman
Aug 16 at 5:55
@Henrik sorry about the formatting. I'm an incoming freshmen (studying CS) so learning MathJax/LaTeX is on my priority list. Almost there!
â user2793618
Aug 16 at 6:04
The linked topic is super old, and I need 50 points to comment. So please keep this thread open. An answer from that thread states: From xâÂÂâªAâÂÂF you can conclude that there is an AâÂÂF such that xâÂÂP(A). The x is a subset of A and (not necessarily) an element of A. This falls under my question of shouldn't x be an element of A because the operations applied are: creating the set from power sets of A, which belong to F, and then forming the union of that set? So if x belongs to the union, then shouldn't it be an integer that belongs to A?
â user2793618
Aug 16 at 6:23
In general $cup a:=cmid exists b[cin bwedge bin a]$ so that $xincup aiffexists bin a[xin b]$. Another notation for $cup a$ is $bigcup_bin ab$. Are you aware of this?
â drhab
Aug 16 at 8:15
 |Â
show 2 more comments
up vote
1
down vote
favorite
up vote
1
down vote
favorite
This is from Velleman's How to Prove It.
$F$ is a family of sets. $P(A)$ is the power set of $A$.
The book says: "This time we start by writing out the deï¬Ânition of union. According to this deï¬Ânition, the statement means that x is an element of at least one of the sets $P(A)$, for $A in F$. In other words, $exists A in F(x in P (A))$. Inserting our analysis of the statement $x in P(A)$ from Example 2.3.3, we get $exists A in Fforall y(y in x to y in A)$."
I understand that $x$, if it belongs to the union of $P(A)$, must also exist inside of a set in $P(A)$, with $A$ belonging to $F$. But what I don't understand is how $exists A in F(x in P (A))$ suffices the English form. The union definition means to essentially concatenate the subsets of all $P(A)$ from the $A in F$ into one large non-redundant set.
This explanation of union on the previous page was very helpful: $$bigcup F = 1,2,3,4cup2,3,4,5cup3,4,5,6=1,2,3,4,5,6$$
But then why does he make $x in P (A)$ when the items in the union of $P(A)$ are all integers? Wouldn't doing $x in P(A)$ imply that $x$ is a set? In addition, belonging to the union of a set would mean that, ultimately, only $A$ matters because the elements of the sets in $P(A)$ all belong to $A$?
Edit: this is not a duplicate of the other question because I have tangential, more general questions about sets.
Edit 2: one more question. How can $xin mathcalP(A)$ ? Isn't $x$ an integer?
Edit 3: in the linked thread, many commenters noted that $x in mathcal P(A)$ rather than $x in A$. But how is this true? I understand this from the logic/definition point of view. But if you take the union of a family of sets and write them out in their elements, then it would have to be literally anything other than a set. How does this work?
elementary-set-theory logic proof-writing
This is from Velleman's How to Prove It.
$F$ is a family of sets. $P(A)$ is the power set of $A$.
The book says: "This time we start by writing out the deï¬Ânition of union. According to this deï¬Ânition, the statement means that x is an element of at least one of the sets $P(A)$, for $A in F$. In other words, $exists A in F(x in P (A))$. Inserting our analysis of the statement $x in P(A)$ from Example 2.3.3, we get $exists A in Fforall y(y in x to y in A)$."
I understand that $x$, if it belongs to the union of $P(A)$, must also exist inside of a set in $P(A)$, with $A$ belonging to $F$. But what I don't understand is how $exists A in F(x in P (A))$ suffices the English form. The union definition means to essentially concatenate the subsets of all $P(A)$ from the $A in F$ into one large non-redundant set.
This explanation of union on the previous page was very helpful: $$bigcup F = 1,2,3,4cup2,3,4,5cup3,4,5,6=1,2,3,4,5,6$$
But then why does he make $x in P (A)$ when the items in the union of $P(A)$ are all integers? Wouldn't doing $x in P(A)$ imply that $x$ is a set? In addition, belonging to the union of a set would mean that, ultimately, only $A$ matters because the elements of the sets in $P(A)$ all belong to $A$?
Edit: this is not a duplicate of the other question because I have tangential, more general questions about sets.
Edit 2: one more question. How can $xin mathcalP(A)$ ? Isn't $x$ an integer?
Edit 3: in the linked thread, many commenters noted that $x in mathcal P(A)$ rather than $x in A$. But how is this true? I understand this from the logic/definition point of view. But if you take the union of a family of sets and write them out in their elements, then it would have to be literally anything other than a set. How does this work?
elementary-set-theory logic proof-writing
edited Aug 16 at 19:13
Sil
5,17121543
5,17121543
asked Aug 16 at 5:47
user2793618
957
957
1
Please use MathJax to format math here, it looks much better than throwing around unicode characters.
â Henrik
Aug 16 at 5:55
Possible duplicate of How do you go from $xincupmathcalP(A)$ to $exists AinmathcalF(xin mathcalP(A))$?
â Cornman
Aug 16 at 5:55
@Henrik sorry about the formatting. I'm an incoming freshmen (studying CS) so learning MathJax/LaTeX is on my priority list. Almost there!
â user2793618
Aug 16 at 6:04
The linked topic is super old, and I need 50 points to comment. So please keep this thread open. An answer from that thread states: From xâÂÂâªAâÂÂF you can conclude that there is an AâÂÂF such that xâÂÂP(A). The x is a subset of A and (not necessarily) an element of A. This falls under my question of shouldn't x be an element of A because the operations applied are: creating the set from power sets of A, which belong to F, and then forming the union of that set? So if x belongs to the union, then shouldn't it be an integer that belongs to A?
â user2793618
Aug 16 at 6:23
In general $cup a:=cmid exists b[cin bwedge bin a]$ so that $xincup aiffexists bin a[xin b]$. Another notation for $cup a$ is $bigcup_bin ab$. Are you aware of this?
â drhab
Aug 16 at 8:15
 |Â
show 2 more comments
1
Please use MathJax to format math here, it looks much better than throwing around unicode characters.
â Henrik
Aug 16 at 5:55
Possible duplicate of How do you go from $xincupmathcalP(A)$ to $exists AinmathcalF(xin mathcalP(A))$?
â Cornman
Aug 16 at 5:55
@Henrik sorry about the formatting. I'm an incoming freshmen (studying CS) so learning MathJax/LaTeX is on my priority list. Almost there!
â user2793618
Aug 16 at 6:04
The linked topic is super old, and I need 50 points to comment. So please keep this thread open. An answer from that thread states: From xâÂÂâªAâÂÂF you can conclude that there is an AâÂÂF such that xâÂÂP(A). The x is a subset of A and (not necessarily) an element of A. This falls under my question of shouldn't x be an element of A because the operations applied are: creating the set from power sets of A, which belong to F, and then forming the union of that set? So if x belongs to the union, then shouldn't it be an integer that belongs to A?
â user2793618
Aug 16 at 6:23
In general $cup a:=cmid exists b[cin bwedge bin a]$ so that $xincup aiffexists bin a[xin b]$. Another notation for $cup a$ is $bigcup_bin ab$. Are you aware of this?
â drhab
Aug 16 at 8:15
1
1
Please use MathJax to format math here, it looks much better than throwing around unicode characters.
â Henrik
Aug 16 at 5:55
Please use MathJax to format math here, it looks much better than throwing around unicode characters.
â Henrik
Aug 16 at 5:55
Possible duplicate of How do you go from $xincupmathcalP(A)$ to $exists AinmathcalF(xin mathcalP(A))$?
â Cornman
Aug 16 at 5:55
Possible duplicate of How do you go from $xincupmathcalP(A)$ to $exists AinmathcalF(xin mathcalP(A))$?
â Cornman
Aug 16 at 5:55
@Henrik sorry about the formatting. I'm an incoming freshmen (studying CS) so learning MathJax/LaTeX is on my priority list. Almost there!
â user2793618
Aug 16 at 6:04
@Henrik sorry about the formatting. I'm an incoming freshmen (studying CS) so learning MathJax/LaTeX is on my priority list. Almost there!
â user2793618
Aug 16 at 6:04
The linked topic is super old, and I need 50 points to comment. So please keep this thread open. An answer from that thread states: From xâÂÂâªAâÂÂF you can conclude that there is an AâÂÂF such that xâÂÂP(A). The x is a subset of A and (not necessarily) an element of A. This falls under my question of shouldn't x be an element of A because the operations applied are: creating the set from power sets of A, which belong to F, and then forming the union of that set? So if x belongs to the union, then shouldn't it be an integer that belongs to A?
â user2793618
Aug 16 at 6:23
The linked topic is super old, and I need 50 points to comment. So please keep this thread open. An answer from that thread states: From xâÂÂâªAâÂÂF you can conclude that there is an AâÂÂF such that xâÂÂP(A). The x is a subset of A and (not necessarily) an element of A. This falls under my question of shouldn't x be an element of A because the operations applied are: creating the set from power sets of A, which belong to F, and then forming the union of that set? So if x belongs to the union, then shouldn't it be an integer that belongs to A?
â user2793618
Aug 16 at 6:23
In general $cup a:=cmid exists b[cin bwedge bin a]$ so that $xincup aiffexists bin a[xin b]$. Another notation for $cup a$ is $bigcup_bin ab$. Are you aware of this?
â drhab
Aug 16 at 8:15
In general $cup a:=cmid exists b[cin bwedge bin a]$ so that $xincup aiffexists bin a[xin b]$. Another notation for $cup a$ is $bigcup_bin ab$. Are you aware of this?
â drhab
Aug 16 at 8:15
 |Â
show 2 more comments
1 Answer
1
active
oldest
votes
up vote
2
down vote
accepted
I do not completely understand your question/s, but I hope this helps you.
Let $mathcalF$ be a family of sets. Example: $mathcalF=a,b, c,d$. It has 2 elements.
Then $Ain mathcalF$ is a family of sets of sets. For our example, $Ain mathcalF= emptyset, a, b,a,b, emptyset, c,d ,c,d$ (please parse this carefully). It still has 2 elements.
Then, $bigcup Ain mathcalF$ will just become a set of sets. As you already know, union shatters the "family" by "concatenating" all "family members". For our example, $bigcup Ain mathcalF= emptyset, a, b,a,b,c,d,c,d$. Now 8 elements.
Now, from our example, if $xin bigcup Ain mathcalF$, then $x$ should be a set! $x$ is not an element of some $A$, but a subset of it. Hence, $x$ should be an element of $mathcalP(A)$ (Understand that the set $c$ is different from the element $c$).
Oh I see now. Thanks for writing this out. I probably shouldâÂÂve just done that.
â user2793618
Aug 16 at 15:14
add a comment |Â
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
2
down vote
accepted
I do not completely understand your question/s, but I hope this helps you.
Let $mathcalF$ be a family of sets. Example: $mathcalF=a,b, c,d$. It has 2 elements.
Then $Ain mathcalF$ is a family of sets of sets. For our example, $Ain mathcalF= emptyset, a, b,a,b, emptyset, c,d ,c,d$ (please parse this carefully). It still has 2 elements.
Then, $bigcup Ain mathcalF$ will just become a set of sets. As you already know, union shatters the "family" by "concatenating" all "family members". For our example, $bigcup Ain mathcalF= emptyset, a, b,a,b,c,d,c,d$. Now 8 elements.
Now, from our example, if $xin bigcup Ain mathcalF$, then $x$ should be a set! $x$ is not an element of some $A$, but a subset of it. Hence, $x$ should be an element of $mathcalP(A)$ (Understand that the set $c$ is different from the element $c$).
Oh I see now. Thanks for writing this out. I probably shouldâÂÂve just done that.
â user2793618
Aug 16 at 15:14
add a comment |Â
up vote
2
down vote
accepted
I do not completely understand your question/s, but I hope this helps you.
Let $mathcalF$ be a family of sets. Example: $mathcalF=a,b, c,d$. It has 2 elements.
Then $Ain mathcalF$ is a family of sets of sets. For our example, $Ain mathcalF= emptyset, a, b,a,b, emptyset, c,d ,c,d$ (please parse this carefully). It still has 2 elements.
Then, $bigcup Ain mathcalF$ will just become a set of sets. As you already know, union shatters the "family" by "concatenating" all "family members". For our example, $bigcup Ain mathcalF= emptyset, a, b,a,b,c,d,c,d$. Now 8 elements.
Now, from our example, if $xin bigcup Ain mathcalF$, then $x$ should be a set! $x$ is not an element of some $A$, but a subset of it. Hence, $x$ should be an element of $mathcalP(A)$ (Understand that the set $c$ is different from the element $c$).
Oh I see now. Thanks for writing this out. I probably shouldâÂÂve just done that.
â user2793618
Aug 16 at 15:14
add a comment |Â
up vote
2
down vote
accepted
up vote
2
down vote
accepted
I do not completely understand your question/s, but I hope this helps you.
Let $mathcalF$ be a family of sets. Example: $mathcalF=a,b, c,d$. It has 2 elements.
Then $Ain mathcalF$ is a family of sets of sets. For our example, $Ain mathcalF= emptyset, a, b,a,b, emptyset, c,d ,c,d$ (please parse this carefully). It still has 2 elements.
Then, $bigcup Ain mathcalF$ will just become a set of sets. As you already know, union shatters the "family" by "concatenating" all "family members". For our example, $bigcup Ain mathcalF= emptyset, a, b,a,b,c,d,c,d$. Now 8 elements.
Now, from our example, if $xin bigcup Ain mathcalF$, then $x$ should be a set! $x$ is not an element of some $A$, but a subset of it. Hence, $x$ should be an element of $mathcalP(A)$ (Understand that the set $c$ is different from the element $c$).
I do not completely understand your question/s, but I hope this helps you.
Let $mathcalF$ be a family of sets. Example: $mathcalF=a,b, c,d$. It has 2 elements.
Then $Ain mathcalF$ is a family of sets of sets. For our example, $Ain mathcalF= emptyset, a, b,a,b, emptyset, c,d ,c,d$ (please parse this carefully). It still has 2 elements.
Then, $bigcup Ain mathcalF$ will just become a set of sets. As you already know, union shatters the "family" by "concatenating" all "family members". For our example, $bigcup Ain mathcalF= emptyset, a, b,a,b,c,d,c,d$. Now 8 elements.
Now, from our example, if $xin bigcup Ain mathcalF$, then $x$ should be a set! $x$ is not an element of some $A$, but a subset of it. Hence, $x$ should be an element of $mathcalP(A)$ (Understand that the set $c$ is different from the element $c$).
answered Aug 16 at 8:20
Poypoyan
354310
354310
Oh I see now. Thanks for writing this out. I probably shouldâÂÂve just done that.
â user2793618
Aug 16 at 15:14
add a comment |Â
Oh I see now. Thanks for writing this out. I probably shouldâÂÂve just done that.
â user2793618
Aug 16 at 15:14
Oh I see now. Thanks for writing this out. I probably shouldâÂÂve just done that.
â user2793618
Aug 16 at 15:14
Oh I see now. Thanks for writing this out. I probably shouldâÂÂve just done that.
â user2793618
Aug 16 at 15:14
add a comment |Â
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2884440%2fhow-to-analyze-x-in-bigcup-pa-a-in-f-logically%23new-answer', 'question_page');
);
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
1
Please use MathJax to format math here, it looks much better than throwing around unicode characters.
â Henrik
Aug 16 at 5:55
Possible duplicate of How do you go from $xincupmathcalP(A)$ to $exists AinmathcalF(xin mathcalP(A))$?
â Cornman
Aug 16 at 5:55
@Henrik sorry about the formatting. I'm an incoming freshmen (studying CS) so learning MathJax/LaTeX is on my priority list. Almost there!
â user2793618
Aug 16 at 6:04
The linked topic is super old, and I need 50 points to comment. So please keep this thread open. An answer from that thread states: From xâÂÂâªAâÂÂF you can conclude that there is an AâÂÂF such that xâÂÂP(A). The x is a subset of A and (not necessarily) an element of A. This falls under my question of shouldn't x be an element of A because the operations applied are: creating the set from power sets of A, which belong to F, and then forming the union of that set? So if x belongs to the union, then shouldn't it be an integer that belongs to A?
â user2793618
Aug 16 at 6:23
In general $cup a:=cmid exists b[cin bwedge bin a]$ so that $xincup aiffexists bin a[xin b]$. Another notation for $cup a$ is $bigcup_bin ab$. Are you aware of this?
â drhab
Aug 16 at 8:15