Rare Gems

Calculus Level 4

On a distant planet, there are many types of gemstones, numbered according to rarity:

The second gemstone is twice as rare as the first gemstone,
the third gemstone is thrice as rare as the second,
the fourth gemstone is four times as rare as the third, and so on.
That is, the nth gemstone is n times as rare as the (n - 1)th.

There are an infinite number of these gemstones. What proportion of gems are the first type, rounded to the nearest thousandth?


The answer is 0.582.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Chung Kevin
Mar 3, 2016

Let the proportion of the 1 st 1^\text{st} gemstone be k k , then
the proportion of the 2 nd 2^\text{nd} gemstone is 1 2 × k = k 2 ! \dfrac12 \times k = \dfrac k{2!} ,
the proportion of the 3 rd 3^\text{rd} gemstone is 1 3 × k 2 ! = k 3 ! \dfrac13 \times \dfrac k{2!} = \dfrac k{3!} ,
the proportion of the 4 th 4^\text{th} gemstone is 1 4 × k 3 ! = k 4 ! \dfrac14 \times \dfrac k{3!} = \dfrac k{4!} ,
and so on.


This suggests that the proportion of the n th n^\text{th} gemstone is k n ! \dfrac k{n!} , where n n is a positive integer.

Let us prove the claim above by induction :

Basic step : n = 1 n=1 is true because the proportion of the 1 st 1^\text{st} gemstone is k = k 1 ! k = \dfrac k{1!} .

Inductive step : Assume n = m n=m is true for some positive integer m m , then the proportion of the m th m^\text{th} gemstone must be k m ! \dfrac k{m!} . Extending this shows that the ( m + 1 ) th (m+1)^\text{th} gemstone must be 1 m + 1 × k m ! = k ( m + 1 ) ! \dfrac1{m+1} \times \dfrac k{m!} = \dfrac k{(m+1)!} . So the proposition for n = m + 1 n=m+1 is true as well. Thus our claim is indeed true.

Now let's calculate the proportion of the first gemstone (as compared to the entire population of gemstones):

proportion of the first gemstnone total proportion of all the gemstones = k k 1 ! + k 2 ! + k 3 ! + k 4 ! + = k k 1 ! + k 2 ! + k 3 ! + k 4 ! + = 1 1 1 ! + 1 2 ! + 1 3 ! + 1 4 ! + = 1 1 0 ! + ( 1 0 ! + 1 1 ! + 1 2 ! + 1 3 ! + 1 4 ! + ) = 1 1 0 ! + e 1 = 1 e 1 0.582 \begin{aligned} \dfrac{\text{ proportion of the first gemstnone } }{ \text{ total proportion of all the gemstones } } &=&\dfrac k { \dfrac k{1!} + \dfrac k{2!} + \dfrac k {3!} + \dfrac k {4!} + \cdots } \\ &= & \dfrac {\cancel k} { \dfrac {\cancel k} {1!} + \dfrac {\cancel k} {2!} + \dfrac {\cancel k} {3!} + \dfrac {\cancel k} {4!} + \cdots } \\ &= & \dfrac1 { \dfrac 1{1!} + \dfrac 1 {2!} + \dfrac 1 {3!} + \dfrac 1 {4!} + \cdots } \\ &= & \dfrac1 { -\dfrac1{0!} + \left( \dfrac1{0!} + \dfrac 1{1!} + \dfrac 1 {2!} + \dfrac 1 {3!} + \dfrac 1 {4!} + \cdots \right) } \\ &= & \dfrac1 { -\dfrac1{0!} + e^1 } = \dfrac1{e-1} \approx \boxed{0.582} \\ \end{aligned}

Note that the series of e x e^x can be expressed as r = 0 x r r ! \displaystyle \sum_{r=0}^\infty \dfrac{x^r}{r!} , so e 1 = 1 0 ! + 1 1 ! + 1 2 ! + 1 3 ! + 1 4 ! + e^1 = \dfrac1{0!} + \dfrac 1{1!} + \dfrac 1 {2!} + \dfrac 1 {3!} + \dfrac 1 {4!} + \cdots .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...