Show that there does not exist positive integers $r,s$ such that $r[a]=s[b]$

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
1
down vote

favorite













Consider group $Bbb Z_pq$.
Consider the sets ${[p],[2p],cdots ,[(q-1)p]$ and ${[q],[2q],cdots ,[(p-1)q]$.



Show that there does not exist positive integers $r,s$ such that $r[a]=s[b]$ where $[a]in [p],[2p],cdots ,[(q-1)p]$ and $[b]in [q],[2q],cdots ,[(p-1)q]$.




Since $[a]in [p],[2p],cdots ,[(q-1)p]$ we have $[a]=[lp]$ where $1le lle q-1$ and $[b]=[kq]$ where $1le kle p-1$.



Assume that there exist positive integers $r,s$ such that $r[a]=s[b]implies [rlp]=[skq]$



But I don't understand how to get a contradiction from above?



Will someone please help.










share|cite|improve this question



























    up vote
    1
    down vote

    favorite













    Consider group $Bbb Z_pq$.
    Consider the sets ${[p],[2p],cdots ,[(q-1)p]$ and ${[q],[2q],cdots ,[(p-1)q]$.



    Show that there does not exist positive integers $r,s$ such that $r[a]=s[b]$ where $[a]in [p],[2p],cdots ,[(q-1)p]$ and $[b]in [q],[2q],cdots ,[(p-1)q]$.




    Since $[a]in [p],[2p],cdots ,[(q-1)p]$ we have $[a]=[lp]$ where $1le lle q-1$ and $[b]=[kq]$ where $1le kle p-1$.



    Assume that there exist positive integers $r,s$ such that $r[a]=s[b]implies [rlp]=[skq]$



    But I don't understand how to get a contradiction from above?



    Will someone please help.










    share|cite|improve this question

























      up vote
      1
      down vote

      favorite









      up vote
      1
      down vote

      favorite












      Consider group $Bbb Z_pq$.
      Consider the sets ${[p],[2p],cdots ,[(q-1)p]$ and ${[q],[2q],cdots ,[(p-1)q]$.



      Show that there does not exist positive integers $r,s$ such that $r[a]=s[b]$ where $[a]in [p],[2p],cdots ,[(q-1)p]$ and $[b]in [q],[2q],cdots ,[(p-1)q]$.




      Since $[a]in [p],[2p],cdots ,[(q-1)p]$ we have $[a]=[lp]$ where $1le lle q-1$ and $[b]=[kq]$ where $1le kle p-1$.



      Assume that there exist positive integers $r,s$ such that $r[a]=s[b]implies [rlp]=[skq]$



      But I don't understand how to get a contradiction from above?



      Will someone please help.










      share|cite|improve this question
















      Consider group $Bbb Z_pq$.
      Consider the sets ${[p],[2p],cdots ,[(q-1)p]$ and ${[q],[2q],cdots ,[(p-1)q]$.



      Show that there does not exist positive integers $r,s$ such that $r[a]=s[b]$ where $[a]in [p],[2p],cdots ,[(q-1)p]$ and $[b]in [q],[2q],cdots ,[(p-1)q]$.




      Since $[a]in [p],[2p],cdots ,[(q-1)p]$ we have $[a]=[lp]$ where $1le lle q-1$ and $[b]=[kq]$ where $1le kle p-1$.



      Assume that there exist positive integers $r,s$ such that $r[a]=s[b]implies [rlp]=[skq]$



      But I don't understand how to get a contradiction from above?



      Will someone please help.







      abstract-algebra group-theory proof-writing






      share|cite|improve this question















      share|cite|improve this question













      share|cite|improve this question




      share|cite|improve this question








      edited Aug 31 at 3:07









      Cornman

      2,78421228




      2,78421228










      asked Aug 31 at 2:56









      PureMathematics

      976




      976




















          1 Answer
          1






          active

          oldest

          votes

















          up vote
          1
          down vote













          From $[rlp]=[skq]$, we get that $rlp-skq equiv 0 pmodpq$. Said differently, we have
          $rlp-skq=pqt$. This means $skq equiv 0 pmodp$. Assuming $p neq q$, we get $s equiv 0 pmodp$ (because $1 leq k <p$), likewise $r equiv 0 pmodq$. But then both $r[a]$ and $s[b]$ are the zero class $[0]_pq$.



          Note: The way you have stated the question, we can have $r=q$ and $s=p$, in which case there does exist positive integers which will satisfy the given statement. However if we are looking for positive integers in the sense of modulo $pq$, then what I have stated above proves your statement.






          share|cite|improve this answer




















            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',
            convertImagesToLinks: true,
            noModals: false,
            showLowRepImageUploadWarning: true,
            reputationToPostImages: 10,
            bindNavPrevention: true,
            postfix: "",
            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%2f2900256%2fshow-that-there-does-not-exist-positive-integers-r-s-such-that-ra-sb%23new-answer', 'question_page');

            );

            Post as a guest






























            1 Answer
            1






            active

            oldest

            votes








            1 Answer
            1






            active

            oldest

            votes









            active

            oldest

            votes






            active

            oldest

            votes








            up vote
            1
            down vote













            From $[rlp]=[skq]$, we get that $rlp-skq equiv 0 pmodpq$. Said differently, we have
            $rlp-skq=pqt$. This means $skq equiv 0 pmodp$. Assuming $p neq q$, we get $s equiv 0 pmodp$ (because $1 leq k <p$), likewise $r equiv 0 pmodq$. But then both $r[a]$ and $s[b]$ are the zero class $[0]_pq$.



            Note: The way you have stated the question, we can have $r=q$ and $s=p$, in which case there does exist positive integers which will satisfy the given statement. However if we are looking for positive integers in the sense of modulo $pq$, then what I have stated above proves your statement.






            share|cite|improve this answer
























              up vote
              1
              down vote













              From $[rlp]=[skq]$, we get that $rlp-skq equiv 0 pmodpq$. Said differently, we have
              $rlp-skq=pqt$. This means $skq equiv 0 pmodp$. Assuming $p neq q$, we get $s equiv 0 pmodp$ (because $1 leq k <p$), likewise $r equiv 0 pmodq$. But then both $r[a]$ and $s[b]$ are the zero class $[0]_pq$.



              Note: The way you have stated the question, we can have $r=q$ and $s=p$, in which case there does exist positive integers which will satisfy the given statement. However if we are looking for positive integers in the sense of modulo $pq$, then what I have stated above proves your statement.






              share|cite|improve this answer






















                up vote
                1
                down vote










                up vote
                1
                down vote









                From $[rlp]=[skq]$, we get that $rlp-skq equiv 0 pmodpq$. Said differently, we have
                $rlp-skq=pqt$. This means $skq equiv 0 pmodp$. Assuming $p neq q$, we get $s equiv 0 pmodp$ (because $1 leq k <p$), likewise $r equiv 0 pmodq$. But then both $r[a]$ and $s[b]$ are the zero class $[0]_pq$.



                Note: The way you have stated the question, we can have $r=q$ and $s=p$, in which case there does exist positive integers which will satisfy the given statement. However if we are looking for positive integers in the sense of modulo $pq$, then what I have stated above proves your statement.






                share|cite|improve this answer












                From $[rlp]=[skq]$, we get that $rlp-skq equiv 0 pmodpq$. Said differently, we have
                $rlp-skq=pqt$. This means $skq equiv 0 pmodp$. Assuming $p neq q$, we get $s equiv 0 pmodp$ (because $1 leq k <p$), likewise $r equiv 0 pmodq$. But then both $r[a]$ and $s[b]$ are the zero class $[0]_pq$.



                Note: The way you have stated the question, we can have $r=q$ and $s=p$, in which case there does exist positive integers which will satisfy the given statement. However if we are looking for positive integers in the sense of modulo $pq$, then what I have stated above proves your statement.







                share|cite|improve this answer












                share|cite|improve this answer



                share|cite|improve this answer










                answered Aug 31 at 3:06









                Anurag A

                22.7k12244




                22.7k12244



























                     

                    draft saved


                    draft discarded















































                     


                    draft saved


                    draft discarded














                    StackExchange.ready(
                    function ()
                    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2900256%2fshow-that-there-does-not-exist-positive-integers-r-s-such-that-ra-sb%23new-answer', 'question_page');

                    );

                    Post as a guest













































































                    這個網誌中的熱門文章

                    How to combine Bézier curves to a surface?

                    Mutual Information Always Non-negative

                    Why am i infinitely getting the same tweet with the Twitter Search API?