Математические байки
Open in Telegram
Рассказы про разную математику. Архив: http://dev.mccme.ru/~merzon/mirror/mathtabletalks/
Show more4 361
Subscribers
+124 hours
+67 days
+3830 days
Posts Archive
4 362
Так вот — там как раз возникают цепные дроби с c_j=-1, дроби Хирцебруха.
17 Mar 2020, 12:54
4 362
И чем глубже мы спускаемся, тем больше становятся числа, и тем удивительнее делимость...
17 Mar 2020, 12:53
4 362
Но "почему-то" результат и дальше остаётся целым: скажем, в квадрате с верхней вершиной 5 и боковыми 14 и 24 в нижнее число мы должны вписать (14*24-1)/5 — и оно делится нацело!
17 Mar 2020, 12:53
4 362
Следующий ряд ещё понятно, как заполнить: произведение соседей минус 1:
17 Mar 2020, 12:49
4 362
А именно — мы пытаемся расставлять числа в (повёрнутой на 45 градусов) квадратной решётке так, чтобы в любом квадрате разница произведений лево*право и верх*низ равнялась бы 1, начиная с двух горизонталей сначала из 0, потом из 1:
17 Mar 2020, 12:47
4 362
https://users.mccme.ru/smirnoff/papers/friezes0317.pdf
записки миникурса Е.Смирнова про фризы и цепные дроби на ЛШСМ-2019 (особых предварительных знаний не требуется, можно читать старшеклассникам)
17 Mar 2020, 12:45
4 362
А к комментарию коллег добавлю, что удивительно, что цепные дроби (а также триангуляции) возникают в задаче, исходно с ними никак не связанной.
17 Mar 2020, 12:45
4 362
Кстати — вообще-то это заслуживает отдельного рассказа, но я упомяну одну страницу из появившихся записок Е. Смирнова о фризах:
17 Mar 2020, 12:43
4 362
Вот мы и разобрались с первой частью "долга" — про то, как ведут себя цепные дроби с не-единичными числителями.
17 Mar 2020, 12:42
4 362
Ну а из-за рекуррентных формул знаменатели Q_n растут не медленнее, чем произведения элементов цепной дроби — откуда и следует, что в случае нашей дроби для тангенса (когда это возрастающие нечётные числа*b) отношение a^{2n+1}/Q_{n+1} стремится к 0 (ибо экспонента проигрывает факториалу).
17 Mar 2020, 12:41
4 362
Вот отсюда и получается, что в нашем случае, когда все c_j, кроме первого, равны (-a^2), а первый равен (-a), разница "подходящих дробей" P_n/Q_n будет равна
a^{2n+1}/(Q_n Q_{n+1}).
17 Mar 2020, 12:35
4 362
И определитель у такой матрицы равен (-c_{n+1}) — соответственно, мы получаем в качестве числителя разности "подходящих дробей" (получающихся обрубанием на a_n)
P_{n-1}/Q_{n-1} - P_n/Q_n
произведение (-c_j).
17 Mar 2020, 12:31
4 362
Первая матрица отвечает операции a_n+(...), а вторая — переходу x->c_{n+1}/x.
17 Mar 2020, 12:29
4 362
Если смотреть с точки зрения произведения матриц — то мы будем перемножать матрицы вида
17 Mar 2020, 12:28
4 362
Если смотреть с точки зрения "модифицированного алгоритма Евклида", то после j-го вычитания мы не просто меняем местами координаты, а умножаем одну из них на c_j.
17 Mar 2020, 12:23
