x = a (mod p)
x = b (mod q)
x = c (mod r)
을 중국인의 나머지 정리로 구할때 p,q,r은 서로소 이자나요.
근데 저희가 배우는 교제에 보면 확장 중국인의 나머지 정리라고 나오면서 서로소가 아닐때도 구하는 방법이 나와있습니다.
다음과 같이 구한다고 되있는데 도저히 이해가 안되네요..
설명도 별로 없이 넘어가버려서... 혹시 아시는분 자세히 설명 가능할까요?
아니면 예시문제가
x = 2 (mod 3)
x = 2 (mod 8)
x = 8 (mod 15) 라고 있는데 문제 풀이과정이라도 부탁드릴게요.
베스트금지
본인삭제금지
글쓰기