この補題によりすべての NsN_sNs は素数である。仮定した k=0,…,rk=0,\ldots,rk=0,…,r の素数値と合わせると、ちょうど k=r+1,…,n−2k=r+1,\ldots,n-2k=r+1,…,n−2 を覆い、証明が完了する。