리만 가설이 참이면 소수 개수 오차와 소수 간격은 어떻게 제한되나

느린강아지 2026/11/21
추천 6 비추 0 조회수 110

리만 가설이 참이라면 소수의 개수를 세는 함수 π(x)는 로그 적분 li(x)와 비교해 O(√x log x) 규모의 오차를 보인다.

이는 실제 소수 개수가 li(x)에서 얼마나 벗어날 수 있는지를 제한하는 조건부 추정이다.

O 표기는 오차가 해당 함수의 일정한 상수배보다 크게 자라지 않는다는 점근적 표현이지, 모든 x에서 오차가 정확히 √x log x 이하라는 뜻은 아니다.

이 추정은 소수정리에서 리만 가설 없이 알려진 오차 추정 O(xe^{-c√log x})보다 느리게 증가한다.

따라서 가설이 성립하면 큰 x에서 li(x)를 이용한 소수 개수 근사의 오차를 더 작게 제한할 수 있다.

다만 비교 대상은 서로 다른 조건의 추정이다.

앞의 개선은 리만 가설을 전제로 하며, 가설이 참이라는 증명 없이는 무조건적으로 보장되는 결론이 아니다.

소수의 위치에 대해서도 구체적인 결과가 따른다.

리만 가설이 참이면 모든 x≥2에 대해 구간 (x−(4/π)√x log x, x] 안에 소수가 적어도 하나 있다.

즉 x를 오른쪽 끝점으로 잡았을 때, 그보다 앞선 구간의 길이가 제시된 크기라면 그 안에서 소수를 찾을 수 있다는 뜻이다.

이는 모든 연속한 소수 사이의 간격이 똑같은 값 이하라는 주장과는 다르다.

또 다른 조건부 결과는 충분히 큰 x에서 길이 √x log³x인 구간 (x, x+√x log³x] 안에 소수 거듭제곱이 있다는 것이다.

여기서 결론은 소수 자체가 아니라 소수 거듭제곱에 관한 내용이다.

따라서 이 결과만으로 그 구간 안에 소수가 있다고 바꿔 말할 수는 없다.

소수 개수의 오차를 줄이는 추정과 특정 구간에 소수가 놓인다는 결과는 모두 리만 가설의 함의지만, 각각 답하는 질문과 결론의 범위가 다르다.

참고 자료

AI 요약
리만 가설이 참이라면 소수의 개수를 세는 함수 π(x)는 로그 적분 li(x)와 비교해 O(√x log x) 규모의 오차를 보인다. 이는 실제 소수 개수가 li(x)에서 얼마나 벗어날 수 있는지를 제한하는 조건부 추정이다. O 표기는 오차가 해당 함수의 일정한 상수배보다 크게 자라지 않는다는 점근적 표현이지, 모든 x에서 오차가 정확히 √x log x 이하라는 뜻은 아니다.
댓글 총 개
  • 6
  • 0