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

Примеры (по Финчу)

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

См. также

• , используется для подсчёта грубых чисел
• Гладкое число

Ссылки

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

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

• 2-грубые числа:
• 3-грубые числа:
• 5-грубые числа:
• 7-грубые числа:
• 11-грубые числа:
• 13-грубые числа:
• 17-грубые числа:
• 19-грубые числа:
• 23-грубые числа:

Примечания