Modified golomb algorithm for computing unit fraction expansions

Research output: Contribution to journalArticles

Abstract

In this note, a modified Golomb algorithm for computing unit fraction expansions is presented. This algorithm has the advantage that the maximal denominators involved in the expansions will not exceed those computed by the original algorithm. In fact, the differences between the maximal denominators or the number of terms obtained by these two Golomb algorithms could be very significant, as illustrated by the examples chosen. Some examples on how to use this new algorithm in teaching are also included. Copyright © 2004 Taylor & Francis Group, an informa business.
Original languageEnglish
Pages (from-to)612-617
JournalInternational Journal of Mathematical Education in Science and Technology
Volume35
Issue number4
DOIs
Publication statusPublished - Jul 2004

Citation

Man, Y.-K. (2004). Modified golomb algorithm for computing unit fraction expansions. International Journal of Mathematical Education in Science and Technology, 35(4), 612-617.

Keywords

  • Algorithms
  • Arithmetic
  • Foundations
  • Algebra
  • Mathematics
  • Mathematical analysis

Fingerprint Dive into the research topics of 'Modified golomb algorithm for computing unit fraction expansions'. Together they form a unique fingerprint.