English

Some remarks on Euler's totient function

Number Theory 2012-07-19 v1

Abstract

The image of Euler's totient function is composed of the number 1 and even numbers. However, many even numbers are not in the image. We consider the problem of finding those even numbers which are in the image and those which are not. If an even number is in the image, then its preimage can have at most half its elements odd. However, it may contain only even numbers. We consider the structure of the preimage of certain numbers in the image of the totient function.

Cite

@article{arxiv.1207.4446,
  title  = {Some remarks on Euler's totient function},
  author = {Rodney Coleman},
  journal= {arXiv preprint arXiv:1207.4446},
  year   = {2012}
}

Comments

This article is a revision and extension of my previous article 'On the image of Euler's totient function' arXiv:0910.2223

R2 v1 2026-06-21T21:38:00.051Z