Putnam Practice Problems III


1.

Consider polynomial forms ax2-bx+c with integer coefficients which have two distinct zeros in the open interval 0 < x < 1. Exhibit with a proof the least positive integer value of a for which such a polynomial exists.


2.

With each subset X of a set is associated a second subset f(X). The association is such that whenever X contains Y then f(X) contains f(Y). Show that for some set A, f(A) = A.


3.

Let 0 < x1 < 1 and xn+1 = xn(1-xn), n = 1,2,3... Show that


4.

For f(x) a positive, monotone decreasing function defined in 0 < = x < = 1, prove that


5.

Let f(x) = a1sin(x) + a2sin(2x) +...+ ansin(nx), where a1,a2,...,an are real numbers and where n is a positive integer. Given that |f(x)| < = |sin(x)| for all real x, prove that

|a1 + 2a2+...+ nan| < = 1.


6.