WikiDer > Обычное прайм

Нерешенная проблема в математике: Есть ли бесконечно много правильных простых чисел, и если да, то какова их относительная плотность? ${ displaystyle e ^ {- 1/2}}$? (больше нерешенных задач по математике)

В теория чисел, а обычный прайм особый вид простое число, определяется Эрнст Куммер в 1850 г. для доказательства некоторых случаев Последняя теорема Ферма. Обычные простые числа могут быть определены через делимость либо номера классов или из Числа Бернулли.

Первые несколько обычных нечетных простых чисел:

3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 41, 43, 47, 53, 61, 71, 73, 79, 83, 89, 97, 107, 109, 113, 127, 137, 139, 151, 163, 167, 173, 179, 181, 191, 193, 197, 199, ... (последовательность A007703 в OEIS).

История и мотивация

В 1850 году Куммер доказал, что Последняя теорема Ферма верно для простого показателя п если п регулярно. Это привлекло внимание к неправильным простым числам.^[1] В 1852 году Дженокки смог доказать, что Первый случай Великой теоремы Ферма верно для экспоненты п, если (п, п − 3) не является неправильной парой. Куммер еще больше улучшил это в 1857 году, показав, что для «первого случая» Великой теоремы Ферма (см. Теорема Софи Жермен) достаточно установить, что либо (п, п − 3) или же (п, п − 5) не может быть неправильной парой.

Куммер обнаружил, что неправильные простые числа меньше 165. В 1963 году Лемер сообщил о результатах до 10000, а Селфридж и Поллак объявили в 1964 году, что завершили таблицу неправильных простых чисел до 25000. Хотя две последние таблицы не появились в печати, Джонсон обнаружил который (п, п − 3) на самом деле неправильная пара для п = 16843 и что это первый и единственный раз, когда это происходит для п < 30000.^[2] В 1993 году было обнаружено, что в следующий раз это произойдет для п = 2124679; видеть Wolstenholme Prime.^[3]

Определение

Критерий количества классов

Нечетное простое число п определяется как регулярный, если он не делит номер класса из п-й круговое поле Q(ζ_п), где ζ_п примитивный п-корень из единицы, он указан на OEIS: A000927. Простое число 2 также часто считается правильным.

В номер класса кругового поля - это количество идеалы из кольцо целых чиселZ(ζ_п) с точностью до эквивалентности. Два идеала Я, Дж считаются эквивалентными, если существует ненулевое ты в Q(ζ_п) так что I = uJ.

Критерий Куммера

Эрнст Куммер (Куммер 1850 г.) показал, что эквивалентным критерием регулярности является то, что п не делит числитель ни на один из Числа Бернулли B_k за k = 2, 4, 6, …, п − 3.

Доказательство Куммера, что это эквивалентно определению числа классов, усиливается Теорема Эрбрана – Рибета., в котором говорится о некоторых последствиях п деление одного из этих чисел Бернулли.

Гипотеза Зигеля

Это было предполагаемый что есть бесконечно много обычных простых чисел. Точнее Карл Людвиг Сигель (1964) предположил, что е^−1/2, или около 60,65% всех простых чисел регулярные, в асимптотический Чувство естественная плотность. На сегодняшний день ни одна из гипотез не доказана.

Неправильные простые числа

Нечетное простое число, которое не является регулярным, является нерегулярный штрих (или нерегулярные по Бернулли, или B-нерегулярные, чтобы отличить от других типов или нерегулярностей, обсуждаемых ниже). Первые несколько неправильных простых чисел:

37, 59, 67, 101, 103, 131, 149, 157, 233, 257, 263, 271, 283, 293, 307, 311, 347, 353, 379, 389, 401, 409, 421, 433, 461, 463, 467, 491, 523, 541, 547, 557, 577, 587, 593, ... (последовательность A000928 в OEIS)

Бесконечность

К. Л. Дженсен (иначе неизвестный студент Nielsen^[4]) доказал в 1915 г., что существует бесконечно много иррегулярных простых чисел вида 4п + 3.^[5]В 1954 г. Карлитц дал простое доказательство более слабого результата о том, что нерегулярных простых чисел вообще бесконечно много.^[6]

Метсянкюля доказал, что для любого целого Т > 6 существует бесконечно много неправильных простых чисел не вида mT + 1 или же mT − 1,^[7] а позже обобщил его.^[8]

Неправильные пары

Если п - неправильное простое число и п делит числитель числа Бернулли B_2k за 0 < 2k < п − 1, тогда (п, 2k) называется неправильная пара. Другими словами, нерегулярная пара - это бухгалтерский инструмент для записи для нерегулярного простого числа. п, частные индексы чисел Бернулли, при которых нарушается регулярность. Первые несколько неправильных пар (по заказу k) находятся:

(691, 12), (3617, 16), (43867, 18), (283, 20), (617, 20), (131, 22), (593, 22), (103, 24), (2294797) , 24), (657931, 26), (9349, 28), (362903, 28), ... (последовательность A189683 в OEIS).

Самый маленький даже k такой, что пth нерегулярное простое деление B_k находятся

32, 44, 58, 68, 24, 22, 130, 62, 84, 164, 100, 84, 20, 156, 88, 292, 280, 186, 100, 200, 382, ​​126, 240, 366, 196, 130, 94, 292, 400, 86, 270, 222, 52, 90, 22, ... (последовательность A035112 в OEIS)

Для данного простого числа п, количество таких пар называется индекс неправильности из п.^[9] Следовательно, простое число правильно тогда и только тогда, когда его индекс неправильности равен нулю. Точно так же простое число является неправильным тогда и только тогда, когда его индекс неправильности положительный.

Было обнаружено, что (п, п − 3) на самом деле неправильная пара для п = 16843, а также для п = 2124679. Больше нет вхождений для п < 10⁹.

Нерегулярный индекс

Нечетное простое число п имеет неправильный индекс п если и только если Существуют п ценности k для которого п разделяет B_2k и эти ks меньше (п - 1) / 2. Первое неправильное простое число с неправильным индексом больше 1 - это 157, который разделяет B₆₂ и B₁₁₀, поэтому у него неправильный индекс 2. Ясно, что неправильный индекс правильного простого числа равен 0.

Неправильный индекс пth простое число

0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 1, 0, 0, 1, 1, 1, 1, 0, 0, 0, 0, 1, 0, 2, 0, ... (Начните с п = 2 или простое число = 3) (последовательность A091888 в OEIS)

Неправильный индекс п-е неправильное простое число

1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 1, 1, 1, 2, 3, 1, 1, 2, 1, 1, 2, 1, 1, 1, 3, 1, 2, 3, 1, 1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, ... (последовательность A091887 в OEIS)

Простые числа с нерегулярным индексом 1:

37, 59, 67, 101, 103, 131, 149, 233, 257, 263, 271, 283, 293, 307, 311, 347, 389, 401, 409, 421, 433, 461, 463, 523, 541, 557, 577, 593, 607, 613, 619, 653, 659, 677, 683, 727, 751, 757, 761, 773, 797, 811, 821, 827, 839, 877, 881, 887, 953, 971, ... (последовательность A073276 в OEIS)

Простые числа с нерегулярным индексом 2:

157, 353, 379, 467, 547, 587, 631, 673, 691, 809, 929, 1291, 1297, 1307, 1663, 1669, 1733, 1789, 1933, 1997, 2003, 2087, 2273, 2309, 2371, 2383, 2423, 2441, 2591, 2671, 2789, 2909, 2957, ... (последовательность A073277 в OEIS)

Простые числа с нерегулярным индексом 3:

491, 617, 647, 1151, 1217, 1811, 1847, 2939, 3833, 4003, 4657, 4951, 6763, 7687, 8831, 9011, 10463, 10589, 12073, 13217, 14533, 14737, 14957, 15287, 15787, 15823, 16007, 17681, 17863, 18713, 18869, ... (последовательность A060975 в OEIS)

Наименьшие простые числа с нерегулярным индексом п находятся

2, 3, 37, 157, 491, 12613, 78233, 527377, 3238481, ... (последовательность A061576 в OEIS) (Эта последовательность определяет "нерегулярный индекс 2" как -1, а также начинается с п = −1.)

Обобщения

Неправильные простые числа Эйлера

Точно так же мы можем определить Неправильное простое число Эйлера (или E-irregular) как простое число п который разделяет хотя бы один Число Эйлера E_2n с 0 <2п ≤ п - 3. Первые несколько нерегулярных простых чисел Эйлера

19, 31, 43, 47, 61, 67, 71, 79, 101, 137, 139, 149, 193, 223, 241, 251, 263, 277, 307, 311, 349, 353, 359, 373, 379, 419, 433, 461, 463, 491, 509, 541, 563, 571, 577, 587, ... (последовательность A120337 в OEIS)

Неправильные пары Эйлера:

(61, 6), (277, 8), (19, 10), (2659, 10), (43, 12), (967, 12), (47, 14), (4241723, 14), (228135437, 16), (79, 18), (349, 18), (84224971, 18), (41737, 20), (354957173, 20), (31, 22), (1567103, 22), (1427513357, 22), (2137, 24), (111691689741601, 24), (67, 26), (61001082228255580483, 26), (71, 28), (30211, 28), (2717447, 28), (77980901, 28), ...

Вандивер доказал, что Последняя теорема Ферма (Икс^п + у^п = z^п) не имеет решения для целых чисел Икс, у, z с gcd (xyz, п) = 1, если п эйлер-регулярен. Gut доказал, что Икс^2п + у^2п = z^2п не имеет решения, если п имеет индекс неравномерности E менее 5.^[10][11]

Было доказано, что существует бесконечное количество E-неправильных простых чисел. Был получен более сильный результат: существует бесконечное количество E-неправильных простых чисел. конгруэнтный до 1 по модулю 8. Как и в случае B-регулярных простых чисел Куммера, пока нет доказательства того, что существует бесконечно много E-регулярных простых чисел, хотя это, вероятно, так.

Сильные неправильные простые числа

Премьер п называется сильный нерегулярный если оно одновременно B-нерегулярно и E-нерегулярно (индексы чисел Бернулли и Эйлера, которые делятся на п могут быть одинаковыми или разными). Первые несколько сильных неправильных простых чисел

67, 101, 149, 263, 307, 311, 353, 379, 433, 461, 463, 491, 541, 577, 587, 619, 677, 691, 751, 761, 773, 811, 821, 877, 887, 929, 971, 1151, 1229, 1279, 1283, 1291, 1307, 1319, 1381, 1409, 1429, 1439, ... (последовательность A128197 в OEIS)

Чтобы доказать Последняя теорема Ферма для сильного нерегулярного штриха п сложнее (так как Куммер доказал первый случай Великой теоремы Ферма для B-регулярных простых чисел, Вандивер доказал первый случай Великой теоремы Ферма для E-регулярных простых чисел), наиболее трудным является то, что п не только сильное неправильное простое число, но и 2п + 1, 4п + 1, 8п + 1, 10п + 1, 14п +1 и 16п + 1 также все составные (Legendre доказал первый случай Великой теоремы Ферма для простых чисел п такое, что хотя бы один из 2п + 1, 4п + 1, 8п + 1, 10п + 1, 14п +1 и 16п + 1 простое число), первые несколько таких п находятся

263, 311, 379, 461, 463, 541, 751, 773, 887, 971, 1283, ...

Слабые неправильные простые числа

Премьер п является слабый нерегулярный если это либо B-нерегулярный, либо E-нерегулярный (или оба). Первые несколько слабых неправильных простых чисел

19, 31, 37, 43, 47, 59, 61, 67, 71, 79, 101, 103, 131, 137, 139, 149, 157, 193, 223, 233, 241, 251, 257, 263, 271, 277, 283, 293, 307, 311, 347, 349, 353, 373, 379, 389, 401, 409, 419, 421, 433, 461, 463, 491, 509, 523, 541, 547, 557, 563, 571, 577, 587, 593, ... (последовательность A250216 в OEIS)

Подобно иррегулярности Бернулли, слабая регулярность связана с делимостью чисел классов циклотомические поля. Фактически, прайм п слабо нерегулярно тогда и только тогда, когда п делит номер класса на 4п-й круговое поле Q(ζ_4p).

Слабые неправильные пары

В этой секции, "а_п"означает числитель пчисло Бернулли, если п даже, "а_п"означает (п - 1) -го числа Эйлера, если п нечетное (последовательность A246006 в OEIS).

Поскольку для каждого нечетного простого числа п, п разделяет а_п если и только если п конгруэнтно 1 по модулю 4, и поскольку п делит знаменатель (п - 1) -го числа Бернулли для каждого нечетного простого числа п, поэтому для любого нечетного простого числа п, п не может разделить а_{п - 1}. Кроме того, если и только если нечетное простое число п разделяет а_п (и 2п не разделяет п), тогда п также разделяет а_{п + k(п - 1)} (если 2п разделяет п, то предложение следует изменить на "п также разделяет а_{п + 2КП}". Фактически, если 2п разделяет п и п(п - 1) не делит п, тогда п разделяет а_п.) для каждого целого числа k (условие п + k(п - 1) должно быть> 1). Например, поскольку 19 делит а₁₁ и 2 × 19 = 38 не делит 11, поэтому 19 делит а_{18k + 11} для всех k. Таким образом, определение нерегулярной пары (п, п), п должно быть самое большее п - 2.

В следующей таблице показаны все неправильные пары с нечетным простым числом. п ≤ 661:

Единственные простые числа ниже 1000 со слабым нерегулярным индексом 3 - это 307, 311, 353, 379, 577, 587, 617, 619, 647, 691, 751 и 929. Кроме того, 491 - единственное простое число ниже 1000 со слабым нерегулярным индексом 4. и все другие нечетные простые числа меньше 1000 со слабым нерегулярным индексом 0, 1 или 2. (слабый нерегулярный индекс определяется как "количество целых чисел 0 ≤ п ≤ п - 2 таких, что п разделяет а_п)

В следующей таблице показаны все неправильные пары с п ≤ 63: (Чтобы получить эти неправильные пары, нам нужно только факторизовать а_п. Например, а₃₄ = 17 × 151628697551, но 17 <34 + 2, поэтому единственная неправильная пара с п = 34 is (151628697551, 34)) (для получения дополнительной информации (даже пs до 300 и нечетное пс до 201), см. ^[12])

В следующей таблице показаны неправильные пары (п, п - п) (п ≥ 2), это гипотеза, что существует бесконечно много нерегулярных пар (п, п - п) для каждого натурального числа п ≥ 2, но для фиксированных п. Для некоторых значений п, даже такого простого числа не известно п.

Смотрите также

• Wolstenholme Prime

Рекомендации

дальнейшее чтение

• Куммер, Э. (1850), "Allgemeiner Beweis des Fermat'schen Satzes, dass die Gleichung x^λ + y^λ = z^λ durch ganze Zahlen unlösbar ist, für all diejenigen Potenz-Exponenten λ, welche ungerade Primzahlen sind und in den Zählern der ersten (λ-3) / 2 Bernoulli'schen Zahlen als Factoren nicht vorkommen ", J. Reine Angew. Математика., 40: 131–138
• Сигель, Карл Людвиг (1964), "Zu zwei Bemerkungen Kummers", Nachrichten der Akademie der Wissenschaften в Геттингене, 1964: 51–57, МИСТЕР 0163899
• Iwasawa, K .; Симс, К. К. (1966), «Вычисление инвариантов в теории круговых полей», Журнал математического общества Японии, 18 (1): 86–96, Дои:10.2969 / jmsj / 01810086
• Вагстафф младший, С. С. (1978), "Нерегулярные простые числа до 125000", Математика вычислений, 32 (142): 583–591, Дои:10.2307/2006167, JSTOR 2006167
• Granville, A .; Монаган, М. Б. (1988), "Первый случай Великой теоремы Ферма верен для всех простых показателей до 714 591 416 091 389", Труды Американского математического общества, 306 (1): 329–359, Дои:10.1090 / S0002-9947-1988-0927694-5, МИСТЕР 0927694
• Гардинер А. (1988), "Четыре проблемы делимости простой степени", Американский математический ежемесячный журнал, 95 (10): 926–931, Дои:10.2307/2322386, JSTOR 2322386
• Ernvall, R .; Metsänkylä, T. (1991), «Циклотомические инварианты для простых чисел от 125000 до 150000», Математика вычислений, 56 (194): 851–858, Дои:10.2307/2008413
• Ernvall, R .; Метсянкюля, Т. (1992), «Циклотомические инварианты для простых чисел до одного миллиона» (PDF), Математика вычислений, 59 (199): 249–250, Дои:10.2307/2152994
• Buhler, J. P .; Crandall, R.E .; Сомпольски, Р. В. (1992), «Нерегулярные простые числа до одного миллиона», Математика вычислений, 59 (200): 717–722, Дои:10.2307/2153086
• Бойд, Д. В. (1994), "А п-адическое исследование частных сумм гармонического ряда », Экспериментальная математика, 3 (4): 287–302, Дои:10.1080/10586458.1994.10504298, Zbl 0838.11015
• Шокроллахи, М. А. (1996), Вычисление неправильных простых чисел до восьми миллионов (предварительный отчет), Технический отчет ICSI, TR-96-002
• Buhler, J .; Crandall, R .; Ernvall, R .; Metsänkylä, T .; Шокроллахи, М.А. (2001), "Нерегулярные простые числа и циклотомические инварианты до 12 миллионов", Журнал символических вычислений, 31 (1–2): 89–96, Дои:10.1006 / jsco.1999.1011
• Ричард К. Гай (2004), "Раздел D2. Проблема Ферма", Нерешенные проблемы теории чисел (3-е изд.), Springer Verlag, ISBN 0-387-20860-7
• Виллегас, Ф. Р. (2007), Экспериментальная теория чисел, Нью-Йорк: Oxford University Press, стр. 166–167, ISBN 978-0-19-852822-7

внешняя ссылка

• Вайсштейн, Эрик В. "Нерегулярный прайм". MathWorld.
• Крис Колдуэлл, The Prime Glossary: ​​обычное простое число в Prime Pages.
• Кейт Конрад, Последняя теорема Ферма для регулярных простых чисел.
• Нерегулярное простое число Бернулли
• Неправильное простое число Эйлера
• Неправильные простые числа Бернулли и Эйлера.
• Факторизация чисел Бернулли и Эйлера
• Факторизация чисел Бернулли и Эйлера