# Thoughts on 1/7 and other rational numbers (Part 9)

Let’s now consider the decimal representation of $\displaystyle \frac{8}{17}$.

There’s no obvious repeating pattern. But we know that, since 17 has neither 2 nor 5 as a factor, that there has to be a repeating decimal pattern.

So… what is it?

When I ask this question to my students, I can see their stomachs churning a slow dance of death. They figure that the calculator didn’t give the answer, and so they have to settle for long division by hand.

That’s partially correct.

However, using the ideas presented below, we can perform the long division extracting multiple digits at once. Through clever use of the calculator, we can quickly obtain the full decimal representation even though the calculator can only give ten digits at a time.

Let’s now return to where this series began… the decimal representation of $\displaystyle \frac{1}{7}$ using long division. As shown below, the repeating block has length $6$, which can be found in a few minutes with enough patience. By the end of this post, we’ll consider a modification of ordinary long division that facilitates the computation of really long repeating blocks.

Because we arrived at a repeated remainder, we know that we have found the repeating block. So we can conclude that $\displaystyle \frac{1}{7} = 0.\overline{142857}$.

Students are taught long division in elementary school and are so familiar with the procedure that not much thought is given to the logic behind the procedure. The underlying theorem behind long division is typically called the division algorithm. From Wikipedia:

Given two integers $a$ and $b$, with $b \ne 0$, there exist unique integers $q$ and $r$ such that $a = bq+r$ and $0 \le r < |b|$,  where $|b|$ denotes the absolute value of $b$.

The number $q$ is typically called the quotient, while the number $r$ is called the remainder.

Repeated application of this theorem is the basis for long division. For the example above:

Step 1.

$10 = 1 \times 7 + 3$. Dividing by $10$, $1 = 0.1 \times 7 + 0.3$

Step 2.

$30 = 4 \times 7 + 2$. Dividing by $100$, $0.3 = 0.04 \times 7 + 0.02$

Returning to the end of Step 1, we see that

$1 = 0.1 \times 7 + 0.3 = 0.1 \times 7 + 0.04 \times 7 + 0.02 = 0.14 \times 7 + 0.02$

Step 3.

$20 = 2 \times 7 + 6$. Dividing by $1000$, $0.02 = 0.002 \times 7 + 0.006$

Returning to the end of Step 2, we see that

$1 = 0.14 \times 7 + 0.02 = 0.14 \times 7 + 0.0002 \times 7 + 0.006 = 0.142 \times 7 + 0.006$

And so on.

By adding an extra zero and using the division algorithm, the digits in the decimal representation are found one at a time. That said, it is possible (with a calculator) to find multiple digits in a single step by adding extra zeroes. For example:

Alternate Step 1.

$1000 = 142 \times 7 + 6$. Dividing by $1000$, $1 = 0.142 \times 7 + 0.006$

Alternate Step 2.

$6000 = 587 \times 7 + 1$. Dividing by $100000$, $0.006 = 0.000587 \times 7 + 0.000001$

Returning to the end of Alternate Step 1, we see that

$1 = 0.142 \times 7 + 0.006= 0.142 \times 7 + 0.000587\times 7 + 0.000001 = 0.142857 \times 7 + 0.000001$

So, with these two alternate steps, we arrive at a remainder of $1$ and have found the length of the repeating block.

The big catch is that, if $a = 1000$ or $a = 6000$ and $b = 7$, the appropriate values of $q$ and $r$ have to be found. This can be facilitated with a calculator. The integer part of $1000/7$ and $6000/7$ are the two quotients needed above, and subtraction is used to find the remainders (which must be less than $7$, of course).

At first blush, it seems silly to use a calculator to find these values of $q$ and $r$ when a calculator could have been used to just find the decimal representation of $1/7$ in the first place. However, the advantage of this method becomes clear when we consider fractions who repeating blocks are longer than 10 digits.

Let’s now return to the question posed at the top of this post: finding the decimal representation of $\displaystyle \frac{8}{17}$. As noted in Part 6 of this series, the length of the repeating block must be a factor of $\phi(17)$, where $\phi$ is the Euler toitent function, or the number of integers less than $17$ that are relatively prime with $17$. Since $17$ is prime, we clearly see that $\phi(17) = 16$. So we can conclude that the length of the repeating block is a factor of $16$, or either $1$, $2$, $4$, $8$, or $16$.

Here’s the result of the calculator again:

We clearly see from the calculator that the repeating block doesn’t have a length less than or equal to $8$. By process of elimination, the repeating block must have a length of $16$ digits.

Now we perform the division algorithm to obtain these digits, as before. This can be done in two steps by multiplying by $10^8 = 100,000,000$.

So, by the same logic used above, we can conclude that

$\displaystyle \frac{8}{17} = 0.\overline{4705882352941176}$

In other words, through clever use of the calculator, the full decimal representation can be quickly found even if the calculator itself returns only ten digits at a time… and had rounded the final $2941176$ of the repeating block up to $3$.

## 2 thoughts on “Thoughts on 1/7 and other rational numbers (Part 9)”

This site uses Akismet to reduce spam. Learn how your comment data is processed.