Степінь простого числа
В математиці степінь простого числа — це просте число, піднесене до цілого додатного степеня.
Приклади
Числа , і є степенями простих чисел, тоді як , і ні.
Двадцять найменших степенів простих чисел[1]:
- 2, 3, 4, 5, 7, 8, 9, 11, 13, 16, 17, 19, 23, 25, 27, 29, 31, 32, 37, 41, …
Властивості
Алгебраїчні властивості
- Кожен степінь простого числа ділиться тільки на одне просте число.
- Щільність розподілу степенів простих чисел асимптотично еквівалентна — щільності простих чисел з точністю до .
- Будь-який степінь простого числа (за винятком степеня 2) має первісний корінь. Так, мультиплікативна група цілих чисел за модулем (або, що еквівалентно, група одиниць кільця Z/ Z) є циклічною.
- Число елементів скінченного поля завжди є степенем простого числа і навпаки, будь-який степінь простого числа є числом елементів деякого скінченного поля (єдиного з точністю до ізоморфізму).
Комбінаторні властивості
Властивість степеня простого числа, що часто використовується в аналітичній теорії чисел, — множина степенів простих чисел, що не є простими, є малою в тому сенсі, що нескінченна сума обернених до них величин збіжна, хоча множина простих чисел є великою множиною.
Властивості подільності
Функція Ейлера () і сигма-функції () і () від степеня простого числа можна обчислити за формулами:
Всі степені простих чисел є недостатніми числами. Степінь простого є n-майже простим. Невідомо, чи можуть степені простих чисел бути дружніми числами. Якщо такі числа існують, то повинно бути понад і n повинен бути понад 1400.
Див. також
- Точний степінь
- Майже просте число
- Напівпросте число
- Поле Галуа
Примітки
- послідовність 961 з Онлайн енциклопедії послідовностей цілих чисел, OEIS
Література
- Jones, Gareth A. and Jones, J. Mary. Springer-Verlag. Elementary Number Theory. — London : Limited, 1998.