Data Table
PropertyValue
dbpedia-owl:abstract
  • メルセンヌ数(メルセンヌすう、英: Mersenne number)とは、2の冪よりも 1 小さい自然数、すなわち 2n − 1(n は自然数)の形の自然数のことである。これを Mn で表すことが多い。2進数で表記すると、n 桁の 11…11 である。特に、素数であるメルセンヌ数をメルセンヌ素数(メルセンヌそすう、英: Mersenne prime)という。Mn が素数ならば n は素数であるが、逆に n が素数であっても Mn は素数とは限らない (M11 = 23 × 89)。後述するように、効率的な素数判定法によって、巨大な素数の実例としてメルセンヌ素数を発見することが特に興味の対象となっている。このため近年では、分散コンピューティングによるプロジェクト GIMPS (Great Internet Mersenne Prime Search) によるメルセンヌ素数の発見が進められている。なお、「メルセンヌ数」という語で、n が素数であるもののみを指したり、さらに狭くメルセンヌ素数を指す場合もある。
dbpedia-owl:wikiPageExternalLink
dbpedia-owl:wikiPageID
  • 7365 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 23587 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 125 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 58936304 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
prop-ja:title
  • Mersenne number
  • Mersenne prime
prop-ja:urlname
  • MersenneNumber
  • MersennePrime
prop-ja:wikiPageUsesTemplate
dcterms:subject
rdfs:comment
  • メルセンヌ数(メルセンヌすう、英: Mersenne number)とは、2の冪よりも 1 小さい自然数、すなわち 2n − 1(n は自然数)の形の自然数のことである。これを Mn で表すことが多い。2進数で表記すると、n 桁の 11…11 である。特に、素数であるメルセンヌ数をメルセンヌ素数(メルセンヌそすう、英: Mersenne prime)という。Mn が素数ならば n は素数であるが、逆に n が素数であっても Mn は素数とは限らない (M11 = 23 × 89)。後述するように、効率的な素数判定法によって、巨大な素数の実例としてメルセンヌ素数を発見することが特に興味の対象となっている。このため近年では、分散コンピューティングによるプロジェクト GIMPS (Great Internet Mersenne Prime Search) によるメルセンヌ素数の発見が進められている。なお、「メルセンヌ数」という語で、n が素数であるもののみを指したり、さらに狭くメルセンヌ素数を指す場合もある。
rdfs:label
  • メルセンヌ数
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageRedirects of
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of