PROBLEMS FOR MARCH
Please send your solutions to
Professor E. J. Barbeau
Department of Mathematics
University of Toronto
Toronto, ON M5S 3G3
no later than April 30, 2001.
Notes. A real-valued function f defined on an
interval is concave iff f((1-t)u + tv) ³ (1 - t)f(u) + tf(v) whenever 0 < t < 1
and u and v are in the domain of definition of
f(x). If f(x) is a one-one function defined on
a domain into a range, then the inverse function
g(x) defined on the set of values assumed by
f is determined by g(f(x)) = x and f(g(y)) = y;
in other words, f(x) = y if and only if
g(y) = x.
Consider the infinite integer lattice in
the plane (i.e., the set of points with integer
coordinates) as a graph, with the edges being the
lines of unit length connecting nearby points.
What is the minimum number of colours that can be
used to colour all the vertices and edges of this
graph, so that
(i) each pair of adjacent vertices gets two distinct
(ii) each pair of edges that meet at a vertex get
two distinct colours; AND
(iii) an edge is coloured differently that either
of the two vertices at the ends?
(b) Extend this result to lattices in real
Let a, b, c > 0, a < bc
and 1 + a3 = b3 + c3.
Prove that 1 + a < b + c.
Let n, a1, a2,
¼, ak be positive integers for which
n ³ a1 > a2 > a3 > ¼ > ak and the
least common multiple of ai and aj does not exceed
n for all i and j. Prove that
iai £ n for i = 1, 2, ¼, k.
Let f(x) be a concave strictly increasing
function defined for 0 £ x £ 1 such that
f(0) = 0 and f(1) = 1. Suppose that g(x) is its
inverse. Prove that f(x)g(x) £ x2 for
0 £ x £ 1.
Suppose that lengths a, b and i are given.
Construct a triangle ABC for which |AC | = b.
|AB | = c and the length of the bisector
AD of angle A is i (D being the point where the
bisector meets the side BC).
The centres of the circumscribed and the inscribed
spheres of a given tetrahedron coincide. Prove that the
four triangular faces of the tetrahedron are congruent.