Is it reducible?

Find the smallest possible integral value of n n such that n 17 6 n + 11 \dfrac{n-17}{6n+11} is a positive rational number that is not in lowest terms.


The answer is 130.

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

Sathvik Acharya
Jul 1, 2017

For n 17 6 n + 11 \dfrac{n-17}{6n+11} not to be in lowest terms, it must be reducible, which implies that both the numerator and denominator must be divisible by a common factor, let's call it m m .

So we have, m ( n 17 ) m \vert (n-17) and m ( 6 n + 11 m \vert (6n+11 ) \; \; \; ( Note: a b a \vert b\implies a a divides b ) b) .

Since m n 17 m \vert n-17 and m 6 n + 11 m \vert 6n+11 , m ( 6 n + 11 ) 6 ( n 17 ) m\vert (6n+11)-6(n-17) m 113 \implies m \vert 113 But observe that 113 113 is prime, so the only positive integers that divide 113 113 are 1 1 and 113 113 itself . But m m cannot be 1 1 and thus has to be 113 113 . Plugging this back to the first equation, 113 n 17 113 \vert n-17 . In order to achieve the minimum possible of n n , n 17 = 113 n = 130 n-17=113\implies n=\boxed{130}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...