~~~~~~~~~~~~~~~~~~~~ Arc.Ask3.Ru ~~~~~~~~~~~~~~~~~~~~~ 
Номер скриншота №:
✰ BE58E84218D5B52E33B95EAB65EBFF65__1710990960 ✰
Заголовок документа оригинал.:
✰ Prime power - Wikipedia ✰
Заголовок документа перевод.:
✰ Основная власть — Википедия, бесплатная энциклопедия ✰
Снимок документа находящегося по адресу (URL):
✰ https://en.wikipedia.org/wiki/Prime_power ✰
Адрес хранения снимка оригинал (URL):
✰ https://arc.ask3.ru/arc/aa/be/65/be58e84218d5b52e33b95eab65ebff65.html ✰
Адрес хранения снимка перевод (URL):
✰ https://arc.ask3.ru/arc/aa/be/65/be58e84218d5b52e33b95eab65ebff65__translat.html ✰
Дата и время сохранения документа:
✰ 08.06.2024 21:23:27 (GMT+3, MSK) ✰
Дата и время изменения документа (по данным источника):
✰ 21 March 2024, at 06:16 (UTC). ✰ 

~~~~~~~~~~~~~~~~~~~~~~ Ask3.Ru ~~~~~~~~~~~~~~~~~~~~~~ 
Сервисы Ask3.ru: 
 Архив документов (Снимки документов, в формате HTML, PDF, PNG - подписанные ЭЦП, доказывающие существование документа в момент подписи. Перевод сохраненных документов на русский язык.)https://arc.ask3.ruОтветы на вопросы (Сервис ответов на вопросы, в основном, научной направленности)https://ask3.ru/answer2questionТоварный сопоставитель (Сервис сравнения и выбора товаров) ✰✰
✰ https://ask3.ru/product2collationПартнерыhttps://comrades.ask3.ru


Совет. Чтобы искать на странице, нажмите Ctrl+F или ⌘-F (для MacOS) и введите запрос в поле поиска.
Arc.Ask3.ru: далее начало оригинального документа

Основная власть — Википедия, бесплатная энциклопедия 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 н т.е. группа единиц кольца Z / ( p н 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://en.wikipedia.org/wiki/Prime_power
Заголовок, (Title) документа по адресу, URL1:
Prime power - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть, любые претензии не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, денежную единицу можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)