Beruflich Dokumente
Kultur Dokumente
GRAHAM LORD
Temple University, Philadelphia, Peon. 10122
INTRODUCTION
H. L. Alder in [l] has extended J. L. Brown, J r . Ts result on complete sequences [2]
by showing that if { P j } .
1 9
is a s e -
quence of positive integers, then with PA = 1 every natural number can be represented as
ar. P . ,
l
i=l
P .k+1
... <
1 +
y\. p.
i=l
unique for every natural number s namely the set { p . } = {^i} _-,
. . . where $ t = 1, 0 2
i=l
1X, A 5 "
n
(1)
n + 1^
1+
ZkiPI
i=l
443
n = 1, 2,
is a necessarily increasing
444
[Nov.
Peterson s paper [ 3 ] .
2.
Theorem 1.
UNIQUENESS OF REPRESENTATION
as
2>ipi
i=l
N B
EaBPB
S=l
l>tPt '
t=l
where a
f 0 f jS
n
m
If m / n assume m > 11. Then by (1)
SaP
s
< Y
^ k P < Pn+1
^ - 1 < Pm - 1 < V
Vp. - 1< V
VP, .
/ J s s
/ ^ t t
jL-d t t
s=l
s=l
Thus, m = n.
t=l
Either a
n
t=l
E Pf *
p
t t
n-1
=
t=l
a
y^
x ^
&n - r pn ')
s=l
Hence a
= j3
for
s = 1, 2,
Definition.
OMITTED VALUES
For x > 0 let M(x) be the number of natural numbers l e s s than or equal
1973]
445
2>ipi
i=l
Theorem 2. If
n
N
JI
i i
n '
i=l
is the largest representable integer not exceeding the positive number x then
n
M(x) = [x] - ^ V i
i=l
where [ ]
Proof.
'
R(x), of representable
equals
XX^i
i=l
But R(x) = R(N) from the definition of N. Now all integers of the form
X>i p i
i=l
E
i=l
/3.P. < y ^ k . P. + |3 P
i=l
< (1 l + j8 J} p
-1
n
n
n-1
< a. P
n
+>
n
JL-JI
i=l
OL.V.
i i
= N
446
[Nov.
E^pi-
0 < B < a
*n
n
i=l
there are a
,
choices for j3 _,
*n-2
n-1
+ \ " * p. P .
/ ^ *i
i=l
n-1
i=l
i=l
Hence
(SaiPi)
Vn
+ R
(Zl a i P i
\i=l
i=l
Pl9
2 P l s **,
^P^]
1973]
447
Corollary.
' n
Eaipi)=S"iM(pi)
k i=l
i=l
ZM("ipi)
i=l
Note that if k. = 1 for all i = 1, 2, ' " , Theorems 3 and 4 in [3] a r e special c a s e s
of the above theorem and corollary.
4.
SOME APPLICATIONS
1 + 2(Fo + F y j + * - - + F
v 2
2n'
) = F
r
2n+2
+ F
r
2n-l
- 1 > F
x
~ r 2n+2
1 + 2(FH + + F
) = F
v x
2n-l;
2n+l
+ F
2n-2
+ 1 > F
2n+l
2 > i F2i
i=l
and as
Z^iF2i-l
i=l
where a. and j3. are 0 , 1 , or 2.
To return to the general case, let { k . } be a fixed sequence of positive integers; then
any sequence { P ^ satisfying (1) also satisfies
^0
for all n.
n-1
n-1
> 1 + ; k. P. > 1 + T ^ k. (h. = (h
i=l
i=l
448
Nov. 1973
X"ipi)=Z"i^i-^} *
Ml'
\i=l
i=l
< ^ a i ^ i
i=l
N
Therefore
2>*i
i=l
number
r.
5. REFERENCES
1. H. L. Alder,