모드 n이n으로 나눈 나머지 아닙니까?a 三 b(mod n)은a랑 b를n으로 나눈 나머지가 같다는 뜻인가요아니면 a가 {b+kn|k는 자연수}중에 하나라는 뜻인가요설명점 부탁합니다...
나머지가 같단 뜻인데 두번째 의미도 결국엔 같은 말이잖아
그렇긴한데 먼가 제 스스로 말하면서도 잘 이해를 못하고 있다는 느낌이 듭니다 저게 확 와닿지 않아요
특히 저 三때문에 헷갈리는 것 같기도 합니다 8三5(mod 3)하면 맞지만, 8=5(mod 3)이라고 하면 틀린거 아닙니까 저 三이 뭔지...
합동
그러면 저 문장을 a(mod n) = b(mod n)으로 봐도 되는건가여
그냥 등호랑 비슷하게만 생긴 기호임 작대기 세 개 등호와 (mod n)이 한 쌍인 걸로 생각하면 되고
(mod n)은 어느 한쪽 변에 붙은 말이 아니라 작대기 세 개를 포함한 등식 맨 마지막에 붙여주는 말임
아하! b옆에 붙은게 아니라 a三b 다 합친거 옆에 mod가 붙는거군요 감사합ㄴ디ㅏ
a와 b의 차이가 n의 배수임과 동치 - dc App
알겠슘다...
(초등) 정수론적 관점에서 보면 a=(세줄)b(modn)은 a를 n으로 나눈 나머지와 b를 n 으로 나눈 나머지가 같다는 의미임. 여기서 나눈다는 정수범위. 책에 따라서 a-b(또는 b-a가) 가 n의 배수 라는 의미(곱셈의 범위는 정수)
집합적 관점에서 보면 정수집합Z를(군 또는 환) 부분집합(부분군 환) nZ= 에 대한 몫집합을 했을 때 0+nZ 합집합 1+nZ 합집합...합집합(n-1)+nZ = Z 라는 의미 여기서 a+nZ={a+nkㅣk는 정수}=b+nZ={b+nkㅣk는 정수} 라는 의미임
시계에서 1시=(세줄)13시(mod12) 에서 1과 13은 12로 나눈 나머지가 같고 1 in {...1,13,...} 이기도 하잖아