Палиндромное простое число
| Предполагаемый нет. терминов | бесконечный |
|---|---|
| Первые сроки | 2 , 3 , 5 , 7 , 11 , 101 , 131 , 151 |
| Самый большой известный термин | 10 1888529 - 10 944264 - 1 |
| ОЭИС Индекс |
|
В математике палиндромное простое число (иногда называемое палиндромным простым числом) [1] ) — простое число , которое также является палиндромным числом . Палиндромность зависит от основы системы счисления и ее обозначений, в то время как простота не зависит от таких проблем. Первые несколько десятичных палиндромных простых чисел:
- 2 , 3 , 5 , 7 , 11 , 101 , 131 , 151 , 181, 191, 313, 353, 373, 383, 727, 757, 787, 797, 919, 929, … (последовательность A002385 в OEIS )
За исключением 11, все простые палиндромные числа имеют нечетное количество цифр, поскольку признак делимости числа 11 говорит нам, что каждое палиндромное число с четным числом цифр кратно 11. Неизвестно, существует ли бесконечно много простых палиндромных чисел в основание 10. Самый крупный из известных по состоянию на октябрь 2021 г. [update] является
- 10 1888529 - 10 944264 - 1.
который имеет 1 888 529 цифр и был найден 18 октября 2021 года Райаном Проппером и Сержем Баталовым. [2] С другой стороны, известно, что для любого основания почти все числа-палиндромы составные . [3] т. е. соотношение между составными палиндромами и всеми палиндромами меньше n стремится к 1.
Другие базы [ править ]
В двоичном формате палиндромные простые числа включают простые числа Мерсенна и простые числа Ферма . Все двоичные палиндромные простые числа, кроме двоичного 11 (десятичного 3), имеют нечетное количество цифр; те палиндромы с четным числом цифр делятся на 3. Начинается последовательность бинарных палиндромных простых чисел (в двоичном формате):
- 11, 101, 111, 10001, 11111, 1001001, 1101011, 1111111, 100000001, 100111001, 110111011, ... (последовательность A117697 в OEIS )
Палиндромные простые числа по основанию 12 : (используя A и B для десяти и одиннадцати соответственно)
- 2, 3, 5, 7, Б, 11, 111, 131, 141, 171, 181, 1Б1, 535, 545, 565, 575, 585, 5Б5, 727, 737, 747, 767, 797, Б1Б, Б2Б, Б6Б, ...
Палиндромные простые числа также могут быть сгенерированы на основе функции Смарандаша (функция Кемпнера) с использованием алгоритма простых чисел. [4]
Недвижимость [ править ]
Из-за суеверного значения содержащихся в нем чисел палиндромное простое число 1000000000000066600000000000001 известно как простое число Бельфегора , названное в честь Бельфегора , одного из семи принцев Ада . Простое число Бельфегора состоит из числа 666 , окруженного с обеих сторон тринадцатью нулями и единицей. Простое число Бельфегора — это пример чудовищного палиндромного простого числа , в котором простое число p является палиндромным с числом 666 в центре. Еще одно чудовищное палиндромное простое число — 700666007. [5]
Рибенбойм определяет тройное палиндромное простое число как простое число p , для которого: p — простое палиндромное число с q цифрами, где q — простое палиндромное число с r цифрами, где r также является простым палиндромным числом. [6] Например, р = 10 11310 + 4661664 × 10 5652 + 1, который имеет q = 11311 цифр, и 11311 имеет r = 5 цифр. Первое (по основанию 10) тройное палиндромное простое число — это 11-значное число 10000500001. Вполне возможно, что тройное палиндромное простое число по основанию 10 может также быть палиндромом по другому основанию, например, по основанию 2, но было бы весьма примечательно, если бы оно также были тройным палиндромным простым числом в этом основании.
Палиндромное простое число в десятичном разложении числа Пи [ править ]
8 июня 2022 года облако Google анонсировало [7] что они вычислили 100 триллионов цифр числа Пи с помощью y-cruncher на своей облачной платформе. Самое большое простое палиндромное число, встречающееся в известном десятичном разложении числа Пи, — это 9609457639843489367549069. [8]
См. также [ править ]
Ссылки [ править ]
- ^ Де Гест, Патрик. «Мир палиндромных простых чисел» . Мир!Чисел . Проверено 1 апреля 2023 г.
- ^ Крис Колдуэлл, Двадцатка лучших: Палиндром
- ^ Уильям Д. Бэнкс, Деррик Н. Харт, Маюми Саката, 1 февраля 2008 г. «Почти все палиндромы составные»
- ^ «Палиндромы в некоторых функциях типа Смарандаша» . Журнал Математика МАНТИК Vol. 8, № 1, 2022 г., стр. 1–9, авторы: Хари Гунарто , СМС Ислам и ААК Маджумдар. Июнь 2022 года . Проверено 8 октября 2023 г.
- ^ См. Колдуэлл, Prime Curios! (CreateSpace, 2009) с. 251, цит. Уилкинсон, Алек (2 февраля 2015 г.). «В погоне за красотой» . Житель Нью-Йорка . Проверено 29 января 2015 г.
- ^ Пауло Рибенбойм , Новая книга рекордов простых чисел
- ^ «Еще больше числа Пи в небе: вычисление 100 триллионов цифр числа Пи в Google Cloud» . Блог Google Cloud . Проверено 13 октября 2022 г.
- ^ «Сигма Компьютерщик» . СигмаГик . Проверено 13 октября 2022 г.