| Property |
Value |
| dbo:abstract
|
- 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). (fr)
- 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). (fr)
|
| dbo:author
| |
| dbo:namedAfter
| |
| dbo:wikiPageID
| |
| dbo:wikiPageInterLanguageLink
| |
| dbo:wikiPageLength
|
- 6186 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:fr
|
- Test de primalité de Lucas-Lehmer-Riesel (fr)
- Certificat de primalité (fr)
- Test de primalité de Lucas-Lehmer-Riesel (fr)
- Certificat de primalité (fr)
|
| prop-fr:langue
| |
| prop-fr:nomUrl
|
- ProthPrime (fr)
- ProthPrime (fr)
|
| prop-fr:texte
|
- témoins (fr)
- témoins (fr)
|
| prop-fr:titre
|
- Proth Prime (fr)
- Proth Prime (fr)
|
| prop-fr:trad
|
- Lucas–Lehmer–Riesel test (fr)
- Primality certificate (fr)
- Lucas–Lehmer–Riesel test (fr)
- Primality certificate (fr)
|
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- 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). (fr)
- 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). (fr)
|
| rdfs:label
|
- Proth's theorem (en)
- Prothgetal (nl)
- Prothsche Primzahl (de)
- Teorema de Proth (ca)
- Teorema de Proth (es)
- Teorema di Proth (it)
- Théorème de Proth (fr)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
