6533b826fe1ef96bd128510a

RESEARCH PRODUCT

Thin Bases of Order Two

Gerd Hofmeister

subject

Discrete mathematicsSet (abstract data type)Algebra and Number TheoryBasis (linear algebra)Order (group theory)ArithmeticMathematics

description

AbstractA set A⊆N0 is called a basis of order two if A+A≔{a+a′∣a, a′∈A}=N0. If n∈N then A(n) denotes the number of a∈A with 1⩽a⩽n. In this paper bases A, B, C of order two are given such thatlimA(n)n=253,limB(n)n=72andlimC(n)n=101653.

10.1006/jnth.2000.2567http://dx.doi.org/10.1006/jnth.2000.2567