tlasWiki
C
Sciences et natureN° 54921

Théorème de Proth

En théorie des nombres, le théorème de Proth est le test de primalité suivant, spécifique aux nombres de Proth, c'est-à-dire aux entiers naturels de la forme…

ATQ4 000DEF2 080

Théorème de Proth

CommuneSciences et naturen° 54 921

23lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 54921

    Théorème de Proth

    En théorie des nombres, le théorème de Proth est le test de primalité suivant, spécifique aux nombres de Proth, c'est-à-dire aux entiers naturels de la forme…

    ATQ4 000DEF2 080
    Classique1 tirage
  • CH
    Sciences et natureN° 54921

    Théorème de Proth

    En théorie des nombres, le théorème de Proth est le test de primalité suivant, spécifique aux nombres de Proth, c'est-à-dire aux entiers naturels de la forme…

    ATQ4 000DEF2 080
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 54921

    Théorème de Proth

    En théorie des nombres, le théorème de Proth est le test de primalité suivant, spécifique aux nombres de Proth, c'est-à-dire aux entiers naturels de la forme…

    ATQ4 000DEF2 080
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie des nombres, le théorème de Proth est le test de primalité suivant, spécifique aux nombres de Proth, c'est-à-dire aux entiers naturels de la forme p = k2n + 1 avec 0 < k < 2n : Pour qu'un nombre de Proth p soit premier, (il faut et) il suffit qu'il existe un entier a tel que a (p–1)/2 ≡ –1 (mod p) ou, de façon équivalente mais un peu plus fidèle : Soient p un nombre de Proth et a un entier dont le symbole de Jacobi (a/p) est égal à –1. Alors, p est premier si (et seulement si) a (p–1)/2 ≡ –1 (mod p).

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Théorème de Proth », licence CC BY-SA 4.0. Comment jouer.