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
  • 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. (es)
foaf:isPrimaryTopicOf
rdfs:label
  • Teorema de Proth (es)
Is foaf:primaryTopic of
dcterms:subject
prov:wasDerivedFrom
dbpedia-owl:wikiPageID
  • 2543451 (xsd:integer)
dbpedia-owl:wikiPageInterLanguageLink
dbpedia-owl:wikiPageLength
  • 2521 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 13 (xsd:integer)
Is dbpedia-owl:wikiPageRedirects of
dbpedia-owl:wikiPageRevisionID
  • 73934438 (xsd:integer)
prop-latam:wikiPageUsesTemplate
dbpedia-owl:wikiPageWikiLink [13 values]
Is dbpedia-owl:wikiPageWikiLink of