В теории чисел гладким числом называется целое число, все простые делители которого малы. Поскольку понятие «делители малы» может быть истрактовано вольно, чаще всего гладким числом называют такое, чьи простые делители не превосходят 10 (то есть, по сути равны 2,3,5 или 7).
Гладкие числа особенно важны в алгоритмах факторизации.
Натуральное число называется B-гладким, если все его простые делители не превосходят B.
Число 2000 имеет следующее разложение на множители: 24 × 53. Поэтому 2000 — это 5-гладкое число, а также 6-гладкое число и так далее, но не 4-гладкое.
Пусть обозначает количество y-гладких целых чисел, не превосходящих x.
Если граница гладкости B фиксирована и мала, верна следующая оценка для :
Иным образом, определим u как u = log x / log y: то есть, x = yu. Тогда
где — функция Дикмана.
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .