(a)인데 우변에 n/d랑 d가 위치 바뀔수있다는 사실은 얻었는데 더 이상 진전이 안됨 힌트 좀 주실분? 아무리 생각해도 시그마랑 타우를 연결을 못하겠음... 참고로 타우는 양의 약수 개수, 시그마는 양의 약수의 합
댓글 5
두 식 다 multiplicative인거 이용해보셈
익명(tanakabazirak)2021-04-15 11:50
답글
우변은 굳이 n/d랑 d위치 바꿀필요 없을듯
익명(tanakabazirak)2021-04-15 11:50
답글
허허 필요없는 정보였구나 ㄳㄳ
익명(58.237)2021-04-15 16:04
sum sigma(d)
= sum (sum s under s|d) under d|n
그러면 n의 약수인 d, s가 결정될 때마다 d = st인 정수 t가 존재함, s를 먼저 결정한다고 하면
= sum (sum s under t|n/s) under s|n
= sum s(sum 1 under t|n/s) under s|n
= sum s tau(n/s)
두 식 다 multiplicative인거 이용해보셈
우변은 굳이 n/d랑 d위치 바꿀필요 없을듯
허허 필요없는 정보였구나 ㄳㄳ
sum sigma(d) = sum (sum s under s|d) under d|n 그러면 n의 약수인 d, s가 결정될 때마다 d = st인 정수 t가 존재함, s를 먼저 결정한다고 하면 = sum (sum s under t|n/s) under s|n = sum s(sum 1 under t|n/s) under s|n = sum s tau(n/s)
걈사합니다