How to find order of the subgroup?











up vote
0
down vote

favorite












Having two prime numbers $p$, $q$ and a relation $N=pq$.



How could I find the order of group $mathbb{Z}_{N^2}^{*}$?



I know that $ord(mathbb{Z}_{N^2})=N^2$ and that $mathbb{Z}_{N^2}^{*}$ is a subgroup of $mathbb{Z}_{N^2}$.



Also I know that the order of the group is divided by the order of its subgroups, so $ord(mathbb{Z}_{N^2}^{*})|ord(mathbb{Z}_{N^2})$.



So, the possible orders could be either $N^2, N, p , q, 1$, but thats where I get stuck: I don't know how to determine which one would be the right order?



Could you give me any hints how to solve this problem?



Edit:



"What does the ∗ mean in this case?"



$mathbb{Z}_{n}^{*}={a in mathbb{Z}_{n} : gcd(a, n) = 1 }$










share|cite|improve this question
























  • What does the $*$ mean in this case?
    – Melody
    Nov 18 at 13:55








  • 3




    $mathbb{Z}^*_{N^2}$ is not a subgroup of $mathbb{Z}_{N^2}$; one is a group under multiplication, the other is a group under addition...
    – Matt B
    Nov 18 at 13:56






  • 2




    The order of $mathbb{Z}_{n}^*$ is $phi(n)$. so $phi(p^2q^2)=p(p-1)*q*(q-1)$ Here is the wiki link for $phi(n)$: en.wikipedia.org/wiki/Euler%27s_totient_function also:math.stackexchange.com/questions/194705/…
    – mathnoob
    Nov 18 at 13:56












  • Added definition in my post. @Melody
    – Andry
    Nov 18 at 14:00










  • Thanks for pointing out that my problem was already based on my wrong assumption @MattB
    – Andry
    Nov 18 at 14:17















up vote
0
down vote

favorite












Having two prime numbers $p$, $q$ and a relation $N=pq$.



How could I find the order of group $mathbb{Z}_{N^2}^{*}$?



I know that $ord(mathbb{Z}_{N^2})=N^2$ and that $mathbb{Z}_{N^2}^{*}$ is a subgroup of $mathbb{Z}_{N^2}$.



Also I know that the order of the group is divided by the order of its subgroups, so $ord(mathbb{Z}_{N^2}^{*})|ord(mathbb{Z}_{N^2})$.



So, the possible orders could be either $N^2, N, p , q, 1$, but thats where I get stuck: I don't know how to determine which one would be the right order?



Could you give me any hints how to solve this problem?



Edit:



"What does the ∗ mean in this case?"



$mathbb{Z}_{n}^{*}={a in mathbb{Z}_{n} : gcd(a, n) = 1 }$










share|cite|improve this question
























  • What does the $*$ mean in this case?
    – Melody
    Nov 18 at 13:55








  • 3




    $mathbb{Z}^*_{N^2}$ is not a subgroup of $mathbb{Z}_{N^2}$; one is a group under multiplication, the other is a group under addition...
    – Matt B
    Nov 18 at 13:56






  • 2




    The order of $mathbb{Z}_{n}^*$ is $phi(n)$. so $phi(p^2q^2)=p(p-1)*q*(q-1)$ Here is the wiki link for $phi(n)$: en.wikipedia.org/wiki/Euler%27s_totient_function also:math.stackexchange.com/questions/194705/…
    – mathnoob
    Nov 18 at 13:56












  • Added definition in my post. @Melody
    – Andry
    Nov 18 at 14:00










  • Thanks for pointing out that my problem was already based on my wrong assumption @MattB
    – Andry
    Nov 18 at 14:17













up vote
0
down vote

favorite









up vote
0
down vote

favorite











Having two prime numbers $p$, $q$ and a relation $N=pq$.



How could I find the order of group $mathbb{Z}_{N^2}^{*}$?



I know that $ord(mathbb{Z}_{N^2})=N^2$ and that $mathbb{Z}_{N^2}^{*}$ is a subgroup of $mathbb{Z}_{N^2}$.



Also I know that the order of the group is divided by the order of its subgroups, so $ord(mathbb{Z}_{N^2}^{*})|ord(mathbb{Z}_{N^2})$.



So, the possible orders could be either $N^2, N, p , q, 1$, but thats where I get stuck: I don't know how to determine which one would be the right order?



Could you give me any hints how to solve this problem?



Edit:



"What does the ∗ mean in this case?"



$mathbb{Z}_{n}^{*}={a in mathbb{Z}_{n} : gcd(a, n) = 1 }$










share|cite|improve this question















Having two prime numbers $p$, $q$ and a relation $N=pq$.



How could I find the order of group $mathbb{Z}_{N^2}^{*}$?



I know that $ord(mathbb{Z}_{N^2})=N^2$ and that $mathbb{Z}_{N^2}^{*}$ is a subgroup of $mathbb{Z}_{N^2}$.



Also I know that the order of the group is divided by the order of its subgroups, so $ord(mathbb{Z}_{N^2}^{*})|ord(mathbb{Z}_{N^2})$.



So, the possible orders could be either $N^2, N, p , q, 1$, but thats where I get stuck: I don't know how to determine which one would be the right order?



Could you give me any hints how to solve this problem?



Edit:



"What does the ∗ mean in this case?"



$mathbb{Z}_{n}^{*}={a in mathbb{Z}_{n} : gcd(a, n) = 1 }$







group-theory






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Nov 18 at 13:59

























asked Nov 18 at 13:51









Andry

154




154












  • What does the $*$ mean in this case?
    – Melody
    Nov 18 at 13:55








  • 3




    $mathbb{Z}^*_{N^2}$ is not a subgroup of $mathbb{Z}_{N^2}$; one is a group under multiplication, the other is a group under addition...
    – Matt B
    Nov 18 at 13:56






  • 2




    The order of $mathbb{Z}_{n}^*$ is $phi(n)$. so $phi(p^2q^2)=p(p-1)*q*(q-1)$ Here is the wiki link for $phi(n)$: en.wikipedia.org/wiki/Euler%27s_totient_function also:math.stackexchange.com/questions/194705/…
    – mathnoob
    Nov 18 at 13:56












  • Added definition in my post. @Melody
    – Andry
    Nov 18 at 14:00










  • Thanks for pointing out that my problem was already based on my wrong assumption @MattB
    – Andry
    Nov 18 at 14:17


















  • What does the $*$ mean in this case?
    – Melody
    Nov 18 at 13:55








  • 3




    $mathbb{Z}^*_{N^2}$ is not a subgroup of $mathbb{Z}_{N^2}$; one is a group under multiplication, the other is a group under addition...
    – Matt B
    Nov 18 at 13:56






  • 2




    The order of $mathbb{Z}_{n}^*$ is $phi(n)$. so $phi(p^2q^2)=p(p-1)*q*(q-1)$ Here is the wiki link for $phi(n)$: en.wikipedia.org/wiki/Euler%27s_totient_function also:math.stackexchange.com/questions/194705/…
    – mathnoob
    Nov 18 at 13:56












  • Added definition in my post. @Melody
    – Andry
    Nov 18 at 14:00










  • Thanks for pointing out that my problem was already based on my wrong assumption @MattB
    – Andry
    Nov 18 at 14:17
















What does the $*$ mean in this case?
– Melody
Nov 18 at 13:55






What does the $*$ mean in this case?
– Melody
Nov 18 at 13:55






3




3




$mathbb{Z}^*_{N^2}$ is not a subgroup of $mathbb{Z}_{N^2}$; one is a group under multiplication, the other is a group under addition...
– Matt B
Nov 18 at 13:56




$mathbb{Z}^*_{N^2}$ is not a subgroup of $mathbb{Z}_{N^2}$; one is a group under multiplication, the other is a group under addition...
– Matt B
Nov 18 at 13:56




2




2




The order of $mathbb{Z}_{n}^*$ is $phi(n)$. so $phi(p^2q^2)=p(p-1)*q*(q-1)$ Here is the wiki link for $phi(n)$: en.wikipedia.org/wiki/Euler%27s_totient_function also:math.stackexchange.com/questions/194705/…
– mathnoob
Nov 18 at 13:56






The order of $mathbb{Z}_{n}^*$ is $phi(n)$. so $phi(p^2q^2)=p(p-1)*q*(q-1)$ Here is the wiki link for $phi(n)$: en.wikipedia.org/wiki/Euler%27s_totient_function also:math.stackexchange.com/questions/194705/…
– mathnoob
Nov 18 at 13:56














Added definition in my post. @Melody
– Andry
Nov 18 at 14:00




Added definition in my post. @Melody
– Andry
Nov 18 at 14:00












Thanks for pointing out that my problem was already based on my wrong assumption @MattB
– Andry
Nov 18 at 14:17




Thanks for pointing out that my problem was already based on my wrong assumption @MattB
– Andry
Nov 18 at 14:17










1 Answer
1






active

oldest

votes

















up vote
3
down vote



accepted










First of all, $mathbb{Z}^*_n$ is not a subgroup of $mathbb{Z}_n$ since they have different operations, with this in mind; it is well known that for an integer $n$, $ord(mathbb{Z}^*_n)=varphi(n)$, so you just have to find $varphi(p^2q^2)$, first we analyze when $p,q$ are different primes, we have



$$varphi(p^2q^2)=varphi(p^2)varphi(q^2)$$
$$=(p^2-p)(q^2-q)$$
$$=N^2-Np -Nq+N$$



If $p=q$ we have to calculate $varphi(p^4)$



$$varphi(p^4)=p^4-p^3 $$
$$=N^2-Np$$






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: 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%2f3003557%2fhow-to-find-order-of-the-subgroup%23new-answer', 'question_page');
    }
    );

    Post as a guest















    Required, but never shown

























    1 Answer
    1






    active

    oldest

    votes








    1 Answer
    1






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes








    up vote
    3
    down vote



    accepted










    First of all, $mathbb{Z}^*_n$ is not a subgroup of $mathbb{Z}_n$ since they have different operations, with this in mind; it is well known that for an integer $n$, $ord(mathbb{Z}^*_n)=varphi(n)$, so you just have to find $varphi(p^2q^2)$, first we analyze when $p,q$ are different primes, we have



    $$varphi(p^2q^2)=varphi(p^2)varphi(q^2)$$
    $$=(p^2-p)(q^2-q)$$
    $$=N^2-Np -Nq+N$$



    If $p=q$ we have to calculate $varphi(p^4)$



    $$varphi(p^4)=p^4-p^3 $$
    $$=N^2-Np$$






    share|cite|improve this answer



























      up vote
      3
      down vote



      accepted










      First of all, $mathbb{Z}^*_n$ is not a subgroup of $mathbb{Z}_n$ since they have different operations, with this in mind; it is well known that for an integer $n$, $ord(mathbb{Z}^*_n)=varphi(n)$, so you just have to find $varphi(p^2q^2)$, first we analyze when $p,q$ are different primes, we have



      $$varphi(p^2q^2)=varphi(p^2)varphi(q^2)$$
      $$=(p^2-p)(q^2-q)$$
      $$=N^2-Np -Nq+N$$



      If $p=q$ we have to calculate $varphi(p^4)$



      $$varphi(p^4)=p^4-p^3 $$
      $$=N^2-Np$$






      share|cite|improve this answer

























        up vote
        3
        down vote



        accepted







        up vote
        3
        down vote



        accepted






        First of all, $mathbb{Z}^*_n$ is not a subgroup of $mathbb{Z}_n$ since they have different operations, with this in mind; it is well known that for an integer $n$, $ord(mathbb{Z}^*_n)=varphi(n)$, so you just have to find $varphi(p^2q^2)$, first we analyze when $p,q$ are different primes, we have



        $$varphi(p^2q^2)=varphi(p^2)varphi(q^2)$$
        $$=(p^2-p)(q^2-q)$$
        $$=N^2-Np -Nq+N$$



        If $p=q$ we have to calculate $varphi(p^4)$



        $$varphi(p^4)=p^4-p^3 $$
        $$=N^2-Np$$






        share|cite|improve this answer














        First of all, $mathbb{Z}^*_n$ is not a subgroup of $mathbb{Z}_n$ since they have different operations, with this in mind; it is well known that for an integer $n$, $ord(mathbb{Z}^*_n)=varphi(n)$, so you just have to find $varphi(p^2q^2)$, first we analyze when $p,q$ are different primes, we have



        $$varphi(p^2q^2)=varphi(p^2)varphi(q^2)$$
        $$=(p^2-p)(q^2-q)$$
        $$=N^2-Np -Nq+N$$



        If $p=q$ we have to calculate $varphi(p^4)$



        $$varphi(p^4)=p^4-p^3 $$
        $$=N^2-Np$$







        share|cite|improve this answer














        share|cite|improve this answer



        share|cite|improve this answer








        edited Nov 19 at 13:05

























        answered Nov 18 at 14:50









        Bruno Andrades

        1566




        1566






























            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.





            Some of your past answers have not been well-received, and you're in danger of being blocked from answering.


            Please pay close attention to the following guidance:


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


            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%2f3003557%2fhow-to-find-order-of-the-subgroup%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

            QoS: MAC-Priority for clients behind a repeater

            Ивакино (Тотемский район)

            Can't locate Autom4te/ChannelDefs.pm in @INC (when it definitely is there)