PUTNAM PROBLEMS

CALCULUS, ANALYSIS

2016-A-1. Find the smallest positive integer j such that for every polynomial p(x) with integer coeffi-
cients and for every integer k, the integer

dj
p(j) (k) = p(x)|x=k
dxj

(the j-th derivative of p(x) at k) is divisible by 2016.

2016-A-2. Given a positive integer n, let M (n) be the largest integer m such that
   
m m1
> .
n1 n

Evaluate
M (n)
lim .
n n

2016-A-3. Suppose that f is a function from R to R such that

 
1
f (x) + f 1 = arctan x
x

for all real x 6= 0. (As usual, y = arctan x means /2 < y < /2 and tan y = x.) Find
Z 1
f (x)dx.
0

2016-A-6. Find the smallest constant C such that for every real polynomial P (x) of degree 3 that has
a root in the interval [0, 1],
Z 1
|P (x)|dx C max |P (x)|.
0 x[0,1]

2016-B-5. Find all functions f from the interval (1, ) to (1, ) with the following property:
if x, y (1, ) and x2 y x3 , then (f (x))2 f (y) (f (x))3 .

2015-A-3. Compute !
2015
Y 2015
Y
2iab/2015
log2 (1 + e ) .
a=1 b=1

Here i is the imaginary unit (that is, i2 = 1).

2015-A-4. For each real number x, let

X 1
f (x) = ,
2n
nSx

where Sx is the set of positive integers n for which bnxc is even. What is the largest real number L such
that f (x) L for all x [0, 1)? (As usual, bzc denotes the greatest integer less than or equal to z.)

1
 2015-B-1. Let f be a three times differentiable function (defined on R and real valued) such that f
has at least five distinct real zeros. Prove that f + 6f 0 + 12f 00 + 8f 000 has at least two distinct real zeros.

2014-A-1. Prove that every nonzero coefficient of the Taylor series of

(1 x + x2 )ex

about x = 0 is a rational number whose numerator (in lowest terms) is either 1 or a prime number.

2014-A-3. Let a0 = 5/2 and ak = a2k1 2 for k 1. Compute

 
Y 1
1
ak
k=0

in closed form.

2014-B-2. Suppose that f is a function on the interval [1, 3] such that 1 f (x) 1 for all x and
R3 R3
1
f (x) dx = 0. How large can 1 f (x)/x dx be?

2014-B-6. Let f : [0, 1] R be a function for which there exists a constant K > 0 such that
|f (x) f (y)| K|x y| for all x, y [0, 1]. Suppose also that, for each rational number r [0, 1], there
exist integers a and b such that f (r) = a + br. Prove that there exist finitely many intervals I1 , . . . , In such
that f is a linear function on each Ii and [0, 1] = ni=1 Ii .

2013-A-3. Suppose that the real numbers a0 , a1 , . . . , an and x, with 0 < x < 1, satisfy
a0 a1 an
+ + + = 0.
1 x 1 x2 1 xn+1
0 < y < 1 such that
a0 + a1 y + + an y n = 0.

2013-B-2. Let C =
N =1 CN , where CN denotes the set of those cosine polynomials of the form

N
X
f (x) = 1 + an cos(2nx)
n=1

for which
(i) f (x) 0 for all real x, and
(ii) an = 0 whenever n is a multiple of 3.
Determine the maximum value of f (0) as f ranges through C, and prove that this maximum is attained.

2013-B-4, For any continuous real-valued function f defined on the interval [0, 1], let
Z 1
(f ) = f (x)dx
0
Z
Var (f ) = +01 (f (x) (f ))2 dx

M (f ) = max |f (x)|.
0x1

Show that if f and g are continuous real-valued functions defined on the interval [0, 1], then

Var(f g) 2Var(f )M (g)2 + 2Var(g)M (f )2 .

2
 2012-A-3. Let f : [1, 1] R be a continuous function such that
2
 2 
(i) f (x) = 2x
2 f x
2x2 for every x [1, 1];

(ii) f (0) = 1; and

f (x)
(iii) limx1
1x
exists and is finite.
Prove that f is unique, and express f (x) in closed form.

2012-A-6. Let f (x, y) be a continuous, real-valued function on R2 . Suppose that, for every rectangular
region R of area 1, the double integral of f (x, y) over R equals 0. Must f (x, y) be identically zero?

2012-B-1. Let S be a class of functions from [0, ) to [0, ) that satisfies

(i) The functions f1 (x) = ex 1 and f2 (x) = ln(x + 1) are in S;
(ii) If f (x) and g(x) are in S, the functions f (x) + g(x) and f (g(x)) are in S;
(iii) If f (x) and g(x) are in S and f (x) g(x) for x 0, then the function f (x) g(x) is in S.
Prove that if f (x) and g(x) are in S, then the function f (x)g(x) is also in S.

2012-B-4. Suppose that a0 = 1 and that an+1 = an + ean for n = 0, 1, 2, . Does an log n have a
finite limit as n ? (Here log n = loge n = ln n.)

2012-B-5. Prove that, for any two bounded functions g1 , g2 : R [1, ), there exist functions
h1 , h2 : R R such that for every x R,

sup (g1 (s)x g2 (s)) = maxtR (xh1 (t) + h2 (t)).

sR

2011-A-2. Let {a1 , a2 , } and {b1 , b2 , } be sequences of positive real numbers such that a1 = b1 = 1
and bn = bn1 an 2 for n = 2, 3, . Assume that the sequence {bn } is bounded. Prove that

X 1
S=
a a an
n=1 1 2

converges, and evaluate S.

2011-A-3. Find a real number c and a positive number L for which

R /2
rc 0 xr sin xdx
lim R /2 = L.
r r cos xdx
0
x

2011-A-5. Let F : R2 R and g : R R be twice continuously differentiable functions with the

following properties:
F (u, u) = 0 for every u R;
for every x R, g(x) > 0 and x2 g(x) 1;
for every (u, v) R2 , the vector F (u, v) is either 0 or parallel to the vector (g(u), g(v)).
Prove that there exists a constant C such that for every n 2 and any x1 , , xn+1 R, we have

C
min{|F (xi , xj )| : i 6= j} .
n
3
 2011-B-3. Let f and g be (real-valued) functions defined on an open interval containing 0, with g
nonzero and continuous at 0; if f g and f /g are differentiable at 0, must f be differentiable at 0?

2011-B-5. Let a1 , a2 , be real numbers. Suppose there is a constant A such that for all n,
Z X n
!2
1
dx An.
i=1
1 + (x ai )2

Prove that there is a constant B > 0 such that for all n,

n
X
(1 + (ai aj )2 ) Bn2 .
i,j=1

2010-A-2. Find all differentiable functions f : R R such that

f (x + n) f (x)
f 0 (x) =
n
for all real numbers x and all positive integers n.

2010-A-3. Suppose that the function h : R2 R has continuous partial derivatives and satisfies the
equation
h h
h(x, y) = a (x, y) + b (x, y)
x y
for some constants a, b. Prove that if there is a constant M such that |h(x, y)| M for all (x, y) R2 , then
h is identic ally zero.

2010-A-6. Let f : [0, ) R be a strictly decreasing continuous function such that limx f (x) = 0.
Prove that Z
f (x + 1) f (x)
dx
0 f (x)
diverges.

2010-B-5. Is there a strictly increasing fucntion f : R R such that f 0 (x) = f (f (x)) for all x?

2009-A-6. Let f ; [0, 1]2 R be a continuous function on the closed unit square such that f /x
R1 R1
and f /y exist and are continuous on the interior (0, 1)2 . Let a = 0 f (0, y)dy, b = 0 f (1, y)dy, c =
R1 R1
0
f (x, 0)dx, d = 0 f (x, 1)dx. Prove or disprove: There must be a point (x0 , y0 ) in (0, 1)2 such that

f
(x0 , y0 ) = b a
x
and
f
(x0 , y0 ) = d c .
y

2008-A-4. Define f : R R by

x if x e
f (x) =
xf (ln x) if x > e.

Does

X 1
n=1
f (n)

4
converge?

2008-B-1. What is the maximum number of rational points that can lie on a circle in R2 whose centre
is not a rational point? (A rational point is a point both of whose coordinates are rational numbers.)
Rx
2008-B-2. Let F0 (x) = ln x. For n 0 and x > 0, let Fn+1 (x) = 0
Fn (t)dt. Evaluate

n!Fn (1)
lim .
n ln n

2008-B-5. Find all continuously differentiable functions f : R R such that for every rational number
q, the number f (q) is rational and has the same denominator as q. (The denominator of a rational number
q is the unique positive integer b such that q = a/b for some integer a with gcd(a, b) = 1.) (Note: gcd means
greatest common divisor.)
R1
2007-B-2. Suppose that f : [0, 1] R has a continuous derivative and that 0
f (x)dx = 0. Prove
that for every (0, 1), Z 
 1
f (x)dx max 0x1 |f 0 (x)| .



0 8

2006-A-1. Find the volume of the region of points (x, y, z) such that

(x2 + y 2 + z 2 + 8)2 36(x2 + y 2 ) .

2006-A-5. Let n be a positive odd integer and let be a real number such that / is irrational. Set
ak = tan( + k/n), k = 1, 2, , n. Prove that
a1 + a2 + + an
a1 a2 an
is an integer and determine its value.

2006-B-2. Prove that, for every set X = {x1 , x2 , , xn } of n real numbers, there exists a non-empty
subset S of X and an integer m such that
 
 1 .
 X 
m + s
  n+1
sS

R1
2006-B-5. For each continuous function f : [0, 1] R, let I(f ) = 0 x2 f (x)dx and J(f ) =
R1
0
x(f (x))2 dx. Find the maximum value of I(f ) J(f ) over all such functions f .

2006-B-6. Let k be an integer greater than 1. Suppose a0 > 0, and define

1
an+1 = an +
k a
n

for n 0. Evaluate
ank+1
lim .
n nk

2005-A-5. Evaluate Z 1
ln(x + 1)
dx .
0 x2 + 1

5
 2005-B-3. Find all differentiable functions f : (0, ) (0, ) for which there is a positive real
number a such that  
0 a x
f =
x f (x)
for all x > 0.

2004-A-6. Suppose that f (x, y) is a continuous real-valued function on the unit square 0 x 1,
0 y 1. Show that
Z 1 Z 1 2 Z 1 Z 1 2 Z 1 Z 1 2 Z 1 Z 1
f (x, y)dx dy + f (x, y)dy dx f (x, y)dxdy + [f (x, y)]2 dxdy .
0 0 0 0 0 0 0 0

2004-B-3. Determine all real numbers a > 0 for which there exists a nonnegative continuous function
f (x) defined on [0, a] with the property that the region

R = {(x, y) : 0 x a, 0 y f (x)}

has perimeter k units and area k square units for some real number k.

2004-B-5. Evaluate n
 x
Y 1 + xn+1
lim .
x1
n=0
1 + xn

2003-A-3. Find the minimum value of

| sin x + cos x + tan x + cot x + sec x + csc x|

for real numbers x.

2003-B-6. Let f (x) be a continuous real-valued function defined on the interval [0, 1]. Show that
Z 1 Z 1 Z 1
|f (x) + f (y)|dxdy |f (x)|dx .
0 0 0

2002-A-1. Let k be a positive integer. The nth derivative of 1/(xk 1) has the form (Pn (x))/(xk 1)n+1
where Pn (x) is a polynomial. Find Pn (1).

2002-B-3. Show that, for all integers n > 1,

 n
1 1 1 1
< 1 < .
2ne e n ne

2001-B-5. Let a and b be real numbers in the interval (0, 21 ) and let g be a continuous ral-valued
function such that g(g(x)) = ag(x) + bx for all real x. Prove that g(x) = cx for some constant c.

2000-A-4. Show that the improper integral

Z B
lim sin(x) sin(x2 )dx
B 0

converges.

6
 PN
2000-B-3. Let f (t) = j=1 aj sin(2jt), where each aj is real and an 6= 0. Let Nk denote the number
of zeros (including multiplicities) of dk f /dtk . Prove that

N0 N1 N2 and lim Nk = 2N .
k

[Added note: Presumably one is to restrict t to the interval [0, 1) when counting the zeros.]

2000-B-4. Let f (x) be a continuous function such that f (2x2 1) = 2xf (x) for all x. Show that
f (x) = 0 for 1 x 1.

1999-A-5. Prove that there is a constant C such that, if p(x) is a polynomial of degree 1999, then
Z 1
|p(0)| C |p(x)|dx .
1

1999-B-4. Let f be a real function with a continuous third derivative such that f (x), f 0 (x), f 00 (x),
f (x) are positive for all x. Suppose that f 000 (x) f (x) for all x. Show that f 0 (x) < 2f (x) for all x.
000

1998-A-3. Let f be a real function on the real line with continuous third derivative. Prove that there
exists a point a such that
f (a) f 0 (a) f 00 (a) f 000 (a) 0 .

1997-A-3. Evaluate
Z 
x3 x5 x7 x2 x4 x6
 
x + + 1 + 2 + 2 2 + 2 2 2 + dx .
0 2 24 2 4 6 2 2 4 2 4 6

1996-A-6. Let c 0 be a constant. Give a complete description, with proof, of the set of all continuous
functions f : R R such that f (x) = f (x2 + c) for all x R. [Note: R is the set of real numbers.]

1995-A-2. For what pairs (a, b) of positive real numbers does the improper integral
Z q

q


x+a x x x b dx
b

converge?

1994-A-2. Let A be the area of the region in the first quadrant bounded by the line y = 21 x, the
xaxis, and the ellipse 19 x2 + y 2 = 1. Find the positive number m such that A is equal to the area of the
region in the first quadrant bounded by the line y = mx, the yaxis, and the ellipse 91 x2 + y 2 = 1.

1994-B-3. Find the set of all real numbers k with the following property:
For any positive, differentiable function f that satisfies f 0 (x) > f (x) for all x, there is some number N
such that f (x) > ekx for all x > N .

1994-B-5. For any real number , define the function f by f (x) = bxc. Let n be a positive integer.
Show that there exists an such that for 1 k n,

fk (n2 ) = n2 k = fk (n2 ) .

(bxc denotes the greatest integer x, and fk = f f is the kfold composition of f .)

7
 1993-A-1. The horizontal line y = c intersects the curve y = 2x 3x3 in the first quadrant as in the
figure. Find c so that the areas of the two shaded regions are equal.

1993-A-5. Show that

2 1 2 11 2
10
x2 x x2 x x2 x
Z  Z  Z 
11 10

3
dx + 3
dx + 3
dx
100 x 3x + 1 1
100
x 3x + 1 101
100
x 3x + 1

is a rational number.

1993-B-4. The function K(x, y) is positive and continuous for 0 x 1, 0 y 1, and the functions
f (x) and g(x) are positive and continuous for 0 x 1. Suppose that for all x, 0 x 1,
Z 1 Z 1
f (y)K(x, y)dy = g(x) and g(y)K(x, y)dy = f (x) .
0 0

Show that f (x) = g(x) for 0 x 1.

1992-A-2. Define C() to be the coefficient of x1992 in the power series expansion about x = 0 of
(1 + x) . Evaluate
Z 1  
1 1 1 1
C(y 1) + + + + dy .
0 y+1 y+2 y+3 y + 1992

1992-A-4. Let f be an infinitely differentiable real-valued function defined on the real numbers. If

1 n2
f( ) = 2 , n = 1, 2, 3, ,
n n +1

compute the values of the derivatives f (k) (0), k = 1, 2, 3, .

1992-B-3. For any pair (x, y) of real numbers, a sequence (an (x, y))n0 is defined as follows:

a0 (x, y) = x

(an (x, y))2 + y 2

an+1 (x, y) = , for all n 0 .
2
Find the area of the region
{(x, y)|(an (x, y))n0 converges}
.

8
 1992-B-4. Let p(x) be a nonzero polynomial of degree less than 1992 having no nonconstant factor in
common with x3 x. Let
d1992
 
p(x f (x)
1992 3
=
dx x x g(x)
for polynomials f (x) and g(x). Find the smallest possible degree of f (x).

1990-A-2. Is 2 the limit of a sequence of numbers of the form 3
n 3
m (n, m = 0, 1, 2, . . .)?

1990-A-4. Consider a paper punch that can be centered at any point of the plane and that, when
operated, removes from the plane precisely those points whose distance from the center is irrational. How
many punches are needed to remove every point?

1990-B-1. Find all real-valued continuously differentiable functions f on the real line such that for all
x Z x
(f (x))2 = ((f (t))2 + (f 0 (t))2 )dt + 1990.
0

1989-A-2. Evaluate Z a Z b
2
x2 ,a2 y 2
emax(b dydx,
0 0

where a and b are positive.

1989-B-3. Let f be a function on [0, ), differentiable and satisfying

f 0 (x) = 3f (x) + 6f (2x)

for x > 0. Assume that |f (x)| e x
for x 0 (so that f (x) tends rapidly to 0 as x increases). For n a
non-negative integer, define Z
n = xn f (x)dx
0

(sometimes called the nth moment of f ).

(a) Express n in terms of 0 .
(b) Prove that the sequence {n (3n /n!)} always converges, and that its limit is 0 only if 0 = 0.

1988-A-2. A not uncommon calculus mistake is to believe that the product rule for derivatives says
2
that (f g)0 = f 0 g 0 . If f (x) = ex , determine, with proof, whether there exists an open interval (a, b) and a
nonzero function g defined on (a, b) such that this wrong product rule is true for x in (a, b).

1988-A-3. Determine, with proof, the set of real numbers x for which
 x
X 1 1
csc 1
n=1
n n

converges.

1988-A-5. Prove that there exists a unique function f from the set R+ of positive real numbers to R+
such that f (f (x)) = 6x f (x) and f (x) > 0 for all x > 0.
P P
1988-B-4. Prove that, if 1 an is a convergent series of positive real numbers, then so is 1 (an )n/n+1 .

1971-A-6. Let c be a real number such that nc is an integer for every positive integer n. Show that c
is a non-negative integer.