Partial quotients and equidistribution - 10/08/11
pages | 6 |
Iconographies | 0 |
Vidéos | 0 |
Autres | 0 |
Abstract |
We establish average bounds on the partial quotients of fractions , with p prime, b taken in a multiplicative subgroup of and for “most” primitive elements b. Our result improves upon earlier work due to G. Larcher. The behavior of the partial quotients of is well known to be crucial to the statistical properties of the pseudo-congruential number generator . As a corollary, estimates on their pair correlation are refined.
Le texte complet de cet article est disponible en PDF.Résumé |
Nous obtenons des bornes en moyenne pour les quotients partiels de certaines fractions , p un nombre premier, b dans un sous-groupe de ainsi que pour b un élément primitif « typique » . Ceci donne en particulier une amélioration de résultats de G. Larcher. Il est bien connu que le comportement des quotients partiels de détermine les propriétés statistiques de la distribution . On en déduit, comme corollaire, de meilleures estimations sur les corrélations partielles pour ces suites.
Le texte complet de cet article est disponible en PDF.Plan
Vol 349 - N° 13-14
P. 713-718 - juillet 2011 Retour au numéroBienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.
Déjà abonné à cette revue ?