Таблицы содержат разложение на простые множители натуральных чисел от 1 до 1000.
Если n — простое число , то разложение на простые множители — это просто само n , выделенное жирным шрифтом ниже.
Число 1 называется единицей . Оно не имеет простых множителей и не является ни простым, ни составным .
Характеристики
Многие свойства натурального числа n можно увидеть или напрямую вычислить с помощью разложения n на простые множители .
- Кратность простого множителя p числа n — это наибольшая степень m, при которой p m делит n . В таблицах указана кратность для каждого простого множителя. Если степень не указана, то кратность равна 1 (так как p = p 1 ) . Кратность простого числа, которое не делит n, можно назвать 0 или считать неопределенной.
- Ω( n ), простая омега-функция , представляет собой число простых множителей числа n, подсчитанное с учетом кратности (то есть это сумма кратностей всех простых множителей).
- Простое число имеет Ω( n ) = 1. Первое: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37 (последовательность A000040 в OEIS ). Существует много специальных типов простых чисел .
- Составное число имеет Ω( n ) > 1. Первое: 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21 (последовательность A002808 в OEIS ). Все числа выше 1 являются либо простыми, либо составными. 1 не является ни тем, ни другим.
- Полупростое число имеет Ω( n ) = 2 (поэтому оно составное). Первое: 4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34 (последовательность A001358 в OEIS ).
- k - почти простое число (для натурального числа k ) имеет Ω( n ) = k (поэтому оно является составным, если k > 1).
- Четное число имеет простой множитель 2. Первый: 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24 (последовательность A005843 в OEIS ).
- Нечетное число не имеет простого множителя 2. Первый: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23 (последовательность A005408 в OEIS ). Все целые числа либо четные, либо нечетные.
- Квадрат имеет четную кратность для всех простых множителей (он имеет вид a 2 для некоторого a ). Первый: 1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144 (последовательность A000290 в OEIS ) .
- Куб имеет все кратности , делящиеся на 3 (он имеет вид a 3 для некоторого a ). Первая: 1, 8, 27, 64, 125, 216, 343, 512, 729, 1000, 1331, 1728 (последовательность A000578 в OEIS ).
- Совершенная степень имеет общий делитель m > 1 для всех кратностей (он имеет вид a m для некоторых a > 1 и m > 1). Первый: 4, 8, 9, 16, 25, 27, 32, 36, 49, 64, 81, 100 (последовательность A001597 в OEIS ). Иногда включается 1.
- Мощное число (также называемое квадратным ) имеет кратность выше 1 для всех простых множителей. Первое: 1, 4, 8, 9, 16, 25, 27, 32, 36, 49, 64, 72 (последовательность A001694 в OEIS ).
- Простая степень имеет только один простой множитель. Первый: 2, 3, 4, 5, 7, 8, 9, 11, 13, 16, 17, 19 (последовательность A000961 в OEIS ). Иногда включается 1.
- Число Ахиллеса является мощным, но не совершенной степенью. Первое: 72, 108, 200, 288, 392, 432, 500, 648, 675, 800, 864, 968 (последовательность A052486 в OEIS ).
- Целое число , свободное от квадратов, не имеет простых множителей с кратностью выше 1. Первое: 1, 2, 3, 5, 6, 7, 10, 11, 13, 14, 15, 17 (последовательность A005117 в OEIS ). Число, в котором некоторые, но не все простые множители имеют кратность выше 1, не является ни свободным от квадратов, ни квадратным.
- Функция Лиувилля λ( n ) равна 1, если Ω( n ) четное, и равна -1, если Ω( n ) нечетное.
- Функция Мёбиуса μ( n ) равна 0, если n не является бесквадратным. В противном случае μ( n ) равна 1, если Ω( n ) четное, и равна −1, если Ω( n ) нечетное.
- Сфеническое число имеет Ω( n ) = 3 и является бесквадратным (то есть является произведением 3 различных простых чисел). Первое: 30, 42, 66, 70, 78, 102, 105, 110, 114, 130, 138, 154 (последовательность A007304 в OEIS ).
- a 0 ( n ) — сумма простых чисел, делящих n , подсчитанная с кратностью. Это аддитивная функция .
- Пара Рут-Аарона — это два последовательных числа ( x , x +1) с 0 ( x ) = 0 ( x +1). Первое (по значению x ): 5, 8, 15 , 77, 125, 714, 948, 1330, 1520, 1862, 2491, 3248 (последовательность A039752 в OEIS ). Другое определение — одно и то же простое число учитывается только один раз; в таком случае первое (по значению x ): 5, 24, 49, 77, 104, 153, 369, 492, 714, 1682, 2107, 2299 (последовательность A006145 в OEIS ).
- Первоначальный x # — это произведение всех простых чисел от 2 до x . Первый: 2, 6, 30, 210, 2310, 30030, 510510, 9699690, 223092870, 6469693230, 200560490130, 7420738134810 (последовательность A002110 в OEIS ) . Иногда включается 1# = 1.
- Факториал x ! — это произведение всех чисел от 1 до x . Первое: 1, 2, 6, 24, 120, 720, 5040, 40320, 362880, 3628800, 39916800, 479001600 (последовательность A000142 в OEIS ) . Иногда включается 0! = 1.
- k - гладкое число (для натурального числа k ) имеет простые множители ≤ k (поэтому оно также является j -гладким для любого j > k ).
- m более гладкое, чем n , если наибольший простой множитель m меньше наибольшего из n .
- Регулярное число не имеет простых делителей выше 5 (поэтому оно 5-гладкое). Первое: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16 (последовательность A051037 в OEIS ).
- Число k - степенной гладкости имеет все p m ≤ k , где p — простой множитель с кратностью m .
- Экономное число имеет больше цифр, чем количество цифр в его разложении на простые множители (когда записано как в таблицах ниже с кратностями выше 1 в качестве показателей степени). Первое в десятичной системе : 125, 128, 243, 256, 343, 512, 625, 729, 1024, 1029, 1215, 1250 (последовательность A046759 в OEIS ).
- Равноцифровое число имеет то же количество цифр, что и его разложение на простые множители. Первая в десятичной системе счисления: 1, 2, 3, 5, 7, 10, 11, 13, 14, 15, 16, 17 (последовательность A046758 в OEIS ).
- Экстравагантное число имеет меньше цифр, чем его разложение на простые множители. Первая в десятичной системе: 4, 6, 8, 9, 12, 18, 20, 22, 24, 26, 28, 30 (последовательность A046760 в OEIS ).
- Экономичное число определяется как бережливое число, а также как число, которое является либо бережливым, либо равнозначным.
- gcd( m , n ) ( наибольший общий делитель m и n ) — это произведение всех простых множителей, которые присутствуют как в m , так и в n (с наименьшей кратностью для m и n ).
- m и n являются взаимно простыми (также называются относительно простыми), если gcd( m , n ) = 1 (то есть у них нет общего простого множителя).
- lcm( m , n ) ( наименьшее общее кратное m и n ) — это произведение всех простых множителей m или n (с наибольшей кратностью для m или n ).
- gcd( m , n ) × lcm( m , n ) = m × n . Нахождение простых множителей часто сложнее, чем вычисление gcd и lcm с использованием других алгоритмов, не требующих известного разложения на простые множители.
- m является делителем n (также называется m делит n или n делится на m ), если все простые множители m имеют по крайней мере одинаковую кратность в n .
Делители числа n являются произведениями некоторых или всех простых множителей числа n (включая пустое произведение 1 без простых множителей). Количество делителей можно вычислить, увеличив все кратности на 1 и затем умножив их. Делители и свойства, связанные с делителями, показаны в таблице делителей .
1 к 100
101-200
201-300
301-400
401-500
501-600
601-700
701-800
801-900
901-1000
Смотрите также