olymmath

Putnam 1972

William Lowell Putnam Mathematical Competition 1972.

Session A

A1

  • Session A

Show that (nm),(nm+1),(nm+2)\binom{n}{m},\binom{n}{m+1},\binom{n}{m+2} and (nm+3)\binom{n}{m+3} cannot be in arithmetic progression, where n,m>0n,m>0 and n≥m+3n\geq m+3 .

Answer, solutions and source

A2

  • Session A

Let SS be a set with a binary operation ∗\ast such that

  1. a∗(a∗b)=ba \ast(a\ast b)=b for all a,b∈Sa,b\in S .
  2. (a∗b)∗b=a(a\ast b)\ast b=a for all a,b∈Sa,b\in S . Show that ∗\ast is commutative and give an example where ∗\ast is not associative.

Answer, solutions and source

A3

  • Session A

A sequence (xi)(x_{i}) is said to have a Cesaro limit exactly if lim⁡n→∞x1+…+xnn\lim_{n\to\infty} \frac{x_{1}+\ldots+x_{n}}{n} exists. Find all real-valued functions ff on the closed interval [0,1][0, 1] such that (f(xi))(f(x_i)) has a Cesaro limit if and only if (xi)(x_i) has a Cesaro limit.

Answer, solutions and source

A4

  • Session A

Show that a circle inscribed in a square has a larger perimeter than any other ellipse inscribed in the square.

Answer, solutions and source

A6

  • Session A

Let ff be an integrable real-valued function on the closed interval [0,1][0, 1] such that ∫01xmf(x)dx={0  form=0,1,…,n−1;1  form=n.\int_{0}^{1} x^{m}f(x) dx=\begin{cases} 0 \; \text{for} m=0,1,\ldots,n-1; 1\; \text{for} m=n. \end{cases} Show that ∣f(x)∣≥2n(n+1)|f(x)|\geq2^{n}(n+1) on a set of positive measure.

Answer, solutions and source

Session B

B1

  • Session B

Let ∑n=0∞xn(x−1)2nn!=∑n=0∞anxn\sum_{n=0}^{\infty} \frac{x^n (x-1)^{2n}}{n!}=\sum_{n=0}^{\infty} a_{n}x^{n} . Show that no three consecutive ana_n can be equal to 00 .

Answer, solutions and source

B2

  • Session B

A particle moving on a straight line starts from rest and attains a velocity v0v_0 after traversing a distance s0s_0. If the motion is such that the acceleration was never increasing, find the maximum time for the traverse.

Answer, solutions and source

B3

  • Session B

Let AA and BB be two elements in a group such that ABA=BA2BABA = BA^2B, A3=1A^3 = 1 and B2n−1=1B^{2n-1} = 1 for some positive integer nn. Find the value of BB.

Answer, solutions and source

B4

  • Session B

Show that for n>1n > 1 we can find a polynomial P(a,b,c)P(a, b, c) with integer coefficients such that P(xn,xn+1,x+xn+2)=x.P(x^{n},x^{n+1},x+x^{n+2})=x.

Answer, solutions and source

B5

  • Session B

Let A,B,CA,B,C and DD be non-coplanar points such that ∠ABC=∠ADC\angle ABC=\angle ADC and ∠BAD=∠BCD\angle BAD=\angle BCD . Show that AB=CDAB=CD and AD=BCAD=BC .

Answer, solutions and source