Abstract Algebra: Theory and Applications · Problem 6.5.23

Introduction to Cryptography — Thomas Judson

Mathematics — Abstract Algebra · euler-phi-function

Problem

Show that

n = \sum_{d \mid n} \phi(d)

for all positive integers

n