Back to VTRMC list
Problem source: HTML (archive) and PDF (archive)

Problem 1

Let GG be the set of all continuous functions f:RRf : \mathbb{R} \to \mathbb{R}, satisfying the following properties:

  1. f(x)=f(x+1)f(x) = f(x + 1) for all xx,
  2. 01f(x)dx=1999\displaystyle{\int_{0}^{1} f(x) dx = 1999}.

Show that there is a number α\alpha such that α=010xf(x+y)dydx\alpha = \displaystyle{\int_{0}^{1} \int_{0}^{x} f(x + y) dy dx} for all fGf \in G.

Problem 2

Suppose that f:RRf : \mathbb{R} \to \mathbb{R} is infinitely differentiable and satisfies both of the following properties:

  1. f(1)=2f(1) = 2,
  2. If α,β\alpha, \beta are real numbers satisfying α2+β2=1\alpha^2 + \beta^2 = 1, then f(αx)f(βx)=f(x)f(\alpha x) f(\beta x) = f(x) for all xx.

Find f(x)f(x). Guesswork will not be accepted.

Problem 3

Let ε,M\varepsilon, M be positive real numbers, and let A1,A2,A_1, A_2, \dots be a sequence of matrices such that for all nn,

  1. AnA_n is an n×nn \times n matrix with integer entries,
  2. The sum of the absolute values of the entries in each row of AnA_n is at most MM.

If δ\delta is a positive real number, let en(δ)e_n(\delta) denote the number of nonzero eigenvalues of AnA_n which have absolute value less that δ\delta. (Some eigenvalues can be complex numbers.) Prove that one can choose δ>0\delta > 0 so that en(δ)/n<εe_n(\delta)/n < \varepsilon for all nn.

Problem 4

A rectangular box has sides of length 3, 4, 5. Find the volume of the region consisting of all points that are within distance 1 of at least one of the sides.

Problem 5

Let f:R+R+f : \mathbb{R}_+ \to \mathbb{R}_+ be a function from the set of positive real numbers to the same set satisfying f(f(x))=xf(f(x)) = x for all positive xx. Suppose that ff is infinitely differentiable for all positive xx, and that f(a)af(a) \ne a for some positive aa. Prove that limxf(x)=0\displaystyle{\lim_{x \to \infty} f(x) = 0}.

Problem 6

A set SS of distinct positive integers has property ND if no element xx of SS divides the sum of the integers in any subset of SxS \setminus {x}. Here SxS \setminus {x} means the set that remains after xx is removed from SS.

  1. Find the smallest positive integer nn such that {3,4,n}\lbrace 3, 4, n \rbrace has property ND.
  2. If nn is the number found in (i), prove that no set SS with property ND has {3,4,n}\lbrace 3, 4, n \rbrace as a proper subset.