Euler Reborn

Assume m m and n n are both integers in the range [ 1 , 10000 ] [1,10000] such that m n \frac{m}{n} is the closest possible value to Euler's constant e e ( ( about 2.718281828 ) 2.718281828) and is a simplified fraction.

What is m + n m + n ?


The answer is 3722.

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.

3 solutions

Giorgos K.
Apr 15, 2018

Here is how you find successive convergents in M a t h e m a t i c a Mathematica

Convergents[E,15]

returns 15 convergents:
2 , 3 , 8 3 , 11 4 , 19 7 , 87 32 , 106 39 , 193 71 , 1264 465 , 1457 536 , 2721 1001 , 23225 8544 , 25946 9545 , 49171 18089 , 517656 190435 2,3,\frac{8}{3},\frac{11}{4},\frac{19}{7},\frac{87}{32},\frac{106}{39},\frac{193}{71},\frac{1264}{465},\frac{1457}{536},\frac{2721}{1001},\frac{23225}{8544},\frac{25946}{9545},\frac{49171}{18089},\frac{517656}{190435}

here is the program that answers the question

Numerator@#+Denominator@#&@Last@Select[Convergents[E,20],Numerator@#<10000&]

returns 3722 \boxed{3722} .

Nice! That program seems much more efficient than mine (mine took 5-10 seconds).

Stefan Popescu - 3 years, 1 month ago
Mark Hennings
Apr 14, 2018

A key selection of successive convergents of the continued fraction expansion of e e are 1457 536 \tfrac{1457}{536} , 2721 1001 \tfrac{2721}{1001} and 23225 8544 \tfrac{23225}{8544} . The last one gives too large a value of m m , so we want 2721 + 1001 = 3722 2721 + 1001 = \boxed{3722} .

Stefan Popescu
Apr 14, 2018

Again, no easy way to solve this program. Below is a Python 3.4 program (it literally tries all possible values of m m and n n ) which can be used to solve the problem efficiently. If we look at all of the contents in the list of fractions, we find the closest value possible is 2.7182817182817183 2.7182817182817183 , with the smallest possible values m = 2721 m = 2721 and n = 1001 n = 1001 . Note: Not all of the contents in the list are shown.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...