9 research outputs found

    Average prime-pair counting formula

    Get PDF
    Taking r>0r>0, let π2r(x)\pi_{2r}(x) denote the number of prime pairs (p,p+2r)(p, p+2r) with pxp\le x. The prime-pair conjecture of Hardy and Littlewood (1923) asserts that π2r(x)2C2rli2(x)\pi_{2r}(x)\sim 2C_{2r} {\rm li}_2(x) with an explicit constant C2r>0C_{2r}>0. There seems to be no good conjecture for the remainders ω2r(x)=π2r(x)2C2rli2(x)\omega_{2r}(x)=\pi_{2r}(x)- 2C_{2r} {\rm li}_2(x) that corresponds to Riemann's formula for π(x)li(x)\pi(x)-{\rm li}(x). However, there is a heuristic approximate formula for averages of the remainders ω2r(x)\omega_{2r}(x) which is supported by numerical results.Comment: 26 pages, 6 figure

    Average prime-pair counting formula

    Get PDF
    Taking r>0r>0, let π2r(x)\pi_{2r}(x) denote the number of prime pairs (p,p+2r)(p,\,p+2r) with pxp\le x. The prime-pair conjecture of Hardy and Littlewood (1923) asserts that π2r(x)2C2rli2(x)\pi_{2r}(x)\sim 2C_{2r}\,{\rm li}_2(x) with an explicit constant C2r>0C_{2r}>0. There seems to be no good conjecture for the remainders \om_{2r}(x)=\pi_{2r(x)-2C_{2r}\,{\rm li}_2(x) that corresponds to Riemann's formula for π(x)li(x)\pi(x)-{\rm li}(x). However, there is a heuristic approximate formula for averages of the remainders \om_{2r}(x) which is supported by numerical results

    Heuristics on pairing-friendly elliptic curves

    Full text link
    We present a heuristic asymptotic formula as xx\to \infty for the number of isogeny classes of pairing-friendly elliptic curves with fixed embedding degree k3k\geq 3, with fixed discriminant, with rho-value bounded by a fixed ρ0\rho_0 such that 1<ρ0<21<\rho_0<2, and with prime subgroup order at most xx.Comment: text substantially rewritten, tables correcte

    Average prime-pair counting formula

    Get PDF
    Taking r>0r>0, let π2r(x)\pi_{2r}(x) denote the number of prime pairs (p,p+2r)(p,\,p+2r) with pxp\le x. The prime-pair conjecture of Hardy and Littlewood (1923) asserts that π2r(x)2C2rli2(x)\pi_{2r}(x)\sim 2C_{2r}\,{\rm li}_2(x) with an explicit constant C2r>0C_{2r}>0. There seems to be no good conjecture for the remainders \om_{2r}(x)=\pi_{2r(x)-2C_{2r}\,{\rm li}_2(x) that corresponds to Riemann's formula for π(x)li(x)\pi(x)-{\rm li}(x). However, there is a heuristic approximate formula for averages of the remainders \om_{2r}(x) which is supported by numerical results
    corecore