Proof of equivalence relations
$begingroup$
I have just started my math class and I think I might not be completely understanding the 3 properties of a equivalence relation: reflexivity, symmetry, transitivity.
I have these 2 examples and I would like to know if my steps are good or what I am missing.
What would be the main difference by the bigger or equal to 0 and bigger than 0?
Knowing $a, b in mathbb{Z}$:
A. $a sim b$ if $ab geq 0$
for reflexivity: $asim a$ if $a^2 geq 0$ then yes
for symmetry: $a sim b$ if $b sim a$ then $ab geq 0$ if $ba geq 0$ then yes
for transitivity: $a sim b$ if $b sim a$ then $a sim c$ then $ab geq 0$ if $bc geq 0$ if $ac geq 0$ then no
B. $a sim b$ if $ab > 0$
for reflexivity: $a sim a$ if $a-a=0$ so yes
for symmetry: $a sim b$ if $b sim a$ then $a - b = c in mathbb{Z}$ so $b - a = -c in mathbb{Z}$ then yes
for transitivity: $a sim b$ if $b sim a$ then $a sim c$ Here I have no idea how to prove it
Thank you for your feedback!
elementary-set-theory equivalence-relations
$endgroup$
add a comment |
$begingroup$
I have just started my math class and I think I might not be completely understanding the 3 properties of a equivalence relation: reflexivity, symmetry, transitivity.
I have these 2 examples and I would like to know if my steps are good or what I am missing.
What would be the main difference by the bigger or equal to 0 and bigger than 0?
Knowing $a, b in mathbb{Z}$:
A. $a sim b$ if $ab geq 0$
for reflexivity: $asim a$ if $a^2 geq 0$ then yes
for symmetry: $a sim b$ if $b sim a$ then $ab geq 0$ if $ba geq 0$ then yes
for transitivity: $a sim b$ if $b sim a$ then $a sim c$ then $ab geq 0$ if $bc geq 0$ if $ac geq 0$ then no
B. $a sim b$ if $ab > 0$
for reflexivity: $a sim a$ if $a-a=0$ so yes
for symmetry: $a sim b$ if $b sim a$ then $a - b = c in mathbb{Z}$ so $b - a = -c in mathbb{Z}$ then yes
for transitivity: $a sim b$ if $b sim a$ then $a sim c$ Here I have no idea how to prove it
Thank you for your feedback!
elementary-set-theory equivalence-relations
$endgroup$
$begingroup$
Well, for the second one, $0not sim 0$ so it isn't reflexive.
$endgroup$
– lulu
Jan 8 at 20:57
$begingroup$
when does the 0 ~ O come from?
$endgroup$
– Goose Looking
Jan 8 at 20:59
$begingroup$
Sorry? under the second relation $0$ is not equivalent to itself, since $0^2$ is not greater than $0$.
$endgroup$
– lulu
Jan 8 at 21:21
$begingroup$
I just edited, but @GooseLooking in the future please write your questions using the MathJax typesetting. Thank you and welcome to the site!
$endgroup$
– T. Fo
Jan 8 at 21:45
add a comment |
$begingroup$
I have just started my math class and I think I might not be completely understanding the 3 properties of a equivalence relation: reflexivity, symmetry, transitivity.
I have these 2 examples and I would like to know if my steps are good or what I am missing.
What would be the main difference by the bigger or equal to 0 and bigger than 0?
Knowing $a, b in mathbb{Z}$:
A. $a sim b$ if $ab geq 0$
for reflexivity: $asim a$ if $a^2 geq 0$ then yes
for symmetry: $a sim b$ if $b sim a$ then $ab geq 0$ if $ba geq 0$ then yes
for transitivity: $a sim b$ if $b sim a$ then $a sim c$ then $ab geq 0$ if $bc geq 0$ if $ac geq 0$ then no
B. $a sim b$ if $ab > 0$
for reflexivity: $a sim a$ if $a-a=0$ so yes
for symmetry: $a sim b$ if $b sim a$ then $a - b = c in mathbb{Z}$ so $b - a = -c in mathbb{Z}$ then yes
for transitivity: $a sim b$ if $b sim a$ then $a sim c$ Here I have no idea how to prove it
Thank you for your feedback!
elementary-set-theory equivalence-relations
$endgroup$
I have just started my math class and I think I might not be completely understanding the 3 properties of a equivalence relation: reflexivity, symmetry, transitivity.
I have these 2 examples and I would like to know if my steps are good or what I am missing.
What would be the main difference by the bigger or equal to 0 and bigger than 0?
Knowing $a, b in mathbb{Z}$:
A. $a sim b$ if $ab geq 0$
for reflexivity: $asim a$ if $a^2 geq 0$ then yes
for symmetry: $a sim b$ if $b sim a$ then $ab geq 0$ if $ba geq 0$ then yes
for transitivity: $a sim b$ if $b sim a$ then $a sim c$ then $ab geq 0$ if $bc geq 0$ if $ac geq 0$ then no
B. $a sim b$ if $ab > 0$
for reflexivity: $a sim a$ if $a-a=0$ so yes
for symmetry: $a sim b$ if $b sim a$ then $a - b = c in mathbb{Z}$ so $b - a = -c in mathbb{Z}$ then yes
for transitivity: $a sim b$ if $b sim a$ then $a sim c$ Here I have no idea how to prove it
Thank you for your feedback!
elementary-set-theory equivalence-relations
elementary-set-theory equivalence-relations
edited Jan 8 at 22:07
T. Fo
466311
466311
asked Jan 8 at 20:55
Goose LookingGoose Looking
11
11
$begingroup$
Well, for the second one, $0not sim 0$ so it isn't reflexive.
$endgroup$
– lulu
Jan 8 at 20:57
$begingroup$
when does the 0 ~ O come from?
$endgroup$
– Goose Looking
Jan 8 at 20:59
$begingroup$
Sorry? under the second relation $0$ is not equivalent to itself, since $0^2$ is not greater than $0$.
$endgroup$
– lulu
Jan 8 at 21:21
$begingroup$
I just edited, but @GooseLooking in the future please write your questions using the MathJax typesetting. Thank you and welcome to the site!
$endgroup$
– T. Fo
Jan 8 at 21:45
add a comment |
$begingroup$
Well, for the second one, $0not sim 0$ so it isn't reflexive.
$endgroup$
– lulu
Jan 8 at 20:57
$begingroup$
when does the 0 ~ O come from?
$endgroup$
– Goose Looking
Jan 8 at 20:59
$begingroup$
Sorry? under the second relation $0$ is not equivalent to itself, since $0^2$ is not greater than $0$.
$endgroup$
– lulu
Jan 8 at 21:21
$begingroup$
I just edited, but @GooseLooking in the future please write your questions using the MathJax typesetting. Thank you and welcome to the site!
$endgroup$
– T. Fo
Jan 8 at 21:45
$begingroup$
Well, for the second one, $0not sim 0$ so it isn't reflexive.
$endgroup$
– lulu
Jan 8 at 20:57
$begingroup$
Well, for the second one, $0not sim 0$ so it isn't reflexive.
$endgroup$
– lulu
Jan 8 at 20:57
$begingroup$
when does the 0 ~ O come from?
$endgroup$
– Goose Looking
Jan 8 at 20:59
$begingroup$
when does the 0 ~ O come from?
$endgroup$
– Goose Looking
Jan 8 at 20:59
$begingroup$
Sorry? under the second relation $0$ is not equivalent to itself, since $0^2$ is not greater than $0$.
$endgroup$
– lulu
Jan 8 at 21:21
$begingroup$
Sorry? under the second relation $0$ is not equivalent to itself, since $0^2$ is not greater than $0$.
$endgroup$
– lulu
Jan 8 at 21:21
$begingroup$
I just edited, but @GooseLooking in the future please write your questions using the MathJax typesetting. Thank you and welcome to the site!
$endgroup$
– T. Fo
Jan 8 at 21:45
$begingroup$
I just edited, but @GooseLooking in the future please write your questions using the MathJax typesetting. Thank you and welcome to the site!
$endgroup$
– T. Fo
Jan 8 at 21:45
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
Let's go through the second carefully, then you can do the first yourself. Define $a sim b$ if and only if $ab>0$.
Reflexivity means $a sim a$ for all $a in mathbb{Z}$. Let $a in mathbb{Z}$, then $a sim a iff a^2 > 0$ which is only true if $ane 0$, hence the relation is not reflexive
Symmetry means $asim b iff b sim a$ for all $a,b in mathbb{Z}$. Let $a,b in mathbb{Z}$ then $asim b iff ab > 0 iff ba > 0 iff b sim a$, so indeed the relation is symmetric
Transitivity means $asim b, bsim c iff a sim c$ for all $a,b,c in mathbb{Z}$. Let $a,b,c in mathbb{Z}$ then
$$
begin{split}
asim b,bsim c
&iff ab>0,bc>0\
&iff a,b text{ have same sign and } b,c text{ have same sign}\
&iff a,b,c text{ all have the same sign}\
&iff ac > 0 \
&iff a sim c,
end{split}
$$
so the
relation is transitive
$endgroup$
$begingroup$
So it isn't reflexive bc it can't be applied to all value of a? (since a != 0)
$endgroup$
– Goose Looking
Jan 8 at 21:10
$begingroup$
@GooseLooking correct, it must be true for all values of $a$
$endgroup$
– gt6989b
Jan 8 at 21:10
$begingroup$
Ok perfect. For symmetry, if a or b =0, then it can't be symmetric, correct? bc 0 is in ℤ, so how can we say for sure ab>0 ?
$endgroup$
– Goose Looking
Jan 8 at 21:12
$begingroup$
Symmetry means that for any $a,b in mathbb{Z}$, you have $a sim b iff b sim a$. Now note that $a sim b iff ab > 0 iff b sim a$, so it is symmetric, since if $a=0$ or $b=0$, then $a sim b$ does not hold...
$endgroup$
– gt6989b
Jan 9 at 4:53
add a comment |
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',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
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
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3066702%2fproof-of-equivalence-relations%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Let's go through the second carefully, then you can do the first yourself. Define $a sim b$ if and only if $ab>0$.
Reflexivity means $a sim a$ for all $a in mathbb{Z}$. Let $a in mathbb{Z}$, then $a sim a iff a^2 > 0$ which is only true if $ane 0$, hence the relation is not reflexive
Symmetry means $asim b iff b sim a$ for all $a,b in mathbb{Z}$. Let $a,b in mathbb{Z}$ then $asim b iff ab > 0 iff ba > 0 iff b sim a$, so indeed the relation is symmetric
Transitivity means $asim b, bsim c iff a sim c$ for all $a,b,c in mathbb{Z}$. Let $a,b,c in mathbb{Z}$ then
$$
begin{split}
asim b,bsim c
&iff ab>0,bc>0\
&iff a,b text{ have same sign and } b,c text{ have same sign}\
&iff a,b,c text{ all have the same sign}\
&iff ac > 0 \
&iff a sim c,
end{split}
$$
so the
relation is transitive
$endgroup$
$begingroup$
So it isn't reflexive bc it can't be applied to all value of a? (since a != 0)
$endgroup$
– Goose Looking
Jan 8 at 21:10
$begingroup$
@GooseLooking correct, it must be true for all values of $a$
$endgroup$
– gt6989b
Jan 8 at 21:10
$begingroup$
Ok perfect. For symmetry, if a or b =0, then it can't be symmetric, correct? bc 0 is in ℤ, so how can we say for sure ab>0 ?
$endgroup$
– Goose Looking
Jan 8 at 21:12
$begingroup$
Symmetry means that for any $a,b in mathbb{Z}$, you have $a sim b iff b sim a$. Now note that $a sim b iff ab > 0 iff b sim a$, so it is symmetric, since if $a=0$ or $b=0$, then $a sim b$ does not hold...
$endgroup$
– gt6989b
Jan 9 at 4:53
add a comment |
$begingroup$
Let's go through the second carefully, then you can do the first yourself. Define $a sim b$ if and only if $ab>0$.
Reflexivity means $a sim a$ for all $a in mathbb{Z}$. Let $a in mathbb{Z}$, then $a sim a iff a^2 > 0$ which is only true if $ane 0$, hence the relation is not reflexive
Symmetry means $asim b iff b sim a$ for all $a,b in mathbb{Z}$. Let $a,b in mathbb{Z}$ then $asim b iff ab > 0 iff ba > 0 iff b sim a$, so indeed the relation is symmetric
Transitivity means $asim b, bsim c iff a sim c$ for all $a,b,c in mathbb{Z}$. Let $a,b,c in mathbb{Z}$ then
$$
begin{split}
asim b,bsim c
&iff ab>0,bc>0\
&iff a,b text{ have same sign and } b,c text{ have same sign}\
&iff a,b,c text{ all have the same sign}\
&iff ac > 0 \
&iff a sim c,
end{split}
$$
so the
relation is transitive
$endgroup$
$begingroup$
So it isn't reflexive bc it can't be applied to all value of a? (since a != 0)
$endgroup$
– Goose Looking
Jan 8 at 21:10
$begingroup$
@GooseLooking correct, it must be true for all values of $a$
$endgroup$
– gt6989b
Jan 8 at 21:10
$begingroup$
Ok perfect. For symmetry, if a or b =0, then it can't be symmetric, correct? bc 0 is in ℤ, so how can we say for sure ab>0 ?
$endgroup$
– Goose Looking
Jan 8 at 21:12
$begingroup$
Symmetry means that for any $a,b in mathbb{Z}$, you have $a sim b iff b sim a$. Now note that $a sim b iff ab > 0 iff b sim a$, so it is symmetric, since if $a=0$ or $b=0$, then $a sim b$ does not hold...
$endgroup$
– gt6989b
Jan 9 at 4:53
add a comment |
$begingroup$
Let's go through the second carefully, then you can do the first yourself. Define $a sim b$ if and only if $ab>0$.
Reflexivity means $a sim a$ for all $a in mathbb{Z}$. Let $a in mathbb{Z}$, then $a sim a iff a^2 > 0$ which is only true if $ane 0$, hence the relation is not reflexive
Symmetry means $asim b iff b sim a$ for all $a,b in mathbb{Z}$. Let $a,b in mathbb{Z}$ then $asim b iff ab > 0 iff ba > 0 iff b sim a$, so indeed the relation is symmetric
Transitivity means $asim b, bsim c iff a sim c$ for all $a,b,c in mathbb{Z}$. Let $a,b,c in mathbb{Z}$ then
$$
begin{split}
asim b,bsim c
&iff ab>0,bc>0\
&iff a,b text{ have same sign and } b,c text{ have same sign}\
&iff a,b,c text{ all have the same sign}\
&iff ac > 0 \
&iff a sim c,
end{split}
$$
so the
relation is transitive
$endgroup$
Let's go through the second carefully, then you can do the first yourself. Define $a sim b$ if and only if $ab>0$.
Reflexivity means $a sim a$ for all $a in mathbb{Z}$. Let $a in mathbb{Z}$, then $a sim a iff a^2 > 0$ which is only true if $ane 0$, hence the relation is not reflexive
Symmetry means $asim b iff b sim a$ for all $a,b in mathbb{Z}$. Let $a,b in mathbb{Z}$ then $asim b iff ab > 0 iff ba > 0 iff b sim a$, so indeed the relation is symmetric
Transitivity means $asim b, bsim c iff a sim c$ for all $a,b,c in mathbb{Z}$. Let $a,b,c in mathbb{Z}$ then
$$
begin{split}
asim b,bsim c
&iff ab>0,bc>0\
&iff a,b text{ have same sign and } b,c text{ have same sign}\
&iff a,b,c text{ all have the same sign}\
&iff ac > 0 \
&iff a sim c,
end{split}
$$
so the
relation is transitive
answered Jan 8 at 21:05
gt6989bgt6989b
33.9k22455
33.9k22455
$begingroup$
So it isn't reflexive bc it can't be applied to all value of a? (since a != 0)
$endgroup$
– Goose Looking
Jan 8 at 21:10
$begingroup$
@GooseLooking correct, it must be true for all values of $a$
$endgroup$
– gt6989b
Jan 8 at 21:10
$begingroup$
Ok perfect. For symmetry, if a or b =0, then it can't be symmetric, correct? bc 0 is in ℤ, so how can we say for sure ab>0 ?
$endgroup$
– Goose Looking
Jan 8 at 21:12
$begingroup$
Symmetry means that for any $a,b in mathbb{Z}$, you have $a sim b iff b sim a$. Now note that $a sim b iff ab > 0 iff b sim a$, so it is symmetric, since if $a=0$ or $b=0$, then $a sim b$ does not hold...
$endgroup$
– gt6989b
Jan 9 at 4:53
add a comment |
$begingroup$
So it isn't reflexive bc it can't be applied to all value of a? (since a != 0)
$endgroup$
– Goose Looking
Jan 8 at 21:10
$begingroup$
@GooseLooking correct, it must be true for all values of $a$
$endgroup$
– gt6989b
Jan 8 at 21:10
$begingroup$
Ok perfect. For symmetry, if a or b =0, then it can't be symmetric, correct? bc 0 is in ℤ, so how can we say for sure ab>0 ?
$endgroup$
– Goose Looking
Jan 8 at 21:12
$begingroup$
Symmetry means that for any $a,b in mathbb{Z}$, you have $a sim b iff b sim a$. Now note that $a sim b iff ab > 0 iff b sim a$, so it is symmetric, since if $a=0$ or $b=0$, then $a sim b$ does not hold...
$endgroup$
– gt6989b
Jan 9 at 4:53
$begingroup$
So it isn't reflexive bc it can't be applied to all value of a? (since a != 0)
$endgroup$
– Goose Looking
Jan 8 at 21:10
$begingroup$
So it isn't reflexive bc it can't be applied to all value of a? (since a != 0)
$endgroup$
– Goose Looking
Jan 8 at 21:10
$begingroup$
@GooseLooking correct, it must be true for all values of $a$
$endgroup$
– gt6989b
Jan 8 at 21:10
$begingroup$
@GooseLooking correct, it must be true for all values of $a$
$endgroup$
– gt6989b
Jan 8 at 21:10
$begingroup$
Ok perfect. For symmetry, if a or b =0, then it can't be symmetric, correct? bc 0 is in ℤ, so how can we say for sure ab>0 ?
$endgroup$
– Goose Looking
Jan 8 at 21:12
$begingroup$
Ok perfect. For symmetry, if a or b =0, then it can't be symmetric, correct? bc 0 is in ℤ, so how can we say for sure ab>0 ?
$endgroup$
– Goose Looking
Jan 8 at 21:12
$begingroup$
Symmetry means that for any $a,b in mathbb{Z}$, you have $a sim b iff b sim a$. Now note that $a sim b iff ab > 0 iff b sim a$, so it is symmetric, since if $a=0$ or $b=0$, then $a sim b$ does not hold...
$endgroup$
– gt6989b
Jan 9 at 4:53
$begingroup$
Symmetry means that for any $a,b in mathbb{Z}$, you have $a sim b iff b sim a$. Now note that $a sim b iff ab > 0 iff b sim a$, so it is symmetric, since if $a=0$ or $b=0$, then $a sim b$ does not hold...
$endgroup$
– gt6989b
Jan 9 at 4:53
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
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
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3066702%2fproof-of-equivalence-relations%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
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
Required, but never shown
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
Required, but never shown
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
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
$begingroup$
Well, for the second one, $0not sim 0$ so it isn't reflexive.
$endgroup$
– lulu
Jan 8 at 20:57
$begingroup$
when does the 0 ~ O come from?
$endgroup$
– Goose Looking
Jan 8 at 20:59
$begingroup$
Sorry? under the second relation $0$ is not equivalent to itself, since $0^2$ is not greater than $0$.
$endgroup$
– lulu
Jan 8 at 21:21
$begingroup$
I just edited, but @GooseLooking in the future please write your questions using the MathJax typesetting. Thank you and welcome to the site!
$endgroup$
– T. Fo
Jan 8 at 21:45