Гипотеза Артинса о первобытных корнях - Artins conjecture on primitive roots
В теория чисел, Гипотеза Артина о первобытных корнях заявляет, что данный целое число а это ни идеальный квадрат ни −1 не является первобытный корень по модулю бесконечно много простые числа п. В догадка также приписывает асимптотическая плотность к этим простым числам. Эта предполагаемая плотность равна постоянной Артина или рациональный кратное им.
Гипотеза была сделана Эмиль Артин к Хельмут Хассе 27 сентября 1927 г., согласно дневнику последнего. Гипотеза до сих пор не решена по состоянию на 2020 год. Фактически, не существует единого значения а для чего гипотеза Артина доказана.
Формулировка
Позволять а быть целым числом, не являющимся квадратом и не равным -1. Написать а = а0б2 с а0 без квадратов. Обозначим через S(а) множество простых чисел п такой, что а примитивный корень по модулю п. Тогда гипотеза утверждает
- S(а) имеет положительную асимптотическую плотность внутри множества простых чисел. Особенно, S(а) бесконечно.
- В условиях, когда а это не идеальная сила и это а0 не является конгруэнтный до 1 по модулю 4 (последовательность A085397 в OEIS ) эта плотность не зависит от а и равно Постоянная Артина, который можно выразить как бесконечное произведение
Формулы аналогичных предположительных произведений[1]существуют для плотности, когда а не удовлетворяет указанным выше условиям. В этих случаях предполагаемая плотность всегда рационально кратно CАртин.
Пример
Например, возьмите а = 2. Гипотеза утверждает, что множество простых чисел п для которого 2 является примитивным корнем, имеет указанную выше плотность CАртин. Набор таких простых чисел равен (последовательность A001122 в OEIS )
- S(2) = {3, 5, 11, 13, 19, 29, 37, 53, 59, 61, 67, 83, 101, 107, 131, 139, 149, 163, 173, 179, 181, 197, 211, 227, 269, 293, 317, 347, 349, 373, 379, 389, 419, 421, 443, 461, 467, 491, ...}.
Он состоит из 38 элементов меньше 500 и 95 простых чисел меньше 500. Отношение (которое предположительно стремится к CАртин) составляет 38/95 = 2/5 = 0,4.
Частичные результаты
В 1967 г. Кристофер Хули опубликовал условное доказательство для гипотезы, предполагая некоторые случаи обобщенная гипотеза Римана.[2]
Без обобщенной гипотезы Римана не существует единого значения а для чего гипотеза Артина доказана. Д. Р. Хит-Браун доказал (следствие 1), что хотя бы один из 2, 3 или 5 является первообразным корнем по модулю бесконечного числа простых чисел п.[3]Он также доказал (следствие 2), что существует не более двух простых чисел, для которых гипотеза Артина неверна.
Смотрите также
- Постоянная Стивенса, число, которое играет ту же роль в обобщении гипотезы Артина, что и постоянная Артина.
- Гипотеза Брауна – Цассенхауза
- Полный репенд прайм
- Циклическое число (теория групп)
Рекомендации
- ^ Мишон, Джерард П. (2006-06-15). «Константа Артина». Numericana.
- ^ Хули, Кристофер (1967). «По догадке Артина». J. Reine Angew. Математика. 225: 209–220. Дои:10.1515 / crll.1967.225.209. МИСТЕР 0207630.
- ^ Д. Р. Хит-Браун (март 1986 г.). "Гипотеза Артина о первобытных корнях". Ежеквартальный журнал математики. 37 (1): 27–38. Дои:10.1093 / qmath / 37.1.27.