[중고딩문제] 2의배수도 아니고 3의 배수도 아닌수를

[익명(121.177)]

6k+1,6k-1로 둘수있는 이유가 뭔가요?


2의 배수가 아니면 2k+1

3의배수가 아니면 3k+1 ,3k+2꼴인거는 아는데

6이 2와3을 인수로 갖으니 나머지가 2,3의 배수가 아닌수로 나두는 원리인가요?

[수갤러 1(175.123)]

6k, 6k+2, 6k+4는 2의 배수, 6k+3은 3의 배수잖아 남는게 저 2개밖에 없는데

[익명(121.177)]

6이 2,3을 인수로 갖으니 6k라 둔것도 맞죠??

[수갤러 1(175.123)]

5k도 7k도 아니고 6k처럼 6단위로 끊는 이유는 x≡1 (mod 2), x≡1 (mod 3)이면 x≡1 (mod 6)이라는 유일한 해를 가져서 x=6k+1이고, x≡1 (mod 2), x≡2 (mod 3)이면 x≡-1 (mod 6)이라는 유일한 해를 가져서 x=6k-1이 됨 이는 중국인의 나머지 정리라고 찾아보면 나올거임

[익명(121.177)]

답변감사합니다 선생님