Virginia Tech Regional Mathematics Contest

- Evaluate
∫
_{0}^{3}∫_{0}^{2}1/(1 + (max(3*x*, 2*y*))^{2}*dxdy*). - Let
**R**^{2}denote the*xy*-plane, and define θ :**R**^{2}-->**R**^{2}by θ(*x*,*y*) = (4*x*- 3*y*+ 1, 2*x*-*y*+ 1). Determine θ^{100}(1, 0), where θ^{100}indicates applying θ 100 times. - Let
*n*≥2 be a positive integer and let*f*(*x*) be the polynomial1 - (If*x*+*x*^{2}+ ... +*x*^{n}) + (*x*+*x*^{2}+ ... +*x*^{n})^{2}- ... + (- 1)^{n}(*x*+*x*^{2}+ ... +*x*^{n})^{n}.*r*is an integer such that 2≤*r*≤*n*, show that the coefficient of*x*^{r}in*f*(*x*) is zero. - Let
τ = (1 + √5)/2. Show that
[τ
^{2}*n*] = [τ[τ*n*] + 1] for every positive integer*n*. Here [*r*] denotes the largest integer that is not larger than*r*. - Let
**R**denote the real numbers, and let θ :**R**-->**R**be a map with the property that*x*>*y*implies (θ(*x*))^{3}> θ(*y*). Prove that θ(*x*) > - 1 for all*x*, and that 0≤θ(*x*)≤1 for at most one value of*x*. - A straight rod of length 4 inches has ends which are allowed to
slide along the perimeter of a square whose sides each have length 12
inches. A paint brush is attached to the rod so that it can slide
between the two ends of the rod. Determine the total possible area
of the square which can be painted by the brush.
- If
*n*is a positive integer larger than 1, let*n*= ∏*p*^{ki}_{i}be the unique prime factorization of*n*, where the*p*_{i}'s are distinct primes, 2, 3, 5, 7, 11, ..., and define*f*(*n*) by*f*(*n*) = ∑*k*_{i}*p*_{i}and*g*(*n*) by*g*(*n*) = lim_{m--> ∞}*f*^{m}(*n*), where*f*^{m}is meant the*m*-fold application of*f*. Then*n*is said to have*property H*if*n*/2 <*g*(*n*) <*n*.- (i)
- Evaluate
*g*(100) and*g*(10^{10}). - (ii)
- Find all positive odd integers larger than 1 that have property H.

Peter Linnell 2007-05-21