tlasWiki
C
Sciences et natureN° 10958

Nombre pseudo-premier d'Euler-Jacobi

Un nombre composé impair n est dit pseudo-premier d'Euler-Jacobi de base a s'il est premier avec a et si a (n − 1) / 2 ≡ (a n) (mod n) {\displaystyle…

ATQ4 000DEF1 990

Nombre pseudo-premier d'Euler-Jacobi

CommuneSciences et naturen° 10 958

17lecteurs 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° 10958

    Nombre pseudo-premier d'Euler-Jacobi

    Un nombre composé impair n est dit pseudo-premier d'Euler-Jacobi de base a s'il est premier avec a et si a (n − 1) / 2 ≡ (a n) (mod n) {\displaystyle…

    ATQ4 000DEF1 990
    Classique1 tirage
  • CH
    Sciences et natureN° 10958

    Nombre pseudo-premier d'Euler-Jacobi

    Un nombre composé impair n est dit pseudo-premier d'Euler-Jacobi de base a s'il est premier avec a et si a (n − 1) / 2 ≡ (a n) (mod n) {\displaystyle…

    ATQ4 000DEF1 990
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 10958

    Nombre pseudo-premier d'Euler-Jacobi

    Un nombre composé impair n est dit pseudo-premier d'Euler-Jacobi de base a s'il est premier avec a et si a (n − 1) / 2 ≡ (a n) (mod n) {\displaystyle…

    ATQ4 000DEF1 990
    RainbowJamais tirée
Lire l'article de Wikipédia

Un nombre composé impair n est dit pseudo-premier d'Euler-Jacobi de base a s'il est premier avec a et si a (n − 1) / 2 ≡ (a n) (mod n) {\displaystyle a^{(n-1)/2}\equiv \left({\frac {a}{n}}\right){\pmod {n}}} où (a n) {\displaystyle \left({\frac {a}{n}}\right)} est le symbole de Jacobi. Cette définition est motivée par le fait que tous les nombres premiers n satisfont l'équation précédente, d'après le critère d'Euler. L'équation peut être testée assez rapidement, ce qui peut être utilisé pour les tests de primalité probabilistes.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Nombre pseudo-premier d'Euler-Jacobi », licence CC BY-SA 4.0. Comment jouer.