Proof of equivalence relations












0












$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!










share|cite|improve this question











$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
















0












$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!










share|cite|improve this question











$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














0












0








0





$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!










share|cite|improve this question











$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






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








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


















  • $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










1 Answer
1






active

oldest

votes


















2












$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






share|cite|improve this answer









$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











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
});


}
});














draft saved

draft discarded


















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









2












$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






share|cite|improve this answer









$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
















2












$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






share|cite|improve this answer









$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














2












2








2





$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






share|cite|improve this answer









$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







share|cite|improve this answer












share|cite|improve this answer



share|cite|improve this answer










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


















  • $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


















draft saved

draft discarded




















































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.




draft saved


draft discarded














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





















































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







Popular posts from this blog

MongoDB - Not Authorized To Execute Command

in spring boot 2.1 many test slices are not allowed anymore due to multiple @BootstrapWith

How to fix TextFormField cause rebuild widget in Flutter