olymmath

Putnam 1968

William Lowell Putnam Mathematical Competition 1968.

Session A

A1

  • Session A

Prove

   227−π=∫01x4(1−x)41+x2 dx\ \ \ \frac{22}{7}-\pi =\int_0^1 \frac{x^4(1-x)^4}{1+x^2}\ dx .

Answer, solutions and source

A2

  • Session A

Given integers a,b,c,d,m,na,b,c,d,m,n such that ad−bc≠0ad-bc\ne 0 and any real ε>0\varepsilon >0 , show that one can find rational numbers x,yx,y such that 0<∣ax+by−m∣<ε0<|ax+by-m|<\varepsilon and 0<∣cx+dy−n∣<ε0<|cx+dy-n|<\varepsilon .

Answer, solutions and source

A3

  • Session A

Let SS be a finite set and PP the set of all subsets of SS . Show that one can label the elements of PP as AiA_i such that (1) A1=∅A_1 =\emptyset . (2) For each n≥1n\geq1 we either have An−1⊂AnA_{n-1}\subset A_{n} and ∣An∖An−1∣=1|A_{n} \setminus A_{n-1}|=1 or An⊂An−1A_{n}\subset A_{n-1} and ∣An−1∖An∣=1.|A_{n-1} \setminus A_{n}|=1.

Answer, solutions and source

A4

  • Session A

Given nn points on the sphere {(x,y,z):x2+y2+z2=1}\{(x, y, z): x^2 + y^2 + z^2 = 1\}, find the upper bound of the sum of the squares of the distances between them in terms of nn.

Answer, solutions and source

A5

  • Session A

Find the smallest possible α∈R\alpha\in \mathbb{R} such that if P(x)=ax2+bx+cP(x)=ax^2+bx+c satisfies ∣P(x)∣≤1|P(x)|\leq1 for x∈[0,1]x\in [0,1] , then we also have ∣P′(0)∣≤α|P'(0)|\leq \alpha .

Answer, solutions and source

Session B

B1

  • Session B

The temperatures in Chicago and Detroit are x∘x^\circ and y∘y^\circ, respectively. These temperatures are not assumed to be independent; namely, we are given: \begin{itemize} \item[(i)] P(x∘=70∘)P(x^\circ = 70^\circ), the probability that the temperature in Chicago is 70∘70^\circ, \item[(ii)] P(y∘=70∘)P(y^\circ = 70^\circ), and \item[(iii)] P(max⁡(x∘,y∘)=70∘)P(\max(x^\circ, y^\circ) = 70^\circ). \end{itemize} Determine P(min⁡(x∘,y∘)=70∘)P(\min(x^\circ, y^\circ) = 70^\circ).

Answer, solutions and source

B2

  • Session B

Let GG be a finite group with nn elements and KK a subset of GG with more than n2\frac{n}{2} elements. Show that for any g∈Gg\in G one can find h,k∈Kh,k\in K such that g=h⋅kg=h\cdot k .

Answer, solutions and source

B3

  • Session B

Given that a 60∘60^{\circ} angle cannot be trisected with ruler and compass, prove that a 120∘n\frac{120^{\circ}}{n} angle cannot be trisected with ruler and compass for n=1,2,…n=1,2,\ldots

Answer, solutions and source

B4

  • Session B

Suppose that f:R→Rf:\mathbb{R} \rightarrow \mathbb{R} is continuous and L=∫−∞∞f(x)dxL=\int_{-\infty}^{\infty} f(x) dx exists. Show that ∫−∞∞f(x−1x)dx=L.\int_{-\infty}^{\infty}f\left(x-\frac{1}{x}\right)dx=L.

Answer, solutions and source

B5

  • Session B

Let pp be a prime number. Let JJ be the set of all 2×22 \times 2 matrices [abcd]\begin{bmatrix} a & b \\ c & d \end{bmatrix} whose entries are chosen from {0,1,2,…,p−1}\{0, 1, 2, \dots, p-1\} and satisfy the conditions a+d≡1(modp)a+d \equiv 1 \pmod{p} and ad−bc≡0(modp)ad-bc \equiv 0 \pmod{p}. Determine how many members JJ has.

Answer, solutions and source

B6

  • Session B

Show that one cannot find compact sets A1,A2,A3,…A_1, A_2, A_3, \ldots in R\mathbb{R} such that (1) All elements of AnA_n are rational. (2) Any compact set K⊂RK\subset \mathbb{R} which only contains rational numbers is contained in some AmA_{m} .

Answer, solutions and source