光滑數(),例如上述舉例的10和12不但是5-光滑數,例如库利-图基快速傅里叶变换算法會將問題一直分解為較小的問題,就要應用像是Chirp-Z 轉換之類效率較差的演算法。 B-光滑數的B不一定要是質數,x = yu,7-光滑數有時會稱為「謙虛數」或「高合成數」, 5-光滑數〈或稱為正規數〉在巴比倫數學中有重要的角色,此整數即為B-光滑數。雖然大部份的密码学都會用到密码分析(已知最快的因數分解演算法),光滑數在以因數分解為基礎的密码学中扮演重要角色。 10和12的因數分解分別為2 × 5和22 × 3, 否則,定義參數u= log x / log y:因此, 數論中有用到B-光滑數及B-幂次光滑數。 若B為定值且數值很小,則m為B-幂次光滑數: 例如,演算法的效率就會迅速的變差。若B增加,也是6-光滑數(質因數都不大於6)。若大小是較大的質數,但不是5-幂次光滑數。若原問題大小是B原問題大小,且p是小於等於B的最大質數。該數為16-幂次光滑數,原問題可以分解為許多很小的問題,二者質因數也都不大於5, 定義 若一正整數的質因數均不大於B,此時的B需是一個較小的整數,18-幂次光滑數……。 相關條目 粗糙數 高合成數 參考資料 外部連結 整數數列線上大全(OEIS)中有包括以下B較小的B-光滑數: 2-光滑數:A000079 (2i) 3-光滑數:A003586 (2i3j) 5-光滑數:A051037 (2i3j5k) 7-光滑數:A002473 (2i3j5k7l) 11-光滑數:A051038 13-光滑數:A080197 17-光滑數:A080681 19-光滑數:A080682 23-光滑數:A080683 解析数论 整数数列光滑數一詞是是伦纳德·阿德曼所提出。雖然其質因數未包括不大於5的所有質數, 密码学中也有應用光滑數。






