Generalized definition of parity











up vote
1
down vote

favorite












I was reading 'Mathematical circles' and it used parity to solve a lot of questions. I was curious that, is there a standard definition of parity over rational numbers or maybe real numbers?










share|cite|improve this question






















  • By 'standard definition' do you mean accepted "universally accepted by mathematicians", or "most common extension"?
    – R. Burton
    Nov 25 at 16:24










  • A widely accepted definition
    – Number_Fanatic_SoyBoy
    Nov 25 at 16:25

















up vote
1
down vote

favorite












I was reading 'Mathematical circles' and it used parity to solve a lot of questions. I was curious that, is there a standard definition of parity over rational numbers or maybe real numbers?










share|cite|improve this question






















  • By 'standard definition' do you mean accepted "universally accepted by mathematicians", or "most common extension"?
    – R. Burton
    Nov 25 at 16:24










  • A widely accepted definition
    – Number_Fanatic_SoyBoy
    Nov 25 at 16:25















up vote
1
down vote

favorite









up vote
1
down vote

favorite











I was reading 'Mathematical circles' and it used parity to solve a lot of questions. I was curious that, is there a standard definition of parity over rational numbers or maybe real numbers?










share|cite|improve this question













I was reading 'Mathematical circles' and it used parity to solve a lot of questions. I was curious that, is there a standard definition of parity over rational numbers or maybe real numbers?







number-theory elementary-number-theory






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










asked Nov 25 at 16:11









Number_Fanatic_SoyBoy

83




83












  • By 'standard definition' do you mean accepted "universally accepted by mathematicians", or "most common extension"?
    – R. Burton
    Nov 25 at 16:24










  • A widely accepted definition
    – Number_Fanatic_SoyBoy
    Nov 25 at 16:25




















  • By 'standard definition' do you mean accepted "universally accepted by mathematicians", or "most common extension"?
    – R. Burton
    Nov 25 at 16:24










  • A widely accepted definition
    – Number_Fanatic_SoyBoy
    Nov 25 at 16:25


















By 'standard definition' do you mean accepted "universally accepted by mathematicians", or "most common extension"?
– R. Burton
Nov 25 at 16:24




By 'standard definition' do you mean accepted "universally accepted by mathematicians", or "most common extension"?
– R. Burton
Nov 25 at 16:24












A widely accepted definition
– Number_Fanatic_SoyBoy
Nov 25 at 16:25






A widely accepted definition
– Number_Fanatic_SoyBoy
Nov 25 at 16:25












2 Answers
2






active

oldest

votes

















up vote
1
down vote



accepted










The notion of parity can be extended to many rings - but certainly not all rings, since
if $,2,$ has an inverse $,u,$ then $,2u = 1 Rightarrow 2mid 1mid x,$ so everything is "even". So we can't extend it to all rationals, but if we restrict to the subring of rationals with odd denominator then integer parity has a unique extension: the parity of $,m/(2n+1),$ is the parity of $,m,,$ by $bmod 2!: (2n+1)^{-1}equiv 1^{-1}equiv 1.,$



More generally we can always apply parity arguments in any ring which has $,Bbb Z/2 = $ integers $!bmod 2,$ as a homomorphic image, e.g. the Gaussian integers $,mathbb Z[i],,$ where the image $ mathbb Z[i]/(2,i!-!1) cong mathbb Z/2 $ yields the natural parity definition that $ a+b,i $ is even $iff aequiv bpmod{! 2} $, i.e. if $ a+b,i $ maps to $,0,$ via the above isomorphism, which maps $ 2to 0, ito 1,$.



Similar ideas work for many rings of algebraic integers (though parity need not exist nor be unique in general). See this answer for further discussion. See also this answer which uses parity in $,mathbb Z[sqrt{5}],$ to show the integer $,(9+4sqrt{5})^n + (9-4sqrt{5})^n,$ is even, and see this answer for parity in an ordered ring with infinite elements.






share|cite|improve this answer






























    up vote
    0
    down vote













    There is no standard definition of parity for rational numbers. You can look at the power of $2$ that appears when you write a nonzero rational number in lowest terms. That function is usually written as $nu_2$, so for example
    $$
    begin{align}
    nu_2(8) &= 3 \
    nu_2(24) &= 3 \
    nu_2(5/8) &= -3 \
    nu_2(5/3) &= 0 \
    end{align}
    $$

    Then a nonzero integer $n$ is even just when $nu_2(n) > 0$.



    You can generalize by defining $nu_p$ for any prime $p$.



    There's no good way to do any of this for real numbers.






    share|cite|improve this answer























    • Thank you! Is there a name for this function?
      – Number_Fanatic_SoyBoy
      Nov 25 at 16:24










    • I think it does have a name, but I don't know it. See en.wikipedia.org/wiki/P-adic_number
      – Ethan Bolker
      Nov 25 at 16:27













    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%2f3013028%2fgeneralized-definition-of-parity%23new-answer', 'question_page');
    }
    );

    Post as a guest















    Required, but never shown

























    2 Answers
    2






    active

    oldest

    votes








    2 Answers
    2






    active

    oldest

    votes









    active

    oldest

    votes






    active

    oldest

    votes








    up vote
    1
    down vote



    accepted










    The notion of parity can be extended to many rings - but certainly not all rings, since
    if $,2,$ has an inverse $,u,$ then $,2u = 1 Rightarrow 2mid 1mid x,$ so everything is "even". So we can't extend it to all rationals, but if we restrict to the subring of rationals with odd denominator then integer parity has a unique extension: the parity of $,m/(2n+1),$ is the parity of $,m,,$ by $bmod 2!: (2n+1)^{-1}equiv 1^{-1}equiv 1.,$



    More generally we can always apply parity arguments in any ring which has $,Bbb Z/2 = $ integers $!bmod 2,$ as a homomorphic image, e.g. the Gaussian integers $,mathbb Z[i],,$ where the image $ mathbb Z[i]/(2,i!-!1) cong mathbb Z/2 $ yields the natural parity definition that $ a+b,i $ is even $iff aequiv bpmod{! 2} $, i.e. if $ a+b,i $ maps to $,0,$ via the above isomorphism, which maps $ 2to 0, ito 1,$.



    Similar ideas work for many rings of algebraic integers (though parity need not exist nor be unique in general). See this answer for further discussion. See also this answer which uses parity in $,mathbb Z[sqrt{5}],$ to show the integer $,(9+4sqrt{5})^n + (9-4sqrt{5})^n,$ is even, and see this answer for parity in an ordered ring with infinite elements.






    share|cite|improve this answer



























      up vote
      1
      down vote



      accepted










      The notion of parity can be extended to many rings - but certainly not all rings, since
      if $,2,$ has an inverse $,u,$ then $,2u = 1 Rightarrow 2mid 1mid x,$ so everything is "even". So we can't extend it to all rationals, but if we restrict to the subring of rationals with odd denominator then integer parity has a unique extension: the parity of $,m/(2n+1),$ is the parity of $,m,,$ by $bmod 2!: (2n+1)^{-1}equiv 1^{-1}equiv 1.,$



      More generally we can always apply parity arguments in any ring which has $,Bbb Z/2 = $ integers $!bmod 2,$ as a homomorphic image, e.g. the Gaussian integers $,mathbb Z[i],,$ where the image $ mathbb Z[i]/(2,i!-!1) cong mathbb Z/2 $ yields the natural parity definition that $ a+b,i $ is even $iff aequiv bpmod{! 2} $, i.e. if $ a+b,i $ maps to $,0,$ via the above isomorphism, which maps $ 2to 0, ito 1,$.



      Similar ideas work for many rings of algebraic integers (though parity need not exist nor be unique in general). See this answer for further discussion. See also this answer which uses parity in $,mathbb Z[sqrt{5}],$ to show the integer $,(9+4sqrt{5})^n + (9-4sqrt{5})^n,$ is even, and see this answer for parity in an ordered ring with infinite elements.






      share|cite|improve this answer

























        up vote
        1
        down vote



        accepted







        up vote
        1
        down vote



        accepted






        The notion of parity can be extended to many rings - but certainly not all rings, since
        if $,2,$ has an inverse $,u,$ then $,2u = 1 Rightarrow 2mid 1mid x,$ so everything is "even". So we can't extend it to all rationals, but if we restrict to the subring of rationals with odd denominator then integer parity has a unique extension: the parity of $,m/(2n+1),$ is the parity of $,m,,$ by $bmod 2!: (2n+1)^{-1}equiv 1^{-1}equiv 1.,$



        More generally we can always apply parity arguments in any ring which has $,Bbb Z/2 = $ integers $!bmod 2,$ as a homomorphic image, e.g. the Gaussian integers $,mathbb Z[i],,$ where the image $ mathbb Z[i]/(2,i!-!1) cong mathbb Z/2 $ yields the natural parity definition that $ a+b,i $ is even $iff aequiv bpmod{! 2} $, i.e. if $ a+b,i $ maps to $,0,$ via the above isomorphism, which maps $ 2to 0, ito 1,$.



        Similar ideas work for many rings of algebraic integers (though parity need not exist nor be unique in general). See this answer for further discussion. See also this answer which uses parity in $,mathbb Z[sqrt{5}],$ to show the integer $,(9+4sqrt{5})^n + (9-4sqrt{5})^n,$ is even, and see this answer for parity in an ordered ring with infinite elements.






        share|cite|improve this answer














        The notion of parity can be extended to many rings - but certainly not all rings, since
        if $,2,$ has an inverse $,u,$ then $,2u = 1 Rightarrow 2mid 1mid x,$ so everything is "even". So we can't extend it to all rationals, but if we restrict to the subring of rationals with odd denominator then integer parity has a unique extension: the parity of $,m/(2n+1),$ is the parity of $,m,,$ by $bmod 2!: (2n+1)^{-1}equiv 1^{-1}equiv 1.,$



        More generally we can always apply parity arguments in any ring which has $,Bbb Z/2 = $ integers $!bmod 2,$ as a homomorphic image, e.g. the Gaussian integers $,mathbb Z[i],,$ where the image $ mathbb Z[i]/(2,i!-!1) cong mathbb Z/2 $ yields the natural parity definition that $ a+b,i $ is even $iff aequiv bpmod{! 2} $, i.e. if $ a+b,i $ maps to $,0,$ via the above isomorphism, which maps $ 2to 0, ito 1,$.



        Similar ideas work for many rings of algebraic integers (though parity need not exist nor be unique in general). See this answer for further discussion. See also this answer which uses parity in $,mathbb Z[sqrt{5}],$ to show the integer $,(9+4sqrt{5})^n + (9-4sqrt{5})^n,$ is even, and see this answer for parity in an ordered ring with infinite elements.







        share|cite|improve this answer














        share|cite|improve this answer



        share|cite|improve this answer








        edited Nov 25 at 19:11

























        answered Nov 25 at 18:57









        Bill Dubuque

        207k29189624




        207k29189624






















            up vote
            0
            down vote













            There is no standard definition of parity for rational numbers. You can look at the power of $2$ that appears when you write a nonzero rational number in lowest terms. That function is usually written as $nu_2$, so for example
            $$
            begin{align}
            nu_2(8) &= 3 \
            nu_2(24) &= 3 \
            nu_2(5/8) &= -3 \
            nu_2(5/3) &= 0 \
            end{align}
            $$

            Then a nonzero integer $n$ is even just when $nu_2(n) > 0$.



            You can generalize by defining $nu_p$ for any prime $p$.



            There's no good way to do any of this for real numbers.






            share|cite|improve this answer























            • Thank you! Is there a name for this function?
              – Number_Fanatic_SoyBoy
              Nov 25 at 16:24










            • I think it does have a name, but I don't know it. See en.wikipedia.org/wiki/P-adic_number
              – Ethan Bolker
              Nov 25 at 16:27

















            up vote
            0
            down vote













            There is no standard definition of parity for rational numbers. You can look at the power of $2$ that appears when you write a nonzero rational number in lowest terms. That function is usually written as $nu_2$, so for example
            $$
            begin{align}
            nu_2(8) &= 3 \
            nu_2(24) &= 3 \
            nu_2(5/8) &= -3 \
            nu_2(5/3) &= 0 \
            end{align}
            $$

            Then a nonzero integer $n$ is even just when $nu_2(n) > 0$.



            You can generalize by defining $nu_p$ for any prime $p$.



            There's no good way to do any of this for real numbers.






            share|cite|improve this answer























            • Thank you! Is there a name for this function?
              – Number_Fanatic_SoyBoy
              Nov 25 at 16:24










            • I think it does have a name, but I don't know it. See en.wikipedia.org/wiki/P-adic_number
              – Ethan Bolker
              Nov 25 at 16:27















            up vote
            0
            down vote










            up vote
            0
            down vote









            There is no standard definition of parity for rational numbers. You can look at the power of $2$ that appears when you write a nonzero rational number in lowest terms. That function is usually written as $nu_2$, so for example
            $$
            begin{align}
            nu_2(8) &= 3 \
            nu_2(24) &= 3 \
            nu_2(5/8) &= -3 \
            nu_2(5/3) &= 0 \
            end{align}
            $$

            Then a nonzero integer $n$ is even just when $nu_2(n) > 0$.



            You can generalize by defining $nu_p$ for any prime $p$.



            There's no good way to do any of this for real numbers.






            share|cite|improve this answer














            There is no standard definition of parity for rational numbers. You can look at the power of $2$ that appears when you write a nonzero rational number in lowest terms. That function is usually written as $nu_2$, so for example
            $$
            begin{align}
            nu_2(8) &= 3 \
            nu_2(24) &= 3 \
            nu_2(5/8) &= -3 \
            nu_2(5/3) &= 0 \
            end{align}
            $$

            Then a nonzero integer $n$ is even just when $nu_2(n) > 0$.



            You can generalize by defining $nu_p$ for any prime $p$.



            There's no good way to do any of this for real numbers.







            share|cite|improve this answer














            share|cite|improve this answer



            share|cite|improve this answer








            edited Nov 25 at 16:29

























            answered Nov 25 at 16:21









            Ethan Bolker

            40.4k545107




            40.4k545107












            • Thank you! Is there a name for this function?
              – Number_Fanatic_SoyBoy
              Nov 25 at 16:24










            • I think it does have a name, but I don't know it. See en.wikipedia.org/wiki/P-adic_number
              – Ethan Bolker
              Nov 25 at 16:27




















            • Thank you! Is there a name for this function?
              – Number_Fanatic_SoyBoy
              Nov 25 at 16:24










            • I think it does have a name, but I don't know it. See en.wikipedia.org/wiki/P-adic_number
              – Ethan Bolker
              Nov 25 at 16:27


















            Thank you! Is there a name for this function?
            – Number_Fanatic_SoyBoy
            Nov 25 at 16:24




            Thank you! Is there a name for this function?
            – Number_Fanatic_SoyBoy
            Nov 25 at 16:24












            I think it does have a name, but I don't know it. See en.wikipedia.org/wiki/P-adic_number
            – Ethan Bolker
            Nov 25 at 16:27






            I think it does have a name, but I don't know it. See en.wikipedia.org/wiki/P-adic_number
            – Ethan Bolker
            Nov 25 at 16:27




















            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%2f3013028%2fgeneralized-definition-of-parity%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

            Tonle Sap (See)

            I get strange results when I access the Sqlitedatabase with Unity C# via XAMPP

            Guatemaltekische Davis-Cup-Mannschaft