Find the smallest possible integral value of such that is a positive rational number that is not in lowest terms.
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.
For 6 n + 1 1 n − 1 7 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 .
So we have, m ∣ ( n − 1 7 ) and m ∣ ( 6 n + 1 1 ) ( Note: a ∣ b ⟹ a divides b ) .
Since m ∣ n − 1 7 and m ∣ 6 n + 1 1 , m ∣ ( 6 n + 1 1 ) − 6 ( n − 1 7 ) ⟹ m ∣ 1 1 3 But observe that 1 1 3 is prime, so the only positive integers that divide 1 1 3 are 1 and 1 1 3 itself . But m cannot be 1 and thus has to be 1 1 3 . Plugging this back to the first equation, 1 1 3 ∣ n − 1 7 . In order to achieve the minimum possible of n , n − 1 7 = 1 1 3 ⟹ n = 1 3 0