olymmath

Putnam 1957

William Lowell Putnam Mathematical Competition 1957.

Session A

A1

  • Session A

The normals to a surface all intersect a fixed straight line. Show that the surface is a portion of a surface of revolution.

Answer, solutions and source

A2

  • Session A

Let a>1.a>1. A uniform wire is bent into a form coinciding with the portion of the curve y=exy=e^x for x∈[0,a]x\in [0,a] , and the line segment y=eay=e^a for x∈[a−1,a].x\in [a-1,a]. The wire is then suspended from the point (a−1,ea)(a-1, e^a) and a horizontal force FF is applied to the point (0,1)(0,1) to hold the wire in coincidence with the curve and segment. Show that the force FF is directed to the right.

Answer, solutions and source

A3

  • Session A

Let a,ba,b be real numbers and kk a positive integer. Show that ∣cos⁡kbcos⁡a−cos⁡kacos⁡bcos⁡b−cos⁡a∣<k2−1\left| \frac{ \cos kb \cos a - \cos ka \cos b}{\cos b -\cos a} \right|<k^2 -1 whenever the left side is defined.

Answer, solutions and source

A5

  • Session A

Given nn points in the plane, show that the largest distance determined by these points cannot occur more than nn times.

Answer, solutions and source

A6

  • Session A

Let a>0a>0 , S1=ln⁡aS_1 =\ln a and Sn=∑i=1n−1ln⁡(a−Si)S_n = \sum_{i=1 }^{n-1} \ln( a- S_i ) for n>1.n >1. Show that lim⁡n→∞Sn=a−1.\lim_{n \to \infty} S_n = a-1.

Answer, solutions and source

Session B

B1

  • Session B

Consider the determinant of the matrix (aij)ij(a_{ij})_{ij} with 1≤i,j≤1001\leq i,j \leq 100 and aij=ij.a_{ij}=ij. Prove that if the absolute value of each of the 100!100! terms in the expansion of this determinant is divided by 101,101, then the remainder is always 1.1.

Answer, solutions and source

B2

  • Session B

In order to determine 1A\frac{1}{A} for A>0A>0 , one can use the iteration Xk+1=Xk(2−AXk),X_{k+1}=X_{k}(2-AX_{k}), where X0X_0 is a selected starting value. Find the limitation, if any, on the starting value X0X_0 so that the above iteration converges to 1A.\frac{1}{A}.

Answer, solutions and source

B3

  • Session B

For f(x)f(x) a positive , monotone decreasing function defined in [0,1],[0,1], prove that ∫01f(x)dx⋅∫01xf(x)2dx≤∫01f(x)2dx⋅∫01xf(x)dx.\int_{0}^{1} f(x) dx \cdot \int_{0}^{1} xf(x)^{2} dx \leq \int_{0}^{1} f(x)^{2} dx \cdot \int_{0}^{1} xf(x) dx.

Answer, solutions and source

B4

  • Session B

Let a(n)a(n) be the number of representations of the positive integer nn as an ordered sum of 11 's and 22 's. Let b(n)b(n) be the number of representations of the positive integer nn as an ordered sum of integers greater than 1.1. Show that a(n)=b(n+2)a(n)=b(n+2) for each nn .

Answer, solutions and source

B6

  • Session B

The curve y=y(x)y=y(x) satisfies y′(0)=1.y'(0)=1. It satisfies the differential equation (x2+9)y′′+(x2+4)y=0.(x^2 +9)y'' +(x^2 +4)y=0. Show that it crosses the xx -axis between x=32π    and    x=6353π.x= \frac{3}{2} \pi \;\; \text{and} \;\; x= \sqrt{\frac{63}{53}} \pi.

Answer, solutions and source