olymmath

Putnam 1967

William Lowell Putnam Mathematical Competition 1967.

Session A

A1

  • Session A

Let f(x)=a1sin⁡x+a2sin⁡2x+⋯+ansin⁡nxf(x)= a_1 \sin x + a_2 \sin 2x+\cdots +a_{n} \sin nx , where a1,a2,…,ana_1 ,a_2 ,\ldots,a_n are real numbers and where nn is a positive integer. Given that ∣f(x)∣≤∣sin⁡x∣|f(x)| \leq | \sin x | for all real x,x, prove that ∣a1+2a2+⋯+nan∣≤1.|a_1 +2a_2 +\cdots +na_{n}|\leq 1.

Answer, solutions and source

A2

  • Session A

Define S0S_0 to be 1.1. For n≥1n \geq 1 , let SnS_n be the number of n×nn\times n matrices whose elements are nonnegative integers with the property that aij=ajia_{ij}=a_{ji} (for i,j=1,2,…,ni,j=1,2,\ldots, n ) and where ∑i=1naij=1\sum_{i=1}^{n} a_{ij}=1 (for j=1,2,…,nj=1,2,\ldots, n ). Prove that a) Sn+1=Sn+nSn−1.S_{n+1}=S_{n} +nS_{n-1}. b) ∑n=0∞Snxnn!=exp⁡(x+x22).\sum_{n=0}^{\infty} S_{n} \frac{x^{n}}{n!} =\exp \left(x+\frac{x^{2}}{2}\right).

Answer, solutions and source

A3

  • Session A

Consider polynomial forms ax2−bx+cax^2 - bx + c with integer coefficients which have two distinct zeros in the open interval 0<x<10 < x < 1. Exhibit with a proof the least positive integer value of aa for which such a polynomial exists.

Answer, solutions and source

A4

  • Session A

Show that if λ>12\lambda > \frac{1}{2} there does not exist a real-valued function u(x)u(x) such that for all xx in the closed interval [0,1][0,1] the following holds: u(x)=1+λ∫x1u(y)u(y−x)dy.u(x)= 1+ \lambda \int_{x}^{1} u(y) u(y-x) dy.

Answer, solutions and source

A5

  • Session A

Show that in a convex region in the plane whose boundary contains at most a finite number of straight line segments and whose area is greater than π4\frac{\pi}{4} there is at least one pair of points a unit distance apart.

Answer, solutions and source

A6

  • Session A

Given real numbers (ai)(a_i) and (bi)(b_i) (for i=1,2,3,4i=1,2,3,4 ) such that a1b2≠a2b1.a_1 b _2 \ne a_2 b_1 . Consider the set of all solutions (x1,x2,x3,x4)(x_1 ,x_2 ,x_3 , x_4) of the simultaneous equations a1x1+a2x2+a3x3+a4x4=0  and  b1x1+b2x2+b3x3+b4x4=0a_1 x_1 +a _2 x_2 +a_3 x_3 +a_4 x_4 =0 \; \text{and}\; b_1 x_1 +b_2 x_2 +b_3 x_3 +b_4 x_4 =0 for which no xix_i is zero. Each such solution generates a 44 -tuple of plus and minus signs (by considering the sign of xix_i ). [list=a] [] Determine, with proof, the maximum number of distinct 44 -tuples possible. [] Investigate necessary and sufficient conditions on (ai)(a_i) and (bi)(b_i) such that the above maximum of distinct 44 -tuples is attained.

Answer, solutions and source

Session B

B1

  • Session B

Let ABCDEFABCDEF be a hexagon inscribed in a circle of radius r.r. Show that if AB=CD=EF=r,AB=CD=EF=r, then the midpoints of BC,DEBC, DE and FAFA are the vertices of an equilateral triangle.

Answer, solutions and source

B2

  • Session B

Let 0≤p,r≤10\leq p,r\leq 1 and consider the identities a)(px+(1−p)y)2=ax2+bxy+cy2,      b)(px+(1−p)y)(rx+(1−r)y)=αx2+βxy+γy2.a) (px+(1-p)y)^{2}=a x^2 +bxy +c y^2, \;\;\; b) (px+(1-p)y)(rx+(1-r)y) =\alpha x^2 + \beta xy + \gamma y^2. Show that a)max⁡(a,b,c)≥49,      b)max⁡(α,β,γ)≥49.a) \max(a,b,c) \geq \frac{4}{9}, \;\;\; b) \max( \alpha, \beta , \gamma) \geq \frac{4}{9}.

Answer, solutions and source

B3

  • Session B

If ff and gg are continuous and periodic functions with period 11 on the real line, then lim⁡n→∞∫01f(x)g(nx)dx=(∫01f(x)dx)(∫01g(x)dx).\lim_{n\to \infty} \int_{0}^{1} f(x)g (nx) dx =\left( \int_{0}^{1} f(x) dx\right)\left( \int_{0}^{1} g(x) dx\right).

Answer, solutions and source

B4

  • Session B

a) A certain locker room contains nn lockers numbered 1,2,…,n1,2,\ldots,n and all are originally locked. An attendant performs a sequence of operations T1,T2,…,TnT_1, T_2 ,\ldots, T_n , whereby with the operation TkT_k the state of those lockers whose number is divisible by kk is swapped. After all nn operations have been performed, it is observed that all lockers whose number is a perfect square (and only those lockers) are open. Prove this. b) Investigate in a meaningful mathematical way a procedure or set of operations similar to those above which will produce the set of cubes, or the set of numbers of the form 2m22 m^2 , or the set of numbers of the form m2+1m^2 +1 , or some nontrivial similar set of your own selection.

Answer, solutions and source

B5

  • Session B

Find the sum of the first nn terms in the binomial expansion of (2−1)−n(2 - 1)^{-n} where nn is a positive integer.

Answer, solutions and source

B6

  • Session B

Let ff be a real-valued function having partial derivatives and which is defined for x2+y2≤1x^2 +y^2 \leq1 and is such that ∣f(x,y)∣≤1.|f(x,y)|\leq 1. Show that there exists a point (x0,y0)(x_0, y_0 ) in the interior of the unit circle such that (∂f∂x(x0,y0))2+(∂f∂y(x0,y0))2≤16.\left( \frac{ \partial f}{\partial x}(x_0 ,y_0 ) \right)^{2}+ \left( \frac{ \partial f}{\partial y}(x_0 ,y_0 ) \right)^{2} \leq 16.

Answer, solutions and source