Jump to content

Основная власть

В математике степень простого числа – это целое положительное число , которое представляет собой положительную целую степень одного простого числа .Например: 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.

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

Ссылки [ править ]

  1. ^ Крэндалл, Ричард ; Померанс, Карл Б. (2005). Простые числа: вычислительная перспектива (2-е изд.). Спрингер. п. 40. ИСБН  9780387289793 .
  2. ^ Коблиц, Нил (2012). Курс теории чисел и криптографии . Тексты для аспирантов по математике. Том. 114. Спрингер. п. 34. ISBN  9781468403107 .
  3. ^ Бэйлесс, Джонатан; Клив, Доминик (ноябрь 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.
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: be58e84218d5b52e33b95eab65ebff65__1710990960
URL1:https://arc.ask3.ru/arc/aa/be/65/be58e84218d5b52e33b95eab65ebff65.html
Заголовок, (Title) документа по адресу, URL1:
Prime power - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)