Size: a a a

Общий знаменатель

2020 October 14
Общий знаменатель
В 2011-м году я написал о потрясающей научной новости: математики научились умножать две матрицы размером n x n за время O(n^2.373) вместо предыдущего рекорда O(n^2.376). Этот результат был достигнут Вирджиней Вассилевская-Уильямс из Стэнфорда.

С тех пор я не возвращался к этой теме, а прогресс не стоял на месте! В 2012-м году Вассилевская-Уильямс улучшила свой результат до экспоненты 2.37288. В 2014-м гoду неожиданно ее обогнал француз Франсуа Ле Гал, доказав, что можно умножить за время n в степени 2.37287. И вот сейчас, буквально вчера!! - Вассилевская-Уильямс (теперь уже в МИТ, и с соавтором Джошом Альманом) опять вырвалась вперед, снизив экспоненту до рекордного и невероятного значения 2.37286.

А вы говорите - выборы, коронавирус... тут такое происходит. Страшно даже подумать, что будет дальше.

https://arxiv.org/abs/2010.05846
источник
2020 October 27
Общий знаменатель
Три модели плоскости Лобачевского

https://etudes.ru/models/lobachevskian-plane-models/
Очень наглядное объяснение.

Сайту «Математических этюдов» вчера исполнилось 15 лет, сегодня там «Математический вторник», а значит, появилось новое видео, и это как раз оно.
источник
2020 October 30
Общий знаменатель
Как раз ко дню американских выборов подоспело исследование математиков из Университета Колорадо, которые изучили поведение больших групп избирателей. Выяснилось, что избиратели принимают решения с очень разной скоростью, и есть такие, которым всё сразу ясно и они скорее полезны для общей массы — поскольку подталкивают к принятию решения тех, кто слишком медлит. Но если доля "торопыжек" слишком велика, то от них уже получается вред, так как они могут продвигать неверные решения. Не сказать, что всё это такие уж неожиданные выводы — но зато своевременные
https://www.colorado.edu/today/2020/10/26/election-day-math-new-study-probes-how-people-make-decisions
источник
2020 November 03
Общий знаменатель
Двадцатый президент США Джеймс Гарфилд придумал собственное доказательство теоремы Пифагора
источник
2020 November 04
Общий знаменатель
Симулятор двойного маятника. Просто красиво
http://web.mit.edu/jorloff/www/chaosTalk/double-pendulum/double-pendulum-en.html
источник
2020 November 05
Общий знаменатель
Маски замедляют распространение COVID-19. Тем не менее, многие люди не хотят носить маски, считая это личным выбором, а не проблемой общественного здравоохранения. Они не учитывают, что маски защищают не только владельца, но и людей вокруг него. Ещё одна попытка убедить их при помощи математических моделей
https://aatishb.com/maskmath/
источник
2020 November 06
Общий знаменатель
Попалась задачка, думаю на выходных порешать. Присоединяйтесь)

Петя, сидя на балконе, вырезал по заданию Пифагоров треугольник со сторонами 30 см, 40 см и 50 см, но тут подул ветер и унёс треугольник в сад. Другой порыв ветра закинул прямо на этот треугольник маленького муравья.  Бедняга полностью дезориентирован и начинает ползти прямо в случайном направлении, чтобы вернуться в траву.

Если предположить, что все возможные положения муравья внутри треугольника и все возможные направления движения равновероятны, какова вероятность, что муравей выйдет из треугольника по его самой длинной стороне?

Дайте ответ, округленный до 10 цифр после десятичной точки
источник
2020 November 12
Общий знаменатель
Теорема Жордана: простая плоская замкнутая кривая С разбивает плоскость на две части — внутреннюю и внешнюю. То есть любой путь изнутри наружу пересекает С. Вот построен занятный  пример кривой  С (неспрямляемой), такой, что любой  путь конечной длины из  внутренней части в наружнюю пересекает С бесконечное число раз. Чтобы перелезть через колючую проволоку один раз, нужно двигаться по неспрямляемой траектории.
источник
2020 November 14
Общий знаменатель
Детская задачка по программированию. Есть переменные А и В, одна из них равна 1, а другая 2. Поменять их значениями, не используя дополнительной памяти
источник
Общий знаменатель
источник
2020 November 16
Общий знаменатель
В теории чисел есть важная теорема под названием "Квадратичный закон взаимности". Как и многое другое в математике, его открыл Эйлер; как и многое другое в теории чисел, его доказал Гаусс, в 1801 году.

(если у вас есть два простых числа p и q, этот закон объясняет связь между "найдется целый квадрат, который дает p в остатке при делении на q" и "найдется целый квадрат, который дает q в остатке при делении на p", поэтому "взаимность")

Гаусс так полюбил этот закон, что придумал шесть разных его доказательств. То, которое он нашел первым - самое сложное и запутанное. Оно занимает пять страниц текста, в зависимости от чисел p и q рассматриваются восемь разных случаев, у многих из этих случаев есть под-случаи, а в одном особенно коварном случае один из под-случаев разбивается на четыре под-под-случая.

Кто-то пошутил и назвал его "доказательством методом математического омерзения".
источник
2020 November 18
Общий знаменатель
Ещё одна детская задачка вспомнилась:

Найти производную X^X (икс в степени икс)
источник
2020 November 21
Общий знаменатель
Курс математики на журфаке МГУ читают второй год — программу можно посмотреть по ссылке. Как она вам? На мой взгляд, всё в целом разумно, разве что добавить комбинаторики и логики — может быть, за счет сокращения количества времени на интегралы
http://www.journ.msu.ru/downloads/2020/AN_Mediakom_Osnovy%20vysshey%20matematiki.pdf
источник
2020 November 23
Общий знаменатель
У одного парня, работающего в центре, было две подруги, которые жили в противоположных концах города — на востоке и западе. Каждый день после работы он спускался в метро и садился на первый приходящий поезд. В какую сторону поедет — к той девушке и в гости

Количество поездов в каждую сторону одинаковое, но парень заметил, что к западной девушке он приезжает в три раза чаще, чем к восточной. Он подумал, что это судьба, и женился на ней

А почему так получалось на самом деле?
источник
2020 November 27
Общий знаменатель
Пару раз в неделю мне при устном счёте  пригождается приём, основанный на том простом факте, что Х процентов от Y — то же самое, что Y процентов от X, а именно X * Y / 100

То есть 6% от 50 это 50% от 6, делим 6 на 2 и моментально получаем 3. И если в данном случае приём не слишком облегчает жизнь — перемножить 50 на 6 и поделить произведение на 100 тоже легко, то вот для вычисления, допустим, 8,2% от 25 метод уже весьма эффективен
источник
2020 November 30
Общий знаменатель
Как выяснилось, лауреаты Нобелевской премии живут в среднем на 1-2 года дольше, чем те, кому в награде отказали. Открыт, в сущности, рецепт бессмертия -- достаточно лишь удостаиваться Нобеля каждые год-два

https://www.sciencedirect.com/science/article/abs/pii/S0167629608000775?via%3Dihub#!
источник
2020 December 08
Общий знаменатель
Математика на службе атомного проекта. Сталин лично приказал МИАНу проводить расчеты в интересах ядерщиков
http://www.proatom.ru/modules.php?name=News&file=article&sid=1941
источник
2020 December 10
Общий знаменатель
Теоретически герб России устроен как фрактал: орёл  держит в правой лапе скипетр, который увенчан таким же орлом, который держит в правой лапе скипетр, который увенчан... и так до бесконечности. Но на практике уже у  первого маленького орла скипетр ничем не увенчан
источник
2020 December 14
Общий знаменатель
Инго Уллиш, немецкий математик, который в начале этого года решил задачу о привязанном козле. По формулировке она выглядит упражнением по школьной геометрии:

Круглый забор ограничивает травяную лужайку площадью в 1 акр. Внутри вбивают колышек и привязывают козла, который сжирает всю траву, до которой может дотянуться. Какой длины должна быть верёвка, чтобы козёл объел ровно пол-акра?

Человечество билось над задачей 270 лет. Уллиш решил её при помощи комплексного анализа. Решение, по словам очевидцев, выглядит некрасиво
https://www.quantamagazine.org/mathematician-solves-centuries-old-grazing-goat-problem-exactly-20201209/
источник
2020 December 16
Общий знаменатель
Заодно задачка: а точно до 24 июля 2025 года не будет Дня Пифагора?
источник