N 용어

Zn*는 0부터 n−1 사이에서 n과 서로소인 정수들이 n을 법으로 하는 곱셈에 대해 이루는 군입니다. 원소 수는 오일러 피 함수 φ(n)이며 RSA·디피-헬만의 기반입니다.

Z/nZ(Zn)는 정수를 n으로 나눈 나머지 0, 1, …, n−1에 n을 법으로 하는 덧셈과 곱셈을 정의한 환으로, 모듈러 산술의 기본 구조입니다.