2001 Paper 2 Q2

Year: 2001
Paper: 2
Question Number: 2

Course: LFM Stats And Pure
Section: Curve Sketching

Difficulty: 1600.0 Banger: 1500.0

Problem

Sketch the graph of the function \([x/N]\), for \(0 < x < 2N\), where the notation \([y]\) means the integer part of \(y\). (Thus \([2.9] = 2\), \ \([4]=4\).)
  1. Prove that \[ \sum_{k=1}^{2N} (-1)^{[k/N]} k = 2N-N^2. \]
  2. Let \[ S_N = \sum_{k=1}^{2N} (-1)^{[k/N]} 2^{-k}. \] Find \(S_N\) in terms of \(N\) and determine the limit of \(S_N\) as \(N\to\infty\).

No solution available for this problem.

Rating Information

Difficulty Rating: 1600.0

Difficulty Comparisons: 0

Banger Rating: 1500.0

Banger Comparisons: 0

Show LaTeX source
Problem source
Sketch the graph of the function $[x/N]$, for $0   <   x < 2N$, where 
the notation  $[y]$ means the integer part of $y$.
(Thus $[2.9] = 2$, \ $[4]=4$.) 
\begin{questionparts}
\item Prove that 
\[
\sum_{k=1}^{2N} (-1)^{[k/N]} k = 2N-N^2.
\]
\item Let
\[
S_N = \sum_{k=1}^{2N} (-1)^{[k/N]} 2^{-k}.
\]
Find  $S_N$ in terms of $N$ and determine the limit of $S_N$ as  $N\to\infty$.
\end{questionparts}