' profesor) Jr. thesis

advertisement
AN ABSTRACT OF THE THESIS OF
Arthur Eugene Olson, Jr.
for the
(Name)
Date thesis is presented
M.A. in
(Degree)
Mathematics
(Major)
June 23, 1966
Title NEW THEOREMS AND EXAMPLES FOR FREEDMAN'S
DENSITY SPACES
Abstract approved
Redacted for Privacy
(Major profesor)
Allen Freedman defined a density space to be the ordered pair
(S, °S
and
'
)
where
S
is a certain kind of seinigroup called an s -set
is a particular type of family of finite subsets of
a fundamental family on
S
called
S.
New theorems for s -sets are presented, with emphasis on the
generation of s -sets from subsets of the positive real numbers.
Several theorems are proved concerning density inequalities for a
special class of fundamental families called discrete fundamental
families.
A
list
of density spaces and the density
satisfy is included.
properties they
NEW THEOREMS AND EXAMPLES
FOR FREEDMAN'S DENSITY SPACES
by
ARTHUR EUGENE OLSON, JR.
A THESIS
submitted to
OREGON STATE UNIVERSITY
in partial fulfillment of
the requirements for the
degree of
MASTER OF ARTS
June 1967
APPROVED:
Redacted for Privacy
Associate Professor of Mathematics
In Charge of Major
Redacted for Privacy
Chairman of Department of Mathematics
Redacted for Privacy
Dean of Graduate School
Date thesis is presented
Typed by Muriel Davis
June 23, 1966
ACKNOWLEDGMENTS
The author wishes to express his gratitude to
Professor Robert Stalley for his help in the writing
of
this thesis.
TABLE OF CONTENTS
Chapter
I
II
Page
INTRODUCTION
BACKGROUND
2. 1
2. 2
s -sets
Fundamental Families
2.3 Density
III
DENSITY SPACES: THEOREMS AND EXAMPLES
Definitions and Preliminary Theorems
for Some s -sets of Positive Real
Numbers
3. 2 Some s -sets Generated by Strictly Increasing Sequences of Positive Real
Numbers
3. 3 Some s -sets Generated by Strictly Decreasing Sequences of Positive Real
Numbers
3. 4 Some s -sets Generated by Other Subsets
of the Positive Real Number
3. 5 Other Examples of s -sets
3. 6 Construction of Fundamental Families
3.
IV
DISCRETE FUNDAMENTAL FAMILIES
1
5. 2
5. 3
VI
Discrete Fundamental Families in General
Purely Discrete Fundamental Families
Singularly Discrete Fundamental Families
Nested Singularly Discrete Fundamental
Families
THE TRANSFORMATION PROPERTIES
5.
The Landau -Schnirelmann Inequality
_
and T -1
The Schur Inequality and T -2
The Correspondence Between T -1 and T -2
DENSITY SPACES AND PROPERTIES
Examples and Properties
6.2 Comments
6.
4
6
9
12
1
4. 1
4. 2
4. 3
4. 4
V
1
1
BIBLIOGRAPHY
12
16
21
29
32
33
38
38
40
41
44
60
60
62
63
65
65
67
70
NEW THEOREMS AND EXAMPLES
FOR FREEDMAN'S DENSITY SPACES
CHAPTER I
INTRODUCTION
In 1930, L. Schnirelmann [ 9, 10] introduced the following
density for a subset
of the positive integers:
A
number of positive integers in the set A
Then the Schnirelmann density of A
a
(1)
Definition
integers. The sum of
I
n
Let A
1. 1.
and
B
AvBv{a+bl
Now
A, B, and
let
a,
ß,
and y
C = A + B
be two subsets of the positive
A + B
aeA, beB}
is the set
,
.
denote the Schnirelmann densities of
respectively. Some of the results which
then y
(2)
If
(3)
y > a+ ß - aß (E.
(4)
If a+ ß< 1, then y >
(5)
y >
min
{
1, a
=
1
(Schnirelmann [ 10] ).
Landau [ 7] and Schnirelmann [ 10] ).
+ í3}
n.
n>1}.
-
have been obtained are:
a+ ß > 1,
be the
which do not exceed
B, denoted by
and
A
A(n)
is given by
{A(n)
=
Let
ß/(1-
a) (I. Schur
(H. Mann
[
[
11] ).
8] and F. Dyson
[
2]
.
2
In 1965, A. Freedman [ 3, p.
1
generalized the notion of
]
Schnirelmann density to arbitrary sets as follows:
Definition
X
of
1. 2.
S, and a
Let
S
finite subset
number of elements in the set
empty finite subsets of
with respect to ,
,
S.
be an
D
arbitrary set. For a subset
of
S,
let
X(D)
Lets be
Xr-D.
denote the
any family on non -
Then the density of a subset
of
A
S,
is
a
=
gQb
A( G)
S( G)
1%
I
Ge ,6C }
Then Freedman [ 3, p. 8-15] developed a general theory for
density by introducing two sets of axioms. The first set of axioms
requires
to be a certain type of abelian semi -group which is
S
called an s -set. The second set of axioms gives structure to the
family ,6C
pair
(S, °
family on
which is then called a fundamental family on
,
)
S
where
S
is an s -set and
T
The
S.
is a fundamental
is called a density space. Freedman [ 3, p.
51
-103]
was able to extend many of the results which have been obtained
for positive integers, including (2), (3), (4), and (5),
In this thesis we present new theorems useful in the construc-
tion of s -sets and study a special class of fundamental families
called discrete fundamental families. In Chapter II we state those
definitions and results of Freedman which are utilized in our work.
3
Freedman
s -sets
[
3, p. 28 -40]
also provided a list of examples of
and fundamental families. In Chapter III we make a detailed
study of methods for constructing s -sets, particularly those which
are subsets of the positive real numbers.
We
also study methods
for constructing fundamental families.
In Chapter IV we study a special class of fundamental families
which Freedman [ 3, p. 101-103] calls discrete fundamental families.
In Chapter
ties
(3) and (4)
V
we investigate the relationships between inequali-
for density spaces and two transformation properties
defined by Freedman [ 3, p. 43 -44] ..
In Chapter VI we
list ten examples
of density spaces and
summarize the results which have been obtained for each of them.
Throughout this thesis various unsolved problems are stated.
Such problems are clearly marked.
4
CHAPTER II
BACKGROUND
In this chapter we state those definitions and theorems from
Freedman'
of the
s
thesis
3, p. 8 -78] which
[
are used in the remainder
thesis. Proofs of these theorems are found in Freedman'
s
thesis.
s-sets
2.1.
Throughout this section, unless otherwise indicated,
non -empty subset of an abelian group
denoted by
+
and the identity element by
Definition
y> x)
(or
E
of
S
x
For
2. 1.
whenever
Definition
y
For
2. 2.
with respect to
S
and
x
y - x
for which y-<x
The set
The operation in
G.
x
E
E
or y
y
in
is a
S
G
O.
G,
we write
x.< y
S.
let
S,
=
x.
L(x)
We
call
denote the set of all
L(x)
the lower set
S.
is called an s -set whenever the following three
axioms are satisfied.
Axiom s -1.
S
Axiom s -2.
0
is closed under
¿
S .
is
+.
5
Axiom s -3.
L(x)
is finite for each
It is easy to see the set
Now we look at some
I of
x
S.
e
positive integers is an s -set.
theorems which enable us to construct
new s -sets from given ones.
Theorem
T
is an
s
If
2. 1.
is a closed subset of an s -set
T
then
S,
-set.
For example, the set of even positive integers is an s -set.
Definition
denote by
of
the set
X°
contained in a group G,
X
XU {0}
where
we
is the identity element
0
G.
Definition
for each
X
For a set
2. 3.
Let
2. 4.
a set
S e A,
be a non -empty index set.
A
X6
Consider,
contained in an abelian group
be the set of all functions
defined on
f
A
G.
Let
which satisfy the
following two properties:
(i) f(ó)
e
for each
X°
(ii) the set of
We
call
X
{Só
I
S e
2. 2.
A}
,
for which
ó
the product of the
Theorem
S = II
ó e A
If
Só
f( 5) # 0
X5
is non -empty and finite.
and write
is an s -set for each
X =TI {X5
S e
is an s -set. Addition is defined by
(f1 + f2) (ó)
=
f1(ó)
+
f2(6).
I
óe
t }.
o, then
6
Theorem
Let
2. 3.
be an s -set and
T
abelian group. Then the set
S =
an s -set where addition on
(x,y)
=
{
(x, y)
X
I
G, y
is
T}
is defined by
S
(x'
+
GX T
be a finite
G
,y')
(x+ x', y+ y').
_
Fundamental Families
2. 2
Before listing the fundamental family axioms we must define
some terminology used in the axioms.
Definition
by
the set of all
U(x)
Note that
Definition
ment
x
Let
2. 5.
X
E
x
be an
S
y
S
E
s -set
such that
is never a member of
2. 6.
Let
X
and let
U(x).
is called a maximal element of
Definition
2. 7.
X
s -set
write
F\A
for the set of all elements in
=
4
Max(X).
let ,P
S,
denote the family of all non -empty finite subsets of
We
X ìU(x)
if
X
An ele-
S.
is denoted by
For an arbitrary set
Denote
S.
E
x-<y.
be a subset of an
The set of all maximal elements of
x
a(S)
e
=
S.
F
and not in
A.
Definition
and let
F
2. 8.
Let
be a set in
1
1
.
be an
arbitrary subfamily
An element
x
E
F
of
is called a
1)
.
corner element of F
if either
F
set of all corner elements of F
Let
=
{x}
-.
\
or
F
is denoted by
called a fundamental family on
S
{x}
e
°
.
The
F *.
be an s -set. A non -empty family
S
7
IC V (S)
is
if the following four axioms are
satisfied:
Axiom f -l. For each
Axiom f -2.
1
is a set in
1
S
there is an F
-p
E
J
with
x
E
F.
The union of any non -empty finite subfamily of
1
The intersection of any non -empty subfamily of
1
,
provided the intersection is non - empty.
Axiom f -4. If F
Definition
space whenever
on
E
.
Axiom f -3.
is a set in
x
then Max (F)
°
E
The ordered pair
2. 9.
is an s -set and
S
C
F *.
(S,1) is called
Y is
a density
a fundamental family
S.
The following theorem is useful in the actual construction of
fundamental families for
Theorem 2.4.
to each
x
e
S,
s -sets.
Let
be an
S
let B(x)
arbitrary s -set. Corresponding
be a subset of
S
satisfying the follow-
ing three conditions:
(i) x
E
B(x),
(ii) B(x)C L(x),
(iii) if
y
E
B(x),
then B(y) C B(x).
8
Let
1B
{FIFE
=
a(S),
x
is a fundamental family on
J' on
family
there exists a function B(x)
S,
Let
Definition 2. 10.
J
set of
such that
F
determined by
Theorem
2, 5.
Let
1B
E
F
1.
E
Then
s -set
be an
S
(ii), and (iii) of Theorem
,
Cheo set of
°B determined by
[
[
the intersec-
x]
x] is called the Cheo
and let
Then
2. 4.
is equal to
x,
satisfy
B(x)
[
x]
,
the
B(x).
define a special fundamental family as follows:
Definition
the fundamental
Theorem
we have
satisfying condi-
x.
conditions (i)
We
JB
J.
=
Denote by
xE S.
x
Then
.
Conversely, given any fundamental
S.
tions (i), (ii), and (iii) such that
tion of all
B(x) C F}
implies
F
E
family
2. 6.
be an
s -set.
1B with
B(x)
Let
2. 11.
S
We denote by /C=
=
for each x
L(x)
For any fundamental family
°
(S)
E
on an s -set
S.
S
`xC 5C D
The following theorem enables us to construct new fundamental
families from given ones,
We
will consider this problem in more
detail in the next chapter.
Theorem
2. 7,
Let
{
16
fundamental families on an s -set
fundamental family on
S.
I
S
E
S.
t} be a non -empty class of
Then
n
{
eg6I
5
E
A}
is a
9
2.3 Density
(S,5)
In the remainder of this chapter let
arbitrary
be an
density space.
Definition 2.12. Let
(possibly empty) subset
of
elements in the set
n D.
Definition
A
2. 13.
Let
Definition
C- density of A
with respect to
2. 14.
D
For any finite
be the number
is non -empty, let
5)
is the Cheo set of
J
o
arbitrary subset
q(X, D)
be an
=
I
of
S.
of
S.
The
is
I
with respect to
c
x]
If
X(D)
gib { q(A, F) F
=
Let A
d (A,
[
we let
be an
A
d(A,1)
where
S
S.
X(D) /S(D).
be the quotient
K- density of
of
D
X
be a subset of
X
E}.
arbitrary subset
The
is
[x])IxES},
gib
{q(A,
J
determined by
x.
K- density generalizes the density defined by B. Kvarda [ 6]
and C- density generalizes the density used by L. Cheo
Kasch [ 5]
.
s -set
1
]
and F.
Both of these densities reduce to Schnirelmann density
when the density space is
the
[
(I,
of positive integers.
X), where
we
recall that
I
denotes
It is immediate from the definitions
10
that
0 <
d(A,°)
<
and
1
Definition 2.15.
sum A
+ B
of
and
A
We
also write
yc
=
C = A + B,
a
c
bi a
+
< 1.
and
B
be subsets of
a=
e
are arbitrary subsets of
d(B,°),
ß=
p
c
dc (B,
=
c
Theorem 2.8.
y >
Theorem
2, 9.
If a+ ß> 1, then
Theorem
2. 10,
y
max
{
whenever
[
4),
y
x]
,
x
and
then
[
Theorem
d(C,5).
and
c-> max {ac,c
If
1=
y
1.
=
ßc}
c
.
26S) and
x]
y
are elements of
n [y ]
2. 12.
If
S
a
c
+ ß
c
'1
-
> 1,
ACS.
then y c
=
such that
xd [y] and
is empty.
J
1.
is separated if,
is a separated fundamental family,
then K- density and C- density are identical. That is,
each
=
a,131.
Definition 2.16. A fundamental family
I
and
S.
dc(C,J')
Theorem 2.11.
y
The
S.
B}.
E
B
d(A,°),
(A,5),
c
A, b
and
A
dc
=
5)
is the set
B
In all that follows
write
dc (A,
Let A
AL)Bk,_){a
We
0 <
a= a
for
11
Freedman
[
ties, which we call
Definition
D =
if
F r\U(x)
T1[ D]
and
For each F
T1[ D]
7 v {4
- x
{y
=
=
if
[
x]\ F
T2[ D]
and
T2[ D]
is in
°
Theorem
and
2. 13.
y
I
x
E
- yI y
{
=
S
E
E
and
F
S
x
e
Fo,
let
°
is
Then
D }.
and
x
F
and
E
D\{x} }.
for every x
{4 }
If
1
E
for every
}
Definition 2. 18. For each
D
respectively.
T -2
and
T -1
2. 17.
is in
defines two transformation proper-
3, p. 43 -44]
E
°
T-1
Fo.
v {4
let
} ,
J
Then
is T-2
F.
and
7(S) is both
is an s -set, then
T -1
T -2.
Freedman
[
3, p. 65 -78]
uses properties
and
T -1
T -2
to obtain several results including the following:
Theorem 2.14. If
Theorem
y > r3/(1 -
°
is
T -1,
2. 15.
If
T is
T -2
2. 16.
If
is
T-1,
then
and
y > a+ ß -
a+ p<
1
,
aß.
then
a).
Theorem
then
y
c-> c
+ ß-
c
ß'
12
CHAPTER III
THEOREMS AND EXAMPLES
DENSITY SPACES:
In Section 2.
1
several ways to obtain new s -sets from
we saw
given ones. In this chapter we develop theorems which are useful
in constructing s -sets, particularly s -sets which are subsets of the
set of positive real numbers. We also study the problem of con-
structing fundamental families.
3. 1.
Definitions and Preliminary Theorems
for Some s -sets of Positive Real Numbers
Let
R+
denote the set of all positive real numbers.
Definition 3.
1.
Let
A
be any subset of
R +.
the set of all finite linear combinations of elements of
tive integral coefficients.
Then we say
Let
A
S
be
with posi-
is the set generated by
S
A.
CR+ and
x
set generated by A. Each way in which
x
Definition
3. 2.
Let
A
is called a representation of
represented in
A
x
in
A.
e
We
if it can be generated by
S,
where
S
is generated by
say
A
x
is the
A
is finitely
in only a finite
number of ways. The sum of the coefficients of a representation is
called the length of the representation.
13
Theorem
Let
3, 1.
A
the set generated by A.
A
C R+
Then
y-<x
is
iff a representation of
y
x, y
can be extended to a representation of
finite, non -zero number of elements of
Proof: By Definition
x - y
have
iff there is a representation of
S
E
2. 1, we
S,
e
in
x
of elements of
Theorem
in A
in
by adding a
A
to it.
A
x
iff
x - y
x - y
in
A, which is
y
equivalent to saying that a representation of y
tended to a representation of x
where
S
and
in
E
But
S.
can be ex-
A
by adding a finite number
to it.
A
3, 2,
Let
set generated by A.
A
Then
C R+
L(x)
and
x
E
S,
where
is the
S
is finitely repre-
is finite iff x
sented in A.
Proof: Assume
is finitely represented in
x
the number of distinct representations of
the length of the longest one.
x
in
Let
A.
and let
A
Then there can be at most
n
be
be
h
dis-
nh
tinct elements of A occurring in representations of x in A.
be the set of elements of
Let A '
.
of
x
course
in
A.
Let
A
occurring in representations
be the number of elements in
m
A'
.
Of
m< nh. Let
m
m
b,a.
B = {b b =
i=
1
,
a.
E
A'
,
integers,
b.non-negative
i
, b. - h}
<
i=
1
.
14
Then
y
E
is a finite set. Now let
B
and so by Theorem 3.
S,
h -1 or
of length
y E B.
1,
y
E
L(x). If y i x, then y -<x and
any representation of
less and consists entirely
of
in
y
is
A
elements of A'. Thus
we also have y e B. Hence, L(x) CB and L(x) is finite.
If y = x,
Assume x is not finitely represented in A. We show that
the set
A'
of
elements occurring in representations of x in
is finite and obtaining a contradic-
is infinite by supposing that A'
tion. If A'
is finite there is a least element a o A'. Let h
E
x
ao
be the greatest integer part of
A
A
Each representation of x in
or less. Therefore, we can construct only
must be of length h
a finite number of different
representations
tradicts our assumption that
x
x
of
in
This con-
A.
is not finitely represented in A.
x
Therefore, A' is infinite. If
some representation of
.
a e A' and a
in
By adding the
A.
occurs in
x, then a
rest
that repre-
of
sentation to the element a, we can extend a to a representation of
x
in
A
by adding only a finite number of elements of
Hence, by Theorem 3.
we have
L(x)
1,
a <x.
we have
infinite. Hence,
L(x)
Therefore,
A
a
finite implies
E
x
to
L(x)
a.
and
is
finitely represented in A and the proof is complete.
Definition 3.3. Let
{an}
of distinct elements of
AC R+.
A
If
there exists a sequence
such that
is called an accumulation point of A.
n
-
lim a n
oo
=
a,
then a
15
Theorem
by
If
A.
3. 3.
Let
A
C R +.
Let
S
be the set generated
has no accumulation points, then
A
Proof: Axioms s -1 and s -2 are immediate.
we must show that
s -3
x
E
Since
S.
A
{a
=
I
aEA, a-<x or a
=
is finite. Let
x}
Consider any
ao be the
0
smallest
Let h be the greatest integer part
.
Then each representation of
.
a
S.
e
verify Axiom
in the interval (0, x]. Therefore, the set
A
element (real number) in A'
of
x
To
has no accumultion points, there are only a finite
number of elements of
A'
is finite for all
L(x)
is an s -set,
S
x
in
A
has length
h
or
0
less. However, we can construct only a finite number of different
linear combinations of elements of A'
exceeding
h,
because A'
with coefficient sums not
is a finite set and
h
is finite.
There-
is finitely represented in A, and by Theorem 3. 2, we
fore,
x
have
L(x)
finite. Therefore,
S
is an s -set and the proof is
complete.
If A
Theorem
is finite, it has no accumulation point, and so by
3. 3, we have
S
is an s -set.
Hence, we have proved the
following corollary.
Corollary
by
A.
If
A
3. 4.
Let
A
is finite, then
+. Let
C R +,
S
S
is an s-set.
be the set generated
16
Generated by Strictly Increasing
Positive Real Numbers
of
Sequences
s -sets
Some
3. 2.
Lemma 3.
Let
5.
fan}
be a
n
sequence of positive real numbers.
ments in
and let
{an}
n
strictly increasing convergent
Let
denote the set of ele-
A
be the set generated by
S
Then
A.
there are no strictly decreasing convergent sequences in
Proofs Since
A
al,
has a least element
the maximum length of the representations of
x
E
which is positive,
in A, for any
is finite. Hence, the proof is by induction over the maximum
S,
of the sum of the coefficients of
A.
x
S.
Let
linear combinations of elements of
denote the set of elements generated from A
S
P
linear combinations with coefficient sum not exceeding
When
quence in
p
=
have
S1
=
A.
P.
strictly decreasing se-
Any
must begin with an element in
S1
However,
1, we
by
{an}
,
say
a..
J
{an}
is strictly increasing and hence exactly
j -1
A
are less than a.. Therefore, there exist
no
elements of
J
strictly decreasing infinite sequences in
S1
=
A.
For our induction step, we assume that there are no strictly
decreasing convergent sequences in Sk,
Let
x
E
R +.
We
creasing sequences in
lim an
n--
=
a.
k(k
for some
> 1).
must show that there are no strictly deSk
+
which converge to
x.
Let
1
From our induction hypothesis, we know that there
17
are no strictly decreasing sequences in
none converging to
Ex,
E
a
and
,
and none converging to
x - a,
each positive integer
x
+
E
), (x - a, x - a
x
for each positive integer
1
such that the open
i
such that
a - ai
(1)
<
min
=
E
{
),
E
and
a
Ex,
,
E
i > J.
By
in
(
E2, .
. . ,
EJ
,
1
+ E.)
i
1
J
> 0
2 Ea
} .
Sk
in the open
+1
+ E).
1), we have
(x, x
a.
-
Let
proceed to show that there are no elements of
interval (x, x
x
a.,
i
(x
a, we can find an integer
for all
Ea
2
+
contain no elements of Sk.
i
converges to
Ian}
n
Since
Sk
for
x - a.
i
intervals (x,
We
x,
Therefore there exist positive numbers
i.
for each positive integer
E.
which converge to
Sk
-<
E
x
Therefore, there are
.
no
since there are no elements of Sk
E),
+
E
Hence, in order for an element of
Sk
to be in
+1
elements of
in
(x, x
+
(x, x+
Ex).
E),
there must be an element of Sk in at least one of the intervals
(x - a., x - ai
+
because all elements in
E),
3.
are of the form y
+
where
ai
y
E
There are no elements of Sk
i(1< i
i > J,
and so
have
<
because by (1),
J),
then
a - a.
x - ai
x - a.
i
+
+
E
E
<
<
2 Eaa
<
i
x -
x -
E
.
a+2Ea+
a+
1
ca.
a
Ei
Sk
in
and
a.I.
I.
for all
Since
<i
<
J).
a-
aii
<
x+
If
2
Ea
a
,
1
2 Ea by (1), we
Hence (x - a., x - a.+
i
for
+ E)
3.
i(1
E<
Sk
A.
E
(x - a., x - a.
Therefore, x+
E.
not also in
Sk+
+1
i
E)
C (x - a, x - a+
E
),
a
18
which contains no elements of
ments of
(x - ai, x - ai
in
Sk
We have shown
(x, x
Sk+1
+
Sk.
Therefore, there are no elefor
+ E)
i >
J.
that there are no elements of
in
Sk
+l
Hence, there are no strictly decreasing sequences in
c).
which converge to
is arbitrary, so the proof
But x
x.
is complete.
Theorem
Let
3. 6.
fad
n
be a strictly increasing convergent
sequence of positive real numbers.
ments in
fan}
n
and let
S
denote the set of ele-
Let A
be the set generated by
Then
A.
S
is an s -set.
Proof: Axioms s -1 and s -2 are immediate.
s
-3, we must show that
that there is an xo
3. 2, we know
that
over, since
fad
is
n
al
<
xo
a1
ai for all
i(i
is finite for each
such that
S
e
x
L(x)
L(xó
To
x
e
a
> 1).
S.
Assume
is not finite. By Theorem
is not finitely represented in
0
verify Axiom
A.
More -
strictly increasing sequence, we have
Let
be the greatest integer part of
h
Then each representation of xo
in
A
has length
h
or
less.
Let
{
an4}
n
be the set of all elements of
A,
listed in strictly
increasing order, which occur in at least one representation of
Then
{a
n
contains an infinite number of elements. If not,
would be finitely represented in
A,
x
x
0
o
since each representation has
.
19
or less and there would be only finitely many elements
length
h
of
available.
A
Consider the sequence
because each
sequence
{x
n
*
{an}
{an
}
o
}
Each
.
Therefore,
Axiom s -3 holds.
Theorem 3.
Theorem
Hence,
6
o
S
The
.
n
}
is
3. 7.
L(x)
But now we have a
S,
which contradicts
is finite for each
x
E
S
and
is an s -set and the proof is complete.
S
can be generalized to the following theorems.
Given a finite number of strictly increasing
A
be the set
elements which occur in at least one of the sequences. Let
be the set generated by
s
n
-a)
convergent sequences of positive real numbers, let
of
*
an E
{
h--00
strictly decreasing convergent sequence in
3. 5.
o
-
lim a n = a. Then lim (x o
= x -a,
n
o
09
is an infinite subsequence of the convergent sequence
Let
and hence converges to the same limit.
Lemma
x
is strictly decreasing, because
- an }
n
strictly increasing.
since
á
- an
is in at least one representation of x
an
o
{x
A.
Then if
S
S
is non -empty, it is an
-set.
Theorem
3. 8.
Given a countably infinite collection of strictly
increasing convergent sequences of positive real numbers, let
A
be the set of elements which occur in at least one of the sequences.
Let
S
be the set generated by
A.
Then
S
is an s -set if the
20
following condition holds:
(
for each x
*)
E
R+,
the interval
contains elements
(0,x]
from only a finite number of the sequences.
The proof of Theorems 3.
We
3. 6.
7
and 3.
8
parallel that of Theorem
omit the details of these proofs but indicate how they may
In each case we
be constructed from the proof of Theorem 3. 6.
first show that there are
in
no
strictly decreasing convergent sequences
which uses a proof paralleling that of Lemma 3.
S,
show that
S
is an s -set.
The basic difference is that at each step
we must work with a finite number of sequences instead of
We only
Then we
5.
just one.
need to work with a finite number of sequences, even in the
proof of Theorem
3. 8,
because given any
x
E
all but a finite
R +,
number of the sequences occur completely to the right of x
on
the real line. In Theorem 3. 8, this follows immediately from con-
dition ( *). In fact, if we do not have ( *), the set
an
s
is not always
S
-set. For example, if the first elements of the sequences form
the strictly decreasing sequence
{
1n }
,
an s -set is not generated,
as we shall see in Theorem 3.15.
We
can generalize Theorem 3.
Theorem
3. 9.
7
to the following theorem.
Given a finite number of strictly increasing
convergent sequences of positive real numbers, let
of elements which occur in at
A
be the set
least one of the sequences. Let
a
21
be the maximum of the set of limits of the given sequences.
B
be a finite or countably infinite set of positive
Let
real numbers
having no accumulation point and subject to the condition that
b > a
for each
Then
S
is an
b
Let
B.
e
be the set generated by
S
A
v B.
s -set.
By properly placing more elements in the set
Proof:
B,
we
can create a finite or countably infinite number of strictly increasing
convergent sequences satisfying condition
such a set of additional elements
erated by
AL)BuB'
know
is an s -set.
s
S'
-set, because
3. 3.
S
B'
.
(
of Theorem 3. 8.
*)
Let
Call
be the set gen-
S'
By Theorem 3. 8, or Theorem 3. 7, we
.
Therefore, by Theorem
is a closed subset of S'
2. 1,
S
is an
.
Some s -sets Generated by Strictly Decreasing
Sequences of Positive Real Numbers
Now we
are ready to examine strictly decreasing convergent
sequences of positive real numbers. The word convergent can be
omitted, because all strictly decreasing sequences of positive real
numbers converge. The next lemma is similar to Lemma
Lemma 3. 10.
Let
gent) sequence of positive
of elements in
{an}
n
be a strictly decreasing (conver-
{an}
real numbers. Let
and let
3. 5.
S
A
denote the set
be the set generated by A.
Let
22
lim a n = a. If a > 0, then there are no strictly increasing con vergent sequences in S.
n-.
Proof: Since
tions of
in
x
the maximum length of the representa-
a > 0,
for any x
A,
e
is finite. Hence, the proof is
S,
by induction over the maximum of the sum of the coefficients of
linear combinations of elements
elements generated from
sum not exceeding
When
p
=
Let
A.
S
S1
However,
fan}
p.
we have
1,
Any
A.
S1 =
strictly increasing se{an}
,
say
a..
is strictly decreasing and hence exactly j -
n
A
denote the set of
P
by linear combinations with coefficient
must begin with an element in
quence in
elements of
A
of
are greater than a..
1
Therefore, there exist
no
J
strictly increasing convergent sequences in
S1 =
A.
For our induction step, we assume that there are no strictly
increasing convergent sequences in Sk,
Let x
E
R+
.
We
creasing sequences in
for some
k(k >
1
).
must show that there are no strictly in-
Sk
+1
which converge to
x.
From an
induction hypothesis, we know that there are no strictly increasing
sequences in Sk which converge to
and none converging to
x - a.
for each positive integer
fore, there exist positive numbers
positive integer
i
none converging to
,x,
E
x
,
e
a
,
and
such that the open intervals
i.
x -
There-
ci for each
(x -
Ex ,
x
x),
a,
23
(x - a - Ea, x - a),
integer
Since
E.
n
a. - a
{Ex, El
.
,
,
EJ
2
Ea }
.
in
(x -
E ,
in the open
+l
x).
E,
By (2), we have
Sk
0
1
,
proceed to show that there are no elements of Sk
interval (x -
J>
Let
i > J.
E2
,
we can find an integer
a,
for all
Ea
2
min
=
E
<
for each positive
x - a.)
,
Sk.
converges to
an
(2)
We
(x - a. -
contain no elements of
i
such that
and
E
- E.
x
Therefore, there are
<
x), since there are
Sk
elements of
elements of Sk in
no
Hence, in order for an element of
no
to be in
+1
(x - Ex, x).
E,x),
(x -
there
must be an element of Sk in at least one of the intervals
because all elements in
(x - a. - E, x - a.)
are of the form
y + ai
where y
There are no elements of
i(1
< i <
J),
in
Sk
because by (2),
<
E
and
Sk
e
a.
E
Sk
A.
for
(x - ai - E, x - a.)
i(1<
for all
E
not also in
Sk+
i <
J).
If
i-
then
i > J,
and so
ai - a
x - a -
Ea <
a
<
2
x - ai 1
x - a - Ea <x -ai -E.
a
i
have
Therefore,
Ea .
1
2
E
in
(x - a. -
We have shown
(x -
E,
x).
.
Hence, (x
which contains no elements of
ments of Sk
a
E,
Sk.
X
- a.)
Since
x
E
+
-<
ai - a
<
x
+
2
Ea
,
22 Eaa by (2), we
-a -Ea,
-a.i -E, x- a.)(x
i
a
x -a)
Therefore, there are no elefor
i >
J.
that there are no elements of
Sk
+1
in
Hence, there are no strictly increasing sequences in
24
which converge to
Sk+1
But
x.
is arbitrary, so the proof
x
is complete.
This proof is valid only when
zero; that is, when
clear, but suppose
n
The reason may not be immediately
a > 0.
lim a
n -P-00 n
is bounded away from
fan}
=
0.
Then for any positive integer
there are no strictly increasing sequences in Sk
converging to x.
However, there may be strictly increasing sequences in
verging to
all
n( n
x.
obtain such a case by taking
We
and letting
> 1),.
S
A
bounded away from zero, because then given any
and
Sk
such that for all
K > 0
identical in the interval (0, x]
Theorem
Let
3. 11.
{an}
{
x
A
If
A.
a > 0,
we must show that
that there is an xo
3. 2, we know
that
E
x
S
0
L(x)
{an}
then
n
R+
there
S
L(xo)
lim a
n--c,0 n
and let
S
S
=
a.
be the
is an s -set.
is finite for each
such that
is
.
Proof: Axioms s -1 and s -2 are immediate.
s -3,
an}
be a strictly decreasing (con -
denote the set of elements in
set generated by
The
A.
we have
k > K,
vergent) sequence of positive real numbers, where
Let
E
con-
S
1n } for
= {
be the set generated by
induction proof remains valid, however, as long as
exists an integer
k,
To
x
E
verify Axiom
S.
Assume
is not finite. By Theorem
is not finitely represented in A.
25
Moreover, since
we have
length
n
}
is strictly decreasing and lim a
n-. oo n
for all
a < a,
1
x
of
a
0 <
integer part
{a
ó
i(i
Let
> 1).
h
x
a> 0,
greatest
be the
Then each representation of
=
has
in A
o
or less.
h
Let
{an
n
be the set of all elements of A, listed in strictly
}
decreasing order, which occur in at least one representation of x 0 .
{a}
n
Then
contains an infinite number of elements. If not, x o
would be finitely represented in
representation has
or less and there would be only finitely many elements
length
h
of
available.
A
A, since each
*
*
Consider the sequence
*
{x
*
o
- an
n
o
}
.
Each x o - an
is in at least one representation of
because each ann
sequence
{x
- an
is strictly increasing, because
}
strictly decreasing.
x
o
E
.
{an}
S
The
is
-
lim (x o - a n ) = x o - a, since
o0
is an infinite subsequence of the convergent fan} and hence
n
{an}
n
We have
n
converges to the same limit. But now we have a strictly increasing
convergent sequence in
fore,
L(x)
Hence,
S
S,
which contradicts Lemma 3. 10.
is finite for each
x
e
S
and Axiom
s -3
There-
holds.
is an s -set and the proof is complete.
Theorem 3.
11
Theorem 3.
12.
can be generalized to the following theorems.
Given a finite number of strictly decreasing
(convergent) sequences of positive real numbers, let
A
be the
26
set of elements which occur in at least one of the sequences. Let
be the set generated by A.
S
has a positive limit point and
If each of the given sequences
S
is non -empty, then
S
is an
s -set.
Theorem
Given a countably infinite collection of strictly
3. 13.
decreasing (convergent) sequences of positive real numbers, let
A
be the set of elements which occur in at least one of the sequences.
Let
be the set generated by
S
A.
Then
is an s -set if the
S
following conditions hold:
(i)
for each x
E
the interval (0,x]
R+,
contains elements
from only a finite number of the sequences,
(ii) each of the given sequences has a positive limit point.
The proofs of Theorems 3. 12 and 3. 13 parallel that of
Theorem
3, 11.
how they may be
We
omit the details of these proofs but indicate
constructed from the proof of Theorem
3. 11.
In
each case we first show that there is no strictly increasing convergent sequence in
3.10.
S,
which uses a proof paralleling that of Lemma
Then we show that
S
is an s -set.
The basic difference is
that at each step we must work with a finite number of sequences
instead of just one.
We only
need to work with a finite number of
sequences, even in the proof of Theorem
x
E
R +,
3. 13,
because given any
all but a finite number of the sequences occur completely
27
to the right of
x
on the
real line.
In Theorem 3.13
this follows
immediately from condition (i). In fact, if we do not have condition
(i), the set
is not always an s -set.
S
For example, if the first
elements of some of the sequences form the strictly increasing sequence
is
{ 1
+
1
1n
-
{ 1
}
and if one of the strictly decreasing sequences
an s -set is not generated, as we shall see in Theorem
} ,
3. 17.
We
can generalize Theorems 3.12 and 3.13 to the following
theorem.
Theorem
3. 14.
Given the conditions of either Theorem 3.12
or Theorem 3. 13, let
the given sequences.
a
Let
be the minimum of the limit points of
B
be a finite set of positive real num-
bers in the open interval (0,a).
AFB,
Then
S
Let
be the set generated by
is an s -set.
Order the elements in
Proof:
S
B
in decreasing order.
the last element (the smallest) in this finite sequence
b.
We
Call
can
extend this strictly decreasing finite sequence of positive reals to a
strictly decreasing infinite sequence
of positive
real numbers which
converges to 2 > 0 by inserting appropriate elements from the
interval (2 , b) into the sequence. Call these newly inserted
elements
B'
.
Let
S'
be the set generated by
A
L.)BB'
The conditions of Theorem 3. 12 or Theorem 3. 13 still hold.
.
28
Therefore,
is an s -set. Hence, by Theorem
S'
is an s -set, because
is a closed subset of S'
S
Suppose we have a set
lim a
n
co
n
{an}
Then sometimes
= O.
the set
S
.
generated by the elements of a
S
strictly decreasing sequence
2, 1,
S
of
real numbers and that
is an
s -set
and sometimes it
is not as we see from the following two theorems.
Theorem
{ñ}
and
If
3. 15.
is the set generated by
S
First, note that
Proof:
write
-1 qE
r
=
P
{
S
where p
r
and
=
p
q
e
r,
r.
s -set.
S.
Hence,
because
L(r)
S
=
0.
We can
are positive integers.
q
positive rational numbers. The value of L(r)
any positive rational
is not an
is strictly decreasing and lim -1
n-.con
}
n
then
A,
Consider any positive rational number
Therefore,
A.
is the set of elements in the sequence
A
Now
is the set of all
is not finite for
is the set of all positive
rationals less than or equal r. Therefore, Axiom s -3 fails and
S
is not an s -set.
{
tn}
Theorem 3.
16.
where
t
0 <
<
set generated by A,
First, note that
and that
limoo to
n__.
=
0.
If A
1
is the set of elements in the sequence
and
then
{tn}
t
S
is transcendental, and
S
is the
is an s -set.
is strictly decreasing since
0 < t < 1,
29
Proof: Axioms s -1 and s -2 are immediate. To show that
Axiom s -3 holds, consider any
x
and assume we have two
S
E
distinct representations of x in A.
Thus,
m
tk
X =
k=
and
,
1
m
x
ckt k
=
,
kLLL=1
k=
where the bk
for some k
( 1
and
<
ck
1
are non -negative integers,
k < m) ,
and
m
=
max
{
k bk
I
+
bk
ck
> 0
ck
} .
Then
m
x - x
0 =
=
bktk-- m
L cktk
k=1
and so
k=
1
m
ck)
=
k=
1
satisfies a polynomial equation in one unknown and with
t
integral coefficients not all zero. Hence,
tradiction. Therefore,
x
Theorem
L(x)
3. 2, we have
element of
3. 4.
tk,
S.
t
is algebraic, a con-
has a unique representation in
is finite.
But
x
Therefore Axiom s -3 is valid and
A.
is an arbitrary
S
is an s -set.
Some s -sets Generated by Other Subsets
of the Positive Real Number
Suppose we have a set
S
By
generated by the elements of a
30
strictly increasing and a strictly decreasing sequence of positive
real numbers. Then sometimes
is an s -set and sometimes it
S
is not as we see from the following two theorems.
Theorem
If
3. 17.
of the two sequences
and
1
{1 +
n= 1, 2, ...
I
is the set generated by
S
Note that
while
{ 1 +
1
{
1
-
1n
n(n >2),
{1
--
We
can write
by Theorem 3. 2,
(1
2 =
1
+
-n
+
e
1n )
n
A
and
for each integer
1n )
-
+ (1
n
1
-
is infinite, Axiom
s
-3
1
1.
1n
E
for each
A
is not finitely represented in A.
2
L(2)
n= 2, 3, ... },
is not an s -set.
S
is strictly decreasing and converges to
the element
(
is strictly increasing and converges to
}
Therefore, since
-
> 2).
then
A,
and
}
}
n
Proof:
n(n
is the set of elements in at least one
A
fails, and
S
Hence,
is not
an s -set.
Theorem 3.18. If
the two sequences
dental, and
S
{ 1
1n
+
A
{1
- tn}
} ,
and
is the set of elements in at least one of
where
S
0< t
<
1
and
t
is the set generated by
is transcenA,
then
is an s -set.
Note that
while
{
1
+
1
n
}
{
1
- tn}
is strictly increasing and converges to
is strictly decreasing and converges to
Proof: Axioms s -1 and s -2 are immediate.
Axiom
s -3
holds, consider any
x
E
S
1.
To show
that
and assume we have two
1
31
distinct representations of x in A. Thus,
m
x
bk
=
k=
(
1
- tk)
gk(1+),
+
k=1
1
and
X
m
)
=
k=
where the
m
or
=
gk
max {k
k=
and
hk
#
,
1
are non -negative integers,
hk
for some
ck+ gk+ hk>
I
hk(1+k)
+
1
bk, ck, gk,
ck
bk
ck(1-tk)
k (1 < k < m),
0
and
} :
Then
m
0= x
-x=
(bk-ck)(1-t
k=
m
k
(gk -
) +
k=
1
hk)(1+k)
1
m
-bk)tk+ ) [(gk-hk)(1+k)+(bk-ck)
k=
and so
t
k=
1
=
bk
for all
k(1
<
k < m).
the elements from the sequence
sentation of x
Let
,
1
satisfies a polynomial equation in one unknown and with
rational coefficients. Since t
ck
]
in
A.
is transcendental, we must have
Therefore,
{
1
- tn}
x
uniquely determines
which occur in any repre-
32
x'
bk(1
_
k=
Since
x
-tk).
1
uniquely determines
x'
we know that
,
and
x
both have the same number of representations in A.
by Theorem 3. 2, we have
is finite iff
L(x)
However, any representation of
from the sequence
a positive limit.
sequence
{ 1
+
{1 +
Now the
Theorems 3.
3
set
S'
through 3.
S
Thus,
L(x - x'
is an s -set.
provide us with several sufficient
18
conditions for s -sets of positive real numbers.
of
is finite.
generated by the elements of the
is finite and
L(x)
)
which is strictly decreasing and has
},
n
Therefore,
contains only elements
is an s -set by Theorem 3. 11.
1n }
Therefore,
is finite.
1
x - x'
L(x - x'
x - x'
A
corresponding set
theorems can be listed for negative real numbers.
Unsolved Problem. Give necessary and sufficient conditions
for a subset of the positive (negative) real numbers to generate an
s -set.
3. 5.
Other Examples of s -sets
The most useful s -set in our study of density spaces is the set
I of
positive integers with the usual addition. If, in Theorem
we set
Ss
=
I
for each
b
E
A
,
then
2. 2,
)
33
S
which Freedman
[
=
II
{I
I
SE A},
3, p. 28] denotes by
is an s -set. We will
In,
use this example in Chapter VI.
We
can construct an unlimited number of different s -sets using
Theorems
2.
1
through
2. 3 and 3. 3
through 3. 14. All of Freedman'
examples [ 3, p. 28 -30] follow from Theorems
lary
2. 2, 3. 3,
and Corol-
3. 4.
Unsolved Problem.
Construct an s -set which is essentially
different from those we can construct with present theorems.
Construction of Fundamental Families
3. 6.
Theorem
2. 4
is very useful in the construction of fundamental
families for s -sets. For example, if we are given the s -set I,
we can
construct a fundamental family on
B(x)
{1, 2,
=
...
,
x}
for all
x-e I.
I
by letting
Here we obtain the density
(I,7() which is the one Schnirelmann [ 9, 10) worked with.
space
Furthermore, if we let
density space
Section
(I,z).
B(x) _ {x}
Here
2
for all
and
rj
x
E
I
we obtain the
are defined as in
2. 2.
From this point on, whenever we define B(x)
in order to
obtain a particular density space, it is to be understood that condi-
tions
(i), (ii), and (iii)
of Theorem 2. 4 are satisfied.
s
34
Theorem
2. 7
states that the intersection of any non -empty
class of fundamental families on an s -set
is itself a fundamental
S
family. If we replace intersection by union, the theorem fails as we
see in the following example on the
Let
1B
4B 2
1,3}
if
{
x
otherwise.
e
3,
}
be defined by
if x
=
3,
_
{
{2, 3}
x=
{
=
B2(x)
J=
I.
1
{2,3}
Let
-set
be defined by
B1(x)
Let
s
otherwise.
x}
1 B1 v J B2
-
5B2 C 5, but
Then
{1,3}
3}
11,3}
n {2, 3}
e
1BI C 5 and
_ {3}
¿
5.
Therefore,
5
does not satisfy Axiom f -3 and is not a fundamental family on I.
Definition 3.
4 [
4, p. 189]
.
A
lattice is a partially ordered
set in which any two elements have a least upper bound and a great-
est lower bound.
A
lattice is complete if any subset has a least up-
per bound and a greatest lower bound.
Freedman
[
3, p. 24]
proved the following theorem.
Theorem 3. 19. The class of all fundamental families on an
s
-set
S
forms a complete lattice with respect to the partial
35
ordering by set inclusion.
Given an s -set
°B
and two fundamental families
S
and
1
(5B2
on
defined by
S
have seen that
v1B2
B1
However, Theorem 3.
family
19
5
mental families
Theorem
J B1 v
Let
families, on an s -set
5,,,
=
is not always a fundamental family.
C
B2
of a fundamental
-5
5,, C
with the property that
3. 20.
tively and let
respectively, we
B2(x)
assures the existence
such that
J*
and
B1(x)
4B1
B1
JB2
and
,2µb
{
,
}.
°
v " C ?.
B2-
be two fundamental
and
B2(x)
respec-
Then
°,,,
is defined
defined by B1(x)
S,
for all funda-
B1
by
where
B(x)
B(x)
=
for all x
B1(x) ,-B2(x)
Proof: First, we show that B(x)
(ii), and (iii) of Theorem 2. 4.
for all
x
E
S
we have
,
x
E
Since
B(x)
y
E
B(x)
B1(y)
B(y)
x
=
E
=
B1(x)
B1(y)
is satisfied.
B(x)
=
B1(x)
=
and
B1(x)
,m
x
E
B2(x)
Therefore,
B2(x).
B1(x)nB2(x)CB1(x)CL(x)
Hence, condition (ii) is satisfied. Furthermore, if
S.
B1(x)
E
B1(x)
condition (i) is satisfied. Now B(x)
for all
satisfies conditions (i),
x
=
S.
E
,
B2(x),
and
we have y
B2(y)
n B2(y) C B1(x)
B2(x).
,
B2(x)
Therefore, the family
B2(x),
E
and
B1(x)
y
E
B2(x).
Thus,
Therefore,
=
B(x)
°IB,
and condition (iii)
defined by
is a fundamental family on
S.
36
B(x)
Now
and
1B
l-C JB,
fined, and so
and
C B1(x)
B2(x)
E
and
JB
1
v cpJB
C_
5B.
fined. Therefore,
,,
B(x)
by the way
,
B1(x)
=
1B
n B2(x)
/
SB1
and
,
S
are de-
°B
B1(x)
Arp
Ç5,
E
1
/B
and
are de2
1
for each x
J,;,
E
`TB
2
However,
1B C /-e . Therefore,
cp
1B2 C °5B C ` * and so
L)
=
Jk
vB
E
In C
1
also have
We
by Axiom f -3 for fundamental families.
all x
Thus,
2
.
B1
B
,.p
by the way
B11
C B2(x).
B(x)
B(x)
E
S,
e?,,, for
implies
- -
and the proof is
complete.
We conclude the
chapter by showing that if B1(x)
determine fundamental families, then B1(x)
v
always define a fundamental family.
s -set
B1(x)
=
Let the
12,4} if x
=
4,
=
3,
{
1, 3}
if x
{
x}
otherwise.
2(x)
B2(x)
=
4,
=
{
x
otherwise.
}
Then
B1(x)
L.)
B2 (x)
=
if x
{
2, 3, 4}
{
1, 3}
if
{
x}
otherwise.
x
=
=
does not
be I and let
and
{3,4} if x
and
4,
3,
B2(x)
37
However,
I
B1(x)
1/4..)B2(x)
because condition (iii)
that
3
E
B1(4)
does not define a fundamental family on
of Theorem 2. 4 fails.
To see this note
uB2(4), but B1(3) cB2(3) ,$ B1(4) uB2(4).
38
CHAPTER IV
DISCRETE FUNDAMENTAL FAMILIES
In this chapter we study discrete fundamental families, and
find restrictions needed for various density properties to hold.
We
also state some problems which have come up in this study and remain unanswered.
4. 1.
Discrete Fundamental Families in General
Freedman
of order
n
[
3, p. 1011
as follows:
Definition 4.
discrete of order
(i)
°S.
defines a discrete fundamental family
A
1.
if
n
J
fundamental family
T
for some
Recall that
satisfies -the following two conditions:
x
E
S, we have
S([ x]
)
< n
with equality holding
x.
S(
[
x]) is the number of elements in
which is the same as the number of elements in
is separated, we know by Theorem
C- density are identical.
2. 12
S
,
,
knowing that a
S
B(x).
ç[ x]
,
Since
that K- density and
Therefore, whenever we are working with
discrete fundamental families we can say that the set
a
is
S
is separated,
(ii) for each
J
on an s -set
A
has density
is both the K- density and the C- density of A.
39
Freedman
[
Theorem 4.
discrete of order
of
Y
S
proves the following theorem:
3, p. 102 -103]
or
1
(5,1
Let
1.
2.
with densities
Let A, B,
a, ß
and
,
1
be a density space where
)
_
and
C
=
be subsets
A + B
respectively.
y
is
Then
>min{1, a+ß}.
The following example shows that the preceding theorem fails
for discrete fundamental families of order
for each
n
n(n
> 3).
In fact, Theorem 2. 8, which is true for all density spaces, gives
Let the s -set be
the strongest result.
B(x)
and let
I
{1,3}
ifx=
3,
{1,3,4}
ifx=
4,
{2,5}
ifx=
5,
{2,5,6}
ifx=
6
{11,12,...,10+n}
ifx
10+ n (n >3),
=
{
=
otherwise.
x}
It can be verified in a straightforward manner that
B(x)
conditions (i), (ii), and (iii) of Theorem 2.4 and hence
a fundamental family on I.
separated. Also
I
(
[
let
A
Since
=
B =
{
)
1,
q(B, [ x] ),
n
=
J"
1,2,7,8,9,... }.
q(A, [ x] ),
1B
is
Likewise it can be verified that
10 + n]
Therefore, by Definition 4.
satisfies
and
[
(
x]
) <
is discrete of order
Then
and
I
vB is
n for all x e I.
C =
q (C, [ x]
{
)
n.
Now
1,2,3,4,7,8,9,... }.
are all minimized
40
at
x
=
6,
we have
a=
ß= y =
3
.
Hence, Theorem 2,
8
gives the strongest valid result.
In the
rest
restrictions on dis-
of this chapter we place various
crete fundamental families so that we can prove results which are
stronger than that given by Theorem
For some of these re-
2. 8.
sults it may be possible, of course, to weaken our additional
restrictions somewhat without changing the conclusions.
A
con-
jecture of such a result is included later in the form of an unsolved
problem,
4. 2.
Purely Discrete Fundamental Families
Definition 4,
2,
A
1
fundamental family
is purely discrete of order
if
n
irS
on an s -set
S
satisfies the following two
conditions:
(i)
1
(ii) if
is discrete of order
y
[
E
Definition 4.
and
x]
2
y
,
x,
n,
then
[
y] _
{
y }.
restricts c5 severely. However,
we prove
the following theorem which is useful later.
Theorem 4.
Let
2,
purely discrete of order
Proof: Let
density of A.
A
(S,
n.
1)
Then
be a density space where
y >
be any subset of
min
{
S,
and let
1, a+ p
From condition (ii) of Definition 4.
J
is
} .
a be the
2, we
conclude
41
that for any x
a)
[
(b)
[
(
or
x]
E
_
x]
_
either
S,
{
x}
{
,
...
x1,
xi
,
x
where
}
x.]
[
_
{x.} for
J
j(1
<j <i
- 1).
a=
0
if x ¿ A.
j.
Thus, if
In case (a), we have
for some
x. ¿ A
if
all
J
In case (b), we have a=
a
0
we must have
0,
3
q (A,
x]
[
sities
i (2
a, ß
i
<
) =
q (A,
and
,
y >
max { a ,
[
x]
i -1
) =
or i -1
for all
i
then by Theorem 2. 8,
a
ß
} =
or
is
ß
min
0, 1,
0,
1, a+ ß
{
then by Theorem 2. 9, we have
is
1,
If
a= aal
b(2
<b <n),
for some
a(2
<
If either
}.
a+
min {
bbl for
ß=
some
y
=
and
a < n)
or
a
=
1
1
,
1, a + p
}
ß
ß
}.
then
a+
ß=
a-1
b-1
a
b
Thus, by Theorem 2. 9, we have
4. 3.
Therefore, the only den-
.
can take on are
y
If either
< n).
we have
or
1
y
=
>
1
1=
1
-
2
2
=
min
{
1.
.
Singularly Discrete Fundamental Families
°
Definition 4. 3. A fundamental family
singularly discrete of order
n
T satisfies
if
on an
s -set
is
S
the following two
conditions:
(i)
°
(ii)
S
is discrete of order
(
[
x])
=
i
n.
for at most one x
e
S
where
i
=
2, 3,
...
,
n
42
Theorem 4.
Let
3.
I)
(S,
singularly discrete of order
be a density space where J is
y > min
Then
3.
1, a+ (3).
{
Proof: Consider the following cases:
Case I:
Let
JB be defined by
{xi,x2,x3} if x
B(x)
_
{x
where
x2-<x3.
Case II: Let
otherwise,
}
Then
is purely discrete of order
vB
by Theorem 4. 2, we have
y > min
{
x1'.x2 <x3 and
order
3
Let
B (x)
x1x2-<x3.
where
0, 3
,
2
,
Theorem
3 ,
and
2. 8, we
x3,
=
x5,
x4, x5}
if
{
x}
otherwise,
x4 <x5.
x
Then
is purely discrete
B
Y
>
min
x
=
x3,
if x
=
x2,
{
{
xi, x2, x3
{
xi, x2
{
x}
if
}
}
have
3).
otherwise.
The only densities possible for
1.
1,
be defined by
1B
=
=
{
and, by Theorem 4. 2, we have
Case III:
and,
be defined by
1B
B(x) _
of
3
1, a+ ß }.
{x1,x2,x3} if x
where
x3,
=
If either
y >
max
a=
{
or
0
a, P}
=
ß = 0,
min
{
a or
ß
then by
1, a +ß }.
If
are
43
then by Theorem
a+ P> 1,
2. 9, we
2
1
(or a=
If
a=
are in both
xl -< x2 <x3,
x2 - (x2 - x1)
#
x2 - x1
Thus,
imply
S
a=
E
x2 - x1
x2- x1
xi
E
B,
#
x2
so
elements of
,
x1
+
ß=
and
x2
=
2
(x2 - x1)
a= 3
,
+
and so
are the only two eleE
y >
2
E
min
=
A; x3
B;
E
B, hence in
and
x2 - x1
xi
and
A
a
B
{1, a+ß }.
and
C.
and again
S,
1
#
Therefore,
x3.
=
x2
E
x2 - x1
Since
C.
and so
C
y
case where
and
because
is transitive.
A, B; x3
we have
x1
=
.< 11
x3
A
Since
xl. x2 <x3,
Therefore,
C.
and all other
A, B
x2 - x1 ..<x2
x2 - x1
are in both
S
are in
x1ux2<x3
1, a+ (3).
{
hence in C.
>>
and
x2
'
x3
x2 -
since
then x2
,
We do not have the
where
E
x2 - x1
B(x)
min
=
1
and
Also
S.
E
However,
xl< x2 -<x3,
S
B,
x3
because
A
all other elements of
Again since
and
A
Therefore,
S.
E
not in A.
3
and
x1
(x2 - x1)
If
A, B
x2 - x1
and
x2 - x1
q'
we have
=
x2
ments of
then x2
,
S
=
).
1
ß=
elements of
1
ß=
,
y
a= ß= 3
The only cases left to consider are
ß=
have
=
1
°
B
>
x3
6
=
E
A.
C C,
min
{
Now
all
1, a+ ß }.
is defined by
{
x1, x2, x3}
if
x
=
x3,
{
xi , x4
if
x
=
x4,
{
x}
}
B
E
otherwise,
xi -<x4 because here
*
is not
separated and hence not discrete. Therefore the proof is complete.
44
Indications are that we can prove similar theorems for singu4
larly discrete fundamental families of
5, 6, and so on. How-
ever, each successive proof seems to require a greater number of
cases and we have found no generalization of the proof for n
-
Unsolved Problem. Prove (or disprove) that if
a density space where
then y
min
>
{
1,
a+
=
is
(S, °4.)
7 is singularly discrete of order
3,
n,
ß }.
Before going on, we should show that
y > min
the strongest valid result for a density space
is singularly discrete of order
n.
(S,
5
{
1, a+ ß
)
is
}
where DT
Consider the following example
where the s -set is I:
Let
vB
be defined by
{iJ
B(x)
{
where
n > 2.
Then
2
Y =
n
C
=
{
y
=
if
1
-<x -<n,
otherwise,
(I, 5B)
1,2,n+1,n+2,...
and so
-<i<x}
-
x}
singularly discrete of order
Then
1
_
is a density space where
n.
Let
},
Therefore
A
=
B
=
{
a=ß
1, n+1, n+2,
=
is
`7B
...
} .
1 and
a+ P.
4.4. Nested Singularly Discrete Fundamental Families
Definition 4.4. A fundamental family
is nested singularly discrete of order
n
if
B
JB
on an s -set
S
is defined by
45
{x.
B(x)
i
4
=
{
and
x --<x
1
x
. .
2
n
x
1
I
- -m }
< i <
if x
=
x
(1<m<
- - n)
m
.
,
otherwise,
}
,
Case III of Theorem 4.
which is the most difficult case to
3,
prove, concerns nested singularly discrete fundamental families of
order
3.
Theorem 4.4. Let
(S,
is nested singularly discrete of order 4.
The inequality
y >
min
5
be a density space where
)
{ 1,
a
+ ß}
result according to the example at the end
Then
min { 1, a
y >
+
P}
is the strongest possible
of Section 4, 3.
Before
proving Theorem 4. 4, we prove two lemmas.
Lemma A.
Let
(S,
eS)
be a density space where
vB
is the nested singularly discrete fundamental family of order 4 defined by
x2, x3, x4}
{
B(x)
a > 0
and
x1
a
E
and
B,
Proof: Since
=
x4,
x1, x2, x3}
if x
=
x3,
{
xl,
if x
=
x2,
{
x}
x2}
otherwise,
where x1 <x2- .x3-<x4. Let
with densities
if x
{
=
ß
A
and
B
be subsets of
respectively and let
then x2
E
C
=
A + B.
S
If
C.
x1 -<x2-.x3-<x4,
.
we have
x2 - x1
E
S.
46
< x2
x2 - x1
Now
x2. ßx3 -<x4
x2 - x1
x2 - x1 # x2,
Now
x2 - x1
x1
so
B
e
#
- (x2 - x1)
x3,
and x2 - x1
(x2 - x1)
Lemma B.
Let
x1
+
=
°B)
(S,
x2
x1
=
".<"
and since
can be missing from
or x4
x3,
x2,
because x2
E
Hence,
S.
is transitive we have
Since
x4.
#
a> 0, only
Therefore,
A.
X2
- X1
E
A.
C.
e
be a density space where
(4B
is
the nested singularly discrete fundamental family of order 4 defined
by
B(x)
if x
=
x4,
{
x1, x2, x3}
if x
=
x3,
{
x1, x2
if x
=
x2,
{
x}
_
with densities
a and
a > 0, x1
and x2
E
B,
Proof: Since
-
x1, x2, x3, x4}
x11 x2 .<x3 <x4.
where
X3
{
X1 e
x3 - (x3 - x2)
Likewise,
x3 -X1
x2
=
x3 -
ßx4.
E
Let A
(x3 - x1) - (x3 - x2)
Therefore, either
x3 -
B
be subsets of
S
C = A + B.
If
and so
x3 - x2
#
e
x2
we have
or
and
x3 - x1
E
S,
#
x3 - x2
x3
x4.
and
because
and so
S,
x3 - x2
x2-<x3-<x4 because
x3 - x2 # x3
x2<x3 -xl,
x2 - x1
C.
x3 -
Now
S.
e
and so
S,
=
e
<x2 <x3 -<x4,
x1.x3.1x4,
But
and
then x3
B,
x2 - xi
and
S,
x1
otherwise,
respectively and let
ß
e
}
x3 - x2 # x3 - x1.
x3 - x1 # x2.
Since
a> 0,
47
x3
can be missing from
x2, x3, or x4
only
-x2EA or
either case,
x3 - x1
But x1
A.
E
and
B
E
1
x3
Therefore, either
A.
x2
so in
B,
E
C.
E
Proof of Theorem 4.4: By an appropriate selection of nota-
°
tion,
is defined by
xi , x2, x3, x4}
{
{x1,x2,x3}
B(x)
We
,
(i) a=
ß=
et
The only densities possible for
1.
If either a=
0
y >
max
min
{
f3
ß=
1
a= ß= 4
hence in
C.
we have
x2
In
e
and so
Case (ii); If
all other elements of
S
3
,
2
E
=
} =
y
1
=
1
1, a+ ß
If
} .
min {1, a+
=
1
1
ß=
,
/ A, B;
ß-
,
ß }.
1
,
3
2
x3
are in both
S
then
P= 0,
{
(iii) a=
,
3
.
I
A, B;
A
and
B,
Therefore, by Lemma A,
B.
min
{
then x2
are in both
or
a and
Then the cases which
(vi) a=
,
x1
y >
a= p=
ß
then x2
,
particular,
C,
,
a< P.
4, (ii) a= ß=
,
a
have
2. 9, we
and all other elements of
A, B;
x2,
otherwise,
(v) a=
,
Case (i): If
x4
=
x}
may select our notation so that
(iv) a=
x3,
{
then by Theorem
remain are
=
if x
0,
a+ ß> 1,
if x
x1, x2}
x1.<x2ux3.<x4.
are
x4,
{
4' 3' 2' 3' 4' and
by Theorem 2. 8, we have
P
=
=
L
where
_
if x
A
1, a+ ß }.
e'
A, B;
and
B,
x3 ¿A, B;
hence in
and
C.
48
Again since
y
x1
>= min
2
{
a+
1,
we have
B,
E
x4
hence in
C.
Since
E
x4
Since
B
C
B
hence in
C.
are in
x3
A
y
x2
E
B
and
x4
E
ACC,
=
1
>
6
=
min
may not be in
=
and
B,
Lemma A.
>
1
x3
E
=
E
B
;
x4
5
E
A
E
C C,
min
=
1,
{
¿A,B;
and
x3
we have
B,
E
x3
A
by Lemma A.
C
min
1, a+ p }.
{
x4
A
E
x2
E
may or
x4
;
are in
S
and
A
by Lemma
C
then all elements of
x4
EA;
S
¿B; and all
x4
Since
C.
by Lemma B.
S
The other possi-
a+ (3).
hence in
B,
C
B,
and
A
Since
x2
are in
C
x1
E
B
B
E
CC
and so
1, a+ 131.
{
a-
;
p =
,
4
x2 ¿ A, B
B
12
>
then all all elements of
Case (v): If
one of which is
x1
and
we have
and
x2
1 A, B;
then there are two possibilities,
,
x3 WA;
x2EB
;
2
13=
3
=
are in both
S
and all other elements of
other elements are in
y
1
y
,
3
CC
B
E
x2
a=
Since
and so
C
bility is
;
Hence,
then x2 IA, B; x3
3'
we have
B,
x2 ¿ A, B;
may not be in
Since
E
we have
C,
one of which is
A.
ß=
,
x1
Case (iv): If
B,
1
a=
all other elements of
B;
E
by Lemma A.
C
E
p }.
Case (iii): If
x4 ¿A;
x2
;
1
then there are two possibilities,
2'
x3EB;
x3 ¿A
x4 ¿ A
and all other elements of
hence in
C.
Since
x3
The other possibility is
Since
E
B
xi
C. C,
x2 d A
;
we have
we have
y >
x2
E
B;
x3
are in both
S
B,
E
of
4
may or
x4
;
x2
=
A, B
E
min
;
by
C
{
A
1,
a+ p I.
x4 ¿A, B
;
49
and all other elements of
Since
C.
Since
x2
x1
E
and
B
BCC,
E
both
;
x4 é A
A and
we have
x3
C
1
a=
x4
;
4
B
E
32
p=
,
;
min
E
by Lemma B.
C
1, a+ p }.
{
then x2
,
Since
C.
x1
Since
are in
S
=
4
x3
hence in
B,
A
(I
x2
;
E
and all other elements of
by Lemma B.
then all elements of
3
y >
and
A
we have
B,
E
hence in
B,
E
x2
we have
Case (vi): If
x3 dA, B
are in both
S
x2
y
=
1
;
are in
S
x2
BCC
E
and so
C
and
B
E
B
E
B,
and x4
>
122
BCC,
E
=min
{1, a +ß }.
The proof of Theorem 4. 4 is complete.
Now we examine the density space
nested singularly discrete of order
unable to prove that
y >
min
{
(I, °
)
Y>
1, a+ ß }.
(1
[
7]
and Schur
is
However, we prove
y > a+ p - a p
when a+ p<
ßà)
7
proofs depend on the nested property of
proofs given by Landau
°41
Even here, we have been
n.
below both the Landau -Schnirelmann inequality,
and the Schur inequality,
where
[
11 ]
1.
,
The
and are based on
for the density space
(I,¡/-).
Definition 4.
x
E
S.
Then x
5.
Let (S,
1B)
be a density space and let
is called a singleton if
The following definition for
X(x)
B(x)
_
2. 4.
.
is used in the remainder
of this chapter and is not to be confused with the
Theorem
{x}
B(x)
defined in
50
Definition 4.
Let
6.
be a subset of
X
denotes the number of integers in
Then
I.
X(x)
which do not exceed
X
The following theorem is useful in proving Theorem 4.
x.
6
and
4. 7.
Theorem 4.
Let
5.
(I,
1)
be a density space where
nested singularly discrete of order
and
I
in I
be the density of A.
a
which are greater than
Let
If
1.
- T(x)
a= gib {A(x)
x - T(x)
J
Proof: Since
a
)
=
1
a
Since
7
I
.
for all
x
gib {q(A,
=
be any subset of
be the set of singletons
{1}
XE I
A
CA,
then
} .
is discrete, we have
Now the set of all singletons,
so q(A, [ x]
T
T
gib {q(A, [x] )I xE
=
Let
n.
E
T
v{
1
I
} .
is contained in
},
T{i}.
x
I
x
E
I , xEl
Tu{ 1}}= {xiI
then using
n,
<i <n}
Thus,
(2)
and
[x])IxeI, xi Tu {1 } }.
is nested singularly discrete of order
{
A,
Therefore,
the notation of Definition 4. 4, we have
(1)
5 is
a= min {q(A,[xi] )I
2 <
i < n )
.
.
51
Hence
for each
,
we have
i ( 2 < i < n),
xi]
[
_ {x1,
x2,
... xi}
.
.
Since
is the number of singletons from
T(xi)
2
through xi, then
3.
T(xi)
(3)
=
(xi -
=
x. - i
=
x.
i
-I([x.])
i
whether
x1
singletons in
=
or
1
i
Let
x1 > 1.
singletons are in A,
be the number of non-
R
which do not exceed
A
- (i - 1)
1)
x. (2 < i < n).
Since all
we have
A(xi) - (T(xi)
(4)
R.
+ 1) =
However, since the non - singletons in A which do not exceed
form the set
{
x. 12
J
then
-< j < i },
A([ xi]
)
(5)
v{x2,
=
A ({x1}
=
A ({x1})+ A
=
1+R
. . .
,
xi})
(x2,...
,
xi)
Combining (4) and (5), we obtain
A([ x.]
(6)
Equations
(3) and (6)
)
=
A(xi) - T(x.).
yield
A([x, ]
q(A,
[
x. ]
)
=
1([ xl]
A(xi) - T(xi)
)
1
)
x. - T( xi)
x.
i
52
where
2 <
and so by (2), we have
i < n,
A(x.) - T(x.)
a
=
min
i
{
i
- i -< n
2 <
xi - T(x.)
T(xi)
and by (1),
(
a= gib
7)
If
and
x
E
Tv{1},
u
E
x-
and there exists a
whenever
T L,{1}
If no such
y
such that
y
=
x,
A(x) - T(x)
x - T(x)
}.
y < x, y d T
v
T(x)
=
A(y) - T(y)
y - T(y)
x - 1,
and so
1.
=
Therefore, by (7), (8), and (9), we have
a
=
- T(x)
gib { A(x)
x - T(x)
x
e
I}
and the proof is complete.
Theorem 4.
6.
Let
(I,
)
be a density space where
is nested singularly discrete of order
{1 } ,
then
y < u < x,
exists then A(x)
(9)
xiTv{1}
A(x-1) - T(x-1)
x-1 - T(x-1)
A(x) - T(x)
x - T(x)
(8)
I,
x
I
T(x)
n.
Then
ci5e
y > a +ß a ß
53
Proof: Recall that
X
If
be the densities of
a,ß,y
A
=
then
I,
a= y
construct integers
0<-
<b
a
1
Let
is in
b1 +
<
<b 2
a2
=
A
+
be subsets of
B
respectively.
al
+
1
...
a
<
k-1
< b
k-1
a
<
k
Therefore,
A.
We
<
m
be the least positive integer missing from
be the least integer greater than
1
I,
where
b.
<
In general, let
A.
A, B, C
B
and the theorem follows.
1
and
a.
1
Let
as follows.
=
and
A
least one positive integer m is not in
we assume that at
A.
Let
which do not exceed x.
I
and
denotes the number of integers in
X(x)
a.
+
al
+
which
1
be the least integer greater
1
than b. -1 + 1 which is not in A and let b. + 1 be the least
integer greater than ai + 1 which is in A. This process ter -
minates when we reach ak
exist or
We
hence in
b
<
and find that either
m
bk
does not
k-> m.
can assume that all singletons are in both
Otherwise,
C.
immediate. Let
greater than
1,
T
a=
or
0
f3
=
0,
and
B,
and the theorem is
be the set of all singletons in
as in Theorem 4.
A
I
which are
5.
We have
C(m) > A(m)
and so
+
B
(bi - al)
+ . . . +
B(bk-1
-
ak_i) + B(m - ak)
,
54
(10)
C(m) -T(m) >A(m)-T(m)
-
m-T(m)
m-T(m)
B(b -a )+... +B(b
1
k-1
1
-a k-1 )+B(m-ak )
m - T(m)
+
By Theorem 4. 5, we have
q,
-
A(m) - T(m)
m -T(m)
Hence, there exists a non -negative constant
a+ a
m
Also by Theorem 4.
ß<
such that
have
5, we
-
(12)
m
A(m) - T(m)
m - T(m)
=
B( m
a
- ak) - T( m - ak)
B(m
<
-
m - ak - T(m - ak)
- ak)
m - ak
and
(13)
ß<
-
B(b. - a.) - T(b -a.)
i
i
i 1
b. - a. - T(b. - a.)
i
Combining (10) ,
i
i
(1 1)
,
(12)
i
,
<
B(b. - a.)
-
Cm)T(m,) >a+án+ ß
m-T(m)
m-T(m)
But
A(m)
ak - (b1
- al)
i
b. - a.
i
i
'
i
=
1, 2
k-1.
and (13) , we obtain
(14)
=
i
...
{(b
-a 1 )+...(bk-l-ak-1)+(m-ak)}
- (bk- - ak -1)'
so (14) becomes
.
55
C(m) -T(m)
m-T(m)
>
a+a
=
a+am
=
- T(m)
a}am+ ß-ß{ A(m)
m - T(m)
>
-
a+a +ß -ß { a+ a
m
m
=
a+ß
m+
+
R
m-T(m) {m-A(m)
}
m-T(m) m- T( m)+ T( m) -A(m)}
}
}
-aß+am 1-ß}
{
>a+ß - aß
because
a
m
is non -negative and
C(m) - T(m)
m - T(m)
(1 5)
for all
If
m
- 1.
-
me A
- aß
ß
and all integers less than
C(m) - T(m)
m - T(m)
=
1>a+
-
Otherwise, we find the largest integer
(17)
+
WA.
(16)
in A.
Therefore,
ß<
m
ß
m'
are in
A, we have
- aß
less than m
Then
C(m) - T(m)
m - T(m)
>
-
0(m') - T(m'
m' - T(m' )
)
-> a+ ß
- a
ß
.
and
56
From (15), (16), and
(17) we can conclude that
C(x) - T(x)
x - T(x)
for all
x
E
I
>
a
-
+
- aß
ß
Therefore,
.
gib
{
C(x) - T(x)
x - T(x)
and so by Theorem 4. 5, we have
(
X
a+ß -a ß,
I} >
E
y > a +ß
-a ß and the proof is
complete.
Theorem 4.
Let
7.
(I,
4')
nested singularly discrete of order
y>
ß
/(1
X,I
sets of I,
X(x)
denotes the number of integers in
which do not exceed
and
greater than
1,
are in both
A
T
B,
5.
We
hence in
C.
and so
Hence, we can assume that
is missing from
C.
A, B, C
Let
Y(1
Otherwise,
-a)>ß
=
A
I
+
B
which are
y
=
1,
a=
0
or
we have
and the theorem follows.
and so, at least one integer
y < 1,
x1, x2,
be sub-
B
can assume all singletons
and the theorem is immediate. If
y>a+ß= ay+ß,
and
be the set of all singletons in
as in Theorem 4.
and
Let A
x.
be the densities of
a ,ß ,y
respectively. Let
P= 0,
then
a +ß< 1,
If
n.
is
- a).
Proof: Recall that
the set
J
be a density space where
...
be the integers missing from
57
C.
Let
x
x. - x.
(18)
for any
B
i (i > 1).
x. - b. áA
1
j
> B (x.) - B(x. )
i
i-1
+
A(x. - x.
i
i-1 -1),
Now
b2, ... b
b
xi -b.< xi -x.
xi-xi-1
t
j(1 < j < p).
-
J-
1
1
=
For any h
1
1
j<P)
Therefore,
Hence,
- p.
p+xi-xi-1
i
i-1
we know that
also know that
We
for each j(1<
xi - xi-1 -
x. ¿C,
Since
.
P
- -
for each
A(xi - xi-1-1)
h,
1
we show that
B(x.) - B(x ) is the number of integers
i
i -1
which lie in the interval (xi xi] . Assume there are P
such integers
0 <
-
i-1
1
in
First,
= O.
o
-p
- B(xi)i -B(xi-1
>
such that xh ¿C,
h
xh
-h>
B(xh)+
A(x.-x.
i
-1).
i-1
i-1
However,
C(xh)
=
xh - h
a<
-
and by Theorem 4. 5, we have
A(m) - T(m)
m -T(m)
for any positive integer m.
<
-
-xi-1-1).
we can sum (18) from
obtaining
(19)
i
A(m)
m
Therefore, (19) becomes
1
to
58
h
C (xh)
>
B(xh)
Lj a(xi
+
i=
=
B ( xh) + a
=
B(xh)
+
- xi-1 -
1)
1
(
xh - h)
a C (xh)
Hence,
(20)
- a) C(xh) >B(xh)
(1
Therefore, by (20) and Theorem 4.
(1- a) C(xh) - T(xh)
(21)
0 <
1
- a<
1
so
(1
have
B(xh) - T(xh)
-
xh - T( xh)
But
5, we
.
xh - T( xh)
- a)T(xh) < T(xh).
ß
Hence, (21) becomes
C(xh) - T(xh)
(1 - a
>
xh - T(xh)
ß,
and so
C ( xh) - T(xh)
(22)
If
(23)
>
m
E
A
ß
-
xh - T ( xh)
(1
- a)
and all integers less than
C(m) - T(m)
m - T(m)
_
=
1
>
are in A, we have
m
ß
(1
- a)
'
59
Otherwise, we find the largest integer
A.
less than m and in
m'
Then
C(m) - T(m)
m - T(m)
(24)
>
-
C(m' ) - T(m' )
m' - T(m' )
>
-
ß
(1 -
a)
From (22), (23), and (24) we can conclude that
C(x) - T(x)
x - T(x)
for all
x
E
I.
Therefore,
gib
{
C(x) - T(x)
x - T(x)
ß
>
-
(1
- a)
XEI}? (1ßa)
,
I
and so by Theorem 4. 5, we have
y > ß /(1 - a)
and the proof
is complete.
Unsolved Problem. Study discrete fundamental families of
infinite order. Such a family is defined by replacing condition (ii)
of Definition 4.
1
by " the set
The density space
(I,
family of infinite order.
)
{
S
(
[
x])
(
x
E
S
}
is unbounded. "
is an example of a discrete fundamental
60
CHAPTER
V
THE TRANSFORMATION PROPERTIES
In this chapter we study some relations between the two
formation properties
T -
and
1
trans-
and the Landau -
T - 2,
Schnirelmann and Schur inequalities.
The Landau -Schnirelmann Inequality and T -1
5. 1.
Let
(S, °
be any density space.
)
Theorem
that the Landau -Schnirelmann inequality,
S
is
5
imply that
y > a +ß - a
In this section we show that
T -1.
is
2. 14
ß,
tells us
holds if
-a ß does not
y > a +ß
In order to show this we prove the fol-
T -1.
lowing theorem which is of independent interest.
Theorem
Let
5. 1.
is discrete of order
fined by
B(x)
Proof:
Then
Let
JB =i),
subsets of
I
Now let
by
B(x)
_ {x}
Then
n.
{x}
=
(I, 1B)
1
and so
is
B
I;
T -1
for all x
T -1
iff
that is, iff n
T -1
B(x)
_ {x}
"B
=
B
is de-
1.
for all x
e
I.
because all non -empty
=D
"B
be
E
be defined by
`SB
vB
is
`B
for all x
are in
be a density space where
E
I.
and assume that
c4)B
is not defined
Then there exists an integer
61
k(k
and an integer
> 2)
x(1 < x < k -
for all
Suppose
tion
if
2. 17,
and
T1 [D]
and
1)
B(k+1)
=
x
and
=
1
{k} ¿
=
i(1 << i < k -
a4B is not
is not a singleton.
Thus,
Then, using the notation of Defini-
} .
1
F
=
°B v {(i)}
{
1,k
+
1
}
by the way
,
As our induction step we assume that
ton for an arbitrary integer
Suppose
F
=
T1
[D]
{ 1
,
k
=
B(k
+
j +
{k
+
1
+ j +
}
j(j
{k
) =
we have
,
j } I °gB
is not
Thus,
1
{(I)
T -1,
is not a singleton for any
we have
,
a contradiction.
T -1,
D=
{
k
+
1
}
is defined.
°4B
Therefore,
B(k
B(k
+ 1)
is not a single-
+ j)
> 1).
+ j +
1
Then, if
{k + j
D =
},
}.
by the way
a contradiction.
j(j
B(x) _ {x}
i, k} C B(k).
{
{k+
such that
1)
+
1
}
x
=
and
1
and
cjB
is defined.
Therefore,
B(k+ j)
Hence, only the first
> 1).
k -
1
positive integers are singletons.
Now each
must contain at least one singleton, because
B(x)
the smallest integer in each
or more of the first
of the
B(x).
k -1
is a singleton.
B(x)
Therefore, one
integers must occur in infinitely many
Let y be any such integer.
Then y
co
E
n
i=
for some strictly increasing sequence
{xi }.
Since
B(x.)
i
1
B
is a
discrete fundamental family it must be separated. Hence, since
y
E
B(xi)
n B(xi +1)
Therefore,
and
xi
<
xi +1
,
we must have
B(xi)
CB(x.
i
.
62
B(xl) C B(x2)
which contradicts the fact that
Therefore,
. . .
1B
is defined by
IB
C
C B(xi) C
. . .
is discrete of order
for all
B(x) _ {x}
x
e
n.
I
and
the proof is complete.
Let
of
order
2.
(I,B)
be any density space where *TB
By Theorem 4.
1
,
we have
By Theorem 5. 1, we know that
y > a+ ß - a ß
y >
min
{ 1
,
is discrete
a+13}> a +ß - a p..
vB is not T -1. Therefore,
does not assure us that ,1B is T-1.
Unsolved Problem.
pothesis of Theorem
2. 14
p
Replace the
property in the hy-
T -1
with a weaker condition which still im-
plies the Landau -Schnirelmann inequality.
5. 2.
The Schur Inequality and
Let
(S,
that if El is
)
T -2
be any density space.
T -2,
then y
> (3/(1
Theorem
- a)
2. 15
whenever
tells us
a+13< 1.
In this section we show that the Schur inequality does not imply
Consider the following example on the s -set
Let
IB
be defined by
B(x)
=
{
2, 4 }
if x
=
4,
{
1, 5}
if x
=
5,
{x}
otherwise.
I.
T -2.
63
If, using the notation of Definition 2. 18, we let
empty, then
B
that if
To see this we note
y > min
{
T2[D]
and
5
F
be
a+ ß<
a+ ß}
1,
=
1
_ {4} ¿
then by Theorem 4.
,
a+ ß> ay
1, we
have
ß,
+
is discrete of order 2. Thus,
vsB
=
{0. Hence,
JB v
T -2. However, the Schur inequality holds in (I,
and
D = {1, 5}
is not
since
x
y
-ay>ß:,
and so
ßs(1 - a).
y >
Unsolved Problem. Replace the
pothesis of Theorem
2. 15
T -2
property in the hy-
with a weaker condition which still implies
the Schur inequality.
5. 3.
The Correspondence Between
Property
T -2
does not imply property
the following example on the
Let
alB
T -1 and T -2
as we see by
T -1
s -set I.
be defined by
{1,2,} if x=
B(x)
2,
=
otherwise.
{x}
Using the notation of Definition 2. 18, the only choices allowed for
D
are
for
Thus,
{0,
T2[ D]
°B
{1,
are
is
and hence is not
2
},
and
{4}
and
{x }.
{
1),
T -2,
However,
T -1 by
Theorem
Hence, the only possibilities
which are both in
1B v {0.
JB is discrete
order
5. 1.
of
2
64
It seems unlikely that T -1 could imply
by Theorem 2.15,
ever,
T -1
T -1
T -2
because then,
would imply the Schur inequality.
How-
incorporates the characteristics of density spaces for
which the Landau- Schnirelmann inequality hold, and the Landau -
Schnirelmann and Schur inequalities are dissimilar.
Unsolved Problem.
a density space which is
Prove that
T -1
but not
T -1
T -2,
implies
T -2
or find
65
CHAPTER VI
DENSITY SPACES AND PROPERTIES
list several density spaces and summarize
In this chapter we
properties which they satisfy.
We
are particularly interested in
the properties Freedman [ 3, p. 43 -46] has defined and the in-
equalities made famous in the study of Schnirelmann density on the
set of positive integers.
Examples and Properties
6. 1.
The properties we study are
T -1, T -2,
separation, the Schur
inequality, the Landau -Schnirelmann inequality, and y > min {1, a +ß}.
We
consider both K- density and C- density.
We
examine the follow-
ing density spaces which have been of particular interest in our work.
These are only representatives of a much longer list which could be
developed.
.
where
order
Example
5
l':
(S,
ß).
This is the density space
is discrete of order
Example
2:
(S, °
Example
3:
(S,
(S,
1),
1.
)
where
°'S is discrete of order 2.
5)
where
°
Example 4: (S, 5')
where
is purely discrete of order n.
Example
where °
is singularly discrete of
n.
5:
(S,
°,
)
is discrete of order
n(n >2).
66
Example
of
(I,
Example
7:
(S,
X)
Example
8:
(I,
)
order
cj
where
6:
is nested singularly discrete
n.
.
_
This is the density space for which
Schnirelmann density was first studied.
Example
3.5 and n>
9:
(In,
/)
where
is defined as in Section
1.
Example
(I,
10:
{
B(x)
B)
where
2, 4,
...
,
x}
B
is defined by
if x is even,
_
{x}
A
In
if x is odd.
clear way to summarize the results for these ten examples
is with a chart like the one we have included at the end of this
chapter. Each box in the chart represents one of the properties and
one density example. A
YES
in the box means that the property
under consideration is always true for that example, a NO means
it is not always true, a
UKN
means that to our knowledge the
truth of the result is unknown, and a CNJ means that the truth of
the result is unknown but we conjecture a
YES.
Many boxes also
contain letters which identify the person or persons who first verified
the results. The results in boxes containing no letters are easily
verified or are not attributed to any individual. The letter code for
the chart is as follows:
67
S =
Schnirelmann [ 9, 10]
L
=
Landau
H
=
Schur
[ 11 ]
M
=
Mann
[ 8]
D
=
Dyson[2]
C
=
Cheo
[
1
[ 7]
]
K =
Kvarda [ 6]
F
=
Freedman
A
=
The author
[
3]
If a number occurs in a box, then a comment concerning the
sults in that box is found following that number in Section
6. 2,
re-
6. 2.
Comments
The number preceding each comment in this section identifies
it with the box or boxes in the chart which contain that number.
1.
These results follow from Theorem 4.
2.
The example following Theorem 4.
1
1.
shows that all of the
listed density inequalities fail to hold in general for Example
We
3.
These results follow from Theorem 4,
4.
These results hold for
n
conjecture that they hold for all
<
3,
2.
3, by Theorems 4.
n.
5.
These results follow from Theorem 4,
6.
These results follow from Theorem 4. 7.
6.
1
and 4. 3,
68
7.
and 4. 4,
These results hold for
We
n < 4, by
Theorems 4,
conjecture that they hold for all
1, 4, 3,
n.
8.
These results follow from Theorem
2, 13.
9.
This result follows from Theorems
2. 13
and 2. 14,
10.
These results follow from Theorems 2.13 and 2.15.
11.
Example
9
is a particular case of Example
result is known to fail.
12.
These results are easily verified.
7
for which this
69
Example
Property
1
2
YES
NO
4
3
6
5
8
7
9
10
NO NO NO NO YES YES YES NO
F -8
T -1
T
YES NO
NO NO NO NO YES YES YES YES
F -8
T -2
Separation
YES YES YES YES YES YES NO YES NO
a+ ß-
YES YES NO YES n
F -1 F -1 A -2 A -3
>
Y
a
ß
ES
YES
YES YES YES YES YES
CNJA
-5 F -9 L,S
K
12
A -4
a
>
c_>
Yc-
c
- a
+ßc
cßc
YES
YES YES NO YESh <3 YES UKN YES UKN YES
F -1 F -1 A -2 A -3
L, S
12
CNJA -5
A -4
ß/ (1 -a)
when a} ß<
Y
YES YES NO YES n3S YES YES YES YES YES
F -1 F -1 A -2 A 3
6 F -10
12
H F -10
>
1
CNJ
A -4
Y
> ß
ß
c-
when a
y
-
/ (1 - a
c
c
+13
c
<
)
c
1
>min {lea +ß}
{
1
ac+
YE
-
CNJ
A -4
YES UKN YES UKN YES
A -6
12
H
'
i
YES YES
YES YES NO YES n< 3 <4 UKN YES UKN YES
n
F -1 F -1 A -2
- --
- - Yc > min
YES YES NO YES
F -1 F -1 A -2 A -3
-
-
A
-3
-
- -
CNJ CNJ
A -4 A -7
M,D
YES YES
YES YES NO YES n<
NO YES NO
3
ßc} F -1 F -1 A -2 A -3 - n< 4 11 M,D C
,;,NJ CNJ
A -4 A -7
-
12
YES
12
70
BIBLIOGRAPHY
1.
Cheo, Luther.
2,
Dyson, F.
3.
Freedman, Allen R. A general theory of density in additive
number theory. Ph. D. thesis. Corvallis, Oregon State
University, 1965. 125 numb. leaves.
4.
Jacobson, Nathan. Lectures in abstract algebra. Princeton,
Van Nostrand, 1951. 217 p.
5.
Kasch, Friedrich. Wesentliche Komponenten bei Gitter punktmengen. Journal fur die reine und angewandte
Mathematik 197:208 -215. 1957.
6.
Kvarda, Betty. On densities of sets of lattice points.
Journal of Mathematics 13:611-615. 1963.
7.
Landau, Edmund. Die Goldbachsche Vermutung und der
Schnirelmannsche Satz. Nachrichten von der Gesellschaft
der Wissenschaften zu Göttingen, Mathematisch- physikalische Klasse, Fachgruppe II, 1930, p. 255 -276.
8.
Mann, Henry B. A proof of the fundamental theorem on the
density of sums of sets of positive integers. Annals of
Mathematics, Ser. 2, 43:523 -527. 1942.
9.
Schnirelmann, L. Über additive Eigenschaften von Zahlen.
Annales d'Institut polytechnique, Novocerkask 14: 3 -28. 1930.
On the density of sets of Gaussian integers.
American Mathematical Monthly 58:618 -620. 1951.
theorem on the densities of sets of integers.
Journal of the London Mathematical Society 20:8 -14. 1945.
A
Pacific
10.
Über additive Eigenschaften von Zahlen.
Mathematische Annalen 107 :649 -690. 1933.
11.
Schur, I. Über den Begriff den Dichte in der additiven
Zahlentheorie. Sitzungsberichte der Preussischen Akademie
der Wissenschaften, Physikalisch- mathematische Klasse,
1936, p. 269 -297.
.
Download