Примерное число

k- приблизительное число, как определено Финчем в 2001 и 2003 годах, является положительным целым числом, простые множители которого все больше или равны k. В качестве альтернативы k-шероховатость была определена как требование, чтобы все простые множители строго превышали k.

• 1 Примеры (после Finch)
• 2 См. также
• 3 Примечания
• 4 Ссылки

1. Каждое нечетное положительное целое число является грубым 3.
2. Каждое положительное целое число, которое конгруэнтно 1 или 5 по модулю 6, является грубым пяти.
3. Каждое положительное целое число является 2-грубым, поскольку все его простые множители, являющиеся простыми числами, превышают 1.

• функция Buchstab, используемая для подсчета приблизительных чисел
• Гладкое число

• Вайсштейн, Эрик У. «Приблизительное число». MathWorld.
• Определение Финча из Архивов теории чисел
• «Делимость, гладкость и криптографические приложения», Д. Наккаш и И. Э. Шпарлински, стр. 115-173 в «Алгебраические аспекты цифровых коммуникаций», ред. Тануш Шаска и Энгджел Хасимай, IOS Press, 2009, ISBN 9781607500193.

В Он-лайн энциклопедии целочисленных последовательностей (OEIS) перечислены p-приблизительные числа для малого p:

• 2-грубые числа: A000027
• 3-грубые числа: A005408
• 5-приблизительные числа: A007310
• 7-приблизительные числа: A007775
• 11-приблизительные числа: A008364
• 13-приблизительные числа: A008365
• 17-приблизительные числа: A008366
• 19-приблизительные числа: A166061
• 23-приблизительное число: A166063