Hostname: page-component-cd9895bd7-gvvz8 Total loading time: 0 Render date: 2024-12-24T13:15:28.820Z Has data issue: false hasContentIssue false

Euler's ø-function and its iterates

Published online by Cambridge University Press:  26 February 2010

P. Erdős
Affiliation:
Department of Mathematics, University of York, England.
R. R. Hall
Affiliation:
Department of Mathematics, University of York, England.
Get access

Extract

In this paper we continue our study of the values taken by Euler's ø-function begun in [1]–[3]. Let ør(n) be the iterated ø-function, that is ør(n) = ø{ør-1(n} where ø1 = ø1. Let

Type
Research Article
Copyright
Copyright © University College London 1977

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.Erdős, P.. “On the normal number of prime factors of p – 1 and some related problems concerning Euler's ø-function”, Quart. J. Math., 6 (1935), 205213.CrossRefGoogle Scholar
2.Erdős, P. and Hall, R. R.. “On the values of Euler's ø-function”, Acta Arith. XXII (1973), 201206.CrossRefGoogle Scholar
3.Erdős, P. and Hall, R. R.. “Distinct values of Euler's ø-function”. Mathematika, 23 (1976), 13.CrossRefGoogle Scholar