Proving the elements of sets are equal

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











up vote
0
down vote

favorite












I have to logically prove




$ b,c = d implies (b=c) ~ wedge (c =d)$




I started with
$$ (forall x)(x in b,c implies x in d ) $$
$$ (b implies d) ~wedge (c implies d) $$



However, I am not sure how to logically change the implication into equality and moreover, how to get the required result.










share|cite|improve this question



















  • 1




    What does $b implies d wedge c implies d$ mean?
    – Daniel Mroz
    Sep 10 at 20:50











  • Oh thanks for pointing it out. Edited.
    – mathnoob123
    Sep 10 at 20:51






  • 2




    Sorry, I wasn't pointing out a typo. It doesn't make sense to say that $b implies d$ unless $b$ and $d$ are logical formulae (are they? or are they just elements of a set?). I'm not sure what you're trying to convey with that line. To prove the statement in question you could note that $x in b, c iff (x = b vee x = c}$.
    – Daniel Mroz
    Sep 10 at 20:57











  • Okay thanks for suggestion. From there I can move to $$ (x = b ~land x= c implies x = d) $$ and from there to $$ (x = b implies x = d ~land x= c implies x = d) $$ I used $land$ because it's true for all x.
    – mathnoob123
    Sep 10 at 21:02















up vote
0
down vote

favorite












I have to logically prove




$ b,c = d implies (b=c) ~ wedge (c =d)$




I started with
$$ (forall x)(x in b,c implies x in d ) $$
$$ (b implies d) ~wedge (c implies d) $$



However, I am not sure how to logically change the implication into equality and moreover, how to get the required result.










share|cite|improve this question



















  • 1




    What does $b implies d wedge c implies d$ mean?
    – Daniel Mroz
    Sep 10 at 20:50











  • Oh thanks for pointing it out. Edited.
    – mathnoob123
    Sep 10 at 20:51






  • 2




    Sorry, I wasn't pointing out a typo. It doesn't make sense to say that $b implies d$ unless $b$ and $d$ are logical formulae (are they? or are they just elements of a set?). I'm not sure what you're trying to convey with that line. To prove the statement in question you could note that $x in b, c iff (x = b vee x = c}$.
    – Daniel Mroz
    Sep 10 at 20:57











  • Okay thanks for suggestion. From there I can move to $$ (x = b ~land x= c implies x = d) $$ and from there to $$ (x = b implies x = d ~land x= c implies x = d) $$ I used $land$ because it's true for all x.
    – mathnoob123
    Sep 10 at 21:02













up vote
0
down vote

favorite









up vote
0
down vote

favorite











I have to logically prove




$ b,c = d implies (b=c) ~ wedge (c =d)$




I started with
$$ (forall x)(x in b,c implies x in d ) $$
$$ (b implies d) ~wedge (c implies d) $$



However, I am not sure how to logically change the implication into equality and moreover, how to get the required result.










share|cite|improve this question















I have to logically prove




$ b,c = d implies (b=c) ~ wedge (c =d)$




I started with
$$ (forall x)(x in b,c implies x in d ) $$
$$ (b implies d) ~wedge (c implies d) $$



However, I am not sure how to logically change the implication into equality and moreover, how to get the required result.







logic






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Sep 10 at 20:51

























asked Sep 10 at 20:41









mathnoob123

673415




673415







  • 1




    What does $b implies d wedge c implies d$ mean?
    – Daniel Mroz
    Sep 10 at 20:50











  • Oh thanks for pointing it out. Edited.
    – mathnoob123
    Sep 10 at 20:51






  • 2




    Sorry, I wasn't pointing out a typo. It doesn't make sense to say that $b implies d$ unless $b$ and $d$ are logical formulae (are they? or are they just elements of a set?). I'm not sure what you're trying to convey with that line. To prove the statement in question you could note that $x in b, c iff (x = b vee x = c}$.
    – Daniel Mroz
    Sep 10 at 20:57











  • Okay thanks for suggestion. From there I can move to $$ (x = b ~land x= c implies x = d) $$ and from there to $$ (x = b implies x = d ~land x= c implies x = d) $$ I used $land$ because it's true for all x.
    – mathnoob123
    Sep 10 at 21:02













  • 1




    What does $b implies d wedge c implies d$ mean?
    – Daniel Mroz
    Sep 10 at 20:50











  • Oh thanks for pointing it out. Edited.
    – mathnoob123
    Sep 10 at 20:51






  • 2




    Sorry, I wasn't pointing out a typo. It doesn't make sense to say that $b implies d$ unless $b$ and $d$ are logical formulae (are they? or are they just elements of a set?). I'm not sure what you're trying to convey with that line. To prove the statement in question you could note that $x in b, c iff (x = b vee x = c}$.
    – Daniel Mroz
    Sep 10 at 20:57











  • Okay thanks for suggestion. From there I can move to $$ (x = b ~land x= c implies x = d) $$ and from there to $$ (x = b implies x = d ~land x= c implies x = d) $$ I used $land$ because it's true for all x.
    – mathnoob123
    Sep 10 at 21:02








1




1




What does $b implies d wedge c implies d$ mean?
– Daniel Mroz
Sep 10 at 20:50





What does $b implies d wedge c implies d$ mean?
– Daniel Mroz
Sep 10 at 20:50













Oh thanks for pointing it out. Edited.
– mathnoob123
Sep 10 at 20:51




Oh thanks for pointing it out. Edited.
– mathnoob123
Sep 10 at 20:51




2




2




Sorry, I wasn't pointing out a typo. It doesn't make sense to say that $b implies d$ unless $b$ and $d$ are logical formulae (are they? or are they just elements of a set?). I'm not sure what you're trying to convey with that line. To prove the statement in question you could note that $x in b, c iff (x = b vee x = c}$.
– Daniel Mroz
Sep 10 at 20:57





Sorry, I wasn't pointing out a typo. It doesn't make sense to say that $b implies d$ unless $b$ and $d$ are logical formulae (are they? or are they just elements of a set?). I'm not sure what you're trying to convey with that line. To prove the statement in question you could note that $x in b, c iff (x = b vee x = c}$.
– Daniel Mroz
Sep 10 at 20:57













Okay thanks for suggestion. From there I can move to $$ (x = b ~land x= c implies x = d) $$ and from there to $$ (x = b implies x = d ~land x= c implies x = d) $$ I used $land$ because it's true for all x.
– mathnoob123
Sep 10 at 21:02





Okay thanks for suggestion. From there I can move to $$ (x = b ~land x= c implies x = d) $$ and from there to $$ (x = b implies x = d ~land x= c implies x = d) $$ I used $land$ because it's true for all x.
– mathnoob123
Sep 10 at 21:02











2 Answers
2






active

oldest

votes

















up vote
1
down vote



accepted










You have that $b,c=d$ is equivalent to $forall x~(xinb,cleftrightarrow xind)$ by definition of set equality.



You also need premises that $forall x~(xinb,cleftrightarrow (x=bvee x=c))$ and $forall x~(xindleftrightarrow x=d)$ by definition of set construction.



Now generalise to an arbitrary term $a$, raise a few assumptions, use the general biconditionals, and eliminate equalities.



$$deffitch#1#2~~beginarray#1\hline #2endarrayfitchb,c=dforall x~(xinb,cleftrightarrow (x=bvee x=c))\forall x~(xindleftrightarrow x=d)\hdashlineforall x~(xinb,cleftrightarrow xind)\fitch[a]ain b,cleftrightarrow ain d\ain b,cleftrightarrow (a=bvee a=c)\aindleftrightarrow a=d\fitcha=ba=bvee a=c\quadvdots\a=d\b=d\quadvdots\c=d\(b=d)wedge(c=d)\(b=d)wedge(c=d)$$






share|cite|improve this answer



























    up vote
    2
    down vote













    let $S = b, c$ and $T = d$ and assume $S = T$.



    Then we have if $x in S$, then $x in T$. Thus we have $b in T$. Since the only element in T, is $d$, we have $b = d$. This is by the definition of set inclusion. It follows then that $c = d$ so we have $ b = d$ and $c = d$. Thus by transivity of equality, we have $b = c$.






    share|cite|improve this answer




















    • I was hoping for an answer that makes use of propositional logic syntax.
      – mathnoob123
      Sep 10 at 20:54










    • @mathnoob123 - What do you mean by "making use of propositional logic syntax"?
      – Taroccoesbrocco
      Sep 10 at 21:00










    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%2f2912332%2fproving-the-elements-of-sets-are-equal%23new-answer', 'question_page');

    );

    Post as a guest






























    2 Answers
    2






    active

    oldest

    votes








    2 Answers
    2






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes








    up vote
    1
    down vote



    accepted










    You have that $b,c=d$ is equivalent to $forall x~(xinb,cleftrightarrow xind)$ by definition of set equality.



    You also need premises that $forall x~(xinb,cleftrightarrow (x=bvee x=c))$ and $forall x~(xindleftrightarrow x=d)$ by definition of set construction.



    Now generalise to an arbitrary term $a$, raise a few assumptions, use the general biconditionals, and eliminate equalities.



    $$deffitch#1#2~~beginarray#1\hline #2endarrayfitchb,c=dforall x~(xinb,cleftrightarrow (x=bvee x=c))\forall x~(xindleftrightarrow x=d)\hdashlineforall x~(xinb,cleftrightarrow xind)\fitch[a]ain b,cleftrightarrow ain d\ain b,cleftrightarrow (a=bvee a=c)\aindleftrightarrow a=d\fitcha=ba=bvee a=c\quadvdots\a=d\b=d\quadvdots\c=d\(b=d)wedge(c=d)\(b=d)wedge(c=d)$$






    share|cite|improve this answer
























      up vote
      1
      down vote



      accepted










      You have that $b,c=d$ is equivalent to $forall x~(xinb,cleftrightarrow xind)$ by definition of set equality.



      You also need premises that $forall x~(xinb,cleftrightarrow (x=bvee x=c))$ and $forall x~(xindleftrightarrow x=d)$ by definition of set construction.



      Now generalise to an arbitrary term $a$, raise a few assumptions, use the general biconditionals, and eliminate equalities.



      $$deffitch#1#2~~beginarray#1\hline #2endarrayfitchb,c=dforall x~(xinb,cleftrightarrow (x=bvee x=c))\forall x~(xindleftrightarrow x=d)\hdashlineforall x~(xinb,cleftrightarrow xind)\fitch[a]ain b,cleftrightarrow ain d\ain b,cleftrightarrow (a=bvee a=c)\aindleftrightarrow a=d\fitcha=ba=bvee a=c\quadvdots\a=d\b=d\quadvdots\c=d\(b=d)wedge(c=d)\(b=d)wedge(c=d)$$






      share|cite|improve this answer






















        up vote
        1
        down vote



        accepted







        up vote
        1
        down vote



        accepted






        You have that $b,c=d$ is equivalent to $forall x~(xinb,cleftrightarrow xind)$ by definition of set equality.



        You also need premises that $forall x~(xinb,cleftrightarrow (x=bvee x=c))$ and $forall x~(xindleftrightarrow x=d)$ by definition of set construction.



        Now generalise to an arbitrary term $a$, raise a few assumptions, use the general biconditionals, and eliminate equalities.



        $$deffitch#1#2~~beginarray#1\hline #2endarrayfitchb,c=dforall x~(xinb,cleftrightarrow (x=bvee x=c))\forall x~(xindleftrightarrow x=d)\hdashlineforall x~(xinb,cleftrightarrow xind)\fitch[a]ain b,cleftrightarrow ain d\ain b,cleftrightarrow (a=bvee a=c)\aindleftrightarrow a=d\fitcha=ba=bvee a=c\quadvdots\a=d\b=d\quadvdots\c=d\(b=d)wedge(c=d)\(b=d)wedge(c=d)$$






        share|cite|improve this answer












        You have that $b,c=d$ is equivalent to $forall x~(xinb,cleftrightarrow xind)$ by definition of set equality.



        You also need premises that $forall x~(xinb,cleftrightarrow (x=bvee x=c))$ and $forall x~(xindleftrightarrow x=d)$ by definition of set construction.



        Now generalise to an arbitrary term $a$, raise a few assumptions, use the general biconditionals, and eliminate equalities.



        $$deffitch#1#2~~beginarray#1\hline #2endarrayfitchb,c=dforall x~(xinb,cleftrightarrow (x=bvee x=c))\forall x~(xindleftrightarrow x=d)\hdashlineforall x~(xinb,cleftrightarrow xind)\fitch[a]ain b,cleftrightarrow ain d\ain b,cleftrightarrow (a=bvee a=c)\aindleftrightarrow a=d\fitcha=ba=bvee a=c\quadvdots\a=d\b=d\quadvdots\c=d\(b=d)wedge(c=d)\(b=d)wedge(c=d)$$







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered Sep 11 at 2:10









        Graham Kemp

        81.7k43375




        81.7k43375




















            up vote
            2
            down vote













            let $S = b, c$ and $T = d$ and assume $S = T$.



            Then we have if $x in S$, then $x in T$. Thus we have $b in T$. Since the only element in T, is $d$, we have $b = d$. This is by the definition of set inclusion. It follows then that $c = d$ so we have $ b = d$ and $c = d$. Thus by transivity of equality, we have $b = c$.






            share|cite|improve this answer




















            • I was hoping for an answer that makes use of propositional logic syntax.
              – mathnoob123
              Sep 10 at 20:54










            • @mathnoob123 - What do you mean by "making use of propositional logic syntax"?
              – Taroccoesbrocco
              Sep 10 at 21:00














            up vote
            2
            down vote













            let $S = b, c$ and $T = d$ and assume $S = T$.



            Then we have if $x in S$, then $x in T$. Thus we have $b in T$. Since the only element in T, is $d$, we have $b = d$. This is by the definition of set inclusion. It follows then that $c = d$ so we have $ b = d$ and $c = d$. Thus by transivity of equality, we have $b = c$.






            share|cite|improve this answer




















            • I was hoping for an answer that makes use of propositional logic syntax.
              – mathnoob123
              Sep 10 at 20:54










            • @mathnoob123 - What do you mean by "making use of propositional logic syntax"?
              – Taroccoesbrocco
              Sep 10 at 21:00












            up vote
            2
            down vote










            up vote
            2
            down vote









            let $S = b, c$ and $T = d$ and assume $S = T$.



            Then we have if $x in S$, then $x in T$. Thus we have $b in T$. Since the only element in T, is $d$, we have $b = d$. This is by the definition of set inclusion. It follows then that $c = d$ so we have $ b = d$ and $c = d$. Thus by transivity of equality, we have $b = c$.






            share|cite|improve this answer












            let $S = b, c$ and $T = d$ and assume $S = T$.



            Then we have if $x in S$, then $x in T$. Thus we have $b in T$. Since the only element in T, is $d$, we have $b = d$. This is by the definition of set inclusion. It follows then that $c = d$ so we have $ b = d$ and $c = d$. Thus by transivity of equality, we have $b = c$.







            share|cite|improve this answer












            share|cite|improve this answer



            share|cite|improve this answer










            answered Sep 10 at 20:53









            Hongyu Wang

            1696




            1696











            • I was hoping for an answer that makes use of propositional logic syntax.
              – mathnoob123
              Sep 10 at 20:54










            • @mathnoob123 - What do you mean by "making use of propositional logic syntax"?
              – Taroccoesbrocco
              Sep 10 at 21:00
















            • I was hoping for an answer that makes use of propositional logic syntax.
              – mathnoob123
              Sep 10 at 20:54










            • @mathnoob123 - What do you mean by "making use of propositional logic syntax"?
              – Taroccoesbrocco
              Sep 10 at 21:00















            I was hoping for an answer that makes use of propositional logic syntax.
            – mathnoob123
            Sep 10 at 20:54




            I was hoping for an answer that makes use of propositional logic syntax.
            – mathnoob123
            Sep 10 at 20:54












            @mathnoob123 - What do you mean by "making use of propositional logic syntax"?
            – Taroccoesbrocco
            Sep 10 at 21:00




            @mathnoob123 - What do you mean by "making use of propositional logic syntax"?
            – Taroccoesbrocco
            Sep 10 at 21:00

















             

            draft saved


            draft discarded















































             


            draft saved


            draft discarded














            StackExchange.ready(
            function ()
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2912332%2fproving-the-elements-of-sets-are-equal%23new-answer', 'question_page');

            );

            Post as a guest













































































            這個網誌中的熱門文章

            How to combine Bézier curves to a surface?

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

            Carbon dioxide