How to Analyze $x in bigcupP(A) $ logically?

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
1
down vote

favorite
1












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 definition of union. According to this definition, 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?







share|cite|improve this question


















  • 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















up vote
1
down vote

favorite
1












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 definition of union. According to this definition, 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?







share|cite|improve this question


















  • 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













up vote
1
down vote

favorite
1









up vote
1
down vote

favorite
1






1





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 definition of union. According to this definition, 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?







share|cite|improve this question














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 definition of union. According to this definition, 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?









share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








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













  • 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











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$).






share|cite|improve this answer




















  • Oh I see now. Thanks for writing this out. I probably should’ve just done that.
    – user2793618
    Aug 16 at 15:14










Your Answer




StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");

StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);

else
createEditor();

);

function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
convertImagesToLinks: true,
noModals: false,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);



);








 

draft saved


draft discarded


















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






























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$).






share|cite|improve this answer




















  • Oh I see now. Thanks for writing this out. I probably should’ve just done that.
    – user2793618
    Aug 16 at 15:14














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$).






share|cite|improve this answer




















  • Oh I see now. Thanks for writing this out. I probably should’ve just done that.
    – user2793618
    Aug 16 at 15:14












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$).






share|cite|improve this answer












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$).







share|cite|improve this answer












share|cite|improve this answer



share|cite|improve this answer










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
















  • 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












 

draft saved


draft discarded


























 


draft saved


draft discarded














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













































































這個網誌中的熱門文章

How to combine Bézier curves to a surface?

Mutual Information Always Non-negative

Why am i infinitely getting the same tweet with the Twitter Search API?