Mathematics with Python and Ruby/Fractions in Python



The official Python documentation for the fractions module is here.

Writing numbers that aren't integers as fractions dates back to the Egyptians and the Babylonians, before the use of decimals. Whenever the denominator is not a power of 10, we still often use fractions, although they may be somewhat hidden:


 * 1) If we say a man is 5 foot 7 inches, his height in feet is $$5+\frac{7}{12}=\frac{67}{12}$$ (there are twelve inches to the foot);
 * 2) When we say it's 8:13 am, we mean that exactly $$8+\frac{13}{60}=\frac{493}{60}$$ hours (493 minutes) have passed since midnight.
 * 3) When Romeo complains that he has waited more than three quarters of an hour for Juliet, he is expressing the duration of his anticipation as a fraction...
 * 4) Probabilities are often given as fractions (usually Egyptian fractions), as in "I have a one in ten million chance of winning the lottery", or "the odds are 5 to 1".
 * 5) Statistics may also be quoted as fractions: "5 out of every 6 people wear jumpers".

The equation 0.2+0.5=0.7 can be written $$\frac{1}{5}+\frac{1}{2}=\frac{7}{10}$$, but the equation $$\frac{1}{2}+\frac{1}{3}=\frac{5}{6}$$ can't be written exactly using decimal numbers. Python gives the result of 1/2+1/3 as 0.8333333333333333; despite all the digits, this is not the exact answer.

For exact calculations with fractions, Python has a  module. To use the scripts in this chapter, start with the line:

This will import everything from the fractions module.

=Obtaining a fraction=

To enter the fraction $$\frac{n}{d}$$ in Python, use, remembering to import it from the fractions module:

We find that Python automatically simplified the fraction $$\frac{24}{10}$$ when it was instantiated.

If you enter 0 as the denominator, the fraction won't be created, and an error message will occur. We can't divide a number by 0.

Once we have calculated a fraction, we can get its numerator and denominator:

Of course, the numerator of $$\frac{24}{10}$$ is not 24, once it has been simplified.

To get the value of the fraction (its numerator divided by its denominator), we can convert it to a 'float' - this refers to how computers typically store numbers other than integers (as 'floating point' numbers):

We can also convert a real number to a fraction, but the result may be surprising, if the number is one that can't be represented exactly in binary:

Instead of $$\frac{6}{5}$$, we get the fraction $$\frac{5404319552844595}{4503599627370496}$$. This is because $$\frac{6}{5}$$ can't be stored precisely in binary, just as $$\frac{1}{3}$$ can't be written exactly as a decimal. In this case, we can get a better result by going straight from the decimal to the fraction, without the computer converting it to binary:

=Operations=

Operations on fractions are written as for other numbers, but the result is generally a fraction.

Negation
To negate a fraction, precede it with the  sign. For example:

Inversion
To find the inverse of a fraction, divide 1 by it:

Addition
The sum of two fractions is a fraction:

Subtraction
The difference of two fractions is a fraction:

Multiplication
The product of two fractions is a fraction:

Division
The quotient of two fractions is a fraction (so long as the second is not zero):

The remainder (or modulo) can also be found for fractions. The result is a fraction:

Power
If the exponent is an integer, the power of a fraction is a fraction:

But if the exponent is a real number, the power of a fraction is a real number:

=Algorithms=

Farey reduction
Creating a Farey reduction is easy with Python's  module:

This can be used make a Stern-Brocot tree; that may not clarify much, but it has mathematical uses.

Egyptian fractions
An Egyptian fraction is made of a series of inverse integers; the Egyptians had a reputation for not using numerators. Any fraction can be written as a sum of Egyptian fractions, and we can use Fibonacci's algorithm to find such a sum for any fraction. In the Python example below, the algorithm produces a list of fractions, all with numerator 1, which add up to the given fraction f. Since f may be greater than 1, we start the list with an integer:



Some explanation of the code above: the denominator of each Egyptian fraction should be an integer, and greater than the inverse of the fraction f, so that the algorithm converges. One solution would be to round the inverse down to an integer (with ) and add 1. But if the inverse of f is an integer, adding 1 would lead to an infinite series. So we use the  function, to round up to an integer. Therefore:


 * 1) We had to import this function from the  module.
 * 2) The result of  is a real number, not an integer, so we can't use it directly in a fraction (Python gives an error). We convert it into an integer using.

Finally, we have to add the last Egyptian fraction to the list, to complete the series.

Running the script above, we find that $$1+\frac{1}{2}+\frac{1}{9}+\frac{1}{234}=\frac{21}{13}$$.