El teorema de Proth es un test de primalidad para los números de Proth inventado por François Proth alrededor de 1878. Este teorema sostiene que si p es un número de Proth, es decir de la forma k2 + 1 con k impar y k < 2, entonces si para algún número entero a: (1) entonces p es un número primo llamado primo de Proth. Este test funciona en la práctica porque si p es primo, el 50% de los valores de a cumplen con la condición indicada arriba.
rdfs:comment |
|
foaf:isPrimaryTopicOf | |
rdfs:label |
|
Is foaf:primaryTopic of | |
dcterms:subject | |
prov:wasDerivedFrom | |
dbpedia-owl:wikiPageID |
|
dbpedia-owl:wikiPageInterLanguageLink | |
dbpedia-owl:wikiPageLength |
|
dbpedia-owl:wikiPageOutDegree |
|
Is dbpedia-owl:wikiPageRedirects of | |
dbpedia-owl:wikiPageRevisionID |
|
prop-latam:wikiPageUsesTemplate | |
dbpedia-owl:wikiPageWikiLink | [13 values] |
Is dbpedia-owl:wikiPageWikiLink of |