Download Assignment 3 - members.iinet.com.au

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Mathematics of radio engineering wikipedia , lookup

Large numbers wikipedia , lookup

History of logarithms wikipedia , lookup

List of prime numbers wikipedia , lookup

Location arithmetic wikipedia , lookup

Elementary arithmetic wikipedia , lookup

Proofs of Fermat's little theorem wikipedia , lookup

Addition wikipedia , lookup

Arithmetic wikipedia , lookup

Approximations of π wikipedia , lookup

Positional notation wikipedia , lookup

Elementary mathematics wikipedia , lookup

Transcript
Assignment 3
Types of Numbers – Operations with Rational numbers
Fractions and Decimals
By Messrs Angus Begg & Timothy Williamson (with contributions from other class
members’ wikis and webpages)
Focus Question: All fractions can be expressed as terminating or repeating decimals.
This is because all rational numbers can be expressed as a/b where b ≠ 0, a is the
numerator and b is the denominator. Therefore, all fractions fit into the descriptor of
rational numbers which are always terminating or repeating decimals. However, note that
if the denominator is 1, then the fraction is expressed as an integer, which is arguably
neither a terminating nor repeating decimal.
From the two spreadsheets investigated, we find that the denominator determines the
nature of the fraction.
The results follow:
Denominator Decimal for 1/denominator Decimal Nature
2
.5
1 terminating figure
3
.333…
1 repeating figure
4
.25
2 terminating figures
5
.2
1 terminating figure
6
.1666…
1 terminating then 1 repeating figure
7
.142857142857…
6 repeating figures
8
.125
3 terminating figures
9
.111…
1 repeating figure
10
.1
1 terminating figure
11
.0909
2 repeating figures
12
.08333…
2 terminating then 1 repeating figures
13
.076923076923
6 repeating figures
14
.0714285714285
1 terminating 6 repeating figures
15
.0666…
1 terminating 1 repeating figure
41
.0243902439
5 repeating figures
Note: some fractions do not obviously follow the rule, for example 2/4 has 1 instead of 2
terminating decimals as predicted. This is because 2/4 is a ‘disguised fraction’ and
actually equals ½, so remember to cancel fully to avoid confusion.
The above table gives a large enough sample to demonstrate that all fractions follow a
pattern depending on their denominator.
Investigation: We have seen that all fractions follow sets of rules, but is it possible to
predict what a fraction’s rule will be without having to calculate it?
To do this, first take the denominator and calculate its prime factors. For example, 28 has
prime factors of 22x7. The rule for 22 (4) is 2 terminating decimals, and the rule for 7 is 6
repeaters. If the rules are combined, you get 2 terminating and 6 repeating figures, this is
the rule for 28. When calculated, 1/28 = 0.03571428571428…… which matches the
prediction.
Examples are as follows:
Denominator
32
10
20
14
Prime Factors
25
2x5
22x5
2x7
1155000
2^3x5^4x7x3x11
Rule
5 non-repeating digits(0.03125)
1 non-repeating* digit(0.1)
2 non-repeating digits(.05)
1 non-repeating 6 repeating
digits (0.0714285714285…)
4 non-repeating digits, 6 cyclic
repeating digits (0.0000008658)
* Note that if there are two prime factors with the same rule, example 2 and 5, you only
take the rule once, so you have one terminating instead of 2 terminating. However if there
are higher powers of the same number, eg 22, you use the rule twice, so you have 2
terminating figures.
Because of the results of the investigation above, we can say that a decimal will only
terminate, if the fraction’s denominator has only prime factors of 2x and/or 5x. This
works because we use a base 10 (or decimal) system and 2 and 5 are the only factors of
10, meaning that these and their multiples are the only numbers that will produce a
terminating result.
It is also important to note that if there is a 2 and a 5 as the prime factor that there will
only be one terminating figure instead of two as you might expect. Only one number will
influence the number of non-repeating decimal places and that is determined by the
highest power of the factors 2 and 5. The highest power dictates the number of decimal
places.
As shown above, all odd denominators, excluding 5’s, have some repeating component.
As stated in the proposed rule, numbers that are multiples of prime numbers repeat the
same way as the prime factor.
3 is a single repeating decimal. Therefore, 6 and 9 are also single repeaters eg 5/9 equals
0.555… and 1/6 equals 0.1666…
There are single repeaters, double repeating, triple repeaters and cyclic repeaters.
An example of a double repeater is 1/11, which equals 0.0909…
An example of a triple repeater is 1/37, which equals 0.027027…
Mixed decimals have denominators like 6, 15, 18 and 36. By breaking these numbers
down we find that they have one prime factor of either 2 or 5, or powers of 2 or 5, and
one other prime factor, which dictates the type of repeater. For example, 18 has factors of
9 and 2 which, in terms of primes, is 32 x 2. This will give a decimal with a one digit nonrepeater (because the 2 is to a power of 1) and a single digit repeater (because the 3 gives
a single digit repeater) such as 0.KTTTTTTTTTTTTTT…… using pronumerals to
represent the repeating figures. When calculated, 1/18 = 0.05555…. as predicted.
The equivalent decimal of a fraction is a cyclic repeater when the denominator is a
prime number >5 (with the exception of 11) when the fraction is expressed in its simplest
form. The multiples of all these numbers are also cyclic repeaters (1/7 is a cyclic repeater
and so is 1/14). The number of repeating digits is always less than the denominator (1/7
is a 6 digit repeater and 1/17 is a 16 digit repeater).
Cyclic repeaters ‘shuffle’ as shown below ie the numbers stay the same but appear in a
different order. For example, 1/7=0.142857142857 and 2/7=0. 285714285714, these two
numbers use the same digits but just in a different order as shown by the colour coding.
Example:
Numerator Denominator Decimal
1
7
0.142857143
2
7
0.285714286
1
13
0.076923077
3
13
0.230769230
It is observed that occasionally there is a number where the prime factors of the
denominator “conflict”. A number like this is 33, the prime factors are 3 and 11, the rule
for 3 is one repeating digit and the rule for 11 is 2 repeating digits. In a situation such as
this, the number with the most repeating digits will take priority, so 33 has 2 repeating
decimals. When calculated, 1/33 = 0.030303…. as predicted.
A list of the prime numbers to 30:
Denominator
3
5
7
11
13
17
19
23
29
Nature of decimal
1 repeating
1 terminating
6 cyclic repeating
2 repeating
6 cyclic repeating
16 cyclic repeating
18 cyclic repeating
22 cyclic repeating
28 cyclic repeating
From this, we can conclude that most fractions with a denominator of a prime over 11
will produce a cyclic repeating decimal. A cyclic repeating decimal is any decimal where
the numbers involved in the repeating pattern appear the same for the different
numerators with the same denominator but in a different order.
For example 1/13 is 0.076923… and 3/13 is 0.230769…, these are the same numbers
appearing but in a different order.
It is also apparent that the number of cyclic repeaters is only ever equal to the
denominator -1. For example 1/29 has 29-1=28 cyclic repeaters.
Interesting Patterns:
1/11=0.090909090909
2/11=0.1818181818
7/11=0.6363636363
If you take the number over 11 (the numerator) and multiply it by 9 you get the two
repeating numbers (this means that the two numbers will also equal 9 when added).
1/49=0.02040816… (2,4,8,16)
3/49=0.061224… (6,12,24)
8/49=0.1632…(16,32)
This works until the numbers exceed 60 then it adds 1 to the expected pattern then stops
working for the figures after this (2/49=0.0204163265[+1 to 32x2, pattern stops after
this]).
Powers of prime numbers produce unusual patterns which do not follow the pattern of the
original prime number. For example, 1/27 should follow a ‘3’ pattern because 27=33,
however 1/27 = 0.037037… which is three repeaters instead of the predicted one. Other
powers of three have different patterns.
Another example, as shown above, is 49 which is 72, and yet it does not follow the same
pattern as 7 does. When it comes to these numbers there is no discernable pattern
although interesting number sequences do come through as shown in x/49.
Conclusion:
 All fractions are rational numbers and, hence, repeating or terminating decimals.
 The nature of the decimal produced by each fraction follows a rule that depends
on the denominator and its prime factors.
 The rules for each prime factor can be used to predict the nature of fractions with
larger denominators.
 You can tell whether a number terminates or not by examining it’s prime factors.
If they have prime factors which only involve 2 and 5, or their powers, the
decimal will terminate. The number of places equals the highest power of the
factors.
 Denominators which have some prime factors other than 2 and/or 5, will have a
repeating component.
 There is, however, one set of numbers that is harder to classify and no rule has
been found for these. They involve powers of prime numbers.
And a final example from Joe Kozera:
If you understand everything we have said so far then you're a very cool person but here
comes the true test. The fraction, one over 1155000 contains many of these patterns. If
you took the liberty to get the prime factors yourself before reading this you would know
that they are: 2^3x5^4x7x3x11.
Now predict what this number will look like when 1 is divided by it. If you can make a
prediction very good. I predict it will look something like this; 0.(terminate) x4 (6
number cyclic repeat).
0.wxyz (abcdef)
And the answer is: 0.0000008658008658
This answer is correct because 0.0000008658008658 in orange we have four 0’s which
represent our four terminates, then in blue we have our 6 number cyclic repeat.
One last explanation for people who still don’t get the complex relationship.
The prime factors were 2^3x5^4x7x3x11. So first we find out how many terminates there
will be before the repeat. We see 2^3 and 5^4. Remember that the highest number of
powers above a terminating prime factor will equal the number of them in the decimal.
So 2 has three but 5 has four and since the latter is larger we now know what our number
is starting to look like. 0. (terminate) x4.
Then we need to find what our repeater is going to look like. Remember that the highest
number of repeating digits is the repeater that will be used in our decimal. So we have 3,
which gives a 1 number repeat, 11, which gives a 2 number repeat, and 7, which gives a 6
number repeat. So 7 obviously has the highest amount of repeats so 7 goes into our mix.
We now have 0.(terminate) x4 (6 number cyclic repeat).
And so that is the correct “look” of the decimal only using the denominator. Now we all
have the knowledge of how to predict how a decimal will “look”.