전이성

오일러 피 함수에서 다음이 성립한다. a의 phi(n)≡1, (mod n) a와 n은 서로소 (a의 phi(n)-1)/n=1 a의 phi(n)=n+1 logan+1=phi(n) n에 따른 a값이 있으면 phi(n)의 값을 계산할 수 있다. phi(n)의 정의상 n과 서로소인 n이하의 수이므로 값이 phi(n)이 n보다 작아야 하므로 logan+1<n a의 n보다 작은 수 제곱은 n+1과 같다. a=log(n+1)/(n-x) log(n+1)/(n-x)≠n, log(n+1)/(n-x)=phi(h), n=phi(h), (n-x)=phi(n)을 연립해서 풀면 된다. Phi(n)=f(n), phi(h)를 f(h)로 표현한다. log(n+1)/(n-x)≠n, log(n+1)/(n-x)=f(h), n=f(h), (n-x)=f(n) f(n)=? f(n) = \frac{\log(n+1)}{n-x}, \quad x \neq \frac{n^2 - \log(n+1)}{n}. 1<=x<n x는 n, x는 자연수 f(n) = \frac{\log(n+1)}{(n - x) + k \cdot \log(n+1) - (n - x)} = \frac{\log(n+1)}{k \cdot \log(n+1)} = \frac{1}{k} \epsilon = k \cdot \log(n+1) - (n - x) S(k) = \sum_{x=x_1}^{x_k} \frac{1}{k}. f(n) = \sum_{k=1}^{n} \left(k + \frac{\log(k+1)}{k}\right). 주어진 수식에 n=30 x는 1부터 29까지의 수를 넣으면 답이 나온다. https://chatgpt.com/share/67744030-67d8-800c-a41c-9ca193ab404b