Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Таблицы содержат простые множители из натуральных чисел от 1 до 1000.

Когда n - простое число , факторизация на простые множители - это просто n , выделенное жирным шрифтом ниже.

Число 1 называется единицей . Он не имеет простых множителей и не является ни простым, ни составным .

См. Также: Таблица делителей (простые и непростые делители от 1 до 1000)

Свойства [ править ]

Многие свойства натурального числа n можно увидеть или напрямую вычислить из разложения числа n на простые множители .

  • Кратность из простого множителя р из п является самым большим показателем т , для которых р т делит п . В таблицах показана кратность для каждого простого фактора. Если показатель не записан, то кратность равна 1 (так как p = p 1 ). Кратность простого числа, которое не делит n, может быть названа 0 или может считаться неопределенной.
  • Ω ( n ), большая функция Омега , - это количество простых множителей числа n, подсчитываемых с кратностью (то есть это сумма всех кратностей простых множителей).
  • Простое число имеет Q ( п ) = 1. Первое: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37 (последовательность A000040 в OEIS ). Есть много специальных типов простых чисел .
  • Составное число имеет Q ( п )> 1. Первое: 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21 (последовательность A002808 в OEIS ). Все числа выше 1 либо простые, либо составные. 1 - ни то, ни другое.
  • Полупервичное имеет Q ( п ) = 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 ). Все целые числа либо четные, либо нечетные.
  • Квадрат имеет четную кратность для всех простых факторов (она имеет вид 2 для некоторого а ). Первый: 1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144 (последовательность A000290 в OEIS ).
  • Кубик имеет все кратности делится на 3 (он имеет вид 3 для некоторого а ). Первые: 1, 8, 27, 64, 125, 216, 343, 512, 729, 1000, 1331, 1728 (последовательность A000578 в OEIS ).
  • Совершенной мощности имеет общий делитель т > 1 для всех кратностей (она имеет вид м для некоторого а > 1 и т > 1). Первый: 4, 8, 9, 16, 25, 27, 32, 36, 49, 64, 81, 100 (последовательность A001597 в OEIS ). 1 иногда включается.
  • Мощный номер (также называемый squareful ) имеет кратность выше 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 ) нечетно.
  • Сфеническое число имеет Ω ( п ) = 3 и бесквадратно (так что продукт из 3 -х различных простых чисел). Первый: 30, 42, 66, 70, 78, 102, 105, 110, 114, 130, 138, 154 (последовательность A007304 в OEIS ).
  • a 0 ( n ) - это сумма простых чисел, делящих n , подсчитанная с кратностью. Это аддитивная функция .
  • Рут-Аарон пары состоит из двух последовательных чисел ( х , х + 1) с в 0 ( х ) = 0 ( х + 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 )
  • Primorial х # является произведением всех простых чисел от 2 до х . Первые: 2, 6, 30, 210, 2310, 30030, 510510, 9699690, 223092870, 6469693230, 200560490130, 7420738134810 (последовательность A002110 в OEIS ). Иногда включается 1 # = 1.
  • Факториала х ! это произведение всех чисел от 1 до x . Первые: 1, 2, 6, 24, 120, 720, 5040, 40320, 362880, 3628800, 39916800, 479001600 (последовательность A000142 в OEIS ). 0! = 1 иногда включается.
  • К - гладкое число (для натурального числа к ) имеет наибольший простой множитель ≤ K (так же J -гладкого для любого J > к).
  • м является более гладким , чем п , если наибольший простым число фактора м ниже самым большим из п .
  • Регулярное число не имеет простой множитель выше 5 (так что 5-гладкая). Первые: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16 (последовательность A051037 в OEIS ).
  • К - powersmooth число имеет все р мK , где р является главным фактором с кратностью м .
  • Экономный число имеет больше цифр , чем количество цифр в его простые множители (при записи , как показано ниже таблицах с кратностью выше 1 , как экспонент). Первое в десятичном формате : 125, 128, 243, 256, 343, 512, 625, 729, 1024, 1029, 1215, 1250 (последовательность A046759 в OEIS ).
  • Equidigital номер имеет одинаковое количество цифр , как его простые множители. Первые в десятичном формате: 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 ).
  • Экономично число было определенно как скудное число, но и как число , которое является либо скудным или equidigital.
  • НОД ( м , п ) ( наибольший общий делитель из т и п ) является произведением всех простых множителей , которые как в м и п (с наименьшей кратности для т и п ).
  • м и п являются взаимно простыми (также называется взаимно просты) , если НОД ( т , п ) = 1 (то есть они не имеют общего простой множитель).
  • LCM ( м , п ) ( наименьшее общее кратное из т и п ) является произведением всех простых множителей м или п (с наибольшей кратности для м или п ).
  • НОД ( m , n ) × lcm ( m , n ) = m × n . Найти простые множители часто сложнее, чем вычислить gcd и lcm с использованием других алгоритмов, которые не требуют известной простой факторизации.
  • м представляет собой делитель из п (называемый также т делит п , или п делится на т ) , если все простые множители т , по крайней мере ту же кратность в п .

Дивизоры п являются все продукты некоторые или все простые множители п (включая пустой продукт 1 из не простых множителей). Количество делителей можно вычислить, увеличив все кратности на 1, а затем умножив их. Делители и свойства, относящиеся к делителям, показаны в таблице делителей .

От 1 до 100 [ править ]

От 101 до 200 [ править ]

201–300 [ править ]

С 301 по 400 [ править ]

С 401 по 500 [ править ]

С 501 по 600 [ править ]

С 601 по 700 [ править ]

С 701 по 800 [ править ]

С 801 по 900 [ править ]

С 901 по 1000 [ править ]

См. Также [ править ]

  • Таблица делителей