Annuler
connectez vous
arithmétique en post-bac
- Arithmétique dans Z - supérieur
- Exercice : le petit théorème de Fermat
- Équations différentielles : un Cours complet avec des exemples
- Généralités sur les matrices, applications linéaires, changement de base, rang d'une matrice - supérieur
- Ensemble et application Partie II
- Un best-of d'exos de probabilités (après le bac)
- Espaces vectoriels et Applications linéaires - supérieur
Inscription / Connexion Nouveau Sujet
Accueil l'île des mathématiques Forum de mathématiquesListe de tous les forums de mathématiques SupérieurOn parle exclusivement de maths, pour le supérieur principalement, les BTS, IUT, prépas... Maths sup ArithmétiqueTopics traitant de arithmétique [tout]Lister tous les topics de mathématiques
Niveau Maths sup
"""Réciproque""" du petit th. de Fermat-grands nombres premiers
Posté par J-R
bonjour,
"""" résultat qui peut se voir comme une réciproque du petit th de Fermat """".
Citation :
dans
,
dans
une remarque indique que ce résultat est très utilisé pour produire de grands nombres permiers ... pourquoi cela ?
si c'est pour n, calculer en algorithmique a^n n'est pas très judicieux ?
franchement je n'arrive pas à voir ce que l'on peut sortir d'intéressant de ce th ...
Bonjour,
Il s'agit du critère de Lehmer.
En pratique si on veut tester avec ce critère si un grand nombre n est premier, le problème ne vient pas du calcul de modulo n (car c'est très rapide par exponentiation rapide, le temps de calcul est proportionnel à
), mais du fait qu'il faut pouvoir factoriser n-1.