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
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
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