Category: литература

Category was added automatically. Read all entries about "литература".

spiral

мой лейб-мотив

Не так давно В 2002-м году Олег Хлебников (SmokerMan) по моей просьбе исполнил "Песню о программистской молодости" на слова Юрия Нестеренко.

Когда мало кто знал, что значит Ctrl-Alt-Del,
Когда не каждый ребенок калькулятор имел,
А под словом "Паскаль" понимался обычно философ,
Еще не все перфораторы пустили на слом,
Но мы пришли в этот мир, и мы пошли напролом,
И не знали покоя от новых идей и вопросов.
Collapse )
Слушаем prog.mp3 и дружно рыдаем... или не рыдаем:



UPDATE: To же в другой аранжировке и 192kBps:

spiral

ошибка переводчиков Стенли

Слушая доклад Ira Gessel на JMM 2018, вспомнил об одной забавной ошибке в русском издании Стенли "Перечислительная комбинаторика". Цитата:



Все бы ничего, но Гессель не Ира, а Айра, и к тому же мужчина. И ошибка не единичная, а систематическая - везде, где его имя упоминается, переводчик предполагает женский род.
spiral

ладейные числа и многочлены

Виленкин в своей «Популярной комбинаторике» упоминает такую историю:

Впервые эти числа ввел советский математик С. Е. Аршон в середине 30-х годов (в докладе, сделанном в 1934 г. на втором Всесоюзном математическом съезде, и в статье «Решение одной комбинаторной задачи», опубликованной в сборнике «Математическое просвещение», 1936, № 8). Подробное изложение свойств этих чисел он хотел сделать в книге «Новая комбинаторная алгебра». К сожалению, после безвременной смерти автора рукопись книги погибла во время войны. Вновь те же самые числа придумали в 1945 г. американские математики Капланский и Риордан.

В более поздних изданиях Виленкина уточняется, что С. Е. Аршон был репрессирован в 1937 году.
Очень жаль, что его «Новая комбинаторная алгебра» до нас так и не дошла.
spiral

итерации

Несколько любопытных итерационных процессов с неизвестным результатом:

Домашние простые числа. Для натурального числа n, упорядочим все его простые делители в порядке неубывания, и запишем их десятичные представления в одну строку, числовое значение которой будем трактовать как значение функции f(n). Понятно, что в итерационном процессе n, f(n), f(f(n)), ... стационарными точками являются простые числа, которые и называются "домашними простыми". Интересно, что для n<=100 такой процесс сходится к простым числам для всех n, за исключением n=49 и n=77. Числа 49 и 77 принадлежат одной и той же цепочке:
49 -> 77 -> 711 -> 3379 -> 31109 -> ... (см. A056938).
В этой цепочке вычислены первые 100 чисел, после чего все упирается в разложение некоторого составного числа из 202 десятичных знаков, которое вот уже несколько лет сопротивляется попыткам факторизации с помощью алгоритма ECM. Предположительно, все простые делители этого числа состоят как минимум из 50 десятичных знаков.

Алгоритм "196". Рассмотрим десятичную запись числа n и ее зеркальное отражение, сложим n со своим зеркальным отражением - это будет значение функции g(n). Оказывается, что для большинства чисел в итерационном процессе n, g(n), g(g(n)), ... очень быстро возникает палиндром (то есть число, совпадающее со своим зеркальным отражением). Но есть и такие, для которых существование палиндрома остается под вопросом. Наименьшее из них - 196, оно и дало имя алгоритму. Начав со 196, мы получим:
196 -> 887 -> 1675 -> 7436 -> 13783 -> ... (см. A006960).
На данный момент безуспешно проделали 613.6 миллионов итераций и получили число из 254 миллионов цифр, но палиндрома так и не было найдено.

Аликвотные последовательности. Для натурального числа n>1, положим s(n) = sigma(n) - n, то есть сумме всех делителей n, меньших n. Итерационный процесс n, s(n), s(s(n)), ... стабилизируется либо к стационарной точке (которая называется совершенным числом), либо к циклу некоторой длины t (входящие в него числа называются дружественные числами порядка t), либо - тут неизвестно бывает ли такое - процесс не стабилизируется. Наименьшим числом с неизвестной судьбой данного итерационного процесса является n=276: на данный момент вычислена 1403-я итерация s() и циклов обнаружено не было. Эта проблема удостоилась публикации в книге Р. Гая "Открытые проблемы в теории чисел" (R. Guy "Unsolved Problems in Number Theory").
spiral

фамилии по-английски

Замечательная страничка Английский язык в помощь математикам, где среди прочего дан перевод транскрипции фамилий многих известных математиков. Помню, мне подобного очень не хватало, когда начинал писать по-английски. Словари (даже со специальным математическим уклоном) транскрипцией фамилий почему-то не балуют.

Ну и раз уж затронул эту тему, вот еще пара полезных книг:
С.С.Кутателадзе Russian - English in Writing: Советы эпизодическому переводчику
А.Б.Сосинский Как написать математическую статью по-английски