Density results on floating-point invertible numbers - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2003

Density results on floating-point invertible numbers

Résumé

Let $F_k$ denote the $k$-bit mantissa floating-point (FP) numbers. We prove a conjecture of J.-M. Muller according to which the proportion of numbers in $F_k$ with no FP-reciprocal (for rounding to the nearest element) approaches $\frac{1}{2}-\frac{3}{2}\log\frac43\approx 0.068476\ 89$ as $k\to\infty$. We investigate a similar question for the inverse square root.

Domaines

Autre [cs.OH]

Dates et versions

inria-00099510 , version 1 (26-09-2006)

Identifiants

Citer

Guillaume Hanrot, Joel Rivat, Gérald Tenenbaum, Paul Zimmermann. Density results on floating-point invertible numbers. Theoretical Computer Science, 2003, 291 (2), pp.135-141. ⟨10.1016/S0304-3975(02)00222-0⟩. ⟨inria-00099510⟩
138 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More