通信用語の基礎知識 IPv4
戻る
発見!イイお店

半素数

辞書:科学用語の基礎知識 算数・数学編 (NMATH)
読み:はんそすう
品詞:名詞
2022/06/27 作成

二つの素数で表わされる自然数(合成数)。

複数の素数で表わされる自然数合成数というが、そのうち積が二つであるものが半素数である。

半素数は素因数分解できるため、それ自体はもちろん素数ではない。しかし任意の素数と任意の素数の積で表わすことができる数であるため、暗号学のうち暗号理論、特に素数の積を公開鍵として用いている公開鍵暗号方式などで重視される。

素数は無限に存在するので、半素数も同様に無限に存在する。

最小の素数が2であるため、2×2で表わされる4が最小の半素数である。

用語の所属
整数
関連する用語
素数
素因数分解
約数

コメントなどを投稿するフォームは、日本語対応時のみ表示されます


KisoDic通信用語の基礎知識検索システム WDIC Explorer Version 7.04a (27-May-2022)
Search System : Copyright © Mirai corporation
Dictionary : Copyright © WDIC Creators club