Необычное число

Демонстрация с помощью палочек Кюизенера того, что число 10 является необычным числом, его наибольший простой делитель равен 5, что больше, чем √10 ≈ 3,16

В теории чисел необычным числом называется натуральное число n, наибольший простой делитель которого строго больше . н {\displaystyle {\sqrt {n}}}

У k - гладкого числа все простые множители меньше или равны k , поэтому необычное число является не -гладким. н {\displaystyle {\sqrt {n}}}

Отношение к простым числам

Все простые числа необычны. Для любого простого числа p его кратные, меньшие p 2 , необычны, то есть p , ... ( p -1) p , которые имеют плотность 1/ p в интервале ( p , p 2 ).

Примеры

Первые несколько необычных чисел:

2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17, 19, 20, 21, 22, 23, 26, 28, 29, 31, 33, 34, 35, 37, 38, 39, 41, 42, 43, 44, 46, 47, 51, 52, 53, 55, 57, 58, 59, 61, 62, 65, 66, 67, ... (последовательность A064052 в OEIS )

Первые несколько не простых (составных) необычных чисел:

6, 10, 14, 15, 20, 21, 22, 26, 28, 33, 34, 35, 38, 39, 42, 44, 46, 51, 52, 55, 57, 58, 62, 65, 66, 68, 69, 74, 76, 77, 78, 82, 85, 86, 87, 88, 91, 92, 93, 94, 95, 99, 102, ... (последовательность A063763 в OEIS )

Распределение

Если обозначить число необычных чисел, меньших или равных n, через u ( n ), то u ( n ) ведет себя следующим образом:

ну ( н )у ( н ) / н
1060,6
100670,67
10007150,72
1000073190,73
100000733220,73
10000007316600,73
1000000072802660,73
100000000724670770,72
10000000007215785960,72

Ричард Шрёппель заявил в HAKMEM (1972), пункт № 29 [1] , что асимптотическая вероятность того, что случайно выбранное число является необычным, равна ln(2) . Другими словами:

лим н ты ( н ) н = вн ( 2 ) = 0,693147 . {\displaystyle \lim _{n\rightarrow \infty }{\frac {u(n)}{n}}=\ln(2)=0,693147\dots \,.}

Ссылки

  1. ^ Schroeppel, Richard (апрель 1995) [1972-02-29]. Baker, Henry Givens Jr. (ред.). "ITEM 29". HAKMEM (перепечатанное и преобразованное издание). Кембридж, Массачусетс, США: Лаборатория искусственного интеллекта , Массачусетский технологический институт (MIT). AI Memo 239 Item 29. Архивировано из оригинала 24.02.2024 . Получено 16.06.2024 .
Взято с "https://en.wikipedia.org/w/index.php?title=Необычный_номер&oldid=1248160803"