Prove that $Rsubseteq Xtimes X$ is an equivalence relation and construct its equivalence class
$begingroup$
Prove that relation $Rsubseteq Xtimes X$, where $X= mathbb{R}timesmathbb{R}$, is an equivalence relation and construct its equivalence class. $R$ is defined as:
$$langle x_1, y_1rangle R langle x_2, y_2rangle Longleftrightarrow x_1^2+y_1^2 = x_2^2+y_2^2$$
The way I did prove that it is an equivalence relation was based on equality relationship between two or more quantities. To make it easier to read, we can also substitute $a = x_1^2+y_1^2$, $b = x_2^2+y_2^2$, $c = x_3^2+y_3^2$, at least I think we can.
The first property is reflexivity:
$langle x_1, y_1rangle R langle x_1, y_1rangle Longleftrightarrow x_1^2+y_1^2 = x_1^2+y_1^2$, which is always true, as $a=a$.
Then we check for symmetry:
$langle x_1, y_1rangle R langle x_2, y_2rangle Longrightarrow langle x_2, y_2rangle R langle x_1, y_1rangle$, so if $x_1^2+y_1^2 = x_2^2+y_2^2$, then $x_2^2+y_2^2 = x_1^2+y_1^2$. Using the substitution we can say that $(a=b) Rightarrow (b=a)$, which is also true.
The last one is transitivity:
$langle x_1, y_1rangle R langle x_2, y_2rangle wedge langle x_2, y_2rangle R langle x_3, y_3rangle Longrightarrow langle x_1, y_1rangle R langle x_3, y_3rangle$, which means $x_1^2+y_1^2 = x_2^2+y_2^2 wedge x_2^2+y_2^2 = x_3^2+y_3^2 Longrightarrow x_1^2+y_1^2 = x_3^2+y_3^2$, using substitutions it is $(a=b wedge b=c) Longrightarrow (a=c)$.
Up to this moment I think that my line of thinking is quite correct, but I am not sure whether that proof is good enough and it is what I would like to know.
When it comes to equivalence class of $R$, I would say that the relation tells us about points on the common circle, but I have to write it up with the definition, which is:
Equivalence class of element $ain A$ in regard to equivalence
relation $Rsubseteq Atimes A$ is a set $[a]_R = {bin A: |: a R b}$.
Sadly I can not get it completely, but I thought about
$$[langle a,b rangle]_R = {langle a, brangle in mathbb{R} times mathbb{R}:|: a^2+b^2=x^2+y^2}$$
I would like you to tell me whether my proof (also usage of substitutions) and construction of equivalence class is right, also how could I get grasp of it, as lectures I attend are not good enough.
relations equivalence-relations
$endgroup$
add a comment |
$begingroup$
Prove that relation $Rsubseteq Xtimes X$, where $X= mathbb{R}timesmathbb{R}$, is an equivalence relation and construct its equivalence class. $R$ is defined as:
$$langle x_1, y_1rangle R langle x_2, y_2rangle Longleftrightarrow x_1^2+y_1^2 = x_2^2+y_2^2$$
The way I did prove that it is an equivalence relation was based on equality relationship between two or more quantities. To make it easier to read, we can also substitute $a = x_1^2+y_1^2$, $b = x_2^2+y_2^2$, $c = x_3^2+y_3^2$, at least I think we can.
The first property is reflexivity:
$langle x_1, y_1rangle R langle x_1, y_1rangle Longleftrightarrow x_1^2+y_1^2 = x_1^2+y_1^2$, which is always true, as $a=a$.
Then we check for symmetry:
$langle x_1, y_1rangle R langle x_2, y_2rangle Longrightarrow langle x_2, y_2rangle R langle x_1, y_1rangle$, so if $x_1^2+y_1^2 = x_2^2+y_2^2$, then $x_2^2+y_2^2 = x_1^2+y_1^2$. Using the substitution we can say that $(a=b) Rightarrow (b=a)$, which is also true.
The last one is transitivity:
$langle x_1, y_1rangle R langle x_2, y_2rangle wedge langle x_2, y_2rangle R langle x_3, y_3rangle Longrightarrow langle x_1, y_1rangle R langle x_3, y_3rangle$, which means $x_1^2+y_1^2 = x_2^2+y_2^2 wedge x_2^2+y_2^2 = x_3^2+y_3^2 Longrightarrow x_1^2+y_1^2 = x_3^2+y_3^2$, using substitutions it is $(a=b wedge b=c) Longrightarrow (a=c)$.
Up to this moment I think that my line of thinking is quite correct, but I am not sure whether that proof is good enough and it is what I would like to know.
When it comes to equivalence class of $R$, I would say that the relation tells us about points on the common circle, but I have to write it up with the definition, which is:
Equivalence class of element $ain A$ in regard to equivalence
relation $Rsubseteq Atimes A$ is a set $[a]_R = {bin A: |: a R b}$.
Sadly I can not get it completely, but I thought about
$$[langle a,b rangle]_R = {langle a, brangle in mathbb{R} times mathbb{R}:|: a^2+b^2=x^2+y^2}$$
I would like you to tell me whether my proof (also usage of substitutions) and construction of equivalence class is right, also how could I get grasp of it, as lectures I attend are not good enough.
relations equivalence-relations
$endgroup$
$begingroup$
You first part(the relation part) looks good, the second part it should be $[langle a,b rangle]_R = {langle x, yrangle in mathbb{R} times mathbb{R}:|: a^2+b^2=x^2+y^2}$: this is the set of all elements of $Atimes A$ that are in relation with $langle a,brangle$(here $A$ is indeed $Bbb Rtimes Bbb R$)
$endgroup$
– Holo
Dec 16 '18 at 21:14
add a comment |
$begingroup$
Prove that relation $Rsubseteq Xtimes X$, where $X= mathbb{R}timesmathbb{R}$, is an equivalence relation and construct its equivalence class. $R$ is defined as:
$$langle x_1, y_1rangle R langle x_2, y_2rangle Longleftrightarrow x_1^2+y_1^2 = x_2^2+y_2^2$$
The way I did prove that it is an equivalence relation was based on equality relationship between two or more quantities. To make it easier to read, we can also substitute $a = x_1^2+y_1^2$, $b = x_2^2+y_2^2$, $c = x_3^2+y_3^2$, at least I think we can.
The first property is reflexivity:
$langle x_1, y_1rangle R langle x_1, y_1rangle Longleftrightarrow x_1^2+y_1^2 = x_1^2+y_1^2$, which is always true, as $a=a$.
Then we check for symmetry:
$langle x_1, y_1rangle R langle x_2, y_2rangle Longrightarrow langle x_2, y_2rangle R langle x_1, y_1rangle$, so if $x_1^2+y_1^2 = x_2^2+y_2^2$, then $x_2^2+y_2^2 = x_1^2+y_1^2$. Using the substitution we can say that $(a=b) Rightarrow (b=a)$, which is also true.
The last one is transitivity:
$langle x_1, y_1rangle R langle x_2, y_2rangle wedge langle x_2, y_2rangle R langle x_3, y_3rangle Longrightarrow langle x_1, y_1rangle R langle x_3, y_3rangle$, which means $x_1^2+y_1^2 = x_2^2+y_2^2 wedge x_2^2+y_2^2 = x_3^2+y_3^2 Longrightarrow x_1^2+y_1^2 = x_3^2+y_3^2$, using substitutions it is $(a=b wedge b=c) Longrightarrow (a=c)$.
Up to this moment I think that my line of thinking is quite correct, but I am not sure whether that proof is good enough and it is what I would like to know.
When it comes to equivalence class of $R$, I would say that the relation tells us about points on the common circle, but I have to write it up with the definition, which is:
Equivalence class of element $ain A$ in regard to equivalence
relation $Rsubseteq Atimes A$ is a set $[a]_R = {bin A: |: a R b}$.
Sadly I can not get it completely, but I thought about
$$[langle a,b rangle]_R = {langle a, brangle in mathbb{R} times mathbb{R}:|: a^2+b^2=x^2+y^2}$$
I would like you to tell me whether my proof (also usage of substitutions) and construction of equivalence class is right, also how could I get grasp of it, as lectures I attend are not good enough.
relations equivalence-relations
$endgroup$
Prove that relation $Rsubseteq Xtimes X$, where $X= mathbb{R}timesmathbb{R}$, is an equivalence relation and construct its equivalence class. $R$ is defined as:
$$langle x_1, y_1rangle R langle x_2, y_2rangle Longleftrightarrow x_1^2+y_1^2 = x_2^2+y_2^2$$
The way I did prove that it is an equivalence relation was based on equality relationship between two or more quantities. To make it easier to read, we can also substitute $a = x_1^2+y_1^2$, $b = x_2^2+y_2^2$, $c = x_3^2+y_3^2$, at least I think we can.
The first property is reflexivity:
$langle x_1, y_1rangle R langle x_1, y_1rangle Longleftrightarrow x_1^2+y_1^2 = x_1^2+y_1^2$, which is always true, as $a=a$.
Then we check for symmetry:
$langle x_1, y_1rangle R langle x_2, y_2rangle Longrightarrow langle x_2, y_2rangle R langle x_1, y_1rangle$, so if $x_1^2+y_1^2 = x_2^2+y_2^2$, then $x_2^2+y_2^2 = x_1^2+y_1^2$. Using the substitution we can say that $(a=b) Rightarrow (b=a)$, which is also true.
The last one is transitivity:
$langle x_1, y_1rangle R langle x_2, y_2rangle wedge langle x_2, y_2rangle R langle x_3, y_3rangle Longrightarrow langle x_1, y_1rangle R langle x_3, y_3rangle$, which means $x_1^2+y_1^2 = x_2^2+y_2^2 wedge x_2^2+y_2^2 = x_3^2+y_3^2 Longrightarrow x_1^2+y_1^2 = x_3^2+y_3^2$, using substitutions it is $(a=b wedge b=c) Longrightarrow (a=c)$.
Up to this moment I think that my line of thinking is quite correct, but I am not sure whether that proof is good enough and it is what I would like to know.
When it comes to equivalence class of $R$, I would say that the relation tells us about points on the common circle, but I have to write it up with the definition, which is:
Equivalence class of element $ain A$ in regard to equivalence
relation $Rsubseteq Atimes A$ is a set $[a]_R = {bin A: |: a R b}$.
Sadly I can not get it completely, but I thought about
$$[langle a,b rangle]_R = {langle a, brangle in mathbb{R} times mathbb{R}:|: a^2+b^2=x^2+y^2}$$
I would like you to tell me whether my proof (also usage of substitutions) and construction of equivalence class is right, also how could I get grasp of it, as lectures I attend are not good enough.
relations equivalence-relations
relations equivalence-relations
asked Dec 16 '18 at 21:08
whiskeyowhiskeyo
1388
1388
$begingroup$
You first part(the relation part) looks good, the second part it should be $[langle a,b rangle]_R = {langle x, yrangle in mathbb{R} times mathbb{R}:|: a^2+b^2=x^2+y^2}$: this is the set of all elements of $Atimes A$ that are in relation with $langle a,brangle$(here $A$ is indeed $Bbb Rtimes Bbb R$)
$endgroup$
– Holo
Dec 16 '18 at 21:14
add a comment |
$begingroup$
You first part(the relation part) looks good, the second part it should be $[langle a,b rangle]_R = {langle x, yrangle in mathbb{R} times mathbb{R}:|: a^2+b^2=x^2+y^2}$: this is the set of all elements of $Atimes A$ that are in relation with $langle a,brangle$(here $A$ is indeed $Bbb Rtimes Bbb R$)
$endgroup$
– Holo
Dec 16 '18 at 21:14
$begingroup$
You first part(the relation part) looks good, the second part it should be $[langle a,b rangle]_R = {langle x, yrangle in mathbb{R} times mathbb{R}:|: a^2+b^2=x^2+y^2}$: this is the set of all elements of $Atimes A$ that are in relation with $langle a,brangle$(here $A$ is indeed $Bbb Rtimes Bbb R$)
$endgroup$
– Holo
Dec 16 '18 at 21:14
$begingroup$
You first part(the relation part) looks good, the second part it should be $[langle a,b rangle]_R = {langle x, yrangle in mathbb{R} times mathbb{R}:|: a^2+b^2=x^2+y^2}$: this is the set of all elements of $Atimes A$ that are in relation with $langle a,brangle$(here $A$ is indeed $Bbb Rtimes Bbb R$)
$endgroup$
– Holo
Dec 16 '18 at 21:14
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
I like your proof, but I'd write the equivalence classes as follows:
$$
[(a,b)]_R={(x,y)in mathbb{R}^2|a^2+b^2=x^2+y^2}
$$
which translates to: "The equivalence class of $(a,b)$ is the set of all points $(x,y)$ having the same distance from 0 as $(a,b)$.
$endgroup$
add a comment |
$begingroup$
Your idea is quite good and can be better formalized.
Consider a set $X$ and a map $fcolon Xto Z$, $Z$ any set. Then you can define a relation $sim_f$ on $X$ by decreeing that
$$
xsim_f yquadtext{if and only if}quad f(x)=f(y)
$$
Then $sim_f$ is clearly an equivalence relation: the proof is easily based on the properties of equality, which is essentially what you did just with more complicated symbols.
For $ain X$, its equivalence class is $[a]_{sim_f}={xin X:f(x)=f(a)}$.
In your case, $X=mathbb{R}timesmathbb{R}$, $Z=mathbb{R}$ and $f(x,y)=x^2+y^2$ (square of the distance of $(x,y)$ from the origin).
Thus the equivalence class of $(a,b)in X$ is the set of all points in $X=mathbb{R}timesmathbb{R}$ that share the same distance from the origin as $(a,b)$.
$endgroup$
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%2f3043161%2fprove-that-r-subseteq-x-times-x-is-an-equivalence-relation-and-construct-its-e%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
I like your proof, but I'd write the equivalence classes as follows:
$$
[(a,b)]_R={(x,y)in mathbb{R}^2|a^2+b^2=x^2+y^2}
$$
which translates to: "The equivalence class of $(a,b)$ is the set of all points $(x,y)$ having the same distance from 0 as $(a,b)$.
$endgroup$
add a comment |
$begingroup$
I like your proof, but I'd write the equivalence classes as follows:
$$
[(a,b)]_R={(x,y)in mathbb{R}^2|a^2+b^2=x^2+y^2}
$$
which translates to: "The equivalence class of $(a,b)$ is the set of all points $(x,y)$ having the same distance from 0 as $(a,b)$.
$endgroup$
add a comment |
$begingroup$
I like your proof, but I'd write the equivalence classes as follows:
$$
[(a,b)]_R={(x,y)in mathbb{R}^2|a^2+b^2=x^2+y^2}
$$
which translates to: "The equivalence class of $(a,b)$ is the set of all points $(x,y)$ having the same distance from 0 as $(a,b)$.
$endgroup$
I like your proof, but I'd write the equivalence classes as follows:
$$
[(a,b)]_R={(x,y)in mathbb{R}^2|a^2+b^2=x^2+y^2}
$$
which translates to: "The equivalence class of $(a,b)$ is the set of all points $(x,y)$ having the same distance from 0 as $(a,b)$.
answered Dec 16 '18 at 21:14
MatthiasMatthias
2287
2287
add a comment |
add a comment |
$begingroup$
Your idea is quite good and can be better formalized.
Consider a set $X$ and a map $fcolon Xto Z$, $Z$ any set. Then you can define a relation $sim_f$ on $X$ by decreeing that
$$
xsim_f yquadtext{if and only if}quad f(x)=f(y)
$$
Then $sim_f$ is clearly an equivalence relation: the proof is easily based on the properties of equality, which is essentially what you did just with more complicated symbols.
For $ain X$, its equivalence class is $[a]_{sim_f}={xin X:f(x)=f(a)}$.
In your case, $X=mathbb{R}timesmathbb{R}$, $Z=mathbb{R}$ and $f(x,y)=x^2+y^2$ (square of the distance of $(x,y)$ from the origin).
Thus the equivalence class of $(a,b)in X$ is the set of all points in $X=mathbb{R}timesmathbb{R}$ that share the same distance from the origin as $(a,b)$.
$endgroup$
add a comment |
$begingroup$
Your idea is quite good and can be better formalized.
Consider a set $X$ and a map $fcolon Xto Z$, $Z$ any set. Then you can define a relation $sim_f$ on $X$ by decreeing that
$$
xsim_f yquadtext{if and only if}quad f(x)=f(y)
$$
Then $sim_f$ is clearly an equivalence relation: the proof is easily based on the properties of equality, which is essentially what you did just with more complicated symbols.
For $ain X$, its equivalence class is $[a]_{sim_f}={xin X:f(x)=f(a)}$.
In your case, $X=mathbb{R}timesmathbb{R}$, $Z=mathbb{R}$ and $f(x,y)=x^2+y^2$ (square of the distance of $(x,y)$ from the origin).
Thus the equivalence class of $(a,b)in X$ is the set of all points in $X=mathbb{R}timesmathbb{R}$ that share the same distance from the origin as $(a,b)$.
$endgroup$
add a comment |
$begingroup$
Your idea is quite good and can be better formalized.
Consider a set $X$ and a map $fcolon Xto Z$, $Z$ any set. Then you can define a relation $sim_f$ on $X$ by decreeing that
$$
xsim_f yquadtext{if and only if}quad f(x)=f(y)
$$
Then $sim_f$ is clearly an equivalence relation: the proof is easily based on the properties of equality, which is essentially what you did just with more complicated symbols.
For $ain X$, its equivalence class is $[a]_{sim_f}={xin X:f(x)=f(a)}$.
In your case, $X=mathbb{R}timesmathbb{R}$, $Z=mathbb{R}$ and $f(x,y)=x^2+y^2$ (square of the distance of $(x,y)$ from the origin).
Thus the equivalence class of $(a,b)in X$ is the set of all points in $X=mathbb{R}timesmathbb{R}$ that share the same distance from the origin as $(a,b)$.
$endgroup$
Your idea is quite good and can be better formalized.
Consider a set $X$ and a map $fcolon Xto Z$, $Z$ any set. Then you can define a relation $sim_f$ on $X$ by decreeing that
$$
xsim_f yquadtext{if and only if}quad f(x)=f(y)
$$
Then $sim_f$ is clearly an equivalence relation: the proof is easily based on the properties of equality, which is essentially what you did just with more complicated symbols.
For $ain X$, its equivalence class is $[a]_{sim_f}={xin X:f(x)=f(a)}$.
In your case, $X=mathbb{R}timesmathbb{R}$, $Z=mathbb{R}$ and $f(x,y)=x^2+y^2$ (square of the distance of $(x,y)$ from the origin).
Thus the equivalence class of $(a,b)in X$ is the set of all points in $X=mathbb{R}timesmathbb{R}$ that share the same distance from the origin as $(a,b)$.
answered Dec 16 '18 at 23:19
egregegreg
182k1485204
182k1485204
add a comment |
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%2f3043161%2fprove-that-r-subseteq-x-times-x-is-an-equivalence-relation-and-construct-its-e%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$
You first part(the relation part) looks good, the second part it should be $[langle a,b rangle]_R = {langle x, yrangle in mathbb{R} times mathbb{R}:|: a^2+b^2=x^2+y^2}$: this is the set of all elements of $Atimes A$ that are in relation with $langle a,brangle$(here $A$ is indeed $Bbb Rtimes Bbb R$)
$endgroup$
– Holo
Dec 16 '18 at 21:14