[일반] 선생님들 정수론 질문 가능한가요??

[발컨(jsw990502)]

이거 풀이 접근 방식을 모르겠는데 어떻게 접근하나요??ㅠㅠ

[궁닙꾸거원(psets)]

967을 2^23으로 바꿔. 그럼 2^(23 x - 3) ≡ 1이잖아. 이제 2의 multiplicative order를 구하면 되겠네.

[발컨(jsw990502)]

선생님 죄송하지만 multiplicative order가 뭔지 알려주실 수 있으신가요ㅠㅠ.. 배운적 없는거같은데 - dc App

[발컨(jsw990502)]

아 혹시 그냥 order라고도 하는 그건가요? - dc App

[궁닙꾸거원(psets)]

2에 몇 제곱을 해야 (mod 29×37)로 1과 congruent 할까? 제일 작은 양수를 multiplicative order라고 함.

[발컨(jsw990502)]

제일 작은 위수를 구하란 말씀이시죠? 그럼 mod 29에 대한 2의 위수와 mod 37에 대한 2의 위수를 따로구해서 합치면되나요?? - dc App

[궁닙꾸거원(psets)]

그건 니가 생각해야지.

[발컨(jsw990502)]

29는 구했는데 37을 못구하겠습니다ㅜㅜ - dc App

[궁닙꾸거원(psets)]

하다 못해 노가다라도 해볼래? 2를 곱하면서 37로 나누는 거 반복해보면 되잖아.

[발컨(jsw990502)]

계속 하고있는데 어디서 계산실수가 나는건지 안나오네요.. ㅜㅜ gg - dc App

[발컨(jsw990502)]

아 등신같이 36으로 쳐나누고있어서 안나오는거였네요ㅜㅜ 빡머갈.. - dc App