Show that $ninmathbb{N}$ is square-freeProve that a square matrix commutes with its inverseAre there...

How can I get through very long and very dry, but also very useful technical documents when learning a new tool?

How to safely derail a train during transit?

Is there a korbon needed for conversion?

Pole-zeros of a real-valued causal FIR system

Increase performance creating Mandelbrot set in python

Risk of infection at the gym?

How does the UK government determine the size of a mandate?

Short story about space worker geeks who zone out by 'listening' to radiation from stars

How does buying out courses with grant money work?

How to pronounce the slash sign

How do I go from 300 unfinished/half written blog posts, to published posts?

How do I find the solutions of the following equation?

Pre-amplifier input protection

CREATE opcode: what does it really do?

Sequence of Tenses: Translating the subjunctive

Why not increase contact surface when reentering the atmosphere?

How to check is there any negative term in a large list?

Would this custom Sorcerer variant that can only learn any verbal-component-only spell be unbalanced?

Integer addition + constant, is it a group?

Do the temporary hit points from the Battlerager barbarian's Reckless Abandon stack if I make multiple attacks on my turn?

Class Action - which options I have?

What is the difference between "behavior" and "behaviour"?

Avoiding estate tax by giving multiple gifts

What does the word "Atten" mean?



Show that $ninmathbb{N}$ is square-free


Prove that a square matrix commutes with its inverseAre there homomorphisms of group algebras that don't come from a group homomorphism?Free Group generated by S is actually generated by S.Proving that the free group on two generators is the coproduct $mathbb{Z}*mathbb{Z}$ in $textbf{Grp}$Commuting elements in ${rm PSL}(2,mathbb{Z})$ are powers of some elementI'm looking to construct an isomorphism to show: $mathbb{Z}_{rs}^{times}cong mathbb{Z}_r^{times} times mathbb{Z}_s^{times}$Abelian group between two free abelian groups of the same (finite) rank.Show that ($R^times$, $cdot$) is a group.proof verification of an elementary result about a subgroup of a free group using a technical methodRelation between abelian and free abelian group













0












$begingroup$



Show that $ninmathbb{N}$ is square-free if and only if there is a subset different from the null set, $Lsubseteqmathbb{Z}_n$, with the property that summation and multiplication from $mathbb Z_n$ induces on $L$ a group structure.




I think that a proof ad-absurdum would provide a result, because the reciprocal seems easy to handle as I know that for a group $Z_k$, the invertible elements must be coprime with $k$ and I find so a ,,square-free" group. Any help to continue it?










share|cite|improve this question











$endgroup$








  • 1




    $begingroup$
    The group structure induced on $L $ is additive or multiplicative?
    $endgroup$
    – Fabio Lucchini
    Mar 15 at 19:03
















0












$begingroup$



Show that $ninmathbb{N}$ is square-free if and only if there is a subset different from the null set, $Lsubseteqmathbb{Z}_n$, with the property that summation and multiplication from $mathbb Z_n$ induces on $L$ a group structure.




I think that a proof ad-absurdum would provide a result, because the reciprocal seems easy to handle as I know that for a group $Z_k$, the invertible elements must be coprime with $k$ and I find so a ,,square-free" group. Any help to continue it?










share|cite|improve this question











$endgroup$








  • 1




    $begingroup$
    The group structure induced on $L $ is additive or multiplicative?
    $endgroup$
    – Fabio Lucchini
    Mar 15 at 19:03














0












0








0


1



$begingroup$



Show that $ninmathbb{N}$ is square-free if and only if there is a subset different from the null set, $Lsubseteqmathbb{Z}_n$, with the property that summation and multiplication from $mathbb Z_n$ induces on $L$ a group structure.




I think that a proof ad-absurdum would provide a result, because the reciprocal seems easy to handle as I know that for a group $Z_k$, the invertible elements must be coprime with $k$ and I find so a ,,square-free" group. Any help to continue it?










share|cite|improve this question











$endgroup$





Show that $ninmathbb{N}$ is square-free if and only if there is a subset different from the null set, $Lsubseteqmathbb{Z}_n$, with the property that summation and multiplication from $mathbb Z_n$ induces on $L$ a group structure.




I think that a proof ad-absurdum would provide a result, because the reciprocal seems easy to handle as I know that for a group $Z_k$, the invertible elements must be coprime with $k$ and I find so a ,,square-free" group. Any help to continue it?







abstract-algebra group-theory field-theory






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Mar 15 at 21:34









user26857

39.4k124183




39.4k124183










asked Mar 15 at 17:20







user651692















  • 1




    $begingroup$
    The group structure induced on $L $ is additive or multiplicative?
    $endgroup$
    – Fabio Lucchini
    Mar 15 at 19:03














  • 1




    $begingroup$
    The group structure induced on $L $ is additive or multiplicative?
    $endgroup$
    – Fabio Lucchini
    Mar 15 at 19:03








1




1




$begingroup$
The group structure induced on $L $ is additive or multiplicative?
$endgroup$
– Fabio Lucchini
Mar 15 at 19:03




$begingroup$
The group structure induced on $L $ is additive or multiplicative?
$endgroup$
– Fabio Lucchini
Mar 15 at 19:03










1 Answer
1






active

oldest

votes


















2












$begingroup$

This question is completely incoherent. I have no idea what the intended question is supposed to be. Here are all the possible interpretations I can form of it, and why they don't work.




$n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under addition.




Fails because $Bbb{Z}/(9)$ contains $(3)$.




$n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under multiplication.




Fails because $Bbb{Z}/(9)$ contains $langle 4rangle$, which has order 3.




$n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under addition and multiplication.




We can always take $L={0}$ to satisfy this, and if we require $Lne {0}$, then
this still makes no sense, because in order for $L$ to be a group under addition, it must contain $0$, but then if $xin L$, $xne 0$, we have $xcdot 0 = 0$, so $L$ cannot be a group under multiplication.




$n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a field under addition and multiplication ($L$ is a group under addition, and $Lsetminus {0}$ is a group under multiplication).




Let $xin L$, $xne 0$. Then $x$ must be invertible in $Bbb{Z}/(n)$, which means that it is relatively prime to $Bbb{Z}/(n)$. Hence $x$ generates the additive group of $Bbb{Z}/(n)$, which implies that $L=Bbb{Z}/(n)$. Then $Bbb{Z}/(n)$ is a field if and only if $n$ is prime. Thus this doesn't work either.






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%2f3149568%2fshow-that-n-in-mathbbn-is-square-free%23new-answer', 'question_page');
    }
    );

    Post as a guest















    Required, but never shown
























    1 Answer
    1






    active

    oldest

    votes








    1 Answer
    1






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes









    2












    $begingroup$

    This question is completely incoherent. I have no idea what the intended question is supposed to be. Here are all the possible interpretations I can form of it, and why they don't work.




    $n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under addition.




    Fails because $Bbb{Z}/(9)$ contains $(3)$.




    $n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under multiplication.




    Fails because $Bbb{Z}/(9)$ contains $langle 4rangle$, which has order 3.




    $n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under addition and multiplication.




    We can always take $L={0}$ to satisfy this, and if we require $Lne {0}$, then
    this still makes no sense, because in order for $L$ to be a group under addition, it must contain $0$, but then if $xin L$, $xne 0$, we have $xcdot 0 = 0$, so $L$ cannot be a group under multiplication.




    $n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a field under addition and multiplication ($L$ is a group under addition, and $Lsetminus {0}$ is a group under multiplication).




    Let $xin L$, $xne 0$. Then $x$ must be invertible in $Bbb{Z}/(n)$, which means that it is relatively prime to $Bbb{Z}/(n)$. Hence $x$ generates the additive group of $Bbb{Z}/(n)$, which implies that $L=Bbb{Z}/(n)$. Then $Bbb{Z}/(n)$ is a field if and only if $n$ is prime. Thus this doesn't work either.






    share|cite|improve this answer









    $endgroup$


















      2












      $begingroup$

      This question is completely incoherent. I have no idea what the intended question is supposed to be. Here are all the possible interpretations I can form of it, and why they don't work.




      $n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under addition.




      Fails because $Bbb{Z}/(9)$ contains $(3)$.




      $n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under multiplication.




      Fails because $Bbb{Z}/(9)$ contains $langle 4rangle$, which has order 3.




      $n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under addition and multiplication.




      We can always take $L={0}$ to satisfy this, and if we require $Lne {0}$, then
      this still makes no sense, because in order for $L$ to be a group under addition, it must contain $0$, but then if $xin L$, $xne 0$, we have $xcdot 0 = 0$, so $L$ cannot be a group under multiplication.




      $n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a field under addition and multiplication ($L$ is a group under addition, and $Lsetminus {0}$ is a group under multiplication).




      Let $xin L$, $xne 0$. Then $x$ must be invertible in $Bbb{Z}/(n)$, which means that it is relatively prime to $Bbb{Z}/(n)$. Hence $x$ generates the additive group of $Bbb{Z}/(n)$, which implies that $L=Bbb{Z}/(n)$. Then $Bbb{Z}/(n)$ is a field if and only if $n$ is prime. Thus this doesn't work either.






      share|cite|improve this answer









      $endgroup$
















        2












        2








        2





        $begingroup$

        This question is completely incoherent. I have no idea what the intended question is supposed to be. Here are all the possible interpretations I can form of it, and why they don't work.




        $n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under addition.




        Fails because $Bbb{Z}/(9)$ contains $(3)$.




        $n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under multiplication.




        Fails because $Bbb{Z}/(9)$ contains $langle 4rangle$, which has order 3.




        $n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under addition and multiplication.




        We can always take $L={0}$ to satisfy this, and if we require $Lne {0}$, then
        this still makes no sense, because in order for $L$ to be a group under addition, it must contain $0$, but then if $xin L$, $xne 0$, we have $xcdot 0 = 0$, so $L$ cannot be a group under multiplication.




        $n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a field under addition and multiplication ($L$ is a group under addition, and $Lsetminus {0}$ is a group under multiplication).




        Let $xin L$, $xne 0$. Then $x$ must be invertible in $Bbb{Z}/(n)$, which means that it is relatively prime to $Bbb{Z}/(n)$. Hence $x$ generates the additive group of $Bbb{Z}/(n)$, which implies that $L=Bbb{Z}/(n)$. Then $Bbb{Z}/(n)$ is a field if and only if $n$ is prime. Thus this doesn't work either.






        share|cite|improve this answer









        $endgroup$



        This question is completely incoherent. I have no idea what the intended question is supposed to be. Here are all the possible interpretations I can form of it, and why they don't work.




        $n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under addition.




        Fails because $Bbb{Z}/(9)$ contains $(3)$.




        $n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under multiplication.




        Fails because $Bbb{Z}/(9)$ contains $langle 4rangle$, which has order 3.




        $n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a group under addition and multiplication.




        We can always take $L={0}$ to satisfy this, and if we require $Lne {0}$, then
        this still makes no sense, because in order for $L$ to be a group under addition, it must contain $0$, but then if $xin L$, $xne 0$, we have $xcdot 0 = 0$, so $L$ cannot be a group under multiplication.




        $n$ is square free if and only if there exists $varnothing subsetneq Lsubseteq Bbb{Z}/(n)$ such that $L$ is a field under addition and multiplication ($L$ is a group under addition, and $Lsetminus {0}$ is a group under multiplication).




        Let $xin L$, $xne 0$. Then $x$ must be invertible in $Bbb{Z}/(n)$, which means that it is relatively prime to $Bbb{Z}/(n)$. Hence $x$ generates the additive group of $Bbb{Z}/(n)$, which implies that $L=Bbb{Z}/(n)$. Then $Bbb{Z}/(n)$ is a field if and only if $n$ is prime. Thus this doesn't work either.







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered Mar 15 at 20:06









        jgonjgon

        16k32143




        16k32143






























            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%2f3149568%2fshow-that-n-in-mathbbn-is-square-free%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

            六本木駅

            Integral that is continuous and looks like it converges to a geometric seriesTesting if a geometric series converges by taking limit to infinitySummation of arithmetic-geometric series of higher orderGeometric series with polynomial exponentHow to Recognize a Geometric SeriesShowing an integral equality with series over the integersDiscontinuity of a series of continuous functionsReasons why a Series ConvergesSum of infinite geometric series with two terms in summationUsing geometric series for computing IntegralsLimit of geometric series sum when $r = 1$

            Joseph Lister