olymmath

Putnam 1969

William Lowell Putnam Mathematical Competition 1969.

Session A

A1

  • Session A

Let f(x,y)f(x,y) be a polynomial with real coefficients in the real variables xx and yy defined over the entire xyxy -plane. What are the possibilities for the range of f(x,y)?f(x,y)?

Answer, solutions and source

A2

  • Session A

Let DnD_n be the determinant of order nn of which the element in the iith row and the jjth column is the absolute value of the difference of ii and jj. Find the value of DnD_n.

Answer, solutions and source

A3

  • Session A

Let PP be a non-selfintersecting closed polygon with nn sides. Let its vertices be P1,P2,…,Pn.P_1 , P_2 ,\ldots, P_n . Let mm other points, Q1,Q2,…,QmQ_1 , Q_2 ,\ldots, Q_m , interior to PP , be given. Let the figure be triangulated. This means that certain pairs of the (n+m)(n+m) points P1,…,QmP_1 ,\ldots , Q_m are connected by line segments such that (i) the resulting figure consists exclusively of a set TT of triangles, (ii) if two different triangles in TT have more than a vertex in common then they have exactly a side in common, and (iii) the set of vertices of the triangles in TT is precisely the set of the (n+m)(n+m) points P1,…,Qm.P_1 ,\ldots , Q_m. How many triangles are in TT ?

Answer, solutions and source

A4

  • Session A

Show that ∫01xxdx=∑n=1∞(−1)n+1nn.\int_{0}^{1} x^{x} dx = \sum_{n=1}^{\infty} \frac{(-1)^{n+1}}{n^n }.

Answer, solutions and source

A5

  • Session A

Let u(t)u(t) be a continuous function in the system of differential equations dxdt=−2y+u(t),    dydt=−2x+u(t).\frac{dx}{dt} =-2y +u(t),\;\; \frac{dy}{dt}=-2x+ u(t). Show that, regardless of the choice of u(t)u(t) , the solution of the system which satisfies x=x0,y=y0x=x_0 , y=y_0 at t=0t=0 will never pass through (0,0)(0, 0) unless x0=y0.x_0 =y_0. When x0=y0x_0 =y_0 , show that, for any positive value t0t_0 of tt , it is possible to choose u(t)u(t) so the solution is equal to (0,0)(0,0) when t=t0.t=t_0 .

Answer, solutions and source

A6

  • Session A

Let a sequence (xn)(x_n) be given and let yn=xn−1+2xny_n = x_{n-1} +2 x_n for n>1.n>1. Suppose that the sequence (yn)(y_n) converges. Prove that the sequence (xn)(x_n) converges, too.

Answer, solutions and source

Session B

B2

  • Session B

Show that a finite group can not be the union of two of its proper subgroups. Does the statement remain true if "two' is replaced by "three'?

Answer, solutions and source

B3

  • Session B

The terms of a sequence TnT_n satisfy TnTn+1=n(n=1,2,3,… ) and lim⁡n→∞TnTn+1=1.T_n T_{n+1} = n (n = 1, 2, 3, \dots) \text{ and } \lim_{n \to \infty} \frac{T_n}{T_{n+1}} = 1. Find the value of πT12\pi T_1^2.

Answer, solutions and source

B5

  • Session B

Let a1<a2<a3<⋯a_1 < a_2 < a_3 < \cdots be an increasing sequence of positive integers. Let the series ∑n=1∞1an\sum_{n=1}^{\infty} \frac{1}{a_n} be convergent. For any number xx, let k(x)k(x) be the number of the ana_n's which do not exceed xx. Find the value of \lim_{x \to \infty} \frac{k(x)}{x}.

Answer, solutions and source

B6

  • Session B

Let AA and BB be matrices of size 3×23\times 2 and 2×32\times 3 respectively. Suppose that AB=(82−2254−245).AB =\begin{pmatrix} 8 & 2 & -2 2 & 5 &4 -2 &4 &5 \end{pmatrix}. Show that the product BABA is equal to (9009).\begin{pmatrix} 9 &0 0 &9 \end{pmatrix}.

Answer, solutions and source