MathDB
Problems
Contests
Undergraduate contests
Putnam
1958 November Putnam
A2
Putnam 1958 November A2
Putnam 1958 November A2
Source: Putnam 1958 November
July 19, 2022
Putnam
Sequences
Problem Statement
Let
R
1
=
1
R_1 =1
R
1
=
1
and R_{n+1}= 1+ n\slash R_n for
n
≥
1.
n\geq 1.
n
≥
1.
Show that for
n
≥
1
,
n\geq 1,
n
≥
1
,
n
≤
R
n
≤
n
+
1.
\sqrt{n} \leq R_n \leq \sqrt{n} +1.
n
≤
R
n
≤
n
+
1.
Back to Problems
View on AoPS