[대학교이상] 밑에 정수론 글) 아잇 x팔

[병맛아이(ysorry258995)]

왜 막히는거지
n=p_1*p_2*...*p_r 로 두고 그냥 정의만 써서 정리했는데 n^k 꼴이 나올수가 없게 되버리네
도움좀...

[ns(qwer2357)]

사실 양변이 모두 multiplicative하기 때문에 n이 squarefree면 n=p에서만 체크하면 됨.

[병맛아이(ysorry258995)]

오 multiplicative면 pn pm의 곱 등등도 n=p만 성립한다고 하면 자동으로 성립이라서?