PROBLEMS FOR MAY
Please send your solutions to
Professor E.J. Barbeau
Department of Mathematics
University of Toronto
Toronto, ON M5S 3G3
no later than
June 30, 2001
Notes. A set in any space is
convex if and only
if, given any two points in the set, the line segment
joining them is also contained in the set. A
closed
set is one that contains its boundary. A real sequence { x
_{n} }
converges if and only if there is a number c,
called its
limit, such that, as n increases,
the number x
_{n} gets closer and closer to c. If the
sequences is
increasing (
i.e., x
_{n+1} ³ x
_{n} for each index n) and
bounded above
(
i.e., there is a number M for which x
_{n} £ M
for each n, then it must converge. [Do you see why this is
so?] Similarly, a decreasing sequence that is bounded
below converges. [Supply the definitions and justify the
statement.] An infinite
series is an expression of the
form
å_{k=a}^{¥} x
_{k} = x
_{a} + x
_{a+1} + x
_{a+2} +
¼+ x
_{k} +
¼, where a is an integer, usually
0 or 1. The nth
partial sum of the series is
s
_{n} º å_{k=a}^{n} x
_{k}. The series has sum s if
and only if its sequence { s
_{n} } of partial sums
converges and has limit s; when this happens, the
series
converges. If the sequence of partial sums
fails to converge, the series
diverges. If every
term in the series is nonnegative and the sequence of
partial sums is bounded above, then the series converges.
If a series of nonnegative terms converges, then it is
possible to rearrange the order of the terms without changing
the value of the sum.

79.

Let x_{0}, x_{1}, x_{2} be three positive real numbers.
A sequence { x_{n} } is defined, for n ³ 0 by
x_{n+3} = 
x_{n+2} + x_{n+1} + 1 x_{n}

. 

Determine all such sequences whose entries consist solely
of positive integers.

80.

Prove that, for each positive integer n, the
series
converges to twice an odd integer not less than (n+1)!.

81.

Suppose that x ³ 1 and that x = ëx û+ { x }, where ëx û
is the greatest integer not exceeding x and the
fractional part { x } satisfies 0 £ x < 1.
Define


(a) Determine the small number z
such that f(x) £ z for each x ³ 1.


(b) Let x_{0} ³ 1 be given, and for
n ³ 1, define x_{n} = f(x_{n1}). Prove that
lim_{n ® ¥} x_{n} exists.

82.

(a) A regular pentagon has side length
a and diagonal length b. Prove that

b^{2} a^{2}

+ 
a^{2} b^{2}

= 3 . 



(b) A regular heptagon (polygon with seven equal
sides and seven equal angles) has diagonals of two
different lengths. Let a be the length of a side,
b be the length of a shorter diagonal and c be the
length of a longer diagonal of a regular heptagon
(so that a < b < c). Prove that:

a^{2} b^{2}

+ 
b^{2} c^{2}

+ 
c^{2} a^{2}

= 6 

and

b^{2} a^{2}

+ 
c^{2} b^{2}

+ 
a^{2} c^{2}

= 5 . 


83.

Let C be a circle with centre
O and radius 1, and let F be a closed
convex region inside C. Suppose from each point
C, we can draw two rays tangent to F
meeting at an angle of 60^{°}. Describe
F.

84.

Let ABC be an acuteangled triangle,
with a point H inside. Let U, V, W be
respectively the reflected image of H with respect
to axes BC, AC, AB. Prove that H is the
orthocentre of DABC if and only if
U, V, W lie on the circumcircle of
DABC,