0028132人目の素数さん
2016/07/02(土) 09:30:06.79ID:QCEnlILu>>2-4は間違いだったけれども、>>22以降からは意味があると思う。
以下は、>>22の続き
Q(x,y)=[(x^2+x-1)/y]-[x^2/y]
とした場合に、2<=p<xとなる素数を集合をS、その要素数をn(x)
その要素をe1,e2,…,en(x)とすると
Sの中からi個の要素を取り出した組み合わせの集合をSiし
Siの要素の積をpiと表すことにすると
x^2<n<x(x+1)となる合成数の数はC(x)は
C(x)=Σ[i=1,n(x)](-1)^(i+1)Σ[Si]Q(x,pi)
x^2<n<x(x+1)を満たす素数pの個数P(x)は
P(x)=x-1-C(x)