Палиндром — слово, читающееся одинаково¶
Палиндром — это слово, фраза, число или иная последовательность символов, которая читается одинаково в прямом и обратном порядке. Термин происходит от греческих слов palin («снова») и dromos («бег»), то есть буквально «бегущий назад». Палиндромы существуют во многих языках и встречаются в математике, музыке и культуре.
¶История
Первые известные палиндромы относятся к античности. В Древней Греции и Риме их использовали как словесные головоломки и украшения. Считается, что палиндром «Sator Arepo tenet opera rotas» («Сатор Ареопо держит колёса трудами») был распространён в первых веках нашей эры — надпись с этой фразой была найдена в Помпеях, а также в Англии и Франции. Латинская фраза образует квадрат 5×5, читающийся в любом направлении.
В средневековой Европе палиндромы использовались в монастырских рукописях и как криптографические приёмы. В иудейской традиции известны палиндромические стихи Торы, которые толковались как знаки особого божественного замысла.
В русской литературе палиндромы упоминаются в XVIII веке. Известны примеры, связанные с именами: фраза «А роза упала на лапу Азора» стала классическим примером русского палиндрома, хотя её авторство точно не установлено.
¶Математические палиндромы
В математике палиндромами называют числа, которые читаются одинаково в обоих направлениях: 121, 1331, 12321, 1234321. Среди них особое место занимают палиндромные простые числа — например, 11, 101, 131, 151, 181.
Известна гипотеза, что любое число можно превратить в палиндром последовательным сложением числа с его обратным порядком. Процесс известен как алгоритм Линчелла. Например, 56 + 65 = 121 — палиндром получен за один шаг. Однако для некоторых чисел (например, 89) процесс требует более 20 итераций, а для чисел, кратных 10, он завершается нулём. Несмотря на многочисленные проверки, гипотеза не доказана и не опровергнута.
Палиндромные числа в системах счисления с основанием 2 (двоичные палиндромы) изучаются в теории чисел и информатике. Известно, что палиндромных простых чисел бесконечно много, хотя это утверждение строго доказано лишь для некоторых классов.
¶Палиндромы в языках
В разных языках палиндромы имеют разную частоту. В языках с богатой морфологией и свободным порядком слов (например, в латинском и древнегреческом) палиндромы встречаются чаще, чем в аналитических языках.
¶Русский язык
В русском языке известны как слова-палиндромы, так и фразы. Среди слов: «шалаш», «топот», «репер», «дед», «казак», «наван», «якорь» (нет), «арап», «ротор». Среди фраз помимо «А роза упала на лапу Азора» известны «Коту ток», «Учу я куку», «Якорь — рока».
¶Английский язык
В английском языке известны слова «level», «kayak», «rotor», «civic», «madam», «racecar». Фразовые палиндромы в английском встречаются реже из-за строгого порядка слов.
¶Другие языки
В финском языке известен палиндром «saippuakivikauppias» («продавец мыла и камня») — одно из самых длинных слов-палиндромов в мировых языках. В иврите палиндромы имеют особое значение в религиозной традиции.
¶Музыкальные палиндромы
В музыке палиндромом называют последовательность нот, читающуюся одинаково в прямом и обратном порядке (в терминах названий нот или частот). Такие конструкции использовались в додекафонной музыке и в работах композиторов-авангардистов. Палиндромные ряды также встречаются в народной музыке разных народов.
¶Компьютерные палиндромы
В информатике проверка строки на палиндромность — стандартная задача программирования. Наиболее простой алгоритм сравнивает строку с её перевёрнутой версией за время O(n). Существуют более эффективные алгоритмы, использующие два указателя, а также алгоритмы на основе поиска подстрок.
Палиндромы используются в тестировании программного обеспечения, криптографии и теории формальных языков. В теории автоматов изучаются палиндромные языки — класс языков, все слова которых являются палиндромами.
¶Интересные факты
- Самый длинный известный палиндром-предложение в английском языке содержит более 58 000 слов и был создан программно.
- В 2004 году палиндром «A man, a plan, a canal: Panama» стал символом движения за строительство Панамского канала.
- Палиндром «Never odd or even» («Никогда нечётное или чётное») — один из самых известных английских примеров.
- В русском языке существует рекорд — фраза из 200+ слов, составленная как палиндром, хотя достоверность рекорда оспаривается.
¶См. также
¶Источники
- Кочетков А. П. «Палиндромы в русском языке»
- «Математические палиндромы и их свойства» — сборник статей
- Slovnik.ru — словарь русских палиндромов
- «The Penguin Dictionary of Curious and Interesting Numbers» — Дэвид Уэллс
