olymmath

Putnam 1953

William Lowell Putnam Mathematical Competition 1953.

Session A

A1

  • Session A

Prove that for every positive integer nn 23nn<1+2+…+n<4n+36n.\frac{2}{3} n \sqrt{n} < \sqrt{1} + \sqrt{2} +\ldots +\sqrt{n} < \frac{4n+3}{6} \sqrt{n}.

Answer, solutions and source

A2

  • Session A

The complete graph with 6 points and 15 edges has each edge colored red or blue. Show that we can find 3 points such that the 3 edges joining them are the same color.

Answer, solutions and source

A3

  • Session A

a,b,ca, b, c are real, and the sum of any two is greater than the third.

Show that 2(a+b+c)(a2+b2+c2)3>a3+b3+c3+abc\frac{2(a + b + c)(a^2 + b^2 + c^2)}{3} > a^3 + b^3 + c^3 + abc .

Answer, solutions and source

A5

  • Session A

S is a parabola with focus F and axis L. Three distinct normals to S pass through P. Show that the sum of the angles which these make with L less the angle which PF makes with L is a multiple of π.

Answer, solutions and source

A6

  • Session A

Show that the sequence 7,7−7,7−7−7,…\sqrt{7} , \sqrt{7-\sqrt{7}}, \sqrt{7-\sqrt{7-\sqrt{7}}}, \ldots converges and evaluate the limit.

Answer, solutions and source

Session B

B1

  • Session B

Is the infinite series ∑n=1∞1n1+1n\sum_{n=1}^{\infty} \frac{1}{n^{1+\frac{1}{n}}} convergent?

Answer, solutions and source

B2

  • Session B

Let a0,a1,…,ana_0 ,a_1 , \ldots, a_n be real numbers and let f(x)=anxn+…+a1x+a0.f(x) =a_n x^n +\ldots +a_1 x +a_0. Suppose that f(i)f(i) is an integer for all i.i. Prove that n!⋅akn! \cdot a_k is an integer for each k.k.

Answer, solutions and source

B3

  • Session B

Solve the equations dydx=z(y+z)n,  dzdx=y(y+z)n,\frac{dy}{dx}=z(y+z)^n, \; \frac{dz}{dx} = y(y+z)^n, given the initial conditions y=1y=1 and z=0z=0 when x=0.x=0.

Answer, solutions and source

B4

  • Session B

Determine the equations of a surface in three-dimensional cartesian space which has the following properties: (a) it passes through the point (1,1,1)(1,1,1) and (b) if the tangent plane is drawn at any point PP and X,Y,ZX,Y, Z are the intersections of this plane with the x,yx, y and z−z- axis respectively, then PP is the orthocenter of the triangle XYZ.XYZ.

Answer, solutions and source

B5

  • Session B

Show that the roots of x4+ax3+bx2+cx+dx^4 +ax^3 +bx^2 +cx +d , if suitably numbered, satisfy the relation r1r2=r3r4,\frac{r_1 }{r_2 } = \frac{ r_3 }{r _4}, provided a2d=c2≠0.a^2 d=c^2 \ne 0.

Answer, solutions and source

B6

  • Session B

Let PP and QQ be any points inside a circle CC with center OO such that OP=OQ.OP=OQ. Determine the location of a point ZZ on CC such that PZ+QZPZ+QZ is minimal.

Answer, solutions and source