265,600 research outputs found

    Every sufficiently large even number is the sum of two primes

    Get PDF
    The binary Goldbach conjecture asserts that every even integer greater than 44 is the sum of two primes. In this paper, we prove that there exists an integer KαK_\alpha such that every even integer x>pk2x > p_k^2 can be expressed as the sum of two primes, where pkp_k is the kkth prime number and k>Kαk > K_\alpha. To prove this statement, we begin by introducing a type of double sieve of Eratosthenes as follows. Given a positive even integer x>4x > 4, we sift from [1,x][1, x] all those elements that are congruents to 00 modulo pp or congruents to xx modulo pp, where pp is a prime less than x\sqrt{x}. Therefore, any integer in the interval [x,x][\sqrt{x}, x] that remains unsifted is a prime qq for which either x−q=1x-q = 1 or x−qx-q is also a prime. Then, we introduce a new way of formulating a sieve, which we call the sequence of kk-tuples of remainders. By means of this tool, we prove that there exists an integer Kα>5K_\alpha > 5 such that pk/2p_k / 2 is a lower bound for the sifting function of this sieve, for every even number xx that satisfies pk2<x<pk+12p_k^2 < x < p_{k+1}^2, where k>Kαk > K_\alpha, which implies that x>pk2  (k>Kα)x > p_k^2 \; (k > K_\alpha) can be expressed as the sum of two primes.Comment: 32 pages. The manuscript was edited for proper English language by one editor at American Journal Experts (Certificate Verification Key: C0C3-5251-4504-E14D-BE84). However, afterwards some changes have been made in sections 1, 6, 7 and

    A bijection between noncrossing and nonnesting partitions of types A and B

    Get PDF
    The total number of noncrossing partitions of type Ψ\Psi is the nnth Catalan number 1n+1(2nn)\frac{1}{n+1}\binom{2n}{n} when Ψ=An−1\Psi=A_{n-1}, and the binomial (2nn)\binom{2n}{n} when Ψ=Bn\Psi=B_n, and these numbers coincide with the correspondent number of nonnesting partitions. For type A, there are several bijective proofs of this equality, being the intuitive map that locally converts each crossing to a nesting one of them. In this paper we present a bijection between nonnesting and noncrossing partitions of types A and B that generalizes the type A bijection that locally converts each crossing to a nesting.Comment: 11 pages, 11 figures. Inverse map described. Minor changes to correct typos and clarify conten
    • …
    corecore