Weblio英和対訳辞書

英和辞典・和英辞典 - Weblio辞書

Pseudoprime

擬素数
擬素数（ぎそすう、英：pseudoprime）とは、ほとんどの合成数が満たさない何らかの性質を持っている（確率的素数）が、実際には素数でないものである。
Weblio英和対訳辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる
Weblio会員登録(無料)はこちらから▶

Wiktionary英語版

出典：Wiktionary

pseudoprime

出典:『Wiktionary』 (2024/10/09 01:16 UTC 版)

語源

From pseudo- +‎ prime.

発音

    名詞

    pseudoprime (plural pseudoprimes)

    1. (mathematics) An integer that possesses at least one characteristic of a prime number without actually being prime. The characteristic is typically chosen to make such "false primes" very rare.
    2. (mathematics, specifically) A Fermat pseudoprime; a composite integer n satisfying for some integer b such that b > 1.

    使用する際の注意点

    In the sense of a Fermat pseudoprime, if no base is specified, base two is assumed. Integers that satisfy the congruence for a particular b are referred to as "pseudoprimes to base b" or "pseudoprimes to the base b."

    派生語

    形容詞

    pseudoprime (not comparable)

    1. Being such an integer.

    pseudoprimeのページの著作権