Advanced Search

A homothetic arithmetic function of ratio $K$ is a function $f:\mathbb{N}\to R$ such that $f\left(Kn\right)=f\left(n\right)$ for every $n\in \mathbb{N}$. Periodic arithmetic funtions are always homothetic, while the converse is not true in general. In this paper we study homothetic and periodic arithmetic functions. In particular we give an upper bound for the number of elements of $f\left(\mathbb{N}\right)$ in terms of the period and the ratio of $f$.

The structure of the group ${(\mathbb{Z}/n\mathbb{Z})}^{☆}$ and Fermat’s little theorem are the basis for some of the best-known primality testing algorithms. Many related concepts arise: Euler’s totient function and Carmichael’s lambda function, Fermat pseudoprimes, Carmichael and cyclic numbers, Lehmer’s totient problem, Giuga’s conjecture, etc. In this paper, we present and study analogues to some of the previous concepts arising when we consider the underlying group ${𝒢}_n:=\{a+b\mathrm{i}\in \mathbb{Z}\left[\mathrm{i}\right]/n\mathbb{Z}\left[\mathrm{i}\right]:a^2+b^2\equiv 1(modn)\}$. In particular, we characterize Gaussian Carmichael numbers...