Hostname: page-component-848d4c4894-tn8tq Total loading time: 0 Render date: 2024-06-24T01:57:14.608Z Has data issue: false hasContentIssue false

SOME DIVISIBILITY PROPERTIES OF THE EULER FUNCTION

Published online by Cambridge University Press:  29 November 2005

WILLIAM D. BANKS
Affiliation:
Department of Mathematics, University of Missouri, Columbia, MO 65211 USA e-mail: bbanks@math.missouri.edu
FLORIAN LUCA
Affiliation:
Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P. 58089, Morelia, Michoacán, México e-mail: fluca@matmor.unam.mx
IGOR E. SHPARLINSKI
Affiliation:
Department of Computing, Macquarie University, Sydney, NSW 2109, Australia e-mail: igor@ics.mq.edu.au
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Let $\varphi(\cdot)$ denote the Euler function, and let $a>1$ be a fixed integer. We study several divisibility conditions which exhibit typographical similarity with the standard formulation of the Euler theorem, such as $a^n \equiv 1\!\!\!\!\pmod{\varphi(n)}$, and we estimate the number of positive integers $n\le x$ satisfying these conditions.

Keywords

Type
Research Article
Copyright
2005 Glasgow Mathematical Journal Trust