Trouble understanding equivalence relations and equivalence classes












4












$begingroup$


I've read up a bit on equivalence relations and equivalence classes, but I'm a bit unsure on the whole concept.



From what I've read and equivalence relation, ~, between two mathematical objects $a$ and $b$ is a binary operation satisfying reflexivity, symmetry and transitivity.
Does this mean, that if two objects satisfy a given relation that satisfies the above properties, then these two objects can be considered equivalent (with respect to this relation)? For example, in physics if I have two Lagrangians that differ by a total derivative then they both lead to the same equations of motion, and thus describe the dynamics of the same physical system (correct?!), so would it be correct to say that these to Lagrangians are equivalent under the relation that they lead to the same equations of motion, i.e. $$mathcal{L}:=mathcal{L}+frac{df}{dt} quadiffquad delta S_{1}= delta S_{2}$$ where $S_{1}=int mathcal{L};dt$ and $S_{2}=int [mathcal{L}+frac{df}{dt}];dt$.



Using the same example, could one then define a Lagrangian for a particular theory as the equivalence class of Lagrangians that lead to the same equations of motion?



I guess my real issue is that the definition that I've read seems very abstract and I'm unsure how to relate it to specific examples?! I get that two objects that satisfy a particular equivalence relation aren't actually equal, but is the idea that if we define a particular equivalence relation, we can then form a set of objects that satisfy this relation, which we call an equivalence class, and then if we have a particular problem that utilises this relation, then we can use any element of the equivalence class as they all satisfy this particular relation, so relative to a problem involving this particular relation, they are equivalent. (Is it kind of like a restricted equality relation? For example, saying that $y=x^{2}$ for $0<x<1$)?!



Sorry if this isn't worded very well, just trying to explain what my thoughts are on the subject so far.










share|cite|improve this question









$endgroup$

















    4












    $begingroup$


    I've read up a bit on equivalence relations and equivalence classes, but I'm a bit unsure on the whole concept.



    From what I've read and equivalence relation, ~, between two mathematical objects $a$ and $b$ is a binary operation satisfying reflexivity, symmetry and transitivity.
    Does this mean, that if two objects satisfy a given relation that satisfies the above properties, then these two objects can be considered equivalent (with respect to this relation)? For example, in physics if I have two Lagrangians that differ by a total derivative then they both lead to the same equations of motion, and thus describe the dynamics of the same physical system (correct?!), so would it be correct to say that these to Lagrangians are equivalent under the relation that they lead to the same equations of motion, i.e. $$mathcal{L}:=mathcal{L}+frac{df}{dt} quadiffquad delta S_{1}= delta S_{2}$$ where $S_{1}=int mathcal{L};dt$ and $S_{2}=int [mathcal{L}+frac{df}{dt}];dt$.



    Using the same example, could one then define a Lagrangian for a particular theory as the equivalence class of Lagrangians that lead to the same equations of motion?



    I guess my real issue is that the definition that I've read seems very abstract and I'm unsure how to relate it to specific examples?! I get that two objects that satisfy a particular equivalence relation aren't actually equal, but is the idea that if we define a particular equivalence relation, we can then form a set of objects that satisfy this relation, which we call an equivalence class, and then if we have a particular problem that utilises this relation, then we can use any element of the equivalence class as they all satisfy this particular relation, so relative to a problem involving this particular relation, they are equivalent. (Is it kind of like a restricted equality relation? For example, saying that $y=x^{2}$ for $0<x<1$)?!



    Sorry if this isn't worded very well, just trying to explain what my thoughts are on the subject so far.










    share|cite|improve this question









    $endgroup$















      4












      4








      4


      1



      $begingroup$


      I've read up a bit on equivalence relations and equivalence classes, but I'm a bit unsure on the whole concept.



      From what I've read and equivalence relation, ~, between two mathematical objects $a$ and $b$ is a binary operation satisfying reflexivity, symmetry and transitivity.
      Does this mean, that if two objects satisfy a given relation that satisfies the above properties, then these two objects can be considered equivalent (with respect to this relation)? For example, in physics if I have two Lagrangians that differ by a total derivative then they both lead to the same equations of motion, and thus describe the dynamics of the same physical system (correct?!), so would it be correct to say that these to Lagrangians are equivalent under the relation that they lead to the same equations of motion, i.e. $$mathcal{L}:=mathcal{L}+frac{df}{dt} quadiffquad delta S_{1}= delta S_{2}$$ where $S_{1}=int mathcal{L};dt$ and $S_{2}=int [mathcal{L}+frac{df}{dt}];dt$.



      Using the same example, could one then define a Lagrangian for a particular theory as the equivalence class of Lagrangians that lead to the same equations of motion?



      I guess my real issue is that the definition that I've read seems very abstract and I'm unsure how to relate it to specific examples?! I get that two objects that satisfy a particular equivalence relation aren't actually equal, but is the idea that if we define a particular equivalence relation, we can then form a set of objects that satisfy this relation, which we call an equivalence class, and then if we have a particular problem that utilises this relation, then we can use any element of the equivalence class as they all satisfy this particular relation, so relative to a problem involving this particular relation, they are equivalent. (Is it kind of like a restricted equality relation? For example, saying that $y=x^{2}$ for $0<x<1$)?!



      Sorry if this isn't worded very well, just trying to explain what my thoughts are on the subject so far.










      share|cite|improve this question









      $endgroup$




      I've read up a bit on equivalence relations and equivalence classes, but I'm a bit unsure on the whole concept.



      From what I've read and equivalence relation, ~, between two mathematical objects $a$ and $b$ is a binary operation satisfying reflexivity, symmetry and transitivity.
      Does this mean, that if two objects satisfy a given relation that satisfies the above properties, then these two objects can be considered equivalent (with respect to this relation)? For example, in physics if I have two Lagrangians that differ by a total derivative then they both lead to the same equations of motion, and thus describe the dynamics of the same physical system (correct?!), so would it be correct to say that these to Lagrangians are equivalent under the relation that they lead to the same equations of motion, i.e. $$mathcal{L}:=mathcal{L}+frac{df}{dt} quadiffquad delta S_{1}= delta S_{2}$$ where $S_{1}=int mathcal{L};dt$ and $S_{2}=int [mathcal{L}+frac{df}{dt}];dt$.



      Using the same example, could one then define a Lagrangian for a particular theory as the equivalence class of Lagrangians that lead to the same equations of motion?



      I guess my real issue is that the definition that I've read seems very abstract and I'm unsure how to relate it to specific examples?! I get that two objects that satisfy a particular equivalence relation aren't actually equal, but is the idea that if we define a particular equivalence relation, we can then form a set of objects that satisfy this relation, which we call an equivalence class, and then if we have a particular problem that utilises this relation, then we can use any element of the equivalence class as they all satisfy this particular relation, so relative to a problem involving this particular relation, they are equivalent. (Is it kind of like a restricted equality relation? For example, saying that $y=x^{2}$ for $0<x<1$)?!



      Sorry if this isn't worded very well, just trying to explain what my thoughts are on the subject so far.







      equivalence-relations






      share|cite|improve this question













      share|cite|improve this question











      share|cite|improve this question




      share|cite|improve this question










      asked Feb 9 '15 at 15:57









      WillWill

      1,033919




      1,033919






















          5 Answers
          5






          active

          oldest

          votes


















          3












          $begingroup$

          Here are two examples :



          $1 - $ Consider the relation $equiv$ ( an equivalent relation), then



          $$a sim b Leftrightarrow aequiv b mod 2 $$



          That is, $a$ and $b$ will be in the same class $overline{a}$ if their remainders of the division by $2$ are the same. For example $4$ and $6$ belong to the same class, which we are going to choose a representant $0$, because



          $$6 = 3 dot 2 + color{red}{0} text{and} 4 = 2 dot 2 + color{red}{0}$$



          then we say $overline{4} = overline{6} = overline{0}$. If we think, there are two distinct classes: $$overline{0} = {x in mathbb Z ; x equiv 0 mod 2, text{x is even}} text{and} overline{1} = {x in mathbb Z ; x equiv 1 mod 2, text{x is odd}}$$



          The set of all classes is



          $$mathbb Z_2 = {overline{0}, overline{1}}$$



          $2-$ Consider the relation



          $$(a,b) sim (c,d) Leftrightarrow ac = bd $$



          This equivalent relation gives us the fractions, that is the filed of fractions of $mathbb Z$. Similarly we choose a class representant for example,



          $$frac{1}{2} = frac{2}{4} = frac{3}{6 } = cdots$$



          we choose $frac{1}{2}$ to be the class representant. Notice that $mathbb Q = { frac{a}{b} ; a,b in mathbb Z, text{where} b neq 0}$ is the set of all classes.






          share|cite|improve this answer











          $endgroup$













          • $begingroup$
            So could one say that the equivalence class of a particular element of a set, is the set of all elements who share the same properties as that element under the given equivalence relation? (In other words, all the elements in a given equivalence class can be represented by one chosen element of that equivalence class)
            $endgroup$
            – Will
            Feb 9 '15 at 17:39












          • $begingroup$
            Yes, an equivalence class of an element $a$ in $A$ is the subset of all elements equivalent to $a$. (That's right!)
            $endgroup$
            – Aaron Maroja
            Feb 9 '15 at 17:43












          • $begingroup$
            So, in your second example, although the two fractions $frac{1}{2}$ and $frac{2}{4}$ are distinct numbers in their own right, they can be considered equal in the sense that they represent the same amount (i.e. they are half of a quantity). Sorry to reiterate, just want to check my understanding. Thanks very much for all of your help!)
            $endgroup$
            – Will
            Feb 9 '15 at 17:49






          • 1




            $begingroup$
            You got it! Notice that $frac{1}{2}, frac{1}{3}, frac{1}{4}, ldots $ are class representants, and represent "the same amount" of say $frac{13}{26},frac{9}{27},frac{2}{8}$ respectively. The idea is to get a partition of a set throughout a relation, that is, rearrange all the elements of a set into distinct subsets (empty intersection) such that the union of every subset is the set itself. It's a natural grouping of elements.
            $endgroup$
            – Aaron Maroja
            Feb 9 '15 at 17:52












          • $begingroup$
            Thanks for all your help! So if we define an equivalence relation first, would it be correct to say that any two objects that satisfy that relation are equal with respect to that relation, i.e. Can we say $a=b$ if we explicitly state that this equivalence holds for some specific relation?
            $endgroup$
            – Will
            Feb 9 '15 at 20:58





















          2












          $begingroup$

          Following is an elaborate example that will help solidify the concept of partitions, equivalence classes and equivalence relations.



          A mathematician has quite a bit of stuff in his garage (in an objective assessment, some of it would be called junk). In fact, it has been so long since he has even stepped inside it, that he realizes that the items form an amorphous set that he denotes by $J$, and he can only classify the items with the coarsest partition, ${J}$. Not much to say about all that junk in the garage.



          One day he decides to tackle this problem. He starts by labeling the items with stickies and indexing the labels with ${1,2,dots,n}$. He also write down on a piece of paper a descriptions for each index,



          $quad 1: text{Dull screwdriver with blue handle}$

          $quad 2: text{Empty coffee can}$

          $quad etc.$



          He now feels comfortable by defining the 'finest' partition consisting of all the singleton sets
          ${1}$, ${2}$, $dots$, and ${n}$. He also starts to use colored markers on the list to group items together that exhibit some affinity, at least in his mind.



          Weeks later he has finished his goal. He hires a carpenter to put up five shelves, $A, B, C, D, E$ in his garage. When the work is completed he goes into the garage and puts every item on his list on one of the five shelves.



          Of course since he is mathematician he looks at the equivalence relation he has created,



          $quad j sim k text{ iff } k text{ is on the same shelf as } j$



          He goes back to thinking about more interesting things, but years later he needs a screwdriver. Unfortunately he can't find that marked up paper and has no idea what shelf the screwdriver is on.






          share|cite|improve this answer









          $endgroup$





















            1












            $begingroup$

            Well, the ideas of things being interchangeable and of an equivalence class are not entirely the same. In particular, we might, in your example, say that two systems described by different Lagrangians, but yielding the same equations of motion are isomorphic in a sense. In a strict sense, isomorphism is an idea from category theory, but what it intuitively means is that, "Every property we care about of object $X$ corresponds to one of object $Y$ and vice versa" - in the context of physics, the property we care about could be the induced equations of motion. The idea here is that anything we can deduce only from those properties is true in $X$, it is true in $Y$ too - formalizing, in a very meaningful way, that, for instance, two distinct Lagrangians can describe the same system, far as we care - and hence they are interchangeable for our purposes. We can prove that things being "isomorphic" creates an equivalence relation - if $X$ and $Y$ describe the same system and so do $Y$ and $Z$, then so must $X$ and $Z$.



            Other examples of this, if you're familiar with them, might be how we call groups isomorphic if there is a bijective homomorphism between them, or how we call topological spaces homeomorphic (which is a kind of "isomorphic") if there is a continuous function between them with a continuous inverse.



            The idea of an equivalence relation is an abstraction from this - where isomorphisms have some meaning behind them - i.e. a property in one system is preserved in another - equivalence relations do not. They merely describe the abstract structure present in what can be considered "the same". Trivially, the relation $xsim y$ for all $x$ and $y$ is an equivalence relation, but it certainly doesn't have very much meaning.






            share|cite|improve this answer









            $endgroup$













            • $begingroup$
              Thanks for your answer. Would you be able to give a heuristic explanation of equivalence relations and equivalence classes ( and a specific case in which they are useful, if possible)? Thanks.
              $endgroup$
              – Will
              Feb 9 '15 at 16:40






            • 2




              $begingroup$
              @Will Well, your thought on Lagrangians looks fine to me - that defines an equivalence relation meaning "these two Lagrangians define the same system" and the meaning behind it is "they are interchangeable we can use whichever one is convenient" - meaning that, if all you care about is the equations of motion, yes, you could choose to work with equivalence classes of Lagrangians instead of Lagrangians. Aaron Maroja's answer gives a very nice example too.
              $endgroup$
              – Milo Brandt
              Feb 9 '15 at 16:45










            • $begingroup$
              Thanks Meelo, really appreciate your help!
              $endgroup$
              – Will
              Feb 9 '15 at 17:26



















            1












            $begingroup$

            The interesting bit is that the set of all objects $X$ will be partitioned into a number of disjunct subsets $S subseteq X$, each $S$ containing all those members of $X$ which are equivalent regarding the equivalence relation. These sets are the equivalence classes.



            Your example was
            $$
            mathcal{L}_1 R mathcal{L}_2 iff mathcal{L}_1 - mathcal{L}_2 = df/dt
            $$
            for some function $f$.



            You would need to show that this relation $R$ is reflexiv, symmetric and transitive, then it is an equivalence relation and you have proper equivalence classes.



            I do not know if equivalence classes of Lagrangians play an important role in physics.



            Nice examples of equivalence classes at work are:




            • modular arithmetic (where numbers of the same remainder are thrown in the same pot)


            • finite automata (the Nerode relation used in the construction of minimal deterministic finite automata)







            share|cite|improve this answer











            $endgroup$





















              0












              $begingroup$

              Maybe this description can help:
              Given an equivalence relation $sim$ on a set $X$, there is a notion of quotient set $X/sim$ and a surjective map $pi:Xto X/sim$, which is, by definition, the set of "equivalence classes".



              Reciprocally, if $f:Xto Y$ is any function, there is an equivalence relation attached to $f$, defined by $x1sim x2$ iff $f(x1)=f(x2)$. This is clearly an equivalence relation, and by the quotient set procedure one can easily see that EVERY equivalence relation is given by this construction.



              In your case, you can consider $X$=the set of all possible Lagrangians, and the set $Y$=the set of all possible equation of motion. Your map "f" is given by " the Euler-Lagrange equation associated to L".



              With these $X,Y,f$ you ave "two Lagrangian are equivalent iff they give the same equation of motion". Notice that I'm not saying anything new (!), but (I hope) now you can see clearly that you are facing a true equivalence relation.






              share|cite|improve this answer











              $endgroup$













                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%2f1140782%2ftrouble-understanding-equivalence-relations-and-equivalence-classes%23new-answer', 'question_page');
                }
                );

                Post as a guest















                Required, but never shown

























                5 Answers
                5






                active

                oldest

                votes








                5 Answers
                5






                active

                oldest

                votes









                active

                oldest

                votes






                active

                oldest

                votes









                3












                $begingroup$

                Here are two examples :



                $1 - $ Consider the relation $equiv$ ( an equivalent relation), then



                $$a sim b Leftrightarrow aequiv b mod 2 $$



                That is, $a$ and $b$ will be in the same class $overline{a}$ if their remainders of the division by $2$ are the same. For example $4$ and $6$ belong to the same class, which we are going to choose a representant $0$, because



                $$6 = 3 dot 2 + color{red}{0} text{and} 4 = 2 dot 2 + color{red}{0}$$



                then we say $overline{4} = overline{6} = overline{0}$. If we think, there are two distinct classes: $$overline{0} = {x in mathbb Z ; x equiv 0 mod 2, text{x is even}} text{and} overline{1} = {x in mathbb Z ; x equiv 1 mod 2, text{x is odd}}$$



                The set of all classes is



                $$mathbb Z_2 = {overline{0}, overline{1}}$$



                $2-$ Consider the relation



                $$(a,b) sim (c,d) Leftrightarrow ac = bd $$



                This equivalent relation gives us the fractions, that is the filed of fractions of $mathbb Z$. Similarly we choose a class representant for example,



                $$frac{1}{2} = frac{2}{4} = frac{3}{6 } = cdots$$



                we choose $frac{1}{2}$ to be the class representant. Notice that $mathbb Q = { frac{a}{b} ; a,b in mathbb Z, text{where} b neq 0}$ is the set of all classes.






                share|cite|improve this answer











                $endgroup$













                • $begingroup$
                  So could one say that the equivalence class of a particular element of a set, is the set of all elements who share the same properties as that element under the given equivalence relation? (In other words, all the elements in a given equivalence class can be represented by one chosen element of that equivalence class)
                  $endgroup$
                  – Will
                  Feb 9 '15 at 17:39












                • $begingroup$
                  Yes, an equivalence class of an element $a$ in $A$ is the subset of all elements equivalent to $a$. (That's right!)
                  $endgroup$
                  – Aaron Maroja
                  Feb 9 '15 at 17:43












                • $begingroup$
                  So, in your second example, although the two fractions $frac{1}{2}$ and $frac{2}{4}$ are distinct numbers in their own right, they can be considered equal in the sense that they represent the same amount (i.e. they are half of a quantity). Sorry to reiterate, just want to check my understanding. Thanks very much for all of your help!)
                  $endgroup$
                  – Will
                  Feb 9 '15 at 17:49






                • 1




                  $begingroup$
                  You got it! Notice that $frac{1}{2}, frac{1}{3}, frac{1}{4}, ldots $ are class representants, and represent "the same amount" of say $frac{13}{26},frac{9}{27},frac{2}{8}$ respectively. The idea is to get a partition of a set throughout a relation, that is, rearrange all the elements of a set into distinct subsets (empty intersection) such that the union of every subset is the set itself. It's a natural grouping of elements.
                  $endgroup$
                  – Aaron Maroja
                  Feb 9 '15 at 17:52












                • $begingroup$
                  Thanks for all your help! So if we define an equivalence relation first, would it be correct to say that any two objects that satisfy that relation are equal with respect to that relation, i.e. Can we say $a=b$ if we explicitly state that this equivalence holds for some specific relation?
                  $endgroup$
                  – Will
                  Feb 9 '15 at 20:58


















                3












                $begingroup$

                Here are two examples :



                $1 - $ Consider the relation $equiv$ ( an equivalent relation), then



                $$a sim b Leftrightarrow aequiv b mod 2 $$



                That is, $a$ and $b$ will be in the same class $overline{a}$ if their remainders of the division by $2$ are the same. For example $4$ and $6$ belong to the same class, which we are going to choose a representant $0$, because



                $$6 = 3 dot 2 + color{red}{0} text{and} 4 = 2 dot 2 + color{red}{0}$$



                then we say $overline{4} = overline{6} = overline{0}$. If we think, there are two distinct classes: $$overline{0} = {x in mathbb Z ; x equiv 0 mod 2, text{x is even}} text{and} overline{1} = {x in mathbb Z ; x equiv 1 mod 2, text{x is odd}}$$



                The set of all classes is



                $$mathbb Z_2 = {overline{0}, overline{1}}$$



                $2-$ Consider the relation



                $$(a,b) sim (c,d) Leftrightarrow ac = bd $$



                This equivalent relation gives us the fractions, that is the filed of fractions of $mathbb Z$. Similarly we choose a class representant for example,



                $$frac{1}{2} = frac{2}{4} = frac{3}{6 } = cdots$$



                we choose $frac{1}{2}$ to be the class representant. Notice that $mathbb Q = { frac{a}{b} ; a,b in mathbb Z, text{where} b neq 0}$ is the set of all classes.






                share|cite|improve this answer











                $endgroup$













                • $begingroup$
                  So could one say that the equivalence class of a particular element of a set, is the set of all elements who share the same properties as that element under the given equivalence relation? (In other words, all the elements in a given equivalence class can be represented by one chosen element of that equivalence class)
                  $endgroup$
                  – Will
                  Feb 9 '15 at 17:39












                • $begingroup$
                  Yes, an equivalence class of an element $a$ in $A$ is the subset of all elements equivalent to $a$. (That's right!)
                  $endgroup$
                  – Aaron Maroja
                  Feb 9 '15 at 17:43












                • $begingroup$
                  So, in your second example, although the two fractions $frac{1}{2}$ and $frac{2}{4}$ are distinct numbers in their own right, they can be considered equal in the sense that they represent the same amount (i.e. they are half of a quantity). Sorry to reiterate, just want to check my understanding. Thanks very much for all of your help!)
                  $endgroup$
                  – Will
                  Feb 9 '15 at 17:49






                • 1




                  $begingroup$
                  You got it! Notice that $frac{1}{2}, frac{1}{3}, frac{1}{4}, ldots $ are class representants, and represent "the same amount" of say $frac{13}{26},frac{9}{27},frac{2}{8}$ respectively. The idea is to get a partition of a set throughout a relation, that is, rearrange all the elements of a set into distinct subsets (empty intersection) such that the union of every subset is the set itself. It's a natural grouping of elements.
                  $endgroup$
                  – Aaron Maroja
                  Feb 9 '15 at 17:52












                • $begingroup$
                  Thanks for all your help! So if we define an equivalence relation first, would it be correct to say that any two objects that satisfy that relation are equal with respect to that relation, i.e. Can we say $a=b$ if we explicitly state that this equivalence holds for some specific relation?
                  $endgroup$
                  – Will
                  Feb 9 '15 at 20:58
















                3












                3








                3





                $begingroup$

                Here are two examples :



                $1 - $ Consider the relation $equiv$ ( an equivalent relation), then



                $$a sim b Leftrightarrow aequiv b mod 2 $$



                That is, $a$ and $b$ will be in the same class $overline{a}$ if their remainders of the division by $2$ are the same. For example $4$ and $6$ belong to the same class, which we are going to choose a representant $0$, because



                $$6 = 3 dot 2 + color{red}{0} text{and} 4 = 2 dot 2 + color{red}{0}$$



                then we say $overline{4} = overline{6} = overline{0}$. If we think, there are two distinct classes: $$overline{0} = {x in mathbb Z ; x equiv 0 mod 2, text{x is even}} text{and} overline{1} = {x in mathbb Z ; x equiv 1 mod 2, text{x is odd}}$$



                The set of all classes is



                $$mathbb Z_2 = {overline{0}, overline{1}}$$



                $2-$ Consider the relation



                $$(a,b) sim (c,d) Leftrightarrow ac = bd $$



                This equivalent relation gives us the fractions, that is the filed of fractions of $mathbb Z$. Similarly we choose a class representant for example,



                $$frac{1}{2} = frac{2}{4} = frac{3}{6 } = cdots$$



                we choose $frac{1}{2}$ to be the class representant. Notice that $mathbb Q = { frac{a}{b} ; a,b in mathbb Z, text{where} b neq 0}$ is the set of all classes.






                share|cite|improve this answer











                $endgroup$



                Here are two examples :



                $1 - $ Consider the relation $equiv$ ( an equivalent relation), then



                $$a sim b Leftrightarrow aequiv b mod 2 $$



                That is, $a$ and $b$ will be in the same class $overline{a}$ if their remainders of the division by $2$ are the same. For example $4$ and $6$ belong to the same class, which we are going to choose a representant $0$, because



                $$6 = 3 dot 2 + color{red}{0} text{and} 4 = 2 dot 2 + color{red}{0}$$



                then we say $overline{4} = overline{6} = overline{0}$. If we think, there are two distinct classes: $$overline{0} = {x in mathbb Z ; x equiv 0 mod 2, text{x is even}} text{and} overline{1} = {x in mathbb Z ; x equiv 1 mod 2, text{x is odd}}$$



                The set of all classes is



                $$mathbb Z_2 = {overline{0}, overline{1}}$$



                $2-$ Consider the relation



                $$(a,b) sim (c,d) Leftrightarrow ac = bd $$



                This equivalent relation gives us the fractions, that is the filed of fractions of $mathbb Z$. Similarly we choose a class representant for example,



                $$frac{1}{2} = frac{2}{4} = frac{3}{6 } = cdots$$



                we choose $frac{1}{2}$ to be the class representant. Notice that $mathbb Q = { frac{a}{b} ; a,b in mathbb Z, text{where} b neq 0}$ is the set of all classes.







                share|cite|improve this answer














                share|cite|improve this answer



                share|cite|improve this answer








                edited Feb 9 '15 at 16:47

























                answered Feb 9 '15 at 16:30









                Aaron MarojaAaron Maroja

                15.6k51447




                15.6k51447












                • $begingroup$
                  So could one say that the equivalence class of a particular element of a set, is the set of all elements who share the same properties as that element under the given equivalence relation? (In other words, all the elements in a given equivalence class can be represented by one chosen element of that equivalence class)
                  $endgroup$
                  – Will
                  Feb 9 '15 at 17:39












                • $begingroup$
                  Yes, an equivalence class of an element $a$ in $A$ is the subset of all elements equivalent to $a$. (That's right!)
                  $endgroup$
                  – Aaron Maroja
                  Feb 9 '15 at 17:43












                • $begingroup$
                  So, in your second example, although the two fractions $frac{1}{2}$ and $frac{2}{4}$ are distinct numbers in their own right, they can be considered equal in the sense that they represent the same amount (i.e. they are half of a quantity). Sorry to reiterate, just want to check my understanding. Thanks very much for all of your help!)
                  $endgroup$
                  – Will
                  Feb 9 '15 at 17:49






                • 1




                  $begingroup$
                  You got it! Notice that $frac{1}{2}, frac{1}{3}, frac{1}{4}, ldots $ are class representants, and represent "the same amount" of say $frac{13}{26},frac{9}{27},frac{2}{8}$ respectively. The idea is to get a partition of a set throughout a relation, that is, rearrange all the elements of a set into distinct subsets (empty intersection) such that the union of every subset is the set itself. It's a natural grouping of elements.
                  $endgroup$
                  – Aaron Maroja
                  Feb 9 '15 at 17:52












                • $begingroup$
                  Thanks for all your help! So if we define an equivalence relation first, would it be correct to say that any two objects that satisfy that relation are equal with respect to that relation, i.e. Can we say $a=b$ if we explicitly state that this equivalence holds for some specific relation?
                  $endgroup$
                  – Will
                  Feb 9 '15 at 20:58




















                • $begingroup$
                  So could one say that the equivalence class of a particular element of a set, is the set of all elements who share the same properties as that element under the given equivalence relation? (In other words, all the elements in a given equivalence class can be represented by one chosen element of that equivalence class)
                  $endgroup$
                  – Will
                  Feb 9 '15 at 17:39












                • $begingroup$
                  Yes, an equivalence class of an element $a$ in $A$ is the subset of all elements equivalent to $a$. (That's right!)
                  $endgroup$
                  – Aaron Maroja
                  Feb 9 '15 at 17:43












                • $begingroup$
                  So, in your second example, although the two fractions $frac{1}{2}$ and $frac{2}{4}$ are distinct numbers in their own right, they can be considered equal in the sense that they represent the same amount (i.e. they are half of a quantity). Sorry to reiterate, just want to check my understanding. Thanks very much for all of your help!)
                  $endgroup$
                  – Will
                  Feb 9 '15 at 17:49






                • 1




                  $begingroup$
                  You got it! Notice that $frac{1}{2}, frac{1}{3}, frac{1}{4}, ldots $ are class representants, and represent "the same amount" of say $frac{13}{26},frac{9}{27},frac{2}{8}$ respectively. The idea is to get a partition of a set throughout a relation, that is, rearrange all the elements of a set into distinct subsets (empty intersection) such that the union of every subset is the set itself. It's a natural grouping of elements.
                  $endgroup$
                  – Aaron Maroja
                  Feb 9 '15 at 17:52












                • $begingroup$
                  Thanks for all your help! So if we define an equivalence relation first, would it be correct to say that any two objects that satisfy that relation are equal with respect to that relation, i.e. Can we say $a=b$ if we explicitly state that this equivalence holds for some specific relation?
                  $endgroup$
                  – Will
                  Feb 9 '15 at 20:58


















                $begingroup$
                So could one say that the equivalence class of a particular element of a set, is the set of all elements who share the same properties as that element under the given equivalence relation? (In other words, all the elements in a given equivalence class can be represented by one chosen element of that equivalence class)
                $endgroup$
                – Will
                Feb 9 '15 at 17:39






                $begingroup$
                So could one say that the equivalence class of a particular element of a set, is the set of all elements who share the same properties as that element under the given equivalence relation? (In other words, all the elements in a given equivalence class can be represented by one chosen element of that equivalence class)
                $endgroup$
                – Will
                Feb 9 '15 at 17:39














                $begingroup$
                Yes, an equivalence class of an element $a$ in $A$ is the subset of all elements equivalent to $a$. (That's right!)
                $endgroup$
                – Aaron Maroja
                Feb 9 '15 at 17:43






                $begingroup$
                Yes, an equivalence class of an element $a$ in $A$ is the subset of all elements equivalent to $a$. (That's right!)
                $endgroup$
                – Aaron Maroja
                Feb 9 '15 at 17:43














                $begingroup$
                So, in your second example, although the two fractions $frac{1}{2}$ and $frac{2}{4}$ are distinct numbers in their own right, they can be considered equal in the sense that they represent the same amount (i.e. they are half of a quantity). Sorry to reiterate, just want to check my understanding. Thanks very much for all of your help!)
                $endgroup$
                – Will
                Feb 9 '15 at 17:49




                $begingroup$
                So, in your second example, although the two fractions $frac{1}{2}$ and $frac{2}{4}$ are distinct numbers in their own right, they can be considered equal in the sense that they represent the same amount (i.e. they are half of a quantity). Sorry to reiterate, just want to check my understanding. Thanks very much for all of your help!)
                $endgroup$
                – Will
                Feb 9 '15 at 17:49




                1




                1




                $begingroup$
                You got it! Notice that $frac{1}{2}, frac{1}{3}, frac{1}{4}, ldots $ are class representants, and represent "the same amount" of say $frac{13}{26},frac{9}{27},frac{2}{8}$ respectively. The idea is to get a partition of a set throughout a relation, that is, rearrange all the elements of a set into distinct subsets (empty intersection) such that the union of every subset is the set itself. It's a natural grouping of elements.
                $endgroup$
                – Aaron Maroja
                Feb 9 '15 at 17:52






                $begingroup$
                You got it! Notice that $frac{1}{2}, frac{1}{3}, frac{1}{4}, ldots $ are class representants, and represent "the same amount" of say $frac{13}{26},frac{9}{27},frac{2}{8}$ respectively. The idea is to get a partition of a set throughout a relation, that is, rearrange all the elements of a set into distinct subsets (empty intersection) such that the union of every subset is the set itself. It's a natural grouping of elements.
                $endgroup$
                – Aaron Maroja
                Feb 9 '15 at 17:52














                $begingroup$
                Thanks for all your help! So if we define an equivalence relation first, would it be correct to say that any two objects that satisfy that relation are equal with respect to that relation, i.e. Can we say $a=b$ if we explicitly state that this equivalence holds for some specific relation?
                $endgroup$
                – Will
                Feb 9 '15 at 20:58






                $begingroup$
                Thanks for all your help! So if we define an equivalence relation first, would it be correct to say that any two objects that satisfy that relation are equal with respect to that relation, i.e. Can we say $a=b$ if we explicitly state that this equivalence holds for some specific relation?
                $endgroup$
                – Will
                Feb 9 '15 at 20:58













                2












                $begingroup$

                Following is an elaborate example that will help solidify the concept of partitions, equivalence classes and equivalence relations.



                A mathematician has quite a bit of stuff in his garage (in an objective assessment, some of it would be called junk). In fact, it has been so long since he has even stepped inside it, that he realizes that the items form an amorphous set that he denotes by $J$, and he can only classify the items with the coarsest partition, ${J}$. Not much to say about all that junk in the garage.



                One day he decides to tackle this problem. He starts by labeling the items with stickies and indexing the labels with ${1,2,dots,n}$. He also write down on a piece of paper a descriptions for each index,



                $quad 1: text{Dull screwdriver with blue handle}$

                $quad 2: text{Empty coffee can}$

                $quad etc.$



                He now feels comfortable by defining the 'finest' partition consisting of all the singleton sets
                ${1}$, ${2}$, $dots$, and ${n}$. He also starts to use colored markers on the list to group items together that exhibit some affinity, at least in his mind.



                Weeks later he has finished his goal. He hires a carpenter to put up five shelves, $A, B, C, D, E$ in his garage. When the work is completed he goes into the garage and puts every item on his list on one of the five shelves.



                Of course since he is mathematician he looks at the equivalence relation he has created,



                $quad j sim k text{ iff } k text{ is on the same shelf as } j$



                He goes back to thinking about more interesting things, but years later he needs a screwdriver. Unfortunately he can't find that marked up paper and has no idea what shelf the screwdriver is on.






                share|cite|improve this answer









                $endgroup$


















                  2












                  $begingroup$

                  Following is an elaborate example that will help solidify the concept of partitions, equivalence classes and equivalence relations.



                  A mathematician has quite a bit of stuff in his garage (in an objective assessment, some of it would be called junk). In fact, it has been so long since he has even stepped inside it, that he realizes that the items form an amorphous set that he denotes by $J$, and he can only classify the items with the coarsest partition, ${J}$. Not much to say about all that junk in the garage.



                  One day he decides to tackle this problem. He starts by labeling the items with stickies and indexing the labels with ${1,2,dots,n}$. He also write down on a piece of paper a descriptions for each index,



                  $quad 1: text{Dull screwdriver with blue handle}$

                  $quad 2: text{Empty coffee can}$

                  $quad etc.$



                  He now feels comfortable by defining the 'finest' partition consisting of all the singleton sets
                  ${1}$, ${2}$, $dots$, and ${n}$. He also starts to use colored markers on the list to group items together that exhibit some affinity, at least in his mind.



                  Weeks later he has finished his goal. He hires a carpenter to put up five shelves, $A, B, C, D, E$ in his garage. When the work is completed he goes into the garage and puts every item on his list on one of the five shelves.



                  Of course since he is mathematician he looks at the equivalence relation he has created,



                  $quad j sim k text{ iff } k text{ is on the same shelf as } j$



                  He goes back to thinking about more interesting things, but years later he needs a screwdriver. Unfortunately he can't find that marked up paper and has no idea what shelf the screwdriver is on.






                  share|cite|improve this answer









                  $endgroup$
















                    2












                    2








                    2





                    $begingroup$

                    Following is an elaborate example that will help solidify the concept of partitions, equivalence classes and equivalence relations.



                    A mathematician has quite a bit of stuff in his garage (in an objective assessment, some of it would be called junk). In fact, it has been so long since he has even stepped inside it, that he realizes that the items form an amorphous set that he denotes by $J$, and he can only classify the items with the coarsest partition, ${J}$. Not much to say about all that junk in the garage.



                    One day he decides to tackle this problem. He starts by labeling the items with stickies and indexing the labels with ${1,2,dots,n}$. He also write down on a piece of paper a descriptions for each index,



                    $quad 1: text{Dull screwdriver with blue handle}$

                    $quad 2: text{Empty coffee can}$

                    $quad etc.$



                    He now feels comfortable by defining the 'finest' partition consisting of all the singleton sets
                    ${1}$, ${2}$, $dots$, and ${n}$. He also starts to use colored markers on the list to group items together that exhibit some affinity, at least in his mind.



                    Weeks later he has finished his goal. He hires a carpenter to put up five shelves, $A, B, C, D, E$ in his garage. When the work is completed he goes into the garage and puts every item on his list on one of the five shelves.



                    Of course since he is mathematician he looks at the equivalence relation he has created,



                    $quad j sim k text{ iff } k text{ is on the same shelf as } j$



                    He goes back to thinking about more interesting things, but years later he needs a screwdriver. Unfortunately he can't find that marked up paper and has no idea what shelf the screwdriver is on.






                    share|cite|improve this answer









                    $endgroup$



                    Following is an elaborate example that will help solidify the concept of partitions, equivalence classes and equivalence relations.



                    A mathematician has quite a bit of stuff in his garage (in an objective assessment, some of it would be called junk). In fact, it has been so long since he has even stepped inside it, that he realizes that the items form an amorphous set that he denotes by $J$, and he can only classify the items with the coarsest partition, ${J}$. Not much to say about all that junk in the garage.



                    One day he decides to tackle this problem. He starts by labeling the items with stickies and indexing the labels with ${1,2,dots,n}$. He also write down on a piece of paper a descriptions for each index,



                    $quad 1: text{Dull screwdriver with blue handle}$

                    $quad 2: text{Empty coffee can}$

                    $quad etc.$



                    He now feels comfortable by defining the 'finest' partition consisting of all the singleton sets
                    ${1}$, ${2}$, $dots$, and ${n}$. He also starts to use colored markers on the list to group items together that exhibit some affinity, at least in his mind.



                    Weeks later he has finished his goal. He hires a carpenter to put up five shelves, $A, B, C, D, E$ in his garage. When the work is completed he goes into the garage and puts every item on his list on one of the five shelves.



                    Of course since he is mathematician he looks at the equivalence relation he has created,



                    $quad j sim k text{ iff } k text{ is on the same shelf as } j$



                    He goes back to thinking about more interesting things, but years later he needs a screwdriver. Unfortunately he can't find that marked up paper and has no idea what shelf the screwdriver is on.







                    share|cite|improve this answer












                    share|cite|improve this answer



                    share|cite|improve this answer










                    answered Nov 9 '17 at 0:53









                    CopyPasteItCopyPasteIt

                    4,2631728




                    4,2631728























                        1












                        $begingroup$

                        Well, the ideas of things being interchangeable and of an equivalence class are not entirely the same. In particular, we might, in your example, say that two systems described by different Lagrangians, but yielding the same equations of motion are isomorphic in a sense. In a strict sense, isomorphism is an idea from category theory, but what it intuitively means is that, "Every property we care about of object $X$ corresponds to one of object $Y$ and vice versa" - in the context of physics, the property we care about could be the induced equations of motion. The idea here is that anything we can deduce only from those properties is true in $X$, it is true in $Y$ too - formalizing, in a very meaningful way, that, for instance, two distinct Lagrangians can describe the same system, far as we care - and hence they are interchangeable for our purposes. We can prove that things being "isomorphic" creates an equivalence relation - if $X$ and $Y$ describe the same system and so do $Y$ and $Z$, then so must $X$ and $Z$.



                        Other examples of this, if you're familiar with them, might be how we call groups isomorphic if there is a bijective homomorphism between them, or how we call topological spaces homeomorphic (which is a kind of "isomorphic") if there is a continuous function between them with a continuous inverse.



                        The idea of an equivalence relation is an abstraction from this - where isomorphisms have some meaning behind them - i.e. a property in one system is preserved in another - equivalence relations do not. They merely describe the abstract structure present in what can be considered "the same". Trivially, the relation $xsim y$ for all $x$ and $y$ is an equivalence relation, but it certainly doesn't have very much meaning.






                        share|cite|improve this answer









                        $endgroup$













                        • $begingroup$
                          Thanks for your answer. Would you be able to give a heuristic explanation of equivalence relations and equivalence classes ( and a specific case in which they are useful, if possible)? Thanks.
                          $endgroup$
                          – Will
                          Feb 9 '15 at 16:40






                        • 2




                          $begingroup$
                          @Will Well, your thought on Lagrangians looks fine to me - that defines an equivalence relation meaning "these two Lagrangians define the same system" and the meaning behind it is "they are interchangeable we can use whichever one is convenient" - meaning that, if all you care about is the equations of motion, yes, you could choose to work with equivalence classes of Lagrangians instead of Lagrangians. Aaron Maroja's answer gives a very nice example too.
                          $endgroup$
                          – Milo Brandt
                          Feb 9 '15 at 16:45










                        • $begingroup$
                          Thanks Meelo, really appreciate your help!
                          $endgroup$
                          – Will
                          Feb 9 '15 at 17:26
















                        1












                        $begingroup$

                        Well, the ideas of things being interchangeable and of an equivalence class are not entirely the same. In particular, we might, in your example, say that two systems described by different Lagrangians, but yielding the same equations of motion are isomorphic in a sense. In a strict sense, isomorphism is an idea from category theory, but what it intuitively means is that, "Every property we care about of object $X$ corresponds to one of object $Y$ and vice versa" - in the context of physics, the property we care about could be the induced equations of motion. The idea here is that anything we can deduce only from those properties is true in $X$, it is true in $Y$ too - formalizing, in a very meaningful way, that, for instance, two distinct Lagrangians can describe the same system, far as we care - and hence they are interchangeable for our purposes. We can prove that things being "isomorphic" creates an equivalence relation - if $X$ and $Y$ describe the same system and so do $Y$ and $Z$, then so must $X$ and $Z$.



                        Other examples of this, if you're familiar with them, might be how we call groups isomorphic if there is a bijective homomorphism between them, or how we call topological spaces homeomorphic (which is a kind of "isomorphic") if there is a continuous function between them with a continuous inverse.



                        The idea of an equivalence relation is an abstraction from this - where isomorphisms have some meaning behind them - i.e. a property in one system is preserved in another - equivalence relations do not. They merely describe the abstract structure present in what can be considered "the same". Trivially, the relation $xsim y$ for all $x$ and $y$ is an equivalence relation, but it certainly doesn't have very much meaning.






                        share|cite|improve this answer









                        $endgroup$













                        • $begingroup$
                          Thanks for your answer. Would you be able to give a heuristic explanation of equivalence relations and equivalence classes ( and a specific case in which they are useful, if possible)? Thanks.
                          $endgroup$
                          – Will
                          Feb 9 '15 at 16:40






                        • 2




                          $begingroup$
                          @Will Well, your thought on Lagrangians looks fine to me - that defines an equivalence relation meaning "these two Lagrangians define the same system" and the meaning behind it is "they are interchangeable we can use whichever one is convenient" - meaning that, if all you care about is the equations of motion, yes, you could choose to work with equivalence classes of Lagrangians instead of Lagrangians. Aaron Maroja's answer gives a very nice example too.
                          $endgroup$
                          – Milo Brandt
                          Feb 9 '15 at 16:45










                        • $begingroup$
                          Thanks Meelo, really appreciate your help!
                          $endgroup$
                          – Will
                          Feb 9 '15 at 17:26














                        1












                        1








                        1





                        $begingroup$

                        Well, the ideas of things being interchangeable and of an equivalence class are not entirely the same. In particular, we might, in your example, say that two systems described by different Lagrangians, but yielding the same equations of motion are isomorphic in a sense. In a strict sense, isomorphism is an idea from category theory, but what it intuitively means is that, "Every property we care about of object $X$ corresponds to one of object $Y$ and vice versa" - in the context of physics, the property we care about could be the induced equations of motion. The idea here is that anything we can deduce only from those properties is true in $X$, it is true in $Y$ too - formalizing, in a very meaningful way, that, for instance, two distinct Lagrangians can describe the same system, far as we care - and hence they are interchangeable for our purposes. We can prove that things being "isomorphic" creates an equivalence relation - if $X$ and $Y$ describe the same system and so do $Y$ and $Z$, then so must $X$ and $Z$.



                        Other examples of this, if you're familiar with them, might be how we call groups isomorphic if there is a bijective homomorphism between them, or how we call topological spaces homeomorphic (which is a kind of "isomorphic") if there is a continuous function between them with a continuous inverse.



                        The idea of an equivalence relation is an abstraction from this - where isomorphisms have some meaning behind them - i.e. a property in one system is preserved in another - equivalence relations do not. They merely describe the abstract structure present in what can be considered "the same". Trivially, the relation $xsim y$ for all $x$ and $y$ is an equivalence relation, but it certainly doesn't have very much meaning.






                        share|cite|improve this answer









                        $endgroup$



                        Well, the ideas of things being interchangeable and of an equivalence class are not entirely the same. In particular, we might, in your example, say that two systems described by different Lagrangians, but yielding the same equations of motion are isomorphic in a sense. In a strict sense, isomorphism is an idea from category theory, but what it intuitively means is that, "Every property we care about of object $X$ corresponds to one of object $Y$ and vice versa" - in the context of physics, the property we care about could be the induced equations of motion. The idea here is that anything we can deduce only from those properties is true in $X$, it is true in $Y$ too - formalizing, in a very meaningful way, that, for instance, two distinct Lagrangians can describe the same system, far as we care - and hence they are interchangeable for our purposes. We can prove that things being "isomorphic" creates an equivalence relation - if $X$ and $Y$ describe the same system and so do $Y$ and $Z$, then so must $X$ and $Z$.



                        Other examples of this, if you're familiar with them, might be how we call groups isomorphic if there is a bijective homomorphism between them, or how we call topological spaces homeomorphic (which is a kind of "isomorphic") if there is a continuous function between them with a continuous inverse.



                        The idea of an equivalence relation is an abstraction from this - where isomorphisms have some meaning behind them - i.e. a property in one system is preserved in another - equivalence relations do not. They merely describe the abstract structure present in what can be considered "the same". Trivially, the relation $xsim y$ for all $x$ and $y$ is an equivalence relation, but it certainly doesn't have very much meaning.







                        share|cite|improve this answer












                        share|cite|improve this answer



                        share|cite|improve this answer










                        answered Feb 9 '15 at 16:33









                        Milo BrandtMilo Brandt

                        40k476140




                        40k476140












                        • $begingroup$
                          Thanks for your answer. Would you be able to give a heuristic explanation of equivalence relations and equivalence classes ( and a specific case in which they are useful, if possible)? Thanks.
                          $endgroup$
                          – Will
                          Feb 9 '15 at 16:40






                        • 2




                          $begingroup$
                          @Will Well, your thought on Lagrangians looks fine to me - that defines an equivalence relation meaning "these two Lagrangians define the same system" and the meaning behind it is "they are interchangeable we can use whichever one is convenient" - meaning that, if all you care about is the equations of motion, yes, you could choose to work with equivalence classes of Lagrangians instead of Lagrangians. Aaron Maroja's answer gives a very nice example too.
                          $endgroup$
                          – Milo Brandt
                          Feb 9 '15 at 16:45










                        • $begingroup$
                          Thanks Meelo, really appreciate your help!
                          $endgroup$
                          – Will
                          Feb 9 '15 at 17:26


















                        • $begingroup$
                          Thanks for your answer. Would you be able to give a heuristic explanation of equivalence relations and equivalence classes ( and a specific case in which they are useful, if possible)? Thanks.
                          $endgroup$
                          – Will
                          Feb 9 '15 at 16:40






                        • 2




                          $begingroup$
                          @Will Well, your thought on Lagrangians looks fine to me - that defines an equivalence relation meaning "these two Lagrangians define the same system" and the meaning behind it is "they are interchangeable we can use whichever one is convenient" - meaning that, if all you care about is the equations of motion, yes, you could choose to work with equivalence classes of Lagrangians instead of Lagrangians. Aaron Maroja's answer gives a very nice example too.
                          $endgroup$
                          – Milo Brandt
                          Feb 9 '15 at 16:45










                        • $begingroup$
                          Thanks Meelo, really appreciate your help!
                          $endgroup$
                          – Will
                          Feb 9 '15 at 17:26
















                        $begingroup$
                        Thanks for your answer. Would you be able to give a heuristic explanation of equivalence relations and equivalence classes ( and a specific case in which they are useful, if possible)? Thanks.
                        $endgroup$
                        – Will
                        Feb 9 '15 at 16:40




                        $begingroup$
                        Thanks for your answer. Would you be able to give a heuristic explanation of equivalence relations and equivalence classes ( and a specific case in which they are useful, if possible)? Thanks.
                        $endgroup$
                        – Will
                        Feb 9 '15 at 16:40




                        2




                        2




                        $begingroup$
                        @Will Well, your thought on Lagrangians looks fine to me - that defines an equivalence relation meaning "these two Lagrangians define the same system" and the meaning behind it is "they are interchangeable we can use whichever one is convenient" - meaning that, if all you care about is the equations of motion, yes, you could choose to work with equivalence classes of Lagrangians instead of Lagrangians. Aaron Maroja's answer gives a very nice example too.
                        $endgroup$
                        – Milo Brandt
                        Feb 9 '15 at 16:45




                        $begingroup$
                        @Will Well, your thought on Lagrangians looks fine to me - that defines an equivalence relation meaning "these two Lagrangians define the same system" and the meaning behind it is "they are interchangeable we can use whichever one is convenient" - meaning that, if all you care about is the equations of motion, yes, you could choose to work with equivalence classes of Lagrangians instead of Lagrangians. Aaron Maroja's answer gives a very nice example too.
                        $endgroup$
                        – Milo Brandt
                        Feb 9 '15 at 16:45












                        $begingroup$
                        Thanks Meelo, really appreciate your help!
                        $endgroup$
                        – Will
                        Feb 9 '15 at 17:26




                        $begingroup$
                        Thanks Meelo, really appreciate your help!
                        $endgroup$
                        – Will
                        Feb 9 '15 at 17:26











                        1












                        $begingroup$

                        The interesting bit is that the set of all objects $X$ will be partitioned into a number of disjunct subsets $S subseteq X$, each $S$ containing all those members of $X$ which are equivalent regarding the equivalence relation. These sets are the equivalence classes.



                        Your example was
                        $$
                        mathcal{L}_1 R mathcal{L}_2 iff mathcal{L}_1 - mathcal{L}_2 = df/dt
                        $$
                        for some function $f$.



                        You would need to show that this relation $R$ is reflexiv, symmetric and transitive, then it is an equivalence relation and you have proper equivalence classes.



                        I do not know if equivalence classes of Lagrangians play an important role in physics.



                        Nice examples of equivalence classes at work are:




                        • modular arithmetic (where numbers of the same remainder are thrown in the same pot)


                        • finite automata (the Nerode relation used in the construction of minimal deterministic finite automata)







                        share|cite|improve this answer











                        $endgroup$


















                          1












                          $begingroup$

                          The interesting bit is that the set of all objects $X$ will be partitioned into a number of disjunct subsets $S subseteq X$, each $S$ containing all those members of $X$ which are equivalent regarding the equivalence relation. These sets are the equivalence classes.



                          Your example was
                          $$
                          mathcal{L}_1 R mathcal{L}_2 iff mathcal{L}_1 - mathcal{L}_2 = df/dt
                          $$
                          for some function $f$.



                          You would need to show that this relation $R$ is reflexiv, symmetric and transitive, then it is an equivalence relation and you have proper equivalence classes.



                          I do not know if equivalence classes of Lagrangians play an important role in physics.



                          Nice examples of equivalence classes at work are:




                          • modular arithmetic (where numbers of the same remainder are thrown in the same pot)


                          • finite automata (the Nerode relation used in the construction of minimal deterministic finite automata)







                          share|cite|improve this answer











                          $endgroup$
















                            1












                            1








                            1





                            $begingroup$

                            The interesting bit is that the set of all objects $X$ will be partitioned into a number of disjunct subsets $S subseteq X$, each $S$ containing all those members of $X$ which are equivalent regarding the equivalence relation. These sets are the equivalence classes.



                            Your example was
                            $$
                            mathcal{L}_1 R mathcal{L}_2 iff mathcal{L}_1 - mathcal{L}_2 = df/dt
                            $$
                            for some function $f$.



                            You would need to show that this relation $R$ is reflexiv, symmetric and transitive, then it is an equivalence relation and you have proper equivalence classes.



                            I do not know if equivalence classes of Lagrangians play an important role in physics.



                            Nice examples of equivalence classes at work are:




                            • modular arithmetic (where numbers of the same remainder are thrown in the same pot)


                            • finite automata (the Nerode relation used in the construction of minimal deterministic finite automata)







                            share|cite|improve this answer











                            $endgroup$



                            The interesting bit is that the set of all objects $X$ will be partitioned into a number of disjunct subsets $S subseteq X$, each $S$ containing all those members of $X$ which are equivalent regarding the equivalence relation. These sets are the equivalence classes.



                            Your example was
                            $$
                            mathcal{L}_1 R mathcal{L}_2 iff mathcal{L}_1 - mathcal{L}_2 = df/dt
                            $$
                            for some function $f$.



                            You would need to show that this relation $R$ is reflexiv, symmetric and transitive, then it is an equivalence relation and you have proper equivalence classes.



                            I do not know if equivalence classes of Lagrangians play an important role in physics.



                            Nice examples of equivalence classes at work are:




                            • modular arithmetic (where numbers of the same remainder are thrown in the same pot)


                            • finite automata (the Nerode relation used in the construction of minimal deterministic finite automata)








                            share|cite|improve this answer














                            share|cite|improve this answer



                            share|cite|improve this answer








                            edited Feb 9 '15 at 16:34

























                            answered Feb 9 '15 at 16:13









                            mvwmvw

                            31.5k22252




                            31.5k22252























                                0












                                $begingroup$

                                Maybe this description can help:
                                Given an equivalence relation $sim$ on a set $X$, there is a notion of quotient set $X/sim$ and a surjective map $pi:Xto X/sim$, which is, by definition, the set of "equivalence classes".



                                Reciprocally, if $f:Xto Y$ is any function, there is an equivalence relation attached to $f$, defined by $x1sim x2$ iff $f(x1)=f(x2)$. This is clearly an equivalence relation, and by the quotient set procedure one can easily see that EVERY equivalence relation is given by this construction.



                                In your case, you can consider $X$=the set of all possible Lagrangians, and the set $Y$=the set of all possible equation of motion. Your map "f" is given by " the Euler-Lagrange equation associated to L".



                                With these $X,Y,f$ you ave "two Lagrangian are equivalent iff they give the same equation of motion". Notice that I'm not saying anything new (!), but (I hope) now you can see clearly that you are facing a true equivalence relation.






                                share|cite|improve this answer











                                $endgroup$


















                                  0












                                  $begingroup$

                                  Maybe this description can help:
                                  Given an equivalence relation $sim$ on a set $X$, there is a notion of quotient set $X/sim$ and a surjective map $pi:Xto X/sim$, which is, by definition, the set of "equivalence classes".



                                  Reciprocally, if $f:Xto Y$ is any function, there is an equivalence relation attached to $f$, defined by $x1sim x2$ iff $f(x1)=f(x2)$. This is clearly an equivalence relation, and by the quotient set procedure one can easily see that EVERY equivalence relation is given by this construction.



                                  In your case, you can consider $X$=the set of all possible Lagrangians, and the set $Y$=the set of all possible equation of motion. Your map "f" is given by " the Euler-Lagrange equation associated to L".



                                  With these $X,Y,f$ you ave "two Lagrangian are equivalent iff they give the same equation of motion". Notice that I'm not saying anything new (!), but (I hope) now you can see clearly that you are facing a true equivalence relation.






                                  share|cite|improve this answer











                                  $endgroup$
















                                    0












                                    0








                                    0





                                    $begingroup$

                                    Maybe this description can help:
                                    Given an equivalence relation $sim$ on a set $X$, there is a notion of quotient set $X/sim$ and a surjective map $pi:Xto X/sim$, which is, by definition, the set of "equivalence classes".



                                    Reciprocally, if $f:Xto Y$ is any function, there is an equivalence relation attached to $f$, defined by $x1sim x2$ iff $f(x1)=f(x2)$. This is clearly an equivalence relation, and by the quotient set procedure one can easily see that EVERY equivalence relation is given by this construction.



                                    In your case, you can consider $X$=the set of all possible Lagrangians, and the set $Y$=the set of all possible equation of motion. Your map "f" is given by " the Euler-Lagrange equation associated to L".



                                    With these $X,Y,f$ you ave "two Lagrangian are equivalent iff they give the same equation of motion". Notice that I'm not saying anything new (!), but (I hope) now you can see clearly that you are facing a true equivalence relation.






                                    share|cite|improve this answer











                                    $endgroup$



                                    Maybe this description can help:
                                    Given an equivalence relation $sim$ on a set $X$, there is a notion of quotient set $X/sim$ and a surjective map $pi:Xto X/sim$, which is, by definition, the set of "equivalence classes".



                                    Reciprocally, if $f:Xto Y$ is any function, there is an equivalence relation attached to $f$, defined by $x1sim x2$ iff $f(x1)=f(x2)$. This is clearly an equivalence relation, and by the quotient set procedure one can easily see that EVERY equivalence relation is given by this construction.



                                    In your case, you can consider $X$=the set of all possible Lagrangians, and the set $Y$=the set of all possible equation of motion. Your map "f" is given by " the Euler-Lagrange equation associated to L".



                                    With these $X,Y,f$ you ave "two Lagrangian are equivalent iff they give the same equation of motion". Notice that I'm not saying anything new (!), but (I hope) now you can see clearly that you are facing a true equivalence relation.







                                    share|cite|improve this answer














                                    share|cite|improve this answer



                                    share|cite|improve this answer








                                    edited Jan 1 at 8:31









                                    Sagnik

                                    1377




                                    1377










                                    answered Aug 25 '17 at 13:49









                                    Marco FarinatiMarco Farinati

                                    1




                                    1






























                                        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%2f1140782%2ftrouble-understanding-equivalence-relations-and-equivalence-classes%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

                                        How do I know what Microsoft account the skydrive app is syncing to?

                                        When does type information flow backwards in C++?

                                        Grease: Live!