Was this arithmetic Möbius/Mangoldt function ever used for something?











up vote
4
down vote

favorite












Definition: Let $n=prod_k p_k^{c_k}$, with $p_k in mathbb P$ and
$$
A(n)=sum_{d|n} mu(d)Lambda(d)=sum_limits{c_kneq 0} log p_k ,
$$




with the Möbius function $mu(n)$, which is:





  • $μ(n) = pm 1$ if $n$ is a square-free positive integer with an even/odd number of prime factors.


  • $μ(n) = 0$ if $n$ has a squared prime factor.


And the von Mangoldt function $Λ(n)$, defined as
$$
Lambda(n) = begin{cases} log p & text{if }n=p^k text{ for some prime } p text{ and integer } k ge 1, \ 0 & text{otherwise.} end{cases}
$$






Properties of $A(n)$:




  • $A(cdot)$ basically takes every number $n$ to a sum of logarithms of prime factors, e.g.
    $$
    A(12)=A(2^23)=log 2 + log 3=A(6);\
    A(4)=A(2)=log 2.
    $$


  • The arithmetic function is additive, since $A(nm)=A(n)+A(m)$ only for co-prime $n$ and $m$, e.g.
    $$
    log 2 + log 3=A(6)=A(2cdot 3) = A(2)+A(3)= log 2 + log 3
    $$


  • You can apply the Möbius Inversion to it. You'll get:
    $$
    mu(n)Lambda(n)=sum_{d|n} mu(d) A(n/d),
    $$

    e.g. (where I write only terms with $mu(d)neq 0$) $$0=mu(12)Lambda(12)=mu(6)A(2)+mu(3)A(4)+mu(2)A(6)+mu(1)A(12)\ =log 2-log 2-(log 2+log 3)+(log 2+log 3)=0$$





Was the additive arithmetic function $A(n)$ ever used in any context?











share|cite|improve this question




























    up vote
    4
    down vote

    favorite












    Definition: Let $n=prod_k p_k^{c_k}$, with $p_k in mathbb P$ and
    $$
    A(n)=sum_{d|n} mu(d)Lambda(d)=sum_limits{c_kneq 0} log p_k ,
    $$




    with the Möbius function $mu(n)$, which is:





    • $μ(n) = pm 1$ if $n$ is a square-free positive integer with an even/odd number of prime factors.


    • $μ(n) = 0$ if $n$ has a squared prime factor.


    And the von Mangoldt function $Λ(n)$, defined as
    $$
    Lambda(n) = begin{cases} log p & text{if }n=p^k text{ for some prime } p text{ and integer } k ge 1, \ 0 & text{otherwise.} end{cases}
    $$






    Properties of $A(n)$:




    • $A(cdot)$ basically takes every number $n$ to a sum of logarithms of prime factors, e.g.
      $$
      A(12)=A(2^23)=log 2 + log 3=A(6);\
      A(4)=A(2)=log 2.
      $$


    • The arithmetic function is additive, since $A(nm)=A(n)+A(m)$ only for co-prime $n$ and $m$, e.g.
      $$
      log 2 + log 3=A(6)=A(2cdot 3) = A(2)+A(3)= log 2 + log 3
      $$


    • You can apply the Möbius Inversion to it. You'll get:
      $$
      mu(n)Lambda(n)=sum_{d|n} mu(d) A(n/d),
      $$

      e.g. (where I write only terms with $mu(d)neq 0$) $$0=mu(12)Lambda(12)=mu(6)A(2)+mu(3)A(4)+mu(2)A(6)+mu(1)A(12)\ =log 2-log 2-(log 2+log 3)+(log 2+log 3)=0$$





    Was the additive arithmetic function $A(n)$ ever used in any context?











    share|cite|improve this question


























      up vote
      4
      down vote

      favorite









      up vote
      4
      down vote

      favorite











      Definition: Let $n=prod_k p_k^{c_k}$, with $p_k in mathbb P$ and
      $$
      A(n)=sum_{d|n} mu(d)Lambda(d)=sum_limits{c_kneq 0} log p_k ,
      $$




      with the Möbius function $mu(n)$, which is:





      • $μ(n) = pm 1$ if $n$ is a square-free positive integer with an even/odd number of prime factors.


      • $μ(n) = 0$ if $n$ has a squared prime factor.


      And the von Mangoldt function $Λ(n)$, defined as
      $$
      Lambda(n) = begin{cases} log p & text{if }n=p^k text{ for some prime } p text{ and integer } k ge 1, \ 0 & text{otherwise.} end{cases}
      $$






      Properties of $A(n)$:




      • $A(cdot)$ basically takes every number $n$ to a sum of logarithms of prime factors, e.g.
        $$
        A(12)=A(2^23)=log 2 + log 3=A(6);\
        A(4)=A(2)=log 2.
        $$


      • The arithmetic function is additive, since $A(nm)=A(n)+A(m)$ only for co-prime $n$ and $m$, e.g.
        $$
        log 2 + log 3=A(6)=A(2cdot 3) = A(2)+A(3)= log 2 + log 3
        $$


      • You can apply the Möbius Inversion to it. You'll get:
        $$
        mu(n)Lambda(n)=sum_{d|n} mu(d) A(n/d),
        $$

        e.g. (where I write only terms with $mu(d)neq 0$) $$0=mu(12)Lambda(12)=mu(6)A(2)+mu(3)A(4)+mu(2)A(6)+mu(1)A(12)\ =log 2-log 2-(log 2+log 3)+(log 2+log 3)=0$$





      Was the additive arithmetic function $A(n)$ ever used in any context?











      share|cite|improve this question















      Definition: Let $n=prod_k p_k^{c_k}$, with $p_k in mathbb P$ and
      $$
      A(n)=sum_{d|n} mu(d)Lambda(d)=sum_limits{c_kneq 0} log p_k ,
      $$




      with the Möbius function $mu(n)$, which is:





      • $μ(n) = pm 1$ if $n$ is a square-free positive integer with an even/odd number of prime factors.


      • $μ(n) = 0$ if $n$ has a squared prime factor.


      And the von Mangoldt function $Λ(n)$, defined as
      $$
      Lambda(n) = begin{cases} log p & text{if }n=p^k text{ for some prime } p text{ and integer } k ge 1, \ 0 & text{otherwise.} end{cases}
      $$






      Properties of $A(n)$:




      • $A(cdot)$ basically takes every number $n$ to a sum of logarithms of prime factors, e.g.
        $$
        A(12)=A(2^23)=log 2 + log 3=A(6);\
        A(4)=A(2)=log 2.
        $$


      • The arithmetic function is additive, since $A(nm)=A(n)+A(m)$ only for co-prime $n$ and $m$, e.g.
        $$
        log 2 + log 3=A(6)=A(2cdot 3) = A(2)+A(3)= log 2 + log 3
        $$


      • You can apply the Möbius Inversion to it. You'll get:
        $$
        mu(n)Lambda(n)=sum_{d|n} mu(d) A(n/d),
        $$

        e.g. (where I write only terms with $mu(d)neq 0$) $$0=mu(12)Lambda(12)=mu(6)A(2)+mu(3)A(4)+mu(2)A(6)+mu(1)A(12)\ =log 2-log 2-(log 2+log 3)+(log 2+log 3)=0$$





      Was the additive arithmetic function $A(n)$ ever used in any context?








      number-theory reference-request arithmetic-functions mobius-inversion mobius-function






      share|cite|improve this question















      share|cite|improve this question













      share|cite|improve this question




      share|cite|improve this question








      edited Dec 4 at 13:50

























      asked Sep 2 '15 at 22:08









      draks ...

      11.6k644127




      11.6k644127






















          2 Answers
          2






          active

          oldest

          votes

















          up vote
          1
          down vote



          accepted










          I cite from here:




          Let $mathrm{rad}(n)$ denote the radical of an integer $n$, which is the product of the distinct prime numbers dividing n. Or equivalently, $$mathrm{rad}(n)=prod_{scriptstyle pmid natop ptext{ prime}}p.$$ Assume $mathrm{rad}(1)=1$, so that $mathrm{rad}(n)$ is multiplicative.




          So $$A(n)=logmathrm{rad}(n) ;text{ or }; mathrm{rad}(n)=exp{left(sum_{d|n} mu(d)Lambda(d)right)}.$$
          Then Wiki:Radical of an integer states that:




          One of the most striking applications of the notion of radical occurs in the abc conjecture, which states that, for any $ε > 0$, there exists a finite $K_ε$ such that, for all triples of coprime positive integers $a, b,$ and $c $ satisfying $a + b = c$,
          $$
          c < K_varepsilon, operatorname{rad}(abc)^{1 + varepsilon}
          $$
          Furthermore, it can be shown that the nilpotent elements of $mathbb{Z}/nmathbb{Z}$ are all of the multiples of $operatorname{rad}(n)$.




          More references at OEIS:A007947...






          share|cite|improve this answer






























            up vote
            0
            down vote













            Given the unexplanatory tone of many number theory expositions, it is, in fact, reasonable to ask this question, I think... insofar as there is a good explanation, apart from the artifactual one.



            That is, the Riemann Explicit Formula, as reformulated a bit by von Mangoldt, is an exact (not merely asymptotic) equality of a sum over primes and a sum over zeros of the zeta function. The sum over primes, at best, is not quite just $sum_p 1$, but, perhaps most simply and most naturally, a sum of $log p$ over prime powers $p^m$. That is, the "left-hand side" is $sum_{m,p:p^m<T}log p$. That is, one side is a sum over prime powers under a given bound, and the weight of the counting is $log p$. This is an immediate and transparent artifact of the complex analysis the extracts the equality. No imagination required ... beyond the profound insight to do the thing at all... :)



            The understandable confusion arises from both unexplanatory sequels that presume one knows the context, as well as from knock-off derivative work that takes whatever is found in books and papers and unthinkingly fools around with it.



            Thus, the short answer is that there are compelling reasons for the appearance of this weighting scheme. Sure, it is not what the most-naive/ideal program would ask for, but it is somehow the perfectly correct answer. The more naive question of "counting primes" is somehow incorrectly posed... in the sense that one must go from the clear (with RH or not...) statement of the explicit formula to messier assertions about the naive-but-awkward formulation.



            Sure, we could say that the more-sophisticated answer dodges the original question. Or, we could say that the original question was in some sense doomed, because it could not admit as simple an answer as we hoped, while the more-complicated question allowed a good answer.






            share|cite|improve this answer





















            • hmm, I don't get what you trying to say...
              – draks ...
              Sep 10 '15 at 10:44










            • In brief, the von Mangoldt function arises naturally, fairly inevitably, rather than just being made up. The fact that it's not what we might wish it to be is somewhat irrelevant. That is, the most obvious "count primes" function is not as natural as counting weighted by the von Mangoldt function. That kind of thing. This becomes clear in the Riemann Explicit formula, in Guinand-Weil extension of it, and so on.
              – paul garrett
              Sep 10 '15 at 18:01











            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%2f1418964%2fwas-this-arithmetic-m%25c3%25b6bius-mangoldt-function-ever-used-for-something%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










            I cite from here:




            Let $mathrm{rad}(n)$ denote the radical of an integer $n$, which is the product of the distinct prime numbers dividing n. Or equivalently, $$mathrm{rad}(n)=prod_{scriptstyle pmid natop ptext{ prime}}p.$$ Assume $mathrm{rad}(1)=1$, so that $mathrm{rad}(n)$ is multiplicative.




            So $$A(n)=logmathrm{rad}(n) ;text{ or }; mathrm{rad}(n)=exp{left(sum_{d|n} mu(d)Lambda(d)right)}.$$
            Then Wiki:Radical of an integer states that:




            One of the most striking applications of the notion of radical occurs in the abc conjecture, which states that, for any $ε > 0$, there exists a finite $K_ε$ such that, for all triples of coprime positive integers $a, b,$ and $c $ satisfying $a + b = c$,
            $$
            c < K_varepsilon, operatorname{rad}(abc)^{1 + varepsilon}
            $$
            Furthermore, it can be shown that the nilpotent elements of $mathbb{Z}/nmathbb{Z}$ are all of the multiples of $operatorname{rad}(n)$.




            More references at OEIS:A007947...






            share|cite|improve this answer



























              up vote
              1
              down vote



              accepted










              I cite from here:




              Let $mathrm{rad}(n)$ denote the radical of an integer $n$, which is the product of the distinct prime numbers dividing n. Or equivalently, $$mathrm{rad}(n)=prod_{scriptstyle pmid natop ptext{ prime}}p.$$ Assume $mathrm{rad}(1)=1$, so that $mathrm{rad}(n)$ is multiplicative.




              So $$A(n)=logmathrm{rad}(n) ;text{ or }; mathrm{rad}(n)=exp{left(sum_{d|n} mu(d)Lambda(d)right)}.$$
              Then Wiki:Radical of an integer states that:




              One of the most striking applications of the notion of radical occurs in the abc conjecture, which states that, for any $ε > 0$, there exists a finite $K_ε$ such that, for all triples of coprime positive integers $a, b,$ and $c $ satisfying $a + b = c$,
              $$
              c < K_varepsilon, operatorname{rad}(abc)^{1 + varepsilon}
              $$
              Furthermore, it can be shown that the nilpotent elements of $mathbb{Z}/nmathbb{Z}$ are all of the multiples of $operatorname{rad}(n)$.




              More references at OEIS:A007947...






              share|cite|improve this answer

























                up vote
                1
                down vote



                accepted







                up vote
                1
                down vote



                accepted






                I cite from here:




                Let $mathrm{rad}(n)$ denote the radical of an integer $n$, which is the product of the distinct prime numbers dividing n. Or equivalently, $$mathrm{rad}(n)=prod_{scriptstyle pmid natop ptext{ prime}}p.$$ Assume $mathrm{rad}(1)=1$, so that $mathrm{rad}(n)$ is multiplicative.




                So $$A(n)=logmathrm{rad}(n) ;text{ or }; mathrm{rad}(n)=exp{left(sum_{d|n} mu(d)Lambda(d)right)}.$$
                Then Wiki:Radical of an integer states that:




                One of the most striking applications of the notion of radical occurs in the abc conjecture, which states that, for any $ε > 0$, there exists a finite $K_ε$ such that, for all triples of coprime positive integers $a, b,$ and $c $ satisfying $a + b = c$,
                $$
                c < K_varepsilon, operatorname{rad}(abc)^{1 + varepsilon}
                $$
                Furthermore, it can be shown that the nilpotent elements of $mathbb{Z}/nmathbb{Z}$ are all of the multiples of $operatorname{rad}(n)$.




                More references at OEIS:A007947...






                share|cite|improve this answer














                I cite from here:




                Let $mathrm{rad}(n)$ denote the radical of an integer $n$, which is the product of the distinct prime numbers dividing n. Or equivalently, $$mathrm{rad}(n)=prod_{scriptstyle pmid natop ptext{ prime}}p.$$ Assume $mathrm{rad}(1)=1$, so that $mathrm{rad}(n)$ is multiplicative.




                So $$A(n)=logmathrm{rad}(n) ;text{ or }; mathrm{rad}(n)=exp{left(sum_{d|n} mu(d)Lambda(d)right)}.$$
                Then Wiki:Radical of an integer states that:




                One of the most striking applications of the notion of radical occurs in the abc conjecture, which states that, for any $ε > 0$, there exists a finite $K_ε$ such that, for all triples of coprime positive integers $a, b,$ and $c $ satisfying $a + b = c$,
                $$
                c < K_varepsilon, operatorname{rad}(abc)^{1 + varepsilon}
                $$
                Furthermore, it can be shown that the nilpotent elements of $mathbb{Z}/nmathbb{Z}$ are all of the multiples of $operatorname{rad}(n)$.




                More references at OEIS:A007947...







                share|cite|improve this answer














                share|cite|improve this answer



                share|cite|improve this answer








                edited Apr 13 '17 at 12:21









                Community

                1




                1










                answered Nov 9 '15 at 11:49









                draks ...

                11.6k644127




                11.6k644127






















                    up vote
                    0
                    down vote













                    Given the unexplanatory tone of many number theory expositions, it is, in fact, reasonable to ask this question, I think... insofar as there is a good explanation, apart from the artifactual one.



                    That is, the Riemann Explicit Formula, as reformulated a bit by von Mangoldt, is an exact (not merely asymptotic) equality of a sum over primes and a sum over zeros of the zeta function. The sum over primes, at best, is not quite just $sum_p 1$, but, perhaps most simply and most naturally, a sum of $log p$ over prime powers $p^m$. That is, the "left-hand side" is $sum_{m,p:p^m<T}log p$. That is, one side is a sum over prime powers under a given bound, and the weight of the counting is $log p$. This is an immediate and transparent artifact of the complex analysis the extracts the equality. No imagination required ... beyond the profound insight to do the thing at all... :)



                    The understandable confusion arises from both unexplanatory sequels that presume one knows the context, as well as from knock-off derivative work that takes whatever is found in books and papers and unthinkingly fools around with it.



                    Thus, the short answer is that there are compelling reasons for the appearance of this weighting scheme. Sure, it is not what the most-naive/ideal program would ask for, but it is somehow the perfectly correct answer. The more naive question of "counting primes" is somehow incorrectly posed... in the sense that one must go from the clear (with RH or not...) statement of the explicit formula to messier assertions about the naive-but-awkward formulation.



                    Sure, we could say that the more-sophisticated answer dodges the original question. Or, we could say that the original question was in some sense doomed, because it could not admit as simple an answer as we hoped, while the more-complicated question allowed a good answer.






                    share|cite|improve this answer





















                    • hmm, I don't get what you trying to say...
                      – draks ...
                      Sep 10 '15 at 10:44










                    • In brief, the von Mangoldt function arises naturally, fairly inevitably, rather than just being made up. The fact that it's not what we might wish it to be is somewhat irrelevant. That is, the most obvious "count primes" function is not as natural as counting weighted by the von Mangoldt function. That kind of thing. This becomes clear in the Riemann Explicit formula, in Guinand-Weil extension of it, and so on.
                      – paul garrett
                      Sep 10 '15 at 18:01















                    up vote
                    0
                    down vote













                    Given the unexplanatory tone of many number theory expositions, it is, in fact, reasonable to ask this question, I think... insofar as there is a good explanation, apart from the artifactual one.



                    That is, the Riemann Explicit Formula, as reformulated a bit by von Mangoldt, is an exact (not merely asymptotic) equality of a sum over primes and a sum over zeros of the zeta function. The sum over primes, at best, is not quite just $sum_p 1$, but, perhaps most simply and most naturally, a sum of $log p$ over prime powers $p^m$. That is, the "left-hand side" is $sum_{m,p:p^m<T}log p$. That is, one side is a sum over prime powers under a given bound, and the weight of the counting is $log p$. This is an immediate and transparent artifact of the complex analysis the extracts the equality. No imagination required ... beyond the profound insight to do the thing at all... :)



                    The understandable confusion arises from both unexplanatory sequels that presume one knows the context, as well as from knock-off derivative work that takes whatever is found in books and papers and unthinkingly fools around with it.



                    Thus, the short answer is that there are compelling reasons for the appearance of this weighting scheme. Sure, it is not what the most-naive/ideal program would ask for, but it is somehow the perfectly correct answer. The more naive question of "counting primes" is somehow incorrectly posed... in the sense that one must go from the clear (with RH or not...) statement of the explicit formula to messier assertions about the naive-but-awkward formulation.



                    Sure, we could say that the more-sophisticated answer dodges the original question. Or, we could say that the original question was in some sense doomed, because it could not admit as simple an answer as we hoped, while the more-complicated question allowed a good answer.






                    share|cite|improve this answer





















                    • hmm, I don't get what you trying to say...
                      – draks ...
                      Sep 10 '15 at 10:44










                    • In brief, the von Mangoldt function arises naturally, fairly inevitably, rather than just being made up. The fact that it's not what we might wish it to be is somewhat irrelevant. That is, the most obvious "count primes" function is not as natural as counting weighted by the von Mangoldt function. That kind of thing. This becomes clear in the Riemann Explicit formula, in Guinand-Weil extension of it, and so on.
                      – paul garrett
                      Sep 10 '15 at 18:01













                    up vote
                    0
                    down vote










                    up vote
                    0
                    down vote









                    Given the unexplanatory tone of many number theory expositions, it is, in fact, reasonable to ask this question, I think... insofar as there is a good explanation, apart from the artifactual one.



                    That is, the Riemann Explicit Formula, as reformulated a bit by von Mangoldt, is an exact (not merely asymptotic) equality of a sum over primes and a sum over zeros of the zeta function. The sum over primes, at best, is not quite just $sum_p 1$, but, perhaps most simply and most naturally, a sum of $log p$ over prime powers $p^m$. That is, the "left-hand side" is $sum_{m,p:p^m<T}log p$. That is, one side is a sum over prime powers under a given bound, and the weight of the counting is $log p$. This is an immediate and transparent artifact of the complex analysis the extracts the equality. No imagination required ... beyond the profound insight to do the thing at all... :)



                    The understandable confusion arises from both unexplanatory sequels that presume one knows the context, as well as from knock-off derivative work that takes whatever is found in books and papers and unthinkingly fools around with it.



                    Thus, the short answer is that there are compelling reasons for the appearance of this weighting scheme. Sure, it is not what the most-naive/ideal program would ask for, but it is somehow the perfectly correct answer. The more naive question of "counting primes" is somehow incorrectly posed... in the sense that one must go from the clear (with RH or not...) statement of the explicit formula to messier assertions about the naive-but-awkward formulation.



                    Sure, we could say that the more-sophisticated answer dodges the original question. Or, we could say that the original question was in some sense doomed, because it could not admit as simple an answer as we hoped, while the more-complicated question allowed a good answer.






                    share|cite|improve this answer












                    Given the unexplanatory tone of many number theory expositions, it is, in fact, reasonable to ask this question, I think... insofar as there is a good explanation, apart from the artifactual one.



                    That is, the Riemann Explicit Formula, as reformulated a bit by von Mangoldt, is an exact (not merely asymptotic) equality of a sum over primes and a sum over zeros of the zeta function. The sum over primes, at best, is not quite just $sum_p 1$, but, perhaps most simply and most naturally, a sum of $log p$ over prime powers $p^m$. That is, the "left-hand side" is $sum_{m,p:p^m<T}log p$. That is, one side is a sum over prime powers under a given bound, and the weight of the counting is $log p$. This is an immediate and transparent artifact of the complex analysis the extracts the equality. No imagination required ... beyond the profound insight to do the thing at all... :)



                    The understandable confusion arises from both unexplanatory sequels that presume one knows the context, as well as from knock-off derivative work that takes whatever is found in books and papers and unthinkingly fools around with it.



                    Thus, the short answer is that there are compelling reasons for the appearance of this weighting scheme. Sure, it is not what the most-naive/ideal program would ask for, but it is somehow the perfectly correct answer. The more naive question of "counting primes" is somehow incorrectly posed... in the sense that one must go from the clear (with RH or not...) statement of the explicit formula to messier assertions about the naive-but-awkward formulation.



                    Sure, we could say that the more-sophisticated answer dodges the original question. Or, we could say that the original question was in some sense doomed, because it could not admit as simple an answer as we hoped, while the more-complicated question allowed a good answer.







                    share|cite|improve this answer












                    share|cite|improve this answer



                    share|cite|improve this answer










                    answered Sep 2 '15 at 22:34









                    paul garrett

                    31.4k361117




                    31.4k361117












                    • hmm, I don't get what you trying to say...
                      – draks ...
                      Sep 10 '15 at 10:44










                    • In brief, the von Mangoldt function arises naturally, fairly inevitably, rather than just being made up. The fact that it's not what we might wish it to be is somewhat irrelevant. That is, the most obvious "count primes" function is not as natural as counting weighted by the von Mangoldt function. That kind of thing. This becomes clear in the Riemann Explicit formula, in Guinand-Weil extension of it, and so on.
                      – paul garrett
                      Sep 10 '15 at 18:01


















                    • hmm, I don't get what you trying to say...
                      – draks ...
                      Sep 10 '15 at 10:44










                    • In brief, the von Mangoldt function arises naturally, fairly inevitably, rather than just being made up. The fact that it's not what we might wish it to be is somewhat irrelevant. That is, the most obvious "count primes" function is not as natural as counting weighted by the von Mangoldt function. That kind of thing. This becomes clear in the Riemann Explicit formula, in Guinand-Weil extension of it, and so on.
                      – paul garrett
                      Sep 10 '15 at 18:01
















                    hmm, I don't get what you trying to say...
                    – draks ...
                    Sep 10 '15 at 10:44




                    hmm, I don't get what you trying to say...
                    – draks ...
                    Sep 10 '15 at 10:44












                    In brief, the von Mangoldt function arises naturally, fairly inevitably, rather than just being made up. The fact that it's not what we might wish it to be is somewhat irrelevant. That is, the most obvious "count primes" function is not as natural as counting weighted by the von Mangoldt function. That kind of thing. This becomes clear in the Riemann Explicit formula, in Guinand-Weil extension of it, and so on.
                    – paul garrett
                    Sep 10 '15 at 18:01




                    In brief, the von Mangoldt function arises naturally, fairly inevitably, rather than just being made up. The fact that it's not what we might wish it to be is somewhat irrelevant. That is, the most obvious "count primes" function is not as natural as counting weighted by the von Mangoldt function. That kind of thing. This becomes clear in the Riemann Explicit formula, in Guinand-Weil extension of it, and so on.
                    – paul garrett
                    Sep 10 '15 at 18:01


















                    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%2f1418964%2fwas-this-arithmetic-m%25c3%25b6bius-mangoldt-function-ever-used-for-something%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

                    Måne

                    Storängen

                    VLT Carioca