선형 합동 방정식의 선형 합동 방정식

선형 합동 방정식의 해법은 몇 개의 선형 합동 방정식으로 분해될 수 있다. 예를 들어, 선형 합동 방정식의 경우:

2x Ͱ 2 (mod 6)

3x 2(mod 7)

2x Ͱ 4 (모듈 8)

첫 번째 방정식을 먼저 풀고 x Ͱ1(mod3) 을 얻으면 x = 3k+ 1 을 설정하면 두 번째 방정식은 다음과 같이 됩니다.

9k ≤? 1 (제 7 항)

해결책은 k Ͱ 3 (mod 7) 입니다. 그런 다음 k = 7l+3 을 설정하면 세 번째 방정식을 다음과 같이 변경할 수 있습니다.

42L Ͱ 은? 16 (제 8 항)

솔루션: l ≤ 0 (mod 4), 즉 l = 4m 입니다. 원래 표현식을 대입하면 x = 21(4m)+10 = 84m+10 이 있습니다. 이것이 해결책입니다.

X 10(84 년형)

중국 수론의 나머지 정리가 있어야만 일반적인 상황에서 해결책이 있는지, 어떻게 얻을 수 있는지 알 수 있다.