olymmath

Putnam 1959

William Lowell Putnam Mathematical Competition 1959.

Session A

A1

  • Session A

Let nn be a positive integer. Prove that xn−1xnx^n -\frac{1}{x^{n}} is expressible as a polynomial in x−1xx-\frac{1}{x} with real coefficients if and only if nn is odd.

Answer, solutions and source

A2

  • Session A

"Let ω3=1,ω≠1\omega^3 = 1, \omega \neq 1 . Show that z1,z2,−ωz1,−ω2z2z_1, z_2, -\omega z_1, -\omega^2z_2 are the vertices of an equilateral triangle."

Answer, solutions and source

A3

  • Session A

Find all complex-valued functions ff of a complex variable such that f(z)+zf(1−z)=1+zf(z)+zf(1-z)=1+z for all z∈Cz\in \mathbb{C} .

Answer, solutions and source

A4

  • Session A

If ff and gg are real-valued functions of one real variable, show that there exist xx and yy in [0,1][0,1] such that ∣xy−f(x)−g(y)∣≥14.|xy-f(x)-g(y)|\geq \frac{1}{4}.

Answer, solutions and source

A5

  • Session A

A sparrow, flying horizontally in a straight line, is 5050 feet directly below an eagle and 100100 feet directly above a hawk. Both hawk and eagle fly directly toward the sparrow, reaching it simultaneously. The hawk flies twice as fast as the sparrow. How far does each bird fly? At what rate does the eagle fly?

Answer, solutions and source

A6

  • Session A

Let mm and nn be integers greater than 11 and a1,a2,…,am+1a_1 ,a_2 ,\ldots, a_{m+1} be real numbers. Prove that there exist real n×nn\times n matrices A1,A2,…,AmA_1 ,A_2,\ldots, A_m such that (i) det⁡(Aj)=aj\det(A_j) =a_j for j=1,2,…,mj=1,2,\ldots,m and (ii) det⁡(A1+A2+…+Am)=am+1.\det(A_1 +A_2 +\ldots+A_m)=a_{m+1}.

Answer, solutions and source

Session B

B1

  • Session B

Let each of mm distinct points on the positive part of the xx -axis be joined to nn distinct points on the positive part of the yy -axis. Obtain a formula for the number of intersection points of these segments, assuming that no three of the segments are concurrent.

Answer, solutions and source

B2

  • Session B

Let cc be a positive real number. Prove that cc can be expressed in infinitely many ways as a sum of infinitely many distinct terms selected from the sequence (110n)n∈N\left( \frac{1}{10n} \right)_{n\in \mathbb{N}}

Answer, solutions and source

B3

  • Session B

Give an example of a continuous real-valued function ff form [0,1][0,1] to [0,1][0,1] which takes on every value in [0,1][0,1] an infinite number of times.

Answer, solutions and source

B4

  • Session B

Given the following matrix (11172519162410131531251421823418226207219),\begin{pmatrix} 11& 17 & 25& 19& 16 24 &10 &13 & 15&3 12 &5 &14& 2&18 23 &4 &1 &8 &22 6&20&7 &21&9 \end{pmatrix}, choose five of these elements, no two from the same row or column, in such a way that the minimum of these elements is as large as possible.

Answer, solutions and source

B5

  • Session B

Find the equation of the smallest sphere which is tangent to both of the lines (xyz)=(t+12t+4−3t+5),      (xyz)=(4t−12−t+8t+17).\begin{pmatrix} xyz \end{pmatrix} =\begin{pmatrix} t+1 2t+4 -3t +5 \end{pmatrix},\;\;\;\begin{pmatrix} xyz \end{pmatrix} =\begin{pmatrix} 4t-12 -t+8 t+17 \end{pmatrix}.

Answer, solutions and source