arXiv:1902.03483v2 [math.NT] 6 Jan 2020 Introduction 1 Contents nElrpifunction phi Euler An 4 of Classes 3 definitions and Preliminaries 2 . ue h ucino oeso rmsin . primes . of powers . on . function . phi . 4.2 . Euler . . . . 4.1 ...... in in . classes . Units two . . when . for . 3.3 Criteria . . of . . classes 3.2 . Equivalence . . . . 3.1 ...... in . primes factorization Eisenstein Unique . of . types three 2.3 integers The Eisenstein “odd” and 2.2 Even 2.1 nElrpifnto o h Eisenstein the for function phi Euler An hncranui groups unit certain when ie ieseninteger Eisenstein given unity esthan less fuisi h utetring quotient the in units of h ucint h iesenitgrring integer Eisenstein the to function phi esrkonrslsi h asinitgr.A nte ap Eisenste another the for As holds integers. theorem Euler-Fermat Gaussian celebrated the the in results known applic similar lesser of results well-known generalizing thereby ϕ h ue h ucino ie integer given a on function phi Euler The ρ e smlilctv ...... multiplicative is 2 πi/ nvriyo Minnesota of University n neesadsm applications some and integers Z 3 ml Gullerud Emily htaerltvl rm to prime relatively are that [email protected] [ yfidn h re ftegopo nt ntering the in units of group the of order the finding by Z ρ ] [ ρ / ] ( / γ ( n γ ) n o prime a for ...... ) θ soeapiainw netgt ucec rtro fo criterion sufficiency a investigate we application one As . ϕ Z ρ Z [ Z ρ o h iesenintegers Eisenstein the for [ ρ ] Z [ ] ρ / ...... ] ( aur ,2020 8, January ( γ ( n γ n ) n ) γ ...... ) o ie integer given a for Z Abstract × in n [ ρ r ylcwhere cyclic are qiaety tgvsteodro h group the of order the gives it Equivalently, . nvriyo icni-a Claire Wisconsin-Eau of University ] Z 1 / Z ( [ ρ γ [ ρ ] n n where ] r qiaet...... equivalent are ) ilstenme fpstv integers positive of number the yields Z [email protected] [ B Mbirika aBa ρ ...... ] ρ tosi h neesadsome and integers the in ations γ stepiiietidro of root third primitive the is n spiein prime is egnrlz h Euler the generalize We . nintegers. in lcto,w rv that prove we plication, Z Z [ ρ [ ] ρ and ] ( θ ) o any for n ∈ N r , . . 16 10 18 16 15 13 10 10 3 2 8 5 5 Applications 19 5.1 Group structures and a cyclicity sufficiency criterion for certain unit groups . 19 5.2 Euler-Fermat theorem for the Eisenstein integers ...... 22 5.3 The range of ϕρ ...... 23 5.4 Relative primality of real and rho parts of powers of Category 3 primes . . . 24
6 Open Questions 25
1 Introduction
It is well known that the integers Z, the Gaussian integers Z[i], and the Eisenstein integers Z[ρ] where ρ = e2πi/3 share many structural properties. For instance, each ring is a Euclidean domain and hence also a principal ideal domain and unique factorization domain as a conse- quence. Thus many results over the integers have been extended to both the Gaussian and Eisenstein integers. However one primary difference is that while Z has a total ordering, there are no such orderings on Z[i] or Z[ρ]. Yet it is still possible to extend the Euler phi function on Z to Z[i] or Z[ρ]. The Euler phi function ϕ evaluated on an integer n ≥ 1 yields the number of positive integers less than n that are relatively prime to n. Observe that an alternative (yet equivalent) way to view the image ϕ(n) of n ∈ Z arises from considering the Z number of units in the multiplicative group (n) as follows:
ϕ(n)= |{k ∈ N : k < n and gcd(k, n)=1}| Z = {[k] ∈ (n) : gcd(k, n)=1} × = Z . (n)