Let be the ring of integers modulo , a power of a prime. I was wondering if someone could help explain why there are elements that are coprime to in this ring? I am getting tangled up in knots and would appreciate any help with this.

Thanks very much.