В теории чисел необычным числом называется натуральное число n, наибольший простой делитель которого строго больше .
У k - гладкого числа все простые множители меньше или равны k , поэтому необычное число является не -гладким.
Все простые числа необычны. Для любого простого числа p его кратные, меньшие p 2 , необычны, то есть p , ... ( p -1) p , которые имеют плотность 1/ p в интервале ( p , p 2 ).
Первые несколько необычных чисел:
Первые несколько не простых (составных) необычных чисел:
Если обозначить число необычных чисел, меньших или равных n, через u ( n ), то u ( n ) ведет себя следующим образом:
н | у ( н ) | у ( н ) / н |
10 | 6 | 0,6 |
100 | 67 | 0,67 |
1000 | 715 | 0,72 |
10000 | 7319 | 0,73 |
100000 | 73322 | 0,73 |
1000000 | 731660 | 0,73 |
10000000 | 7280266 | 0,73 |
100000000 | 72467077 | 0,72 |
1000000000 | 721578596 | 0,72 |
Ричард Шрёппель заявил в HAKMEM (1972), пункт № 29 [1] , что асимптотическая вероятность того, что случайно выбранное число является необычным, равна ln(2) . Другими словами: