Mmmmm

Let m m and n n be positive integers such that

7 10 < m n < 11 15 \frac{7}{10}<\frac{m}{n}<\frac{11}{15}

Find the least value of n n .


The answer is 7.

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

Curtis Clement
Mar 16, 2015

You could use the fact that if you have a fraction less than 1 then: m n < m + 1 n + 1 \frac{m}{n} < \frac{m+1}{n+1} (which can be seen by croos multiplying to obtain m < n ). Now appling this to both sides: 8 11 m n 5 7 \frac{8}{11}\leq\frac{m}{n}\leq\frac{5}{7} However, this step cannot be repeated otherwise we obtain 3 4 m n 2 3 \frac{3}{4}\leq\frac{m}{n}\leq\frac{2}{3} m i n ( n ) = 7 \therefore\ min(n) = 7

HOW DID YOU CAME TO KNOW THE MIN VALUE IS 7 . I AM ACTUALLY CONFUSED. CAN YOU PLEASE EXPLAIN IT IN A BIT EASIER WAY !!!!

Abhisek Mohanty - 6 years, 2 months ago

Log in to reply

He narrowed it down so that he don't have to check so many possible cases. So he starts with n= 2, then n= 3, n = 4, ... n = 6 which all yield no solution. Then with n = 7 VoILA!

Pi Han Goh - 5 years, 6 months ago
Paola Ramírez
Mar 16, 2015

For n = 1 n=1

0 < 7 10 < m n < 11 15 < 1 0<\frac{7}{10}<\frac{m}{n}<\frac{11}{15}<1

For n = 2 n=2

1 2 = 5 10 < 7 10 < m n < 11 15 < 2 2 \frac{1}{2}=\frac{5}{10}<\frac{7}{10}<\frac{m}{n}<\frac{11}{15}<\frac{2}{2}

For n = 3 n=3

2 3 < 7 10 < m n < 11 15 < 3 3 \frac{2}{3}<\frac{7}{10}<\frac{m}{n}<\frac{11}{15}<\frac{3}{3}

For n = 4 n=4

2 4 < 7 10 < m n < 11 15 < 3 4 \frac{2}{4}<\frac{7}{10}<\frac{m}{n}<\frac{11}{15}<\frac{3}{4}

For n = 5 n=5

3 5 < 7 10 < m n < 11 15 < 4 5 \frac{3}{5}<\frac{7}{10}<\frac{m}{n}<\frac{11}{15}<\frac{4}{5}

For n = 6 n=6

4 6 < 7 10 < m n < 11 15 < 5 6 \frac{4}{6}<\frac{7}{10}<\frac{m}{n}<\frac{11}{15}<\frac{5}{6}

Finally, for n = 7 n=7

49 70 < 50 70 \frac{49}{70}<\frac{50}{70} and 50 70 = 75 105 < 77 105 \frac{50}{70}=\frac{75}{105}<\frac{77}{105}

The minimum value for n n is n = 7 \boxed{n=7}

The range of the interval [ 7 10 ; 11 15 ] [\frac{7}{10} ; \frac{11}{15}] is 1 30 \frac{1}{30} . So 31 31 is necessarily an upper bound for n n . But to guess what happens to lower values for n n the only idea I get right now is to check one by one....

Andrea Palma - 6 years, 3 months ago

Nice solution! I found it in the exact way. Yet I guess there must be some other shorter way, though. Where did you find this problem?

Andrea Palma - 6 years, 3 months ago

Log in to reply

I have not found a shorter way to solve it (I will try to find it). I found this problem in my notes.

Paola Ramírez - 6 years, 3 months ago

i LIKE YOUR ANSWER . EVEN I ALSO DID LIKE THIS . BUT THIS METHOD IS A LENGHIER ONE AND WILL KILL OUR TIME IN COMPRTITIVE EXAMS . SO CAN YOU SUGGEST AN EASY METHOD . PLEASE !!!!

Abhisek Mohanty - 6 years, 2 months ago
Aalap Shah
Apr 17, 2015

Multiply all expressions by 30n . The inequality remains valid as 30n is positive. It now becomes: 21 n < 30 m < 22 n 21n<30m<22n 21 n < 30 m < 21 n + n \therefore 21n<30m<21n+n This simply means that we have to find the first multiple of 30 that occurs between 21n and 21n+n , for some smallest integer n . For that, we just have to analyze the table of 21 : 21 22 21\leftrightarrow 22 42 44 42\leftrightarrow 44 63 66 63\leftrightarrow 66 84 88 84\leftrightarrow 88 105 110 105\leftrightarrow 110 126 132 126\leftrightarrow 132 147 154 147\leftrightarrow 154 150 = 5 × 30 150=5\times 30 There! 150 , a multiple of 30 lies between the 7th multiples of 21 and 22 . Thus, we have m=5 and n=7 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...