Nombres premiers

M M · December 2006

Bonjour,

existe-t-il une preuve "accessible" du lien existant entre l'hypothèse de Riemann généralisée (ou un de ses corollaires) et l'assertion suivante:

Si $p$ est un nombre premier, alors il existe un entier $r$ inférieur à $(70ln(p))^2$ tel que $(r mod p)$ engendre $\Z/p\Z^*$.

Merci d'avance,

M M

M M · December 2006

Personne ne veut répondre ? (snif)

Je voulais savoir s'il était raisonnable de tenter de justifier du lien entre la complexité de l'algorithme de recherche des nombres premiers de Miller-Rabin et GRH avec des connaissances ~L3M1...

borde · December 2006

Bonjour,
 
 L'un des articles de base sur la question est le suivant : <a href=" <"> <</a><29>>http://links.jstor.org/sici?sici=0025-5718

borde · December 2006

Bonjour,
 
 L'un des articles de base sur la question est le suivant : <a href=" http://links.jstor.org/sici?sici=0025-5718(199007)55:191<355:EBFPTA>2.0.CO;2-N&size=LARGE"> http://links.jstor.org/sici?sici=0025-5718(199007)55:191<355:EBFPTA>2.0.CO;2-N&size=LARGE</a>
 
 Ici, il s'agit uniquement de la première page, mais tu devrais pouvoir le consulter via ta BU...Sinon le commander via ZentralBlatt Math, par exemple.
 
 Borde.

Nombres premiers

Réponses

Bonjour!

Catégories

In this Discussion

Qui est en ligne 10