Escolar Documentos
Profissional Documentos
Cultura Documentos
Problem 1: A
oored
binomial sum. (10 points)
a
+r
Let tn (r) = bnn=2
c . Prove the identity
n t (r) t (s)
X
k n-k
k=0
k+r
tn (r + s) + tn-1 (r + s + 1) ;
r
r+1
for all integers n 0 and all real r and s such that the denominators
don't vanish. Hint: See Table 202.
b Generalize part (a) by proving a similar identity that is valid when
tn (r)
=
n+r
bn=mc
Ln+k
Ln+k
5Fn+k
=
=
=
Fk Ln+1 + Fk-1 Ln ;
Lk Fn+1 + Lk-1 Fn ;
Lk Ln+1 + Lk-1 Ln :
(These identities hold for all integers k and n, but you may assume that
k 0 and n 0.)
701
702
MIDTERM EXAM
b
LL(m; n)
LF(m; n)
FL(m; n)
8
< gcd(2; Ln )
(n mod m; m)
: LL
FL(n mod m; m)
8
< gcd(2; Fn )
(n mod m; m)
: FL
LL(n mod m; m)
Ln
if m = 0,
if bn=mc is even,
if bn=mc is odd.
if m = 0,
if bn=mc is even,
if bn=mc is odd.
if m = 0,
LF(n mod m; m) otherwise.
This reminds me of
Handout No. 16.
Now prove some formulas analogous to (6.111), for all positive integers
gcd(Lm ; Ln )
gcd(Lm ; Fn )
Lgcd(m;n)
1 + 3n gcd(m; n)
Lgcd(m;n)
1 + 3n gcd(m; n)
if P(m) = P(n);
otherwise.
if P(m) < P(n);
otherwise.
MIDTERM EXAM
Problem 4: Sequences of the year. (35 points)
ffn
n + 1988 ;
integer n 0.
Prove that quite a few timely sequences exist, by nding all constants
a and b such that the following sequence is timely:
if n is even;
fn = nn ++ a;
b; if n is odd.
b Prove that the elements of a timely sequence are always distinct; i.e., if
fm = fn then m = n.
c Prove that
fn+1988
fn + 1988
703