소수 간극

소수 간극(素數 間隙,Prime gap)은 연속된 소수(prime)의 차를 가리킨다. n번째 소수 간극은, g_n or g(p_n)으로 나타내며 (n + 1)번째 와n번째 소수의 차이. 즉

$g_{n}=p_{n+1}-p_{n}.\$

이다.

g₁ = 1 그리고 g₂ = g₃ = 2, g₄ = 4. (g_n)의 수열은 아래와 같다.

1, 2, 2, 4, 2, 4, 2, 4, 6, 2, 6, 4, 2, 4, 6, 6, 2, 6, 4, 2, 6, 4, 6, 8, 4, 2, 4, 2, 4, 14  A001223.

관찰

임의로 큰 소수 간극이 있음은 아래와 같이 보일 수 있다.

어떤 소수P에 대해P의 소수 계승을 P# 라고 쓰자.이것은 P이하의 모든 소수들의 곱이다.Q를 P다음에 오는 소수라고 하자.

$P\#+2,P\#+3,...,P\#+(Q-1)$

이 모든 수들은 P 이하의 소수들의 배수이므로 합성수이다. 따라서 P이상의 소수 간극을 가지는 경우가 있다.