Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

Répondre

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de cette opération? 3+7=

Retour

Résumé de la discussion (messages les plus récents en premier)

Mandar
31-05-2017 15:16:07

Okay, merci quand même !

Fred
30-05-2017 09:27:32

Bonjour,

  Je vais corriger les deux fautes de frappe (ce que j'ai vu, c'est la place de "modulo p" dans l'indication, et un i manquant dans le corrigé).
Je crois que la deuxième propriété n'est pas si simple que cela. J'avais lu une preuve il y a longtemps, et elle me semblait délicate....

F.

Mandar
30-05-2017 03:32:54

Bonjour,

J'étudie en ce moment le test de primalité de Miller-Rabin et je vous remercie de sa preuve sur votre site sous forme d'exercice (http://www.bibmath.net/ressources/justeunexo.php?id=721). (D'ailleurs il y a une petite erreur de frappe dans l'indication et le corrigé si quelqu'un pouvait la corriger :) )

Toutefois, il n'y a pas la preuve de l'assertion suivante qui suit l'énoncé du test de primalité (ici http://www.bibmath.net/dico/index.php?a … abin.html)

"on dit que n passe le test. Un entier premier n va passer le test pour tout entier a. Toutefois, pour un a fixé, un entier non premier n peut aussi passer le test. On démontre qu'il ne peut pas le passer pour plus d'un quart des entiers a compris entre 1 et n−1"

Quelqu'un saurait-il le prouver? Où puis-je trouver une documentation à ce sujet?

J'ai pour le moment trouvé un pdf de 18 pages sur le sujet en anglais ... mais bon ça métonne qu'il faille 18 pages pour prouver ça ... du coup si quelqu'un a une astuce, je suis preneur :)

Pied de page des forums