Abstract Algebra: Theory and Applications · Problem 6.5.21

Introduction to Cryptography — Thomas Judson

Mathematics — Abstract Algebra · cyclic-groups-euler-phi

Problem

Let

G

be a cyclic group of order

n

. Show that there are exactly

\phi(n)

generators for

G