Hostname: page-component-76fb5796d-skm99 Total loading time: 0 Render date: 2024-04-25T08:44:13.372Z Has data issue: false hasContentIssue false

L'Esperance Mathematique du Nombre de Nombres Premiers Aleatoires Inferieurs ou Egaux A x

Published online by Cambridge University Press:  20 November 2018

Benoît Lachapelle*
Affiliation:
Université de Montréal
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

D. Hawkins [1] propose un modèle stochastique simple de la distribution des nombres premiers. II construit un crible aléatoire analogue à celui d' Eratosthène. La règle pour obtenir une suite de nombres premiers aléatoires est la suivante: 2 est un nombre premier aléatoire, que nous désignerons par P1; chaque entier plus grand que P1 est ensuite criblé avec probabilité 1/P1 d' être éliminé par le crible; si P2 est le premier entier plus grand que P1 qui n' a pas été éliminé par le crible, on crible chaque nombre plus grand que p2, qui n' a pas été éliminé par le crible à la première opération, avec probabilité 1/P2 d'être élimine; à la niéme étape, si Pn est le premier nombre plus grand que Pn, qui n' a pas été éliminé par les n - i premières opérations du crible, on crible chaque nombre plus grand que Pn, qui n' a pas été éliminé par les n - 1 premières opérations du crible, avec probabilité l / Pn d' être éliminé. On obtient ainsi une suite { Pn} n = 1, 2, 3, … de nombres premiers aléatoires.

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1961

References

1. Hawkins, D., The random sieve, Maths. Mag. 31 (1957), 1-3.Google Scholar