Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

About: Proth prime

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

A Proth number is a natural number N of the form where k and n are positive integers, k is odd and . A Proth prime is a Proth number that is prime. They are named after the French mathematician François Proth. The first few Proth primes are 3, 5, 13, 17, 41, 97, 113, 193, 241, 257, 353, 449, 577, 641, 673, 769, 929, 1153, 1217, 1409, 1601, 2113, 2689, 2753, 3137, 3329, 3457, 4481, 4993, 6529, 7297, 7681, 7937, 9473, 9601, 9857 (OEIS: ). The primality of Proth numbers can be tested more easily than many other numbers of similar magnitude.

Property Value
dbo:abstract
  • A Proth number is a natural number N of the form where k and n are positive integers, k is odd and . A Proth prime is a Proth number that is prime. They are named after the French mathematician François Proth. The first few Proth primes are 3, 5, 13, 17, 41, 97, 113, 193, 241, 257, 353, 449, 577, 641, 673, 769, 929, 1153, 1217, 1409, 1601, 2113, 2689, 2753, 3137, 3329, 3457, 4481, 4993, 6529, 7297, 7681, 7937, 9473, 9601, 9857 (OEIS: ). It is still an open question whether an infinite number of Proth primes exist. It was shown in 2022 that the reciprocal sum of Proth primes converges to a real number near 0.747392479, substantially less than the value of 1.093322456 for the reciprocal sum of Proth numbers. The primality of Proth numbers can be tested more easily than many other numbers of similar magnitude. (en)
dbo:wikiPageID
  • 62508931 (xsd:integer)
dbo:wikiPageLength
  • 14371 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1110791793 (xsd:integer)
dbo:wikiPageWikiLink
dbp:author
  • Proth, Francois (en)
dbp:conNumber
  • Infinite (en)
dbp:firstTerms
  • 3513174197113 (xsd:decimal)
dbp:formula
  • k × 2n + 1 (en)
dbp:largestKnownTerm
  • 10223 (xsd:integer)
dbp:namedAfter
dbp:oeis
  • A080076 (en)
dbp:oeisName
  • Proth primes: primes of the form k*2^m + 1 with odd k < 2^m, m ≥ 1 (en)
dbp:parentsequence
  • Proth numbers, prime numbers (en)
dbp:publicationYear
  • 1878 (xsd:integer)
dbp:termsNumber
  • 4304683178 (xsd:decimal)
dbp:wikiPageUsesTemplate
dct:subject
rdf:type
rdfs:comment
  • A Proth number is a natural number N of the form where k and n are positive integers, k is odd and . A Proth prime is a Proth number that is prime. They are named after the French mathematician François Proth. The first few Proth primes are 3, 5, 13, 17, 41, 97, 113, 193, 241, 257, 353, 449, 577, 641, 673, 769, 929, 1153, 1217, 1409, 1601, 2113, 2689, 2753, 3137, 3329, 3457, 4481, 4993, 6529, 7297, 7681, 7937, 9473, 9601, 9857 (OEIS: ). The primality of Proth numbers can be tested more easily than many other numbers of similar magnitude. (en)
rdfs:label
  • Proth prime (en)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License