Палиндром¶
Палиндром — слово, фраза, число или последовательность символов, которая читается одинаково в прямом и обратном направлении. Термин происходит от греческих слов palin («снова, обратно») и dromos («бег, движение»). Палиндромы существуют во многих языках и в математике, а их изучение относится к области лингвистики и рекреационной математики.
¶История
Первые упоминания палиндромов относятся к античности. В древней Греции палиндромические надписи использовались как загадки и украшения: по преданию, палиндромом была надпись на статуе Аполлона в Дельфах — «ΝΙΨΟΝ ΑΝΟΜΗΜΑΤΑ ΜΗ ΜΟΝΑΝ ΟΨΙΝ» («Омой грехи, а не только лицо»). В средневековой Европе палиндромы применялись в монастырских рукописях и на монетах. В русской традиции известны палиндромические стихи и загадки, в частности, фольклорные примеры вроде «А роза упала на лапу Азора».
¶Виды
Палиндромы делятся на несколько категорий:
- Словесные — палиндромы, составленные из целых слов. Примеры: «А роза упала на лапу Азора», «А тут уба».
- Буквенные — читаются одинаково по буквам, слова при этом не обязательно имеют смысл. Примеры: «шалаш», «тут», «казак», «репа», «топот».
- Числовые — числа, одинаковые при чтении в обе стороны: 121, 1001, 2002, 12321. В математике палиндромами называют любые числа, у которых совпадают цифры при прямом и обратном порядке.
- Фразовые — целые предложения, читающиеся одинаково в обе стороны, как правило, с учётом пробелов и пунктуации. Крупнейший известный русский фразовый палиндром — «Аргентина манит негра», «А роза упала на лапу Азора».
- Пословно-буквенные — читаются одинаково по буквам, но при этом состоят из осмысленных слов.
¶Палиндромы в математике
В теории чисел палиндромы изучаются как отдельный класс. Известна гипотеза о том, что в десятичной системе счисления существует бесконечно много простых палиндромов, но она не доказана. При этом известно, что простых палиндромов, состоящих из чётного числа цифр (кроме 11), не существует — они делятся на 11. Существуют алгоритмы построения палиндромов из произвольного числа, а также задача о наименьшем палиндроме, большем заданного числа.
¶Палиндромы в языках
В разных языках палиндромы имеют свои особенности. В английском языке известны фразы вроде «A man, a plan, a canal: Panama» («Человек, план, канал: Панама»). В иврите палиндромы пишутся справа налево, что создаёт дополнительные возможности. В финском языке палиндромы встречаются чаще, чем в большинстве других языков, из-за агглютинативного строя и богатства гласных. В русском языке палиндромы составляют отдельный жанр: существуют целые стихотворения-палиндромы, написанные поэтами-авангардистами в начале XX века.
¶Применение
Палиндромы используются в криптографии, лингвистике, программировании и развлекательных задачах. В программировании проверка строки на палиндром — распространённая учебная задача. В криптографии палиндромические последовательности применяются в некоторых алгоритмах шифрования и генерации ключей. Палиндромы также используются в логотипах и названиях (например, «Toyota», «Kayak»), а в русском языке — в загадках и ребусах.
¶Интересные факты
- Самый длинный известный палиндром в русском языке — фраза «Аргентина манит негра», состоящая из 20 букв без учёта пробелов.
- Палиндромическое число 1001 — это произведение 7 × 11 × 13.
- В языке программирования Python проверка строки на палиндром занимает одну строку кода:
s == s[::-1]. - Палиндромические названия городов существуют во многих странах: Нарьян-Мар (Россия), Николаев (Украина), Гагра (Абхазия).
Источники:
- Википедия (русская и английская версии) — статьи «Палиндром»
- «Математические заметки» — материалы о палиндромических числах
- Лингвистические словари и справочники по русскому языку
