Основная власть
В математике степень простого числа – это целое положительное число , которое представляет собой положительную целую степень одного простого числа .Например: 7 = 7 1 , 9 = 3 2 и 64 = 2 6 являются основными полномочиями, в то время как 6 = 2 × 3 , 12 = 2 2 × 3 и 36 = 6 2 = 2 2 × 3 2 нет.
Последовательность основных полномочий начинается:
2, 3, 4, 5, 7, 8, 9, 11, 13, 16, 17, 19, 23, 25, 27, 29, 31, 32, 37, 41, 43, 47, 49, 53, 59, 61, 64, 67, 71, 73, 79, 81, 83, 89, 97, 101, 103, 107, 109, 113, 121, 125, 127, 128, 131, 137, 139, 149, 151, 157, 163, 167, 169, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 243, 251, …
(последовательность A246655 в OEIS ).
Степени простых чисел — это такие положительные целые числа, которые делятся ровно на одно простое число; в частности, число 1 не является простой степенью. Степени простых чисел также называются первичными числами , как и при первичном разложении .
Свойства [ править ]
Алгебраические свойства [ править ]
Степени простых чисел – это степени простых чисел. Каждая степень простого числа (кроме степеней 2 больше 4) имеет примитивный корень ; таким образом, мультипликативная группа целых чисел по модулю p н т.е. группа единиц кольца p Z / ( н Z ) является циклическим . [1]
Число элементов конечного поля всегда является степенью простого числа, и наоборот, каждая степень простого числа встречается как количество элементов в некотором конечном поле (которое уникально с точностью до изоморфизма ). [2]
Комбинаторные свойства [ править ]
Свойство степеней простых чисел, часто используемое в аналитической теории чисел, состоит в том, что набор степеней простых чисел, которые не являются простыми, является небольшим набором в том смысле, что бесконечная сумма обратных им чисел сходится , хотя простые числа представляют собой большой набор. [3]
Свойства делимости [ править ]
Тотент -функция ( φ ) и сигма-функции ( σ 0 ) и ( σ 1 ) простой степени вычисляются по формулам
Все простые степени являются неполными числами . Простая степень p н является n - почти простым числом . Неизвестно, является ли степень простого числа p н может быть членом дружеской пары . Если такое число существует, то р н должно быть больше 10 1500 и n должно быть больше 1400.
См. также [ править ]
Ссылки [ править ]
- ^ Крэндалл, Ричард ; Померанс, Карл Б. (2005). Простые числа: вычислительная перспектива (2-е изд.). Спрингер. п. 40. ИСБН 9780387289793 .
- ^ Коблиц, Нил (2012). Курс теории чисел и криптографии . Тексты для аспирантов по математике. Том. 114. Спрингер. п. 34. ISBN 9781468403107 .
- ^ Бэйлесс, Джонатан; Клив, Доминик (ноябрь 2013 г.). «Взаимные суммы как показатель знаний: теория, вычисления и совершенные числа» . Американский математический ежемесячник . 120 (9): 822–831. doi : 10.4169/amer.math.monthly.120.09.822 . JSTOR 10.4169/amer.math.monthly.120.09.822 . S2CID 12825183 – через JSTOR.
Дальнейшее чтение [ править ]
- Элементарная теория чисел . Джонс, Гарет А. и Джонс, Дж. Мэри. Спрингер-Верлаг Лондон Лимитед. 1998.