olymmath

Putnam 1973

William Lowell Putnam Mathematical Competition 1973.

Session A

A1

  • Session A

Let ABCABC be any triangle. Let X,Y,ZX, Y, Z be points on the sides BC,CA,ABBC, CA, AB respectively. Suppose the distances BX≤XC,CY≤YA,AZ≤ZBBX \leq XC, CY \leq YA, AZ \leq ZB. Given that the area of the triangle XYZXYZ is ≥n\geq n (area of triangle ABCABC) find the lowest non-zero value of nn.

Answer, solutions and source

A3

  • Session A

Let nn be a fixed positive integer and let b(n)b(n) be the minimum value of k+nk,k+\frac{n}{k}, where kk is allowed to range through all positive integers. Prove that ⌊b(n)⌋=⌊4n+1⌋.\lfloor b(n) \rfloor= \lfloor \sqrt{4n+1} \rfloor.

Answer, solutions and source

A5

  • Session A

A particle moves in 33 -space according to the equations: dxdt=yz,dydt=xz,dzdt=xy.\frac{dx}{dt} =yz, \frac{dy}{dt} =xz, \frac{dz}{dt}= xy. Show that: (a) If two of x(0),y(0),z(0)x(0), y(0), z(0) equal 0,0, then the particle never moves. (b) If x(0)=y(0)=1,z(0)=0,x(0)=y(0)=1, z(0)=0, then the solution is x(t)=sec⁡t,y(t)=sec⁡t,z(t)=tan⁡t;x(t)= \sec t , y(t) =\sec t , z(t)= \tan t; whereas if x(0)=y(0)=1,z(0)=−1,x(0)=y(0)=1, z(0)=-1, then x(t)=1t+1,y(t)=1t+1,z(t)=−1t+1.x(t) =\frac{1}{t+1} , y(t)=\frac{1}{t+1}, z(t)=- \frac{1}{t+1}. (c) If at least two of the values x(0),y(0),z(0)x(0), y(0), z(0) are different from zero, then either the particle moves to infinity at some finite time in the future, or it came from infinity at some finite time in the past (a point (x,y,z)(x, y, z) in 33 -space "moves to infinity" if its distance from the origin approaches infinity).

Answer, solutions and source

A6

  • Session A

Prove that it is impossible for seven distinct straight lines to be situated in the euclidean plane so as to have at least six points where exactly three of these lines intersect and at least four points where exactly two of these lines intersect.

Answer, solutions and source

Session B

B1

  • Session B

Let a1,a2,…a2n+1a_1, a_2, \ldots a_{2n+1} be a set of integers such that, if any one of them is removed, the remaining ones can be divided into two sets of nn integers with equal sums. Prove a1=a2=⋯=a2n+1.a_{1}=a_2 =\cdots=a_{2n+1}.

Answer, solutions and source

B2

  • Session B

Let z=x+yiz=x+yi be a complex number with xx and yy rational and with ∣z∣=1.|z|=1. Prove that the number ∣z2n−1∣|z^{2n} -1| is rational for every integer nn .

Answer, solutions and source

B3

  • Session B

Consider an integer p>1p>1 with the property that the polynomial x2−x+px^2 - x + p takes prime values for all integers xx such that 0≤x<p0\leq x <p . Show that there is exactly one triple of integers a,b,ca, b, c satisfying the conditions: b2−4ac=1−4p,  0<a≤c,  −a≤b<a.b^2 -4ac = 1-4p,\; 0<a \leq c,\; -a\leq b<a.

Answer, solutions and source

B4

  • Session B

(a) On [0,1][0, 1] , let f(x)f(x) have a continuous derivative satisfying 0<f′(x)≤10 <f'(x) \leq1 . Also suppose that f(0)=0.f(0) = 0. Prove that (∫01f(x)dx)2≥∫01f(x)3dx.\left( \int_{0}^{1} f(x) dx \right)^{2} \geq \int_{0}^{1} f(x)^{3} dx. (b) Show an example in which equality occurs.

Answer, solutions and source

B5

  • Session B

(a) Let zz be a solution of the quadratic equation az2+bz+c=0az^2 +bz+c=0 and let nn be a positive integer. Show that zz can be expressed as a rational function of zn,a,b,c.z^n , a,b,c. (b) Using (a) or by any other means, express xx as a rational function of x3x^{3} and x+1x.x+\frac{1}{x}.

Answer, solutions and source

B6

  • Session B

On the domain 0≤θ≤2π:0\leq \theta \leq 2\pi: (a) Prove that sin⁡2θ⋅sin⁡2θ\sin^{2}\theta \cdot \sin 2\theta takes its maximum at π3\frac{\pi}{3} and 4π3\frac{4 \pi}{3} (and hence its minimum at 2π3\frac{2 \pi}{3} and 5π3\frac{ 5 \pi}{3} ). (b) Show that ∣sin⁡2θ⋅sin⁡32θ⋅sin⁡34θ⋯sin⁡32n−1θ⋅sin⁡2nθ∣| \sin^{2} \theta \cdot \sin^{3} 2\theta \cdot \sin^{3} 4 \theta \cdots \sin^{3} 2^{n-1} \theta \cdot \sin 2^{n} \theta | takes its maximum at 4π3\frac{4 \pi}{3} (the maximum may also be attained at other points). (c) Derive the inequality: sin⁡2θ⋅sin⁡22θ⋯sin⁡22nθ≤(34)n.\sin^{2} \theta \cdot \sin^{2} 2\theta \cdots \sin^{2} 2^{n} \theta \leq \left( \frac{3}{4} \right)^{n}.

Answer, solutions and source