光滑數- 维基百科,自由的百科全书
文章推薦指數: 80 %
光滑數
維基百科,自由的百科全書
跳至導覽
跳至搜尋
光滑數(smoothnumber),或譯脆數[1]:ix,是一個可以因數分解為小質數乘積的正整數。
光滑數一詞是是倫納德·阿德曼所提出[2]。
光滑數在以因數分解為基礎的密碼學中扮演重要角色。
目錄
1定義
2應用
3分布
4冪次光滑數
5相關條目
6參考資料
7外部連結
定義[編輯]
若一正整數的質因數均不大於B,此整數即為B-光滑數。
例如1620的因數分解為22×34×5,質因數