olymmath

Putnam 1947

William Lowell Putnam Mathematical Competition 1947.

Session A

A1

  • Session A

If (an)(a_n) is a sequence of real numbers such that for n≥1n \geq 1 (2−an)an+1=1,(2-a_n )a_{n+1} =1, prove that lim⁡n→∞an=1.\lim_{n\to \infty} a_n =1.

Answer, solutions and source

A2

  • Session A

A real valued continuous function ff satisfies for all real xx and yy the functional equation f(x2+y2)=f(x)f(y).f(\sqrt{x^2 +y^2 })= f(x)f(y). Prove that f(x)=f(1)x2.f(x) =f(1)^{x^{2}}.

Answer, solutions and source

A3

  • Session A

Given a triangle ABCABC with an interior point PP and points Q1,Q2Q_1 , Q_2 not lying on any of the segments AB,AC,BC,AB , AC ,BC, AP,BP,CP,AP ,BP ,CP, show that there does not exist a polygonal line KK joining Q1Q_1 and Q2Q_2 such that i) KK crosses each segment exactly once, ii) KK does not intersect itself iii) KK does not pass through A,B,CA, B , C or P.P.

Answer, solutions and source

A4

  • Session A

A coast artillery gun can fire at every angle of elevation between 0∘0^{\circ} and 90∘90^{\circ} in a fixed vertical plane. If air resistance is neglected and the muzzle velocity is constant ( =v0=v_0 ), determine the set HH of points in the plane and above the horizontal which can be hit.

Answer, solutions and source

A5

  • Session A

Let a1,b1,c1a_1 , b_1 , c_1 be positive real numbers whose sum is 1,1, and for n=1,2,…n=1, 2, \ldots we define an+1=an2+2bncn,    bn+1=bn2+2ancn,    cn+1=cn2+2anbn.a_{n+1}= a_{n}^{2} +2 b_n c_n, \;\; b_{n+1}= b_{n}^{2} +2 a_n c_n, \;\; c_{n+1}= c_{n}^{2} +2 a_n b_n. Show that an,bn,cna_n , b_n ,c_n approach limits as n→∞n\to \infty and find those limits.

Answer, solutions and source

A6

  • Session A

A 3×33\times 3 matrix has determinant 00 and the cofactor of any element is equal to the square of that element. Show that every element in the matrix is 0.0.

Answer, solutions and source

Session B

B1

  • Session B

Let f(x)f(x) be a function such that f(1)=1f(1)=1 and for x≥1x \geq 1 f′(x)=1x2+f(x)2.f'(x)= \frac{1}{x^2 +f(x)^{2}}. Prove that lim⁡x→∞f(x)\lim_{x\to \infty} f(x) exists and is less than 1+π4.1+ \frac{\pi}{4}.

Answer, solutions and source

B2

  • Session B

Let f(x)f(x) be a differentiable function defined on the interval (0,1)(0,1) such that ∣f′(x)∣≤M|f'(x)| \leq M for 0<x<10<x<1 and a positive real number M.M. Prove that ∣∫01f(x)dx−1n∑k=1nf(kn)∣≤Mn.\left| \int_{0}^{1} f(x) dx - \frac{1}{n} \sum_{k=1}^{n} f\left(\frac{k}{n} \right) \right | \leq \frac{M}{n}.

Answer, solutions and source

B4

  • Session B

Given P(z)=z2+az+b,P(z)= z^2 +az +b, where a,b∈C.a,b \in \mathbb{C}. Suppose that ∣P(z)∣=1|P(z)|=1 for every complex number zz with ∣z∣=1.|z|=1. Prove that a=b=0.a=b=0.

Answer, solutions and source

B5

  • Session B

Let a,b,c,da,b,c,d be distinct integers such that (x−a)(x−b)(x−c)(x−d)−4=0(x-a)(x-b)(x-c)(x-d) -4=0 has an integer root r.r. Show that 4r=a+b+c+d.4r=a+b+c+d.

Answer, solutions and source

B6

  • Session B

Let OX,OY,OZOX, OY, OZ be mutually orthogonal lines in space. Let CC be a fixed point on OZOZ and U,VU,V variable points on OX,OY,OX, OY, respectively. Find the locus of a point PP such that PU,PV,PCPU, PV, PC are mutually orthogonal.

Answer, solutions and source