[일반] 문제 만들었는데 풀어보셈

[익명(167.179)]

f(x)를 x의 양의약수의 합이라 하자

이 때 (f(x)n^2)-1과 x는 항상 서로 소 인가? (x,n은 자연수)

만약 항상 서로 소가 아니라면 어떤 경우에 서로 소 인가?

- dc official App

[뉴비(175.116)]

걍 스케치만 해봄. divisor function은 소인수분해 꼴 표현하는게 쉬우니 x의 소인수분해를 가정. 걍 귀찮으니 x=1, x=prime, x=prime^k 를 먼저 풀고 try 일반적인 소인수 분해 꼴에서 sigma (x) 는 식이 그냥 써지니 그대로 넣고 각 prime factor에 대해서 modulo가 0 안되도록 식 세우고 풀면 되는거? 한번 해보고 맞나 체크해보셈