Proving the elements of sets are equal
Clash 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.
logic
add a comment |Â
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.
logic
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
add a comment |Â
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.
logic
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
logic
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
add a comment |Â
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
add a comment |Â
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)$$
add a comment |Â
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$.
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
add a comment |Â
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)$$
add a comment |Â
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)$$
add a comment |Â
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)$$
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)$$
answered Sep 11 at 2:10
Graham Kemp
81.7k43375
81.7k43375
add a comment |Â
add a comment |Â
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$.
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
add a comment |Â
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$.
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
add a comment |Â
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$.
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$.
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
add a comment |Â
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
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%2f2912332%2fproving-the-elements-of-sets-are-equal%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
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