光滑數- 维基百科,自由的百科全书

文章推薦指數: 80 %
投票人數:10人

光滑數 維基百科,自由的百科全書 跳至導覽 跳至搜尋 光滑數(smoothnumber),或譯脆數[1]:ix,是一個可以因數分解為小質數乘積的正整數。

光滑數一詞是是倫納德·阿德曼所提出[2]。

光滑數在以因數分解為基礎的密碼學中扮演重要角色。

目錄 1定義 2應用 3分布 4冪次光滑數 5相關條目 6參考資料 7外部連結 定義[編輯] 若一正整數的質因數均不大於B,此整數即為B-光滑數。

例如1620的因數分解為22×34×5,質因數



請為這篇文章評分?