リュカ–レーマー–リーゼル・テスト(英: Lucas–Lehmer–Riesel test、またはLLRテスト)とは、数学の特に数論において、N = k ⋅ 2n − 1(ただし k は k < 2n を満たす奇数)という形の正整数に対する素数判定法である。この判定法はリュカ–レーマー・テストに基づいてハンス・リーゼルにより開発された。第2項の符号が異なる N′ = k ⋅ 2n + 1(プロス数)に対しては、に基づくラスベガス法や Brillhart–Lehmer–Selfridgeの結果に基づく決定的アルゴリズムが用いられる。

Property Value
dbo:abstract
  • リュカ–レーマー–リーゼル・テスト(英: Lucas–Lehmer–Riesel test、またはLLRテスト)とは、数学の特に数論において、N = k ⋅ 2n − 1(ただし k は k < 2n を満たす奇数)という形の正整数に対する素数判定法である。この判定法はリュカ–レーマー・テストに基づいてハンス・リーゼルにより開発された。第2項の符号が異なる N′ = k ⋅ 2n + 1(プロス数)に対しては、に基づくラスベガス法や Brillhart–Lehmer–Selfridgeの結果に基づく決定的アルゴリズムが用いられる。 (ja)
  • リュカ–レーマー–リーゼル・テスト(英: Lucas–Lehmer–Riesel test、またはLLRテスト)とは、数学の特に数論において、N = k ⋅ 2n − 1(ただし k は k < 2n を満たす奇数)という形の正整数に対する素数判定法である。この判定法はリュカ–レーマー・テストに基づいてハンス・リーゼルにより開発された。第2項の符号が異なる N′ = k ⋅ 2n + 1(プロス数)に対しては、に基づくラスベガス法や Brillhart–Lehmer–Selfridgeの結果に基づく決定的アルゴリズムが用いられる。 (ja)
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 4205303 (xsd:integer)
dbo:wikiPageLength
  • 7239 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 84047837 (xsd:integer)
dbo:wikiPageWikiLink
prop-en:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • リュカ–レーマー–リーゼル・テスト(英: Lucas–Lehmer–Riesel test、またはLLRテスト)とは、数学の特に数論において、N = k ⋅ 2n − 1(ただし k は k < 2n を満たす奇数)という形の正整数に対する素数判定法である。この判定法はリュカ–レーマー・テストに基づいてハンス・リーゼルにより開発された。第2項の符号が異なる N′ = k ⋅ 2n + 1(プロス数)に対しては、に基づくラスベガス法や Brillhart–Lehmer–Selfridgeの結果に基づく決定的アルゴリズムが用いられる。 (ja)
  • リュカ–レーマー–リーゼル・テスト(英: Lucas–Lehmer–Riesel test、またはLLRテスト)とは、数学の特に数論において、N = k ⋅ 2n − 1(ただし k は k < 2n を満たす奇数)という形の正整数に対する素数判定法である。この判定法はリュカ–レーマー・テストに基づいてハンス・リーゼルにより開発された。第2項の符号が異なる N′ = k ⋅ 2n + 1(プロス数)に対しては、に基づくラスベガス法や Brillhart–Lehmer–Selfridgeの結果に基づく決定的アルゴリズムが用いられる。 (ja)
rdfs:label
  • リュカ–レーマー–リーゼル・テスト (ja)
  • リュカ–レーマー–リーゼル・テスト (ja)
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is owl:sameAs of
is foaf:primaryTopic of