olymmath

VTRMC 2015

Virginia Tech Regional Mathematics Contest 2015.

Other problems

Problem 1

Find all n such that n4+6n3+11n2+3n+31n^{4}+6n^{3}+11n^{2}+3n+31 is a perfect square.

Problem 4

Consider the harmonic series ∑n≥11n=1+12+13+…\sum_{n\ge1}\frac1n=1+\frac12+\frac13+\ldots . Prove that every positive rational number can be obtained as an unordered partial sum of this series. (An unordered partial sum may skip some of the terms 1k\frac1k .)

Problem 5

Evaluate ∫0∞arctan⁡(πx)−arctan⁡(x)xdx\int^\infty_0\frac{\operatorname{arctan}(\pi x)-\operatorname{arctan}(x)}xdx (where 0≤arctan⁡(x)<π20\le\operatorname{arctan}(x)<\frac\pi2 for 0≤x<∞0\le x<\infty ).

Problem 6

Let (a1,b1),…,(an,bn)(a_1,b_1),\ldots,(a_n,b_n) be nn points in R2\mathbb R^2 (where R\mathbb R denotes the real numbers), and let ϵ>0\epsilon>0 be a positive number. Can we find a real-valued function f(x,y)f(x,y) that satisfies the following three conditions?

  1. f(0,0)=1f(0,0)=1 ;
  2. f(x,y)≠0f(x,y)\ne0 for only finitely many (x,y)∈R2(x,y)\in\mathbb R^2 ;
  3. ∑r=1n∣f(x+ar,y+br)−f(x,y)∣<ϵ\sum_{r=1}^n\left|f(x+a_r,y+b_r)-f(x,y)\right|<\epsilon for every (x,y)∈R2(x,y)\in\mathbb R^2 .

Justify your answer.

Problem 7

Let nn be a positive integer and let x1,…,xnx_1,\ldots,x_n be nn nonzero points in R2\mathbb R^2 . Suppose ⟨xi,xj⟩\langle x_i,x_j\rangle (scalar or dot product) is a rational number for all i,ji,j ( 1≤i,j≤n1\le i,j\le n ). Let SS denote all points of R2\mathbb R^2 of the form ∑i=1naixi\sum_{i=1}^na_ix_i where the aia_i are integers. A closed disk of radius RR and center PP is the set of points at distance at most RR from PP (includes the points distance RR from PP ). Prove that there exists a positive number RR and closed disks D1,D2,…D_1,D_2,\ldots of radius RR such that

(a) Each disk contains exactly two points of SS ; (b) Every point of SS lies in at least one disk; (c) Two distinct disks intersect in at most one point.