>>181
xとNが互いに素であるならば、xy≡1 mod(N)なるyが存在し、このyにつき成り立つ