tlasWiki
C
Sciences et natureN° 240850

Théorème de Pocklington

En arithmétique, le théorème de Pocklington est la généralisation suivante du théorème de Proth et du test de primalité de Lucas-Lehmer : Soient n, f et r…

ATQ4 000DEF1 530

Théorème de Pocklington

CommuneSciences et naturen° 240 850

11lecteurs 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° 240850

    Théorème de Pocklington

    En arithmétique, le théorème de Pocklington est la généralisation suivante du théorème de Proth et du test de primalité de Lucas-Lehmer : Soient n, f et r…

    ATQ4 000DEF1 530
    Classique1 tirage
  • CH
    Sciences et natureN° 240850

    Théorème de Pocklington

    En arithmétique, le théorème de Pocklington est la généralisation suivante du théorème de Proth et du test de primalité de Lucas-Lehmer : Soient n, f et r…

    ATQ4 000DEF1 530
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 240850

    Théorème de Pocklington

    En arithmétique, le théorème de Pocklington est la généralisation suivante du théorème de Proth et du test de primalité de Lucas-Lehmer : Soient n, f et r…

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

En arithmétique, le théorème de Pocklington est la généralisation suivante du théorème de Proth et du test de primalité de Lucas-Lehmer : Soient n, f et r trois entiers strictement positifs tels que : n – 1 = f r; f et r sont premiers entre eux; pour tout facteur premier q de f, il existe un entier aq tel que aqn–1 ≡ 1 (mod n) et pgcd(aq(n–1)/q – 1, n) = 1. Alors, tout facteur premier de n est congru à 1 modulo f. En particulier : si f ≥ r alors n est premier.

Autres Super spéciales rares en Sciences et nature

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