You are here

A Quick Change of Base Algorithm for Fractions

by Juan B. Gil and Michael D. Weiner

This article originally appeared in:
College Mathematics Journal
January, 2008

Subject classification(s): Algebra and Number Theory | Number Theory | Congruences
Applicable Course(s): 4.3 Number Theory

This note is on the digital (floating-point) representation in various arithmetic bases of the reciprocal of an integer \( m \). An algorithm is given to change the representation of \( 1/m \) in base \( b \) to its representation in base \( b+mt \) for any integer \( t\).

A pdf copy of the article can be viewed by clicking below. Since the copy is a faithful reproduction of the actual journal pages, the article may not begin at the top of the first page.

To open this file please click here.

Capsule Course Topic(s):
Number Theory | Congruences
No votes yet