[일반] [정수론]중국인의 나머지정리에 대해 묻고 싶은 것이 있습니다.

[중국(58.235)]

이차잉여를 계산할 경우 마지막 부분에서(사진으로 해당부분만 첨부합니다) 중국인의 나머지정리를 사용하여 연립이차합동식을 풉니다.

아무리 찾아봐도 연립일차합동식을 풀이 할 때 다른 공식이나 방법에 대해서는 안나와있는 것 같아서 여쭤봅니다.

다른 방법은 없나요?

[익명(175.223)]

연립일차합동식의 해법이 중국인 나머지정리라서 니가 묻는건 나머지정리를 나머지정리를 안쓰고 풀 수 있냐는 거랑 비슷함

[Illuminati(cookmaster)]

짱깨정리 안 쓰고도 풀 수는 있음 - dc App

[익명(61.78)]

결국 7n+1 적고 7(11k+a)+1해서 7a+1=5 (mod11) 인 a들 찾아내면 끝나는거잖어. 그게 가능하다는게 중국인의 나머지 정리고.