(2021.11.07) 이번에 정리할 부분 목차 9.4 중국인의 나머지 정리 9.4.1 응용 9.5 2차 합동 9.5.1 모듈로가 소수인 2차 합동 9.5.2 모듈로가 합성수인 2차 합동 방정식 풀기 9.6 지수와 로그 9.6.1 지수 9.6.2 로그 9.4 중국인의 나머지 정리(CRT: Chinese remainder theorem) 9.5 2차 합동(quadratic congruence) 9.5.1 모듈로가 소수인 2차 합동 9.5.2 모듈로가 합성수인 2차 함동 방정식 풀기 모듈로가 합성수인 2차 합동 방정식은 모듈로가 소수인 2차 합동 방정식으로 분해해서 x에 대한 k쌍의 해를 구할 수 있다. --> k쌍의 해로부터 2^k개의 연립방정식을 중국인의 나머지 정리를 이용해 풀면 x에 대한 2^k개의 ..