A number theory problem by أحمد الحلاق

If m m and n n are positive integers satisfying 2 m + 13 n = 213 2m+13n=213 , what is the smallest value of m + n m+n ?


The answer is 24.

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

Ryan Shi
Sep 28, 2016

Say for example, we take the maximum amount of 2 s 2s that fit into 213 213 . That is 212 / 2 212/2 or maximum 106 106 .

Now we say that we take the maximum amount of 13 s 13s that fit into 213 213 . That is 208 / 13 208/13 or maximum 16 16 .

Evidently, to achieve the minimum amount of m m and n n , we need the amounts of 13s, or n n , to be as big as possible, and also be an odd number. Since odd x odd = odd, the maximum is 13 13 x 15 = 195 15 = 195 . Hence n = 15 n = 15

Subtracting, 213 195 = 18 213 - 195 = 18 . 18 / 2 = 9 18/2 = 9 , and hence m = 9 m = 9

Smallest value then is m + n = 24 m + n = 24

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...