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).
- Contributions : Récentes | Sans réponse
Pages : 1
#1 02-12-2025 22:35:42
- mathsforum
- Membre
- Inscription : 16-04-2024
- Messages : 18
Test de primalité de Miller-Rabin
Bonsoir,
J'ai lu que tout entier composé a un témoin de Miller (et même beaucoup). Je n'arrive pas à voir pourquoi (apparemment les diviseurs de n fonctionnent).
Pourriez-vous m'éclairer ?
Merci,
Bob
Hors ligne
#2 03-12-2025 20:25:21
- gebrane
- Membre
- Inscription : 26-10-2025
- Messages : 28
Re : Test de primalité de Miller-Rabin
Bonjour,
C'est le théorème de Rabin https://licence-math.univ-lyon1.fr/lib/ … ls:tp8.pdf
Hors ligne
#3 03-12-2025 23:24:53
- mathsforum
- Membre
- Inscription : 16-04-2024
- Messages : 18
Re : Test de primalité de Miller-Rabin
Merci beaucoup, c'est précisément ce qu'il me fallait !
Bonne soirée,
Bob
Hors ligne
Pages : 1