얼마전에
물어봤던 질문인데요..
한분께서 자세히 리플을 달아주셨는데...
혼자 보다 보니까...잘 이해안된 부분이 있어서요..
그리고 결론이 d|c일때 dm incongruent solutions 이 나와야 하는데
그 분이 풀어주신건 d개라고 해설..중간부터 이해가 안되서 그러는데
다시 자세히 리플 달아주실분....꼭이요..ㅠㅠ
정수론 linear congruence 문제인데요..
show that the linear congruence in two variables ax+by = c (mod m),
where a,b,c and m are integers, m > 0, with d=(a,b,m), has exactly dm incongruent
solutions if d|c, and no solutions otherwise.
저기 위에 ax+by = c (mod m) 여기서 =가 아니라 세개짜리 합동을 뜻한것임..
여기선 어케 하는지 몰라서요..