Hostname: page-component-586b7cd67f-2plfb Total loading time: 0 Render date: 2024-12-03T06:50:17.684Z Has data issue: false hasContentIssue false

A poor person's approximation to π

Published online by Cambridge University Press:  23 January 2015

Daniel Shiu
Affiliation:
16 St Luke's Place, Cheltenham GL53 7HP
Peter Shiu
Affiliation:
16 St Luke's Place, Cheltenham GL53 7HP

Extract

Suppose that we have a computing machine that can only deal with the operations of addition, subtraction and multiplication, but not division, of integers. Can such a machine be used to find the decimal expansion of a given real number α to an arbitrary length? The answer is ‘yes’, at least in the sense that α is the limit of a sequence of rational numbers, and one can obtain the decimal expansion of a positive rational number a/b without division. For example, for any positive k, we try all non-negative c < b and d < 10ka, and see if 10ka = db + c. There will be success because all we are doing is reducing 10ka modulo b in a particularly moronic way. This guarantees the existence and uniqueness of d, and d/10k is then the desired expansion. Take, for example, = and k = 12; then, after a tedious search, we should find that, for c = 3, there is d = 230 769 230 769 because 3 × 1012 = 230769230769 × 13 + 3, so that = 0.230769230769 + × 10-12. Such a procedure of searching for c, d is hopelessly inefficient, of course, and a more efficient method is given in the next section.

Type
Articles
Copyright
Copyright © The Mathematical Association 2012

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1. Hardy, G. H. and Wright, E. M., An introduction to the theory of numbers (4th edn.), Oxford University Press (1960).Google Scholar