MathLabs
ステップ 3/4: 切り替え原理:pp と p1p_1 の役割を交換する
ざっくり言うと

補正和を直接評価する——すべての素数 p≤Np\le N とすべての分解 N−p=p1p2p3N-p=p_1p_2p_3 にわたって——のは、二つの異なる変数(pp と p1p_1)を、通常の篩の評価では効率的に扱えない形で混ぜ合わせることになる。陳の切り替え原理は視点を変える:適切な中間範囲にある固定された素数 p1p_1 について、「p1p_1 が N−pN-p を割り切る」という条件は、単に合同式 p≡N(modp1)p\equiv N\pmod{p_1} にすぎない。したがって、変動する pp にわたって N−pN-p を篩にかける代わりに、法 p1p_1 を法とする固定の剰余類の中で素数 pp そのものを篩にかける——元々の困難な「三因数」篩問題を、p1p_1 にわたる和として、等差数列中の素数の分布に関するより易しい問題と交換するのである。

N−p=p1p2p3 (p1<p2<p3)  →switch  p≡N ⁣ ⁣(modp1),p1 fixed in a middle rangeN-p = p_1p_2p_3 \ (p_1<p_2<p_3) \ \ \xrightarrow{\text{switch}} \ \ p \equiv N \!\!\pmod{p_1}, \quad p_1 \ \text{fixed in a middle range}
詳しい解説

切り替えの後、補正和の評価は ∑p1π(N;p1,N)\sum_{p_1} \pi(N; p_1, N)——剰余類 N mod p1N \bmod p_1 における素数 p≤Np\le N の個数——を、およそ N1/3N^{1/3} までの素数 p1p_1 にわたって一様に評価することに帰着する。これはまさにボンビエリ・ヴィノグラドフの定理が適用される領域である:この定理は、法 qq が N1/2−εN^{1/2-\varepsilon} までにわたる平均で、任意の剰余類 mod qq における素数の個数が素数定理から期待される通りであり、その誤差が(いまだ証明されていない一般化リーマン予想を必要とせず無条件に)十分小さく、補正和がステップ2の主項より証明可能な形で小さいことを示す。両者を組み合わせることで、十分大きいすべての偶数 NN について W(N)>0W(N)>0 が得られる。