Hostname: page-component-586b7cd67f-l7hp2 Total loading time: 0 Render date: 2024-11-24T15:52:20.887Z Has data issue: false hasContentIssue false
  • English
  • Français

Summing Euler’s Φ -function

Published online by Cambridge University Press:  01 August 2016

Norman Routledge
Norman Routledge*
Affiliation:
24 Rothsay Street, Bermondsey, London SE1 4UE
Get access Rights & Permissions [Opens in a new window]

Extract

Euler’s Φ(n) is the number of positive integers n with no factor in common with n. We wish to calculate

This problem arises in connection with the Farey series Fn, i.e. all the fractions from 0/1 to 1/1 (inclusive) with denominator n in their lowest terms, in order of size, so that for example

Type
Articles
Information
The Mathematical Gazette , Volume 92 , Issue 524 , July 2008 , pp. 242 - 251
Copyright
Copyright © The Mathematical Association 2008

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1. Neville, E. H., The Farey series of order 1025, Cambridge University Press (1950).Google Scholar
2. Hardy, G. H. and Wright, E. M., An introduction to the theory of numbers (5th edn.) Clarendon Press, Oxford (1979).Google Scholar