본문 바로가기

수학

쇼어의 알고리듬: 함수의 주기 존재 증명

g(x) = a^x(mod N) g(x)가 주기를 가짐을 증명

exception: a가 N의 자연수제곱근 꼴일때는 주기를 부분적으로 가짐