olymmath

Putnam 1960

William Lowell Putnam Mathematical Competition 1960.

Session A

A1

  • Session A

Let nn be a given positive integer. How many solutions are there in ordered positive integer pairs (x,y)(x,y) to the equation xyx+y=n?\frac{xy}{x+y}=n?

Answer, solutions and source

A2

  • Session A

Show that if three points are inside are closed square of unit side, then some pair of them are within 6−2\sqrt{6}-\sqrt{2} units apart.

Answer, solutions and source

A3

  • Session A

Show that if t1,t2,t3,t4,t5t_1 , t_2, t_3, t_4, t_5 are real numbers, then ∑j=15(1−tj)exp⁡(∑k=1jtk)≤eeee.\sum_{j=1}^{5} (1-t_j )\exp \left( \sum_{k=1}^{j} t_k \right) \leq e^{e^{e^{e}}}.

Answer, solutions and source

A4

  • Session A

Given two points, PP and QQ , on the same side of a line LL , the problem is to find a third point RR so that PR+RQ+RSPR+ RQ+RS is minimal, where SS is the unique point on LL such that RSRS is perpendicular to L.L. Consider all cases.

Answer, solutions and source

A5

  • Session A

Find all polynomials f(x)f(x) with real coefficients having the property f(g(x))=g(f(x))f(g(x))=g(f(x)) for every polynomial g(x)g(x) with real coefficients.

Answer, solutions and source

A6

  • Session A

A player repeatedly throwing a die is to play until their score reaches or passes a total nn . Denote by p(n)p(n) the probability of making exactly the total n,n, and find the value of lim⁡n→∞p(n).\lim_{n \to \infty} p(n).

Answer, solutions and source

Session B

B2

  • Session B

Evaluate the double series ∑j=0∞∑k=0∞2−3k−j−(k+j)2.\sum_{j=0}^{\infty} \sum_{k=0}^{\infty} 2^{-3k -j -(k+j)^{2}}.

Answer, solutions and source

B3

  • Session B

The motion of the particles of a fluid in the plane is specified by the following components of velocity dxdt=y+2x(1−x2−y2),  dydt=−x.\frac{dx}{dt}=y+2x(1-x^2 -y^2),\; \frac{dy}{dt}=-x. Sketch the shape of the trajectories near the origin. Discuss what happens to an individual particle as t→∞t\to \infty , and justify your conclusion.

Answer, solutions and source

B4

  • Session B

Consider the arithmetic progression a,a+d,a+2d,…a, a+d, a+2d,\ldots where aa and dd are positive integers. For any positive integer kk , prove that the progression has either no kk -th powers or infinitely many.

Answer, solutions and source

B5

  • Session B

Define a sequence (an)(a_n) by a0=0a_0 =0 and an=1+sin⁡(an−1−1)a_n = 1 +\sin(a_{n-1}-1) for n≥1n\geq 1 . Evaluate lim⁡n→∞1n∑k=1nak.\lim_{n\to \infty} \frac{1}{n} \sum_{k=1}^{n} a_k.

Answer, solutions and source

B6

  • Session B

Any positive integer nn can be written in the form n=2k(2l+1)n=2^{k}(2l+1) with k,lk,l positive integers. Let an=e−ka_n =e^{-k} and bn=a1a2a3⋯an.b_n = a_1 a_2 a_3 \cdots a_n. Prove that ∑n=1∞bn\sum_{n=1}^{\infty} b_n converges.

Answer, solutions and source