Reduce the base $11$ fraction $\dfrac{587}{749}$ to its lowest terms.

49 Views Asked by At

Reduce the base $11$ fraction $\dfrac{587}{749}$ to its lowest terms.

$(\dfrac{587}{749})_{11}=\dfrac{5\times 11^2 + 8\times 11 + 7}{7\times 11^2 + 4\times 11 + 9}$

But $\dfrac{...+7}{...+9}$ can't be simplified any further, so I'm not sure how else to approach this problem.

2

There are 2 best solutions below

3
On

If you want to simplify directly, then factorise in base 11 as $587 = 299 \times 2 = 14(ten) \times 2 \times 2 = 32 \times 5 \times 2 \times 2 = 7 \times 5 \times 5 \times 2 \times 2,$ and then cancel the common factors. However, this is very tedious to do manually, so change to base 10 first : $587_{11}$ is 700 and $748_{11}$ is 900 in base 10. Simplify, and go back to base 11.

0
On

Reducing a fraction to lowest terms means dividing the numerator and denominator by their greatest common factor. There are a couple ways to do this. First, you could use the Euclidean algorithm, which could get an answer without being able to factor either number. The alternative is, of course, to factor numerator and denominator. We're actually pretty lucky in this case that it's very easy to check if a number in base 11 is divisible by 10. For example, in the numerator, we have

$$5(11^2)+8(11)+7\equiv5(1^2)+8(1)+7\equiv 20\equiv 0\pmod{10}$$

Similar to the divisibility test for 9 in base 10 numbers, all you need to do is sum the digits and see if the sum is divisible by 10 (or 5 or 2). In this case, both numerator and denominator sum to 20 and are therefore divisible by 10. Dividing by ten, we get $\left(\frac{587}{749}\right) _{11}=\left(\frac{64}{82}\right) _{11}$. Again, both numerator and denominator sum to a multiple of ten, so we can divide both again to get $\left(\frac{64}{82}\right) _{11}=\left(\frac79\right) _{11}$