6th Annual
Virginia Tech Regional Mathematics Contest
From 9:30a.m. to noon November 3, 1984

Fill out the individual registration form

1. Find the units digit (base 10) in the sum Sk = 199k!.

2. Consider any three consecutive positive integers. Prove that the cube of the largest cannot be the sum of the cubes of the other two.

3. A sequence {un}, n = 0, 1, 2,..., is defined by u0 = 5, un + 1 = un + n2 + 3n + 3, for n = 0, 1, 2,.... If un is expressed as a polynomial un = Sk = 0dcknk, where d is the degree of the polynomial, find the sum Sk = 0dck.

4. Let the (x, y)-plane be divided into regions by n lines, any two of which may or may not intersect. Describe a procedure whereby these regions may be colored using only two colors so that regions with a common line segment as part of their boundaries have different colors.

5. Let f (x) satisfy the conditions for Rolle's theorem on [a, b] with f (a) = f (b) = 0. Prove that for each real number k the function g(x) = f'(x) + kf (x) has at least one zero in (a, b).

6. A matrix is called excellent if it is square and the sum of its elements in each row and column equals the sum of its elements in every other row and column. Let Vn denote the collection of excellent n X n matrices.
(a)
Show that Vn is a vector space under addition and scalar multiplication (by real numbers).

(b)
Find the dimensions of V2, V3, and V4.

(c)
If A Vn and B Vn, show that AB Vn.

7. Find the greatest real r such that some normal line to the graph of y = x3 + rx passes through the origin, where the point of normality is not the origin.

8. Let f = f (x) be an arbitrary differentiable function on I = [x0 - h, x0 + h] with | f'(x)| < M on I where M>. Let f (x0 - h< f (x0) and f (x0 + h< f (x0). Find the smallest positive number r such that at least one local maximum of f lies inside or on the circle of radius r centered at (x0, f (x0)). Express your answer in terms of h, M and d = min{f (x0) - f (x0 - h), f (x0) - f (x0 + h)}.

Peter Linnell
2001-10-03