[일반] integers modulo n 이 무슨 뜻일까요

[익명(115.137)]

'두 수가 modulo n에 대해 합동이다' 는 알겠는데, '정수a,b,c,d를 integers modulo n 으로 두자'가 무슨 뜻인지는 구글링해서 나오는 글들 뒤져봐도 감이 잘 안와요

[익명파티(whatismyid)]

ㄴㄴ 그건아니고. 가장 쉽게 이해하려면 n으로 나눈 나머지를 보겠다는 거. 예를 들어 1=n+1 modulo n.

[익명(116.32)]

예를 들어 a,b 가 modulo 2로 합동인 정수 라고 하는거면 a-b = 2n 이런거임

[익명(58.230)]

a1을 n으로 나눈 나머지가 a2이고 b1을 n으로 나눈 나머지가 b2이면 a1+b1을 n으로 나눈 나머지는 a2+b2이다

[익명(58.230)]

증명: a1=a2 (mod n)이면 a1-a2 = nk 마찬가지로 b1-b2 = nk' 따라서 (a1+b1)-(a2+b2) = nk'' 즉, a1+b1 = a2+b2 (mod n)

[익명(58.230)]

아무튼 mod n에 대하여 같다면 퉁치겠다는거임

[익명(221.139)]

너무 진부한 예시이긴 한데 시계에서는 1시와 13시가 같은 방향을 가리킵니다.

[익명(221.139)]

이걸 수식으로 쓰면 1=13 modulo 13이라고 쓰고, a,b

[익명(221.139)]

1 modulo 12 이라고 쓰면 1이나 13이나 -11이나 여튼 1이랑 12의 배수만큼 차이나는 아무 정수나 생각하겠다는 거에요. 저 중 뭘 뽑든 예를 들어 1이랑 2를 더하든 13이랑 14를 더하든 각 결과는 modulo 12 같습니다.

[익명(203.229)]

합동인 수를 같은걸로 퉁치겠다는거임

[익명(115.137)]

어... 혹시 a,b,c are integers modulo n 이 a,b,c, are congruence integers mod n 이랑 같은 뜻인가요?

[익명(39.7)]

ㄴㄴ 예를들어서 모드3이라고 치면 1=4=7=... 이게 하나의 integer modulo 3이고 2=5=8=...이게 또 하나의 integer이고 0=3=6=...이게 또 하나의 integer임. 이렇게 3개의 서로 다른 정수가 modulo 3에 있음.

[익명(39.7)]

a, b, c가 같다고는 안했으니까 합동인지 아닌지는 모르는거고