olymmath

Putnam 1964

William Lowell Putnam Mathematical Competition 1964.

Session A

A2

  • Session A

Find all continuous positive functions f(x)f(x) , for 0≤x≤10\leq x \leq 1 , such that ∫01f(x)dx=1,\int_{0}^{1} f(x) dx =1, ∫01xf(x)dx=α,\int_{0}^{1} xf(x) dx =\alpha, ∫01x2f(x)dx=α2,\int_{0}^{1} x^2 f(x) dx =\alpha^2, where α\alpha is a given real number.

Answer, solutions and source

A4

  • Session A

Let pnp_n be a bounded sequence of integers which satisfies the recursion pn=pn−1+pn−2+pn−3pn−4pn−1pn−2+pn−3+pn−4.p_n =\frac{p_{n-1} +p_{n-2} + p_{n-3}p _{n-4}}{p_{n-1} p_{n-2}+ p_{n-3} +p_{n-4}}. Show that the sequence eventually becomes periodic.

Answer, solutions and source

A5

  • Session A

Prove that there exists a constant KK such that the following inequality holds for any sequence of positive numbers a1,a2,a3,…:a_1 , a_2 , a_3 , \ldots: ∑n=1∞na1+a2+…+an≤K∑n=1∞1an.\sum_{n=1}^{\infty} \frac{n}{a_1 + a_2 +\ldots + a_n } \leq K \sum_{n=1}^{\infty} \frac{1}{a_{n}}.

Answer, solutions and source

A6

  • Session A

Let SS be a finite subset of a straight line. Say that SS has the repeated distance property if every value of the distance between two points of SS (except the longest) occurs at least twice. Show that if SS has the repeated distance property then the ratio of any two distances between two points of SS is rational.

Answer, solutions and source

Session B

B1

  • Session B

Let uku_k be a sequence of integers, and let VnV_n be the number of those which are less than or equal to nn . Show that if ∑k=1∞1uk<∞,\sum_{k=1}^{\infty} \frac{1}{u_k } < \infty, then lim⁡n→∞Vnn=0.\lim_{n \to \infty} \frac{ V_{n}}{n}=0.

Answer, solutions and source

B2

  • Session B

Let SS be a set of n>0n>0 elements, and let A1,A2,…AkA_1 , A_2 , \ldots A_k be a family of distinct subsets such that any two have a non-empty intersection. Assume that no other subset of SS intersects all of the Ai.A_i. Prove that k=2n−1.k=2^{n-1}.

Answer, solutions and source

B5

  • Session B

Let unu_n denote the least common multiple of the first nn terms of a strictly increasing sequence of positive integers. Prove that the series ∑n=1∞1un\sum_{n=1}^{\infty} \frac{1}{ u_n } is convergent

Answer, solutions and source

B6

  • Session B

This is rather simple, but I liked it :).

Show that a disk cannot be partitioned into two congruent subsets.

Answer, solutions and source