Математические байки

Несколько относящихся к биекции Франклина кусочков из этой большой статьи:

Да, я не сказал — эта инволюция именная, и называется инволюцией Франклина. Вот тут — в Comptes Rendus — в 1881 году она опубликована; а вот 80-страничная статья J. J. Sylvester and F. Franklin, American Journal of Mathematics, 1882, Vol. 5, No. 1 (1882), pp. 251-330 с отдельно замечательным названием:

Да, пентагональная теорема сама по себе там тоже, конечно, есть.

И иллюстрирующая это картинка оттуда же —

I. Pak, «Partition bijections, а Survey»

Коллеги напоминают про обзор Игоря Пака, «Partition bijections, а Survey» — и я присоединяюсь к рекомендации (это и вообще очень интересный обзор, и там есть эта биекция).

Image credit: Mathologer, "The hardest "What comes next?" (Euler's pentagonal formula)".

И видно, почему между парами чисел действительно расстояния совпадают с номером пары. Давайте я покажу ещё один кадр из того же видео Mathologer-а:

Или так —

А это и есть числа в правой части пентагональной теоремы: это же и есть почти совсем правильные пятиугольники, только нарисованные на квадратной решётке, так что получается квадрат + треугольник.

И вот так эта биекция и работает — за исключением тех случаев, когда диагональ доходит аж до самого наименьшего слагаемого, причём или равна ему по длине, или на 1 меньше: тогда её отрезать и убрать вниз не получится.

Собственно — вот скриншот из лекции Е. Ю. Смирнова из его курса по перечислительной комбинаторике на Coursera (Image credit: Coursera + HSE + E. Smirnov)

И обратно — если диагональ строго меньше наименьшего слагаемого, то отрежем её и перенесём эти клетки вниз, в качестве нового наименьшего слагаемого.

получится вот такое: