Approximate counting: an alternative approach

Abstract. In this note an alternative analysis of approximate counting is presented by using a lemma from the calculus of finite differences instead of the Mellin integral transform.
Added September 2000: Steven Finch has pointed out a small error that is now corrected. The present version is thus superior to the printed one! One page 5, a factor 2/L was previously forgotten, resulting in a wrong numerical value.

helmut@gauss.cam.wits.ac.za,


This paper is available in the Tex, Dvi, and PostScript format.
(Back to List of Papers)