Why is it Euler's 'Totient' Function?












9














The function $phi(n)$ calculates the number of positive integers $k leqslant n space , gcd(k,n)=1$. It was found by mathematician Leonhard Euler. In 1879, mathematician J.J.Sylvester coined the term 'totient' function. What is the meaning of the word 'totient' in the context? Why was the name coined for the function?



I have received replies that 'tot' refers to 'that many, so many' in Latin. What about the suffix 'ient'? It can be seen in words such as 'quotient' etc. Finally isn't there any reference to 'relatively prime numbers' ?










share|cite|improve this question




















  • 2




    Here's an answer by Robert Israel.
    – Mason
    Dec 13 '18 at 15:38






  • 2




    The History of Science and Mathematics Stack Exchange seems like a better place for this question.
    – Blue
    Dec 13 '18 at 16:49






  • 2




    This has an answer at english.stackexchange.com/questions/23694/…
    – Tesseract
    Dec 28 '18 at 22:18
















9














The function $phi(n)$ calculates the number of positive integers $k leqslant n space , gcd(k,n)=1$. It was found by mathematician Leonhard Euler. In 1879, mathematician J.J.Sylvester coined the term 'totient' function. What is the meaning of the word 'totient' in the context? Why was the name coined for the function?



I have received replies that 'tot' refers to 'that many, so many' in Latin. What about the suffix 'ient'? It can be seen in words such as 'quotient' etc. Finally isn't there any reference to 'relatively prime numbers' ?










share|cite|improve this question




















  • 2




    Here's an answer by Robert Israel.
    – Mason
    Dec 13 '18 at 15:38






  • 2




    The History of Science and Mathematics Stack Exchange seems like a better place for this question.
    – Blue
    Dec 13 '18 at 16:49






  • 2




    This has an answer at english.stackexchange.com/questions/23694/…
    – Tesseract
    Dec 28 '18 at 22:18














9












9








9


0





The function $phi(n)$ calculates the number of positive integers $k leqslant n space , gcd(k,n)=1$. It was found by mathematician Leonhard Euler. In 1879, mathematician J.J.Sylvester coined the term 'totient' function. What is the meaning of the word 'totient' in the context? Why was the name coined for the function?



I have received replies that 'tot' refers to 'that many, so many' in Latin. What about the suffix 'ient'? It can be seen in words such as 'quotient' etc. Finally isn't there any reference to 'relatively prime numbers' ?










share|cite|improve this question















The function $phi(n)$ calculates the number of positive integers $k leqslant n space , gcd(k,n)=1$. It was found by mathematician Leonhard Euler. In 1879, mathematician J.J.Sylvester coined the term 'totient' function. What is the meaning of the word 'totient' in the context? Why was the name coined for the function?



I have received replies that 'tot' refers to 'that many, so many' in Latin. What about the suffix 'ient'? It can be seen in words such as 'quotient' etc. Finally isn't there any reference to 'relatively prime numbers' ?







number-theory terminology math-history






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Jan 3 at 22:34









Pierre-Guy Plamondon

8,75011639




8,75011639










asked Dec 13 '18 at 15:31









HaranHaran

810322




810322








  • 2




    Here's an answer by Robert Israel.
    – Mason
    Dec 13 '18 at 15:38






  • 2




    The History of Science and Mathematics Stack Exchange seems like a better place for this question.
    – Blue
    Dec 13 '18 at 16:49






  • 2




    This has an answer at english.stackexchange.com/questions/23694/…
    – Tesseract
    Dec 28 '18 at 22:18














  • 2




    Here's an answer by Robert Israel.
    – Mason
    Dec 13 '18 at 15:38






  • 2




    The History of Science and Mathematics Stack Exchange seems like a better place for this question.
    – Blue
    Dec 13 '18 at 16:49






  • 2




    This has an answer at english.stackexchange.com/questions/23694/…
    – Tesseract
    Dec 28 '18 at 22:18








2




2




Here's an answer by Robert Israel.
– Mason
Dec 13 '18 at 15:38




Here's an answer by Robert Israel.
– Mason
Dec 13 '18 at 15:38




2




2




The History of Science and Mathematics Stack Exchange seems like a better place for this question.
– Blue
Dec 13 '18 at 16:49




The History of Science and Mathematics Stack Exchange seems like a better place for this question.
– Blue
Dec 13 '18 at 16:49




2




2




This has an answer at english.stackexchange.com/questions/23694/…
– Tesseract
Dec 28 '18 at 22:18




This has an answer at english.stackexchange.com/questions/23694/…
– Tesseract
Dec 28 '18 at 22:18










5 Answers
5






active

oldest

votes


















2





+50









The Latin tot is correct enough as an origin for the root, but the suffix '-iens' doesn't originate with Sylvester either who was undoubtedly thinking of the already fully-formed word totiens when he coined 'totient.' Compare this to how quotiens enters into English as 'quotient.'



Sylvester knew Latin well enough that he would have been aware of the parallel between totiens and quotiens, which is actually a very manifest parallel since they function together as correlative conjunctions. A clause will introduce quotiens - how often; the next clause will answer totiens - this often.



ex:
quotiens doces, totiens disce. 'Learn as often as you teach.' (literally, 'as often as you teach, learn this often.')



Correlative conjunctions like this are common in Latin.
Here's another you'll recognize:



quantum - how much, tantum - this much.



Anyway, it seems to me that the word totient is meant to refer to the abstract notion of saying 'here is how many there are.' It doesn't seem to reference the quality of being relatively prime or any other quality.



(But speaking of 'qualities,' there's also qualis - what kind, talis - this kind, which hopefully goes to demonstrate how common these q-t correlatives are.)






share|cite|improve this answer










New contributor




Danny M is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.


























    3














    It comes from the Latin tot--"that many, so many" (as in "total").






    share|cite|improve this answer





















    • I'm guessing that totient = tot + ient where tot refers to what you said and ient, to the suffix such as quotient. Where is the source for this answer?
      – Haran
      Dec 13 '18 at 15:51



















    3














    Going with a similar word: quotient



    quotiens (how many times) = quot (how many) + tiens (times)



    If totient has a similar origin, than it would mean "that many times" or "all the times". It probably refers to "all the numbers" coprime with $n$.



    In latin "totus" means "all" or "whole" - see under the IE root teuta-






    share|cite|improve this answer





















    • (+1) from me. However, is there any connection with relatively prime numbers and his etymology?
      – Haran
      Dec 31 '18 at 10:25










    • Not as far as I can tell. The name "totient" doesn't seem to refer specifically to relative prime numbers. It is not something like "coprime totient function".
      – Ferred
      Dec 31 '18 at 11:04



















    2














    The word totient is made from two latin words,” tot”, meaning so much, as many, or more archaically from the word “totum”, meaning whole or total (ref 1), and a suffix “ient” meaning, more or less, the process by which the desired total is obtained. That process is defined by the ф (n) equation you mentioned, and that is where the relatively prime instructions reside within the name Totient.

    Ref 1 The Oxford Dictionary of Word Histories. 2002, pages 516-517 Oxford University Press






    share|cite|improve this answer





























      0














      I want to give a reference of this. I have searched the internet after seeing your question and I felt that I can't add anything new with this answer. So instead of copying, I can give you this reference; I hope this will help you.






      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',
        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%2f3038160%2fwhy-is-it-eulers-totient-function%23new-answer', 'question_page');
        }
        );

        Post as a guest















        Required, but never shown

























        5 Answers
        5






        active

        oldest

        votes








        5 Answers
        5






        active

        oldest

        votes









        active

        oldest

        votes






        active

        oldest

        votes









        2





        +50









        The Latin tot is correct enough as an origin for the root, but the suffix '-iens' doesn't originate with Sylvester either who was undoubtedly thinking of the already fully-formed word totiens when he coined 'totient.' Compare this to how quotiens enters into English as 'quotient.'



        Sylvester knew Latin well enough that he would have been aware of the parallel between totiens and quotiens, which is actually a very manifest parallel since they function together as correlative conjunctions. A clause will introduce quotiens - how often; the next clause will answer totiens - this often.



        ex:
        quotiens doces, totiens disce. 'Learn as often as you teach.' (literally, 'as often as you teach, learn this often.')



        Correlative conjunctions like this are common in Latin.
        Here's another you'll recognize:



        quantum - how much, tantum - this much.



        Anyway, it seems to me that the word totient is meant to refer to the abstract notion of saying 'here is how many there are.' It doesn't seem to reference the quality of being relatively prime or any other quality.



        (But speaking of 'qualities,' there's also qualis - what kind, talis - this kind, which hopefully goes to demonstrate how common these q-t correlatives are.)






        share|cite|improve this answer










        New contributor




        Danny M is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
        Check out our Code of Conduct.























          2





          +50









          The Latin tot is correct enough as an origin for the root, but the suffix '-iens' doesn't originate with Sylvester either who was undoubtedly thinking of the already fully-formed word totiens when he coined 'totient.' Compare this to how quotiens enters into English as 'quotient.'



          Sylvester knew Latin well enough that he would have been aware of the parallel between totiens and quotiens, which is actually a very manifest parallel since they function together as correlative conjunctions. A clause will introduce quotiens - how often; the next clause will answer totiens - this often.



          ex:
          quotiens doces, totiens disce. 'Learn as often as you teach.' (literally, 'as often as you teach, learn this often.')



          Correlative conjunctions like this are common in Latin.
          Here's another you'll recognize:



          quantum - how much, tantum - this much.



          Anyway, it seems to me that the word totient is meant to refer to the abstract notion of saying 'here is how many there are.' It doesn't seem to reference the quality of being relatively prime or any other quality.



          (But speaking of 'qualities,' there's also qualis - what kind, talis - this kind, which hopefully goes to demonstrate how common these q-t correlatives are.)






          share|cite|improve this answer










          New contributor




          Danny M is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
          Check out our Code of Conduct.





















            2





            +50







            2





            +50



            2




            +50




            The Latin tot is correct enough as an origin for the root, but the suffix '-iens' doesn't originate with Sylvester either who was undoubtedly thinking of the already fully-formed word totiens when he coined 'totient.' Compare this to how quotiens enters into English as 'quotient.'



            Sylvester knew Latin well enough that he would have been aware of the parallel between totiens and quotiens, which is actually a very manifest parallel since they function together as correlative conjunctions. A clause will introduce quotiens - how often; the next clause will answer totiens - this often.



            ex:
            quotiens doces, totiens disce. 'Learn as often as you teach.' (literally, 'as often as you teach, learn this often.')



            Correlative conjunctions like this are common in Latin.
            Here's another you'll recognize:



            quantum - how much, tantum - this much.



            Anyway, it seems to me that the word totient is meant to refer to the abstract notion of saying 'here is how many there are.' It doesn't seem to reference the quality of being relatively prime or any other quality.



            (But speaking of 'qualities,' there's also qualis - what kind, talis - this kind, which hopefully goes to demonstrate how common these q-t correlatives are.)






            share|cite|improve this answer










            New contributor




            Danny M is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
            Check out our Code of Conduct.









            The Latin tot is correct enough as an origin for the root, but the suffix '-iens' doesn't originate with Sylvester either who was undoubtedly thinking of the already fully-formed word totiens when he coined 'totient.' Compare this to how quotiens enters into English as 'quotient.'



            Sylvester knew Latin well enough that he would have been aware of the parallel between totiens and quotiens, which is actually a very manifest parallel since they function together as correlative conjunctions. A clause will introduce quotiens - how often; the next clause will answer totiens - this often.



            ex:
            quotiens doces, totiens disce. 'Learn as often as you teach.' (literally, 'as often as you teach, learn this often.')



            Correlative conjunctions like this are common in Latin.
            Here's another you'll recognize:



            quantum - how much, tantum - this much.



            Anyway, it seems to me that the word totient is meant to refer to the abstract notion of saying 'here is how many there are.' It doesn't seem to reference the quality of being relatively prime or any other quality.



            (But speaking of 'qualities,' there's also qualis - what kind, talis - this kind, which hopefully goes to demonstrate how common these q-t correlatives are.)







            share|cite|improve this answer










            New contributor




            Danny M is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
            Check out our Code of Conduct.









            share|cite|improve this answer



            share|cite|improve this answer








            edited Jan 3 at 20:19





















            New contributor




            Danny M is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
            Check out our Code of Conduct.









            answered Jan 3 at 19:18









            Danny MDanny M

            862




            862




            New contributor




            Danny M is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
            Check out our Code of Conduct.





            New contributor





            Danny M is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
            Check out our Code of Conduct.






            Danny M is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
            Check out our Code of Conduct.























                3














                It comes from the Latin tot--"that many, so many" (as in "total").






                share|cite|improve this answer





















                • I'm guessing that totient = tot + ient where tot refers to what you said and ient, to the suffix such as quotient. Where is the source for this answer?
                  – Haran
                  Dec 13 '18 at 15:51
















                3














                It comes from the Latin tot--"that many, so many" (as in "total").






                share|cite|improve this answer





















                • I'm guessing that totient = tot + ient where tot refers to what you said and ient, to the suffix such as quotient. Where is the source for this answer?
                  – Haran
                  Dec 13 '18 at 15:51














                3












                3








                3






                It comes from the Latin tot--"that many, so many" (as in "total").






                share|cite|improve this answer












                It comes from the Latin tot--"that many, so many" (as in "total").







                share|cite|improve this answer












                share|cite|improve this answer



                share|cite|improve this answer










                answered Dec 13 '18 at 15:38









                David G. StorkDavid G. Stork

                9,98021232




                9,98021232












                • I'm guessing that totient = tot + ient where tot refers to what you said and ient, to the suffix such as quotient. Where is the source for this answer?
                  – Haran
                  Dec 13 '18 at 15:51


















                • I'm guessing that totient = tot + ient where tot refers to what you said and ient, to the suffix such as quotient. Where is the source for this answer?
                  – Haran
                  Dec 13 '18 at 15:51
















                I'm guessing that totient = tot + ient where tot refers to what you said and ient, to the suffix such as quotient. Where is the source for this answer?
                – Haran
                Dec 13 '18 at 15:51




                I'm guessing that totient = tot + ient where tot refers to what you said and ient, to the suffix such as quotient. Where is the source for this answer?
                – Haran
                Dec 13 '18 at 15:51











                3














                Going with a similar word: quotient



                quotiens (how many times) = quot (how many) + tiens (times)



                If totient has a similar origin, than it would mean "that many times" or "all the times". It probably refers to "all the numbers" coprime with $n$.



                In latin "totus" means "all" or "whole" - see under the IE root teuta-






                share|cite|improve this answer





















                • (+1) from me. However, is there any connection with relatively prime numbers and his etymology?
                  – Haran
                  Dec 31 '18 at 10:25










                • Not as far as I can tell. The name "totient" doesn't seem to refer specifically to relative prime numbers. It is not something like "coprime totient function".
                  – Ferred
                  Dec 31 '18 at 11:04
















                3














                Going with a similar word: quotient



                quotiens (how many times) = quot (how many) + tiens (times)



                If totient has a similar origin, than it would mean "that many times" or "all the times". It probably refers to "all the numbers" coprime with $n$.



                In latin "totus" means "all" or "whole" - see under the IE root teuta-






                share|cite|improve this answer





















                • (+1) from me. However, is there any connection with relatively prime numbers and his etymology?
                  – Haran
                  Dec 31 '18 at 10:25










                • Not as far as I can tell. The name "totient" doesn't seem to refer specifically to relative prime numbers. It is not something like "coprime totient function".
                  – Ferred
                  Dec 31 '18 at 11:04














                3












                3








                3






                Going with a similar word: quotient



                quotiens (how many times) = quot (how many) + tiens (times)



                If totient has a similar origin, than it would mean "that many times" or "all the times". It probably refers to "all the numbers" coprime with $n$.



                In latin "totus" means "all" or "whole" - see under the IE root teuta-






                share|cite|improve this answer












                Going with a similar word: quotient



                quotiens (how many times) = quot (how many) + tiens (times)



                If totient has a similar origin, than it would mean "that many times" or "all the times". It probably refers to "all the numbers" coprime with $n$.



                In latin "totus" means "all" or "whole" - see under the IE root teuta-







                share|cite|improve this answer












                share|cite|improve this answer



                share|cite|improve this answer










                answered Dec 31 '18 at 10:22









                FerredFerred

                763




                763












                • (+1) from me. However, is there any connection with relatively prime numbers and his etymology?
                  – Haran
                  Dec 31 '18 at 10:25










                • Not as far as I can tell. The name "totient" doesn't seem to refer specifically to relative prime numbers. It is not something like "coprime totient function".
                  – Ferred
                  Dec 31 '18 at 11:04


















                • (+1) from me. However, is there any connection with relatively prime numbers and his etymology?
                  – Haran
                  Dec 31 '18 at 10:25










                • Not as far as I can tell. The name "totient" doesn't seem to refer specifically to relative prime numbers. It is not something like "coprime totient function".
                  – Ferred
                  Dec 31 '18 at 11:04
















                (+1) from me. However, is there any connection with relatively prime numbers and his etymology?
                – Haran
                Dec 31 '18 at 10:25




                (+1) from me. However, is there any connection with relatively prime numbers and his etymology?
                – Haran
                Dec 31 '18 at 10:25












                Not as far as I can tell. The name "totient" doesn't seem to refer specifically to relative prime numbers. It is not something like "coprime totient function".
                – Ferred
                Dec 31 '18 at 11:04




                Not as far as I can tell. The name "totient" doesn't seem to refer specifically to relative prime numbers. It is not something like "coprime totient function".
                – Ferred
                Dec 31 '18 at 11:04











                2














                The word totient is made from two latin words,” tot”, meaning so much, as many, or more archaically from the word “totum”, meaning whole or total (ref 1), and a suffix “ient” meaning, more or less, the process by which the desired total is obtained. That process is defined by the ф (n) equation you mentioned, and that is where the relatively prime instructions reside within the name Totient.

                Ref 1 The Oxford Dictionary of Word Histories. 2002, pages 516-517 Oxford University Press






                share|cite|improve this answer


























                  2














                  The word totient is made from two latin words,” tot”, meaning so much, as many, or more archaically from the word “totum”, meaning whole or total (ref 1), and a suffix “ient” meaning, more or less, the process by which the desired total is obtained. That process is defined by the ф (n) equation you mentioned, and that is where the relatively prime instructions reside within the name Totient.

                  Ref 1 The Oxford Dictionary of Word Histories. 2002, pages 516-517 Oxford University Press






                  share|cite|improve this answer
























                    2












                    2








                    2






                    The word totient is made from two latin words,” tot”, meaning so much, as many, or more archaically from the word “totum”, meaning whole or total (ref 1), and a suffix “ient” meaning, more or less, the process by which the desired total is obtained. That process is defined by the ф (n) equation you mentioned, and that is where the relatively prime instructions reside within the name Totient.

                    Ref 1 The Oxford Dictionary of Word Histories. 2002, pages 516-517 Oxford University Press






                    share|cite|improve this answer












                    The word totient is made from two latin words,” tot”, meaning so much, as many, or more archaically from the word “totum”, meaning whole or total (ref 1), and a suffix “ient” meaning, more or less, the process by which the desired total is obtained. That process is defined by the ф (n) equation you mentioned, and that is where the relatively prime instructions reside within the name Totient.

                    Ref 1 The Oxford Dictionary of Word Histories. 2002, pages 516-517 Oxford University Press







                    share|cite|improve this answer












                    share|cite|improve this answer



                    share|cite|improve this answer










                    answered Jan 2 at 1:04









                    williamowilliamo

                    1065




                    1065























                        0














                        I want to give a reference of this. I have searched the internet after seeing your question and I felt that I can't add anything new with this answer. So instead of copying, I can give you this reference; I hope this will help you.






                        share|cite|improve this answer


























                          0














                          I want to give a reference of this. I have searched the internet after seeing your question and I felt that I can't add anything new with this answer. So instead of copying, I can give you this reference; I hope this will help you.






                          share|cite|improve this answer
























                            0












                            0








                            0






                            I want to give a reference of this. I have searched the internet after seeing your question and I felt that I can't add anything new with this answer. So instead of copying, I can give you this reference; I hope this will help you.






                            share|cite|improve this answer












                            I want to give a reference of this. I have searched the internet after seeing your question and I felt that I can't add anything new with this answer. So instead of copying, I can give you this reference; I hope this will help you.







                            share|cite|improve this answer












                            share|cite|improve this answer



                            share|cite|improve this answer










                            answered Jan 4 at 3:19









                            GimgimGimgim

                            1629




                            1629






























                                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%2f3038160%2fwhy-is-it-eulers-totient-function%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

                                An IMO inspired problem

                                Management

                                Has there ever been an instance of an active nuclear power plant within or near a war zone?