粗糙数

k-粗糙数是由数学家Finch Steven在2001年及2003年所定义，是指一个正整数的素因数都大于等于k（k大于1）。例如所有的整数均为2-粗糙数，每一个奇数均为3-粗糙数，每一个模6后同余1或5（6-1）的整数均为5-粗糙数（OEIS数列A007310）。一般而言，会选择素数的k。

也有些k-粗糙数的定义是正整数没有小于k的素因数，若依此定义，1均为k-粗糙数。

大于等于k的素数必为k-粗糙数，此外，也有一些合数满足k-粗糙数的条件。

另一个类似的概念是光滑数，k-光滑数是指一个正整数的素因数都小于等于k。

一个整数可以既不是k-粗糙数，也不是k-光滑数，例如21 = 3×7，因为21有素因数7大于5，因此不是5-光滑数，21有素因数3小于5，因此21也不是5-粗糙数。

相关条目