# Totient function proof

** Please see the attached file for the complete problem description **

For n in Z, n>=2 let phi n denote Euler's totient function.....

© BrainMass Inc. brainmass.com October 9, 2019, 10:55 pm ad1c9bdddfhttps://brainmass.com/math/graphs-and-functions/totient-function-proof-237216

#### Solution Preview

(a) Recall that the field of complex numbers C has phi (n) primitive n-th roots of unity,

hence the n-th cyclotomic polynomial PHI_n also has degree phi(n), where

PHI_n (x) = Product_{e primitive} (x - e)

(b) If C_n denotes the cyclic group of order n, then C_{mn} ~ C_m x C_n if and only if m and n

are relatively (coprime). Also, C_n has phi(n) elements of order n.

It is ...

#### Solution Summary

This provides an example of a set of proofs regarding Euler's totient function.

$2.19