Wikipedia:Reference desk/Archives/Mathematics/2019 February 2

= February 2 =

Iterated totients and primitive roots
Do there exist arbitrarily long sequences $$(n, \phi(n), \phi(\phi(n)), ..., \phi^{k}(n))$$ where there are primitive roots modulo all members of the sequence except the last (or equivalently, the automorphism group of the cyclic group $$\mathbb{Z}/(\phi^{j}(n))$$ is isomorphic to the cyclic group $$\mathbb{Z}/(\phi^{j+1}(n))$$ for $$0 \leq j < k$$)? If not, then what is the upper bound on the lengths of such sequences? GeoffreyT2000 (talk) 22:55, 2 February 2019 (UTC)
 * Take n = 2⋅3k. This starts a sequence of length k+1 since φ(2⋅3k) = 2⋅3k-1 and each of the multiplicative groups mod 2⋅3k is cyclic. (According to Multiplicative group of integers modulo n, the multiplicative group mod n is cyclic iff n is 1, 2, 4, pk or 2pk.) Another possibility is n=2p, where p is the last entry in a Cunningham chain, but it isn't known if there are such chains of arbitrarily long length. The article lists some long examples through and more examples can be found by following the OEIS links in the article. Pretty sure will have more expertise on this. --RDBury (talk) 15:04, 3 February 2019 (UTC)
 * Sorry, I'm not contributing further to this. PrimeHunter (talk) 03:12, 4 February 2019 (UTC)