olymmath

Putnam 1975

William Lowell Putnam Mathematical Competition 1975.

Session A

A1

  • Session A

Show that a positive integer mm is a sum of two triangular numbers if and only if 4m+14m+1 is a sum of two squares.

Answer, solutions and source

A2

  • Session A

Describe the region RR consisting of the points (a,b)(a,b) of the cartesian plane for which both (possibly complex) roots of the polynomial z2+az+bz^2+az+b have absolute value smaller than 11 .

Answer, solutions and source

A3

  • Session A

Let 0<α<β<γ∈R0<\alpha<\beta <\gamma\in \mathbb{R} . Let K={(x,y,z)∈R3  ∣x,y,z≥0andxβ+yβ+zβ=1}K=\{(x,y,z)\in \mathbb{R}^{3}\;| x,y,z\geq 0 \text{and} x^{\beta}+y^{\beta}+z^{\beta}=1\} . Define f:K→R,(x,y,z)↦xα+yβ+zγf:K\rightarrow \mathbb{R}, (x,y,z)\mapsto x^{\alpha}+y^{\beta}+z^{\gamma} . At what points of KK does ff assume its minimal and maximal values?

Answer, solutions and source

A4

  • Session A

Let n=2mn = 2m, where mm is an odd integer greater than 1. Let θ=e2πi/n\theta = e^{2\pi i / n}. Express (1−θ)−1(1-\theta)^{-1} explicitly as a polynomial in θ\theta,

akθk+ak−1θk−1+⋯+a1θ+a0a_k \theta^k + a_{k-1} \theta^{k-1} + \cdots + a_1 \theta + a_0,

with integer coefficients aia_i.

[Note that θ\theta is a primitive nn-th root of unity, and thus it satisfies all of the identities which hold for such roots.]

Answer, solutions and source

A5

  • Session A

Let I⊂RI\subset \mathbb{R} be an interval and f(x)f(x) a continuous real-valued function on II . Let y1y_1 and y2y_2 be linearly independent solutions of y′′=f(x)yy''=f(x)y taking positive values on II . Show that for some positive number kk the function k⋅y1y2k\cdot\sqrt{y_1 y_2} is a solution of y′′+1y3=f(x)yy''+\frac{1}{y^{3}}=f(x)y .

Answer, solutions and source

A6

  • Session A

Given three points in space forming an acute-angled triangle, show that we can find two further points such that no three of the five points are collinear and the line through any two is normal to the plane through the other three.

Answer, solutions and source

Session B

B1

  • Session B

Consider the additive group Z2\mathbb{Z}^{2} . Let HH be the smallest subgroup containing (3,8),(4,−1)(3,8), (4,-1) and (5,4)(5,4) . Let HxyH_{xy} be the smallest subgroup containing (0,x)(0,x) and (1,y)(1,y) . Find some pair (x,y)(x,y) with x>0x>0 such that H=HxyH=H_{xy} .

Answer, solutions and source

B2

  • Session B

A slab is the set of points strictly between two parallel planes. Prove that a countable sequence of slabs, the sum of whose thicknesses converges, cannot fill space.

Answer, solutions and source

B3

  • Session B

Let nn be a positive integer. Let S={a1,…,ak}S=\{a_1,\ldots, a_{k}\} be a finite collection of at least nn not necessarily distinct positive real numbers. Let f(S)=(∑i=1kai)nf(S)=\left(\sum_{i=1}^{k} a_{i}\right)^{n} and g(S)=∑1≤i1<…<in≤kai1⋅…⋅ain.g(S)=\sum_{1\leq i_{1}<\ldots<i_{n} \leq k} a_{i_{1}}\cdot\ldots\cdot a_{i_{n}}. Determine sup⁡Sg(S)f(S)\sup_{S} \frac{g(S)}{f(S)} .

Answer, solutions and source

B4

  • Session B

Does a circle have a subset which is topologically closed and which contains exactly one point of each pair of diametrically opposite points?

Answer, solutions and source

B5

  • Session B

Let f0(x)=exf_0(x) = e^x and fn(x)=xfn′(x)f_n(x) = xf'_n(x) for n=0,1,2,…n = 0, 1, 2, \dots Find \sum_{n=0}^\infty \frac{f_n(1)}{n!} in terms of e.

Answer, solutions and source