Sums of perturbed sequences of integers (Q1110573)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Sums of perturbed sequences of integers
scientific article

    Statements

    Sums of perturbed sequences of integers (English)
    0 references
    0 references
    0 references
    1988
    0 references
    Let \(\{a_ n\}^{\infty}_{n=1}\) be an increasing sequence of nonnegative integers. Given a set P of integers, a sequence \(\{b_ n\}^{\infty}_{n=1}\) is called a P-perturbation of A if \(b_ n-a_ n\in P\) for all n. The authors investigate the stability of the notion of an asymptotic basis and a subbasis of order h under ``small'' perturbations. For instance, to every increasing sequence A of nonnegative integers, there exists a \(\{0,1,2\}\)-perturbation of A which is not a subbasis of order 2. Then the authors prove a result related to Goldbach conjecture. Namely, that there exists a \(\{-2,0,2\}\)-perturbation of the set of odd primes which is not a subbasis of order 2 and the number of perturbed primes less than n is \(\ll n/\log n \log \log n.\)
    0 references
    0 references
    0 references
    0 references
    0 references
    perturbed sequences of integers
    0 references
    infinite arithmetic progression
    0 references
    stability of basis properties under small perturbations
    0 references
    asymptotic basis
    0 references
    subbasis of order h
    0 references
    Goldbach conjecture
    0 references
    number of perturbed primes
    0 references