예제20번 (교재42쪽) 질문

[이주현]

안녕하세요

정수론 강의 5강 앞쪽에 나오는 필수예제20번 풀이 질문드립니다.

첨부한 사진은 필기노트 해당 부분인데요

여기서 p_i-1 | 16 부분이 이해가지 않습니다. 앞에서 phi(n)을 소인수분해할때 2^m-1 항이 있는데 이걸 고려하면 이렇게 안되지 않나요??

감사합니다..

[Printemps]

16=2^(m-1)p_1^(n_1-1)(p_1-1) … p_t^(n_t-1)(p_t-1) 이므로 2^(m-1), p_i^(n_i-1), (p_i-1) 각각이 모두 16의 약수라고 생각해준 것입니다.