이변수 일차 합동식 (용어가 맞는지는 모르겠는데) 풀이 관련 질문입니다.
교재에서는 파란색 줄 친 것처럼 y나 x 값을 줘버리고 평범한 일차 합동식으로 바꿔서 풀어주던데,
이거를 일반해를 구하는 작업을 잘 못하겠습니다...
예컨대 교재 문제에서는 3x - 7y ≡ 11 (mod 13)의 solution이
x ≡ 11 + t (mod 13)
y ≡ 5 + 6t (mod 13)
이라고 하는데,
저는 y ≡ 0, 1, ..., 12 (mod 13)을 줘서 이 각각에 대한 x를 찾는 걸로 갔거든요.
도움 주시면 감사하겠씁니당
