uz
Feedback

Firibgarlarga uchmang! Telemetrio bunday kanallarni topadi va belgilaydi 👉 Belgini ko‘rmoqchi bo‘lsangiz, obuna bo‘ling

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

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

Kanalga Telegram’da o‘tish

Рассказы про разную математику. Архив: http://dev.mccme.ru/~merzon/mirror/mathtabletalks/

Ko'proq ko'rsatish
4 360
Obunachilar
Ma'lumot yo'q24 soatlar
+117 kun
+4030 kun
Postlar arxiv
0 0 0 0 0 0 0 1 1 1 1 1 1 3 5 5 4 3 14 24 19 11
17 Mar 2020, 12:51

Следующий ряд ещё понятно, как заполнить: произведение соседей минус 1:
17 Mar 2020, 12:49

0 0 0 0 0 0 0 1 1 1 1 1 1 3 5 5 4 3
17 Mar 2020, 12:49

А именно — мы пытаемся расставлять числа в (повёрнутой на 45 градусов) квадратной решётке так, чтобы в любом квадрате разница произведений лево*право и верх*низ равнялась бы 1, начиная с двух горизонталей сначала из 0, потом из 1:
17 Mar 2020, 12:47

https://users.mccme.ru/smirnoff/papers/friezes0317.pdf записки миникурса Е.Смирнова про фризы и цепные дроби на ЛШСМ-2019 (особых предварительных знаний не требуется, можно читать старшеклассникам)
17 Mar 2020, 12:45

А к комментарию коллег добавлю, что удивительно, что цепные дроби (а также триангуляции) возникают в задаче, исходно с ними никак не связанной.
17 Mar 2020, 12:45

photo content
17 Mar 2020, 12:43

Кстати — вообще-то это заслуживает отдельного рассказа, но я упомяну одну страницу из появившихся записок Е. Смирнова о фризах:
17 Mar 2020, 12:43

Вот мы и разобрались с первой частью "долга" — про то, как ведут себя цепные дроби с не-единичными числителями.
17 Mar 2020, 12:42

Ну а из-за рекуррентных формул знаменатели Q_n растут не медленнее, чем произведения элементов цепной дроби — откуда и следует, что в случае нашей дроби для тангенса (когда это возрастающие нечётные числа*b) отношение a^{2n+1}/Q_{n+1} стремится к 0 (ибо экспонента проигрывает факториалу).
17 Mar 2020, 12:41

Вот отсюда и получается, что в нашем случае, когда все c_j, кроме первого, равны (-a^2), а первый равен (-a), разница "подходящих дробей" P_n/Q_n будет равна a^{2n+1}/(Q_n Q_{n+1}).
17 Mar 2020, 12:35

И определитель у такой матрицы равен (-c_{n+1}) — соответственно, мы получаем в качестве числителя разности "подходящих дробей" (получающихся обрубанием на a_n) P_{n-1}/Q_{n-1} - P_n/Q_n произведение (-c_j).
17 Mar 2020, 12:31

Первая матрица отвечает операции a_n+(...), а вторая — переходу x->c_{n+1}/x.
17 Mar 2020, 12:29

photo content
17 Mar 2020, 12:28

Если смотреть с точки зрения произведения матриц — то мы будем перемножать матрицы вида
17 Mar 2020, 12:28

Если смотреть с точки зрения "модифицированного алгоритма Евклида", то после j-го вычитания мы не просто меняем местами координаты, а умножаем одну из них на c_j.
17 Mar 2020, 12:23

photo content
17 Mar 2020, 12:22

И вообще на дроби вида —
17 Mar 2020, 12:22

Так вот — а давайте теперь посмотрим на наши модифицированные цепные дроби, у которых каждый раз не "+1/что-то там", а "-a^2/что-то там".
17 Mar 2020, 12:18

Конечно же, ещё лучше сказать, что числитель p_{n-1} q_n -p_n q_{n-1} это определитель нашей матрицы A_n, который тем самым равен произведению определителей R_n — каждый из которых равен (-1).
17 Mar 2020, 12:16