# A Nonlinear Recurrence Yielding Binary Digits

by Stanley Rabinowitz and Peter Gilbert (Digital Equipment Corporation)

Mathematics Magazine
June, 1991

Subject classification(s): Discrete Mathematics | Recursion
Applicable Course(s): 3.7 Discrete Math | 4.3 Number Theory

The authors obtain a recurrence relation that yields the $n$th digit in the binary expansion of any real number.

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.