検索結果
ナビゲーションに移動
検索に移動
ページ名と一致
- [[Category:擬素数]] …12キロバイト (693 語) - 2023年12月18日 (月) 14:57
- [[Category:擬素数]] …1キロバイト (92 語) - 2023年12月18日 (月) 14:58
ページ本文と一致
- [[Category:擬素数]] …1キロバイト (92 語) - 2023年12月18日 (月) 14:58
- [[Category:擬素数]] …3キロバイト (81 語) - 2022年8月1日 (月) 23:40
- の2条件を満たすような[[擬素数]]である。 [[Category:擬素数]] …2キロバイト (135 語) - 2025年3月12日 (水) 11:40
- [[Category:擬素数]] …12キロバイト (693 語) - 2023年12月18日 (月) 14:57
- …どの[[合成数]]は満たさないが全ての[[素数]]が満たす特定の条件を満たす[[整数]]。確率的素数には様々な条件がある。合成数である確率的素数（[[擬素数]]と呼ばれる）が存在する可能性があるが、一般的にはこのような例外を少なくするために条件が選ばれる。 [[Category:擬素数]] …8キロバイト (424 語) - 2022年12月19日 (月) 13:56
- …なわち、''P''(''n'') が ''n'' で割り切れるような[[合成数]] ''n'' が存在する。このような ''n'' を'''ペラン[[擬素数]]'''（Perrin pseudoprime）と呼ぶ。「ペラン擬素数は存在するか」という疑問はPerrin自身も考察しており、後にAdamsとSha …8キロバイト (579 語) - 2024年11月5日 (火) 04:11
- …Solovay|en|Robert M. Solovay}}と[[フォルカー・シュトラッセン]]によって開発された、与えられた数が[[合成数]]か[[擬素数]]か判定する確率的テストである。現在では{{仮リンク|Baillie–PSW primality test|en|Baillie–PSW primal …rime」である。しかし、入力''n''が合成数である場合にも、出力が「probably prime」である場合がある。そのような整数''n''は[[擬素数]]と呼ばれる。 …8キロバイト (549 語) - 2021年6月15日 (火) 16:31
- 12キロバイト (1,212 語) - 2023年3月25日 (土) 21:55
- そこで、ふつうの整数の世界で素数を考えたのと同様のやり方で、「擬素数」というものを定義しよう。擬素数とはこのタイプ数であって、同じタイプのより小さな数の積としては表せない数のことである。たとえば、9は擬素数である。上のリ …17キロバイト (718 語) - 2025年2月14日 (金) 05:17
- 6キロバイト (326 語) - 2023年12月28日 (木) 06:58
- …れは {{math|''F{{sub|m}}'' − 1}} の約数である。すなわち、フェルマー数は {{math|2}} を底とする[[擬素数]]である。また、フェルマー数の積 …15キロバイト (909 語) - 2025年3月11日 (火) 16:35
- 11キロバイト (671 語) - 2024年7月30日 (火) 18:59
- …された場合でも <math>n</math> は実際に素数であるとは限らない。素数ではないにもかかわらず「確率的素数」と判定されてしまう合成数は'''擬素数'''と呼ばれる。 …20キロバイト (1,698 語) - 2024年12月29日 (日) 17:32
- …と比較する。それらがnを法として異なる場合、nは合成数である。それらがaの多くの異なる値に対してnを法とする同じ剰余を持つ場合、nは「おそらく素数」（擬素数）である。 …21キロバイト (1,319 語) - 2021年8月7日 (土) 14:39
- …法をパスした自然数を[[確率的素数]] (probable prime) という。確率的素数には、素数の他に[[フェルマーの小定理#フェルマーテスト|擬素数]]が含まれるが、その確率は判定回数を増やすことで極めて低くすることができる（なお、拡張[[リーマン予想]]が正しければ、Miller–Rabinテスト …30キロバイト (1,346 語) - 2025年3月9日 (日) 11:08