2014 AMC 12A Problem 21

Attempt Problem 21 of the 2014 AMC 12A below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2014 AMC 12A solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

21.

For every real number x,x, let x\lfloor x\rfloor denote the greatest integer not exceeding x,x, and let f(x)=x(2014xx1).f(x)=\lfloor x\rfloor\left(2014^{\,x-\lfloor x\rfloor}-1\right). The set of all numbers xx such that 1x<20141\le x\lt2014 and f(x)1f(x)\le1 is a union of disjoint intervals. What is the sum of the lengths of those intervals?

11

log2015log2014\dfrac{\log2015}{\log2014}

log2014log2013\dfrac{\log2014}{\log2013}

20142013\dfrac{2014}{2013}

20141/20142014^{1/2014}

Answer: A
Concepts:floor and ceiling functionslogarithmtelescoping
Difficulty rating: 2170
Solution:

Write x=n+rx=n+r with integer nn (1n20131\le n\le2013) and 0r<1.0\le r\lt1. Then f(x)=n(2014r1),f(x)=n\left(2014^{\,r}-1\right), and f(x)1f(x)\le1 becomes 2014r1+1n,2014^{\,r}\le1+\dfrac1n, i.e. 0rlog2014n+1n.0\le r\le\log_{2014}\dfrac{n+1}{n}.

Each nn contributes an interval of length log2014n+1n,\log_{2014}\dfrac{n+1}{n}, so the total is n=12013log2014n+1n=log2014 ⁣(213220142013)=log20142014=1. \begin{gathered} \sum_{n=1}^{2013}\log_{2014}\dfrac{n+1}{n}\\ =\log_{2014}\!\left(\dfrac21\cdot\dfrac32\cdots\dfrac{2014}{2013}\right)\\ =\log_{2014}2014=1. \end{gathered}

Thus, the correct answer is A.

← Problem 20#20
Full Exam

Problem 21 in Other Years