TGViewer
Channel Public Channel
Математические байки

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

@mathtabletalks

Рассказы про разную математику.

Архив: http://dev.mccme.ru/~merzon/mirror/mathtabletalks/
Subscribers
4.32K
Photos
1.5K
Videos
15
Links
944

Showing posts older than #3492 · Back to latest

Older Posts 20 shown
Post #3491 891
А для второй (для совпадения того, что дадут две разные точки p_1 и p_2) — чуть-чуть возмутить f, чтобы прообразы p_1 и p_2 остались почти такими же (в частности — с теми же знаками производной), но все минимумы и максимумы у f стали бы невырожденными и на разных уровнях. И тогда, когда мы "поведём" точку p от p_1 к p_2, всё, что мы будем наблюдать, это как два прообраза с разными знаками производной сливаются и исчезают — или, наоборот, из пустоты появляются два прообраза с разными знаками. И при этом наша сумма не изменяется.
Post #3490 904
Математические байки А с учётом знака всё получается правильно. А именно — если f:S^1\to S^1 это гладкое отображение, а точка p такова, что во всех её прообразах производная f ненулевая (в частности, таких прообразов тогда конечное число), то deg(f) = \sum_{x: f(x)=p} sign…
С другой стороны, я мог бы не говорить про "число оборотов", а сразу определить степень как число прообразов с учётом знака. И тогда была бы нужна "проверка корректности": во-первых, почему такая точка p есть (у которой все прообразы с ненулевой производной), а во-вторых, почему две разные точки будут приводить к одному и тому же результату.

И тогда для первой части корректности нужно было бы сказать, что множество тех p, у которых хотя бы в одном прообразе производная f нулевая — иными словами, множество критических значений f — имеет меру ноль.
В некоторых кавычках — потому что его мера оценивается сверху интегралом от |f'| по множеству критических точек — но интегрируем-то мы ноль!
А чуть более аккуратно — покрываем множество критических точек маленькими интервалами с суммой длин, близкой к его мере; когда мы применяем f — длина образа каждого интервала оценивается по теореме Лагранжа, как длина самого интервала * что-то очень маленькое (потому что где-то там f'=0). Так что сумма длин образов оказывается сколь угодно малой — и вот и мера ноль.
Post #3488 859
Вот, например, отображение степени 2. У отмеченной на оси ординат точки 4 прообраза, в трёх из них f'>0, в одной f'<0, поэтому степень равна
1+1-1+1=2.
Кстати, у точки, которой отвечает начало отрезка на оси ординат (склеенное с концом этого же отрезка — это же окружность), два прообраза, оба с плюсом. И мы опять получаем 1+1=2 — что логично: мы же находим одну и ту же величину deg f, которую уже определили как "число оборотов".
Post #3487 849
А с учётом знака всё получается правильно. А именно — если f:S^1\to S^1 это гладкое отображение, а точка p такова, что во всех её прообразах производная f ненулевая (в частности, таких прообразов тогда конечное число), то
deg(f) = \sum_{x: f(x)=p} sign f'(x).
Post #3485 846
Представьте себе теперь, что вдоль круглого стадиона бежит атлет. А мы должны сказать, сколько кругов он сделал. Понятно, что бежать за ним весьма трудозатратно; гораздо проще встать в одной точке и считать, сколько раз он мимо нас пробежал.

Но считать надо с учётом знака, по или против хода он мимо нас движется. Потому что если атлет пробежит мимо нас, остановится, сделает пять шагов назад, пройдя мимо нас второй раз, а потом побежит опять вперёд, пройдя третий раз, то не надо говорить, что он уже сделал три круга (иначе остальные бегуны могут сильно удивиться).
Post #3484 835
Но сначала — мне понадобится понятие степени отображения.
В простейшем варианте — если у нас есть отображение f:S^1\to S^1 из окружности в окружность, то можно спросить, какое число оборотов (с учётом знака) делает f(x) вдоль окружности-образа, когда x один раз пробегает окружность-прообраз. Это и есть степень deg f.

И как всегда, с ней есть общий принцип из топологии: "если что-то меняется непрерывно и принимает целые значения, то эта величина — константа". В данном случае — степень сохраняется, если отображение f непрерывно менять.
Post #3483 819
Так вот — а нет ли какого-нибудь красивого способа это самое число вещественных корней найти? Оказывается, что есть, и именно это и есть теорема Штурма; и мы на неё сейчас посмотрим — с чуть более топологической точки зрения, чем её обычно рассказывают.
Post #3482 851
Но, скажем, если представить себе прописывание алгоритма для компьютера — то станет немного тоскливо. Потому что надо — выбрать мелкую сетку значений, посмотреть, сколько между ними перемен знака, проконтролировать, знаем ли мы, что на тех отрезках, где перемены знака нет, многочлен с разумной оценкой на производную (или на вторую производную) "не успевает" добежать до нуля и вернуться. А если может успеть — то подразбить интервал на более мелкие шаги, и так повторять "до победы".
И, кстати, на тех, где есть — тоже нужно быть уверенными, что там корень один, а не, скажем, три.
(И я тут ещё пропустил начальный шаг — проверку через алгоритма Евклида для вычисления НОД(P,P'), что у многочлена нет кратных корней; а если вдруг есть — то ещё и это нужно обрабатывать...)

Не то, чтобы написать было совсем неподъёмно — но как-то никакого энтузиазма не возникает. А главное, в таком виде это не получится "подружить" с разными другими применениями из алгебраической геометрии... (Забегая вперёд — с образами полуалгебраических множеств и теоремой об элиминации кванторов.)
Post #3480 869
Похоже, конечно, что корней три — а может, всё-таки пять, если где-то между 0 и 1.5 корней будет четыре, а не два?
Если сильно увеличить — то становится видно, что корней на том интервале всё-таки два (а всего тем самым три):
Post #3478 965
Давайте я начну обещанный рассказ про степени отображений и про теорему Штурма.

Вот допустим, нам задан какой-нибудь многочлен. С явными — целыми или рациональными — коэффициентами, но не второй-третьей-ну допустим, четвёртой степени, а выше, так что никакой формулы для корней нет. Как можно узнать, сколько у него вещественных корней? Или — сколько у него корней на конкретном отрезке [a,b]?

Собственно, вот конкретный пример: рассмотрим многочлен
P(x) = 2 x^5 - 5 x^4 - 4 x^3 + 22 x^2 - 21 x + 6.
Сколько у него вещественных корней?

Так сразу не скажешь. Даже если построить график — точнее, попросить компьютер это сделать — тоже ответ не то, чтобы сразу очевиден:
Post #3477 1.25K
Непрерывное математическое образование https://youtu.be/1LwkljjLBns https://youtu.be/cp6eudDomRY https://youtu.be/r_KqR5tBekQ ««« Soon after winning the Fields Medal in 1962, a young John Milnor gave these now-famous lectures and wrote his timeless Topology from the Differentiable Viewpoint, which…
Post #3476 1.06K
Непрерывное математическое образование https://youtu.be/1LwkljjLBns https://youtu.be/cp6eudDomRY https://youtu.be/r_KqR5tBekQ ««« Soon after winning the Fields Medal in 1962, a young John Milnor gave these now-famous lectures and wrote his timeless Topology from the Differentiable Viewpoint, which…
Post #3475 1K
Непрерывное математическое образование https://youtu.be/1LwkljjLBns https://youtu.be/cp6eudDomRY https://youtu.be/r_KqR5tBekQ ««« Soon after winning the Fields Medal in 1962, a young John Milnor gave these now-famous lectures and wrote his timeless Topology from the Differentiable Viewpoint, which…
Пара кадров из первой лекции. Вообще, очень интересно смотреть и слушать (в том числе — пойманный "дух эпохи").
Post #3473 726

Forwarded from Непрерывное математическое образование

https://youtu.be/1LwkljjLBns
https://youtu.be/cp6eudDomRY
https://youtu.be/r_KqR5tBekQ

«««
Soon after winning the Fields Medal in 1962, a young John Milnor gave these now-famous lectures and wrote his timeless Topology from the Differentiable Viewpoint, which has influenced generations of mathematicians. The lectures, filmed by the Mathematical Association of America (MAA), were unavailable for years but recently resurfaced. With Simons Foundation funding, the Mathematical Sciences Research Institute has produced these digital reproductions as a resource for the mathematics and science communities.

(…)

Lectures by John Milnor, Princeton University, Fall term 1958
Notes by James Munkres — https://www.maths.ed.ac.uk/~v1ranick/papers/difftop.pdf
»»»
Post #3472 910
Математические байки Давайте я ещё чуть-чуть порекламирую Этюды: вот тут ( https://etudes.ru/sketches/ellipse-envelope/ ) анимация, в которой эллипс появляется как огибающая. А именно — если взять окружность, по которой бегает точка P, и точку A внутри неё — то огибающая перпендикуляров…
Ну и я напомню, что эллипс/гипербола/парабола как огибающие (серединных) перпендикуляров возникают и в небесной механике!
Older posts →
Threads Profile ViewerView any public Threads profile without an account.Open ThreadLook →Writing with AI? Make it sound human.Metric37 rewrites AI drafts so they read naturally. Free AI detector, 1,500 words free.Try Metric37 →