Число 10958, или задача Танежи
Бразильский популяризатор математики Индер Танежа потратил годы на решение двух задач:
1) Представление натуральных чисел до 5000 с помощью одной цифры (от 1 до 9) и арифметических действий, скобок и операции конкатенации («склеивания» цифр в одно число). Разновидностью этой задачи была запись всех чисел, не зависящая от того, какая цифра используется.
2) Представление натуральных чисел до 11111 с использованием упорядоченной записи всех цифр кроме нуля и тех же операций (арифметических действий и конкатенации цифр) — в порядке возрастания и в порядке убывания.
К удивлению, во второй задаче осталось одно белое пятно: число 10958 не удалось представить в возрастающей последовательности цифр.
Пишут, что за решение этой задачи Массачусетский технологический институт готов выплатить $5000.
А есть ли вообще какой-то смысл в решении этой задачи?
Сам Индер Танежа никогда не брался за решение великих математических проблем. Однако нередко случается так, что следствия из теорем, доказательство которых было необходимо для решения некоторой частной задачи, оказываются важнее самой этой задачи. Так было, например, с формальным обоснованием невозможности построения квадратуры круга циркулем и линейкой, с малой проблемой Гольдбаха и рядом других математических проблем. Так произошло и в этот раз. Постановка задачи о представлении натуральных чисел при помощи данных операций над некоторым начальным вектором подарила миру не только красивые частные решения и загадочную константу 10958, но и особый подход к классификации трансцендентных чисел относительно замыкания конечных множеств алгебраических чисел. В частности, доказано, что радикальные числа имеют ненулевое пересечение с множеством алгебраических чисел, но не входят в последнее полностью. Проблема числа 10958 стала основой для формирования отдельной математической теории — теории конечно-трансцендентных чисел и частью нового математического аппарата в программировании и алгебраической топологии.
Бразильский популяризатор математики Индер Танежа потратил годы на решение двух задач:
1) Представление натуральных чисел до 5000 с помощью одной цифры (от 1 до 9) и арифметических действий, скобок и операции конкатенации («склеивания» цифр в одно число). Разновидностью этой задачи была запись всех чисел, не зависящая от того, какая цифра используется.
2) Представление натуральных чисел до 11111 с использованием упорядоченной записи всех цифр кроме нуля и тех же операций (арифметических действий и конкатенации цифр) — в порядке возрастания и в порядке убывания.
К удивлению, во второй задаче осталось одно белое пятно: число 10958 не удалось представить в возрастающей последовательности цифр.
Пишут, что за решение этой задачи Массачусетский технологический институт готов выплатить $5000.
А есть ли вообще какой-то смысл в решении этой задачи?
Сам Индер Танежа никогда не брался за решение великих математических проблем. Однако нередко случается так, что следствия из теорем, доказательство которых было необходимо для решения некоторой частной задачи, оказываются важнее самой этой задачи. Так было, например, с формальным обоснованием невозможности построения квадратуры круга циркулем и линейкой, с малой проблемой Гольдбаха и рядом других математических проблем. Так произошло и в этот раз. Постановка задачи о представлении натуральных чисел при помощи данных операций над некоторым начальным вектором подарила миру не только красивые частные решения и загадочную константу 10958, но и особый подход к классификации трансцендентных чисел относительно замыкания конечных множеств алгебраических чисел. В частности, доказано, что радикальные числа имеют ненулевое пересечение с множеством алгебраических чисел, но не входят в последнее полностью. Проблема числа 10958 стала основой для формирования отдельной математической теории — теории конечно-трансцендентных чисел и частью нового математического аппарата в программировании и алгебраической топологии.
👍23❤5🔥4😱2
«Не имеет значения, кто первый приходит к идее, важнее — как далеко эта идея может зайти»
«Алгебра — это всего лишь письменная геометрия, а геометрия — фигурная алгебра»
В апреле 1776 г. родилась Софи Жермен, французский математик, внесшая значительный вклад в дифференциальную геометрию, механику и теорию чисел.
Софи состояла в переписке с д’Аламбером, Фурье, Лагранжем и Гауссом, скрываясь под мужским именем «месье Ле Блан». Лагранж был под таким впечатлением от её статей, что попросил у Ле Блана встречи, и Жермен пришлось открыть ему свою личность.
Софи была первой женщиной, принятой на курсы Академии Наук.
В теории чисел простое число p называют простым числом Софи Жермен, если 2p+1 также является простым. Например, 29 — простое число Софи Жермен, т.к. 2 ∙ 29 + 1 = 59 — простое число. Сама Жермен использовала такие числа в попытках доказать Великую теорему Ферма. Она вывела результат, ныне известный как теорема Жермен, который гласит, что если p нечётное простое число и 2p + 1 также простое число, то p должно делить x, y или z. В противном случае, xⁿ + yⁿ ≠ zⁿ. Сегодня эти числа находят большое применение в криптографии. Пока не доказано, что чисел Софи Жермен бесконечно много.
Софи Жермен первая доказала, что разложить на множители можно не только разность квадратов, но и сумму квадратов. Известна школьная задачка, носящая её имя: доказать, что n⁴+4 является составным числом (при n≠1). Доказательство:
n⁴+4 = n⁴+4n²+ 4 – 4n² =
= (n²+2)² – (2n)² =
= (n²–2n +2) (n²+2n +2).
Таким образом, данное выражение представлено в виде произведения двух сомножителей, каждый из которых больше 1, а значит, не является простым.
Наш подписчик математик Leonid Koganov предложил более сложный путь доказательства, основанный на использовании комплексных чисел, связав эту задачу с задачей вычисления интеграла Лейбница.
«Алгебра — это всего лишь письменная геометрия, а геометрия — фигурная алгебра»
В апреле 1776 г. родилась Софи Жермен, французский математик, внесшая значительный вклад в дифференциальную геометрию, механику и теорию чисел.
Софи состояла в переписке с д’Аламбером, Фурье, Лагранжем и Гауссом, скрываясь под мужским именем «месье Ле Блан». Лагранж был под таким впечатлением от её статей, что попросил у Ле Блана встречи, и Жермен пришлось открыть ему свою личность.
Софи была первой женщиной, принятой на курсы Академии Наук.
В теории чисел простое число p называют простым числом Софи Жермен, если 2p+1 также является простым. Например, 29 — простое число Софи Жермен, т.к. 2 ∙ 29 + 1 = 59 — простое число. Сама Жермен использовала такие числа в попытках доказать Великую теорему Ферма. Она вывела результат, ныне известный как теорема Жермен, который гласит, что если p нечётное простое число и 2p + 1 также простое число, то p должно делить x, y или z. В противном случае, xⁿ + yⁿ ≠ zⁿ. Сегодня эти числа находят большое применение в криптографии. Пока не доказано, что чисел Софи Жермен бесконечно много.
Софи Жермен первая доказала, что разложить на множители можно не только разность квадратов, но и сумму квадратов. Известна школьная задачка, носящая её имя: доказать, что n⁴+4 является составным числом (при n≠1). Доказательство:
n⁴+4 = n⁴+4n²+ 4 – 4n² =
= (n²+2)² – (2n)² =
= (n²–2n +2) (n²+2n +2).
Таким образом, данное выражение представлено в виде произведения двух сомножителей, каждый из которых больше 1, а значит, не является простым.
Наш подписчик математик Leonid Koganov предложил более сложный путь доказательства, основанный на использовании комплексных чисел, связав эту задачу с задачей вычисления интеграла Лейбница.
👍12❤4🔥2😁2
«Во многих случаях математика — это бегство от реальности. Математик находит свою монашескую нишу и счастье в занятиях, которые не связаны с внешними делами»
«Важна не столько полезность теоремы, сколько её элегантность»
«Меня всё ещё удивляет, что несколько каракулей на доске или на листе бумаги могут изменить ход человеческих дел».
13 апреля 1909 г. родился Станислав Улам, польский и американский математик. Один из создателей термоядерной бомбы в США. Выдвинул теорию ядерного ракетного двигателя. Открыл концепцию клеточного автомата. Доказал ряд теорем и выдвинул несколько гипотез в чистой и прикладной математике.
Улам разработал численный метод Монте-Карло. Идея метода пришла ему, когда он раскладывал пасьянс Кэнфилд и задумался, какова вероятность того, что пасьянс сойдётся. Комбинаторике эта задача не поддавалась, и он решил взять да и провести, скажем, сотню экспериментов и прямо подсчитать долю успехов.
А после пасьянса учёный перешёл к тому, чем его мозг был занят на работе, — к задаче рассеивания нейтронов на ядрах. Улам сообразил, что его подход даст решение сложного дифференциального уравнения, только нужно представить его в виде случайного процесса.
Суть метода Монте-Карло проще всего пояснить на примере вычисления площади. Как вычислить площадь какой-нибудь замысловатой фигуры, нарисованной на прямоугольном листе бумаги? Равномерно напуляем на этот лист случайных точек. Теперь подсчитаем количество точек внутри фигуры и вообще всех точек, попавших в прямоугольник. Отношение этих чисел и даст приближённо отношение площадей.
Улам назвал метод таким странным образом, поскольку часто вспоминал своего дядю, который регулярно ездил в Монте-Карло играть в азартные игры.
«Важна не столько полезность теоремы, сколько её элегантность»
«Меня всё ещё удивляет, что несколько каракулей на доске или на листе бумаги могут изменить ход человеческих дел».
13 апреля 1909 г. родился Станислав Улам, польский и американский математик. Один из создателей термоядерной бомбы в США. Выдвинул теорию ядерного ракетного двигателя. Открыл концепцию клеточного автомата. Доказал ряд теорем и выдвинул несколько гипотез в чистой и прикладной математике.
Улам разработал численный метод Монте-Карло. Идея метода пришла ему, когда он раскладывал пасьянс Кэнфилд и задумался, какова вероятность того, что пасьянс сойдётся. Комбинаторике эта задача не поддавалась, и он решил взять да и провести, скажем, сотню экспериментов и прямо подсчитать долю успехов.
А после пасьянса учёный перешёл к тому, чем его мозг был занят на работе, — к задаче рассеивания нейтронов на ядрах. Улам сообразил, что его подход даст решение сложного дифференциального уравнения, только нужно представить его в виде случайного процесса.
Суть метода Монте-Карло проще всего пояснить на примере вычисления площади. Как вычислить площадь какой-нибудь замысловатой фигуры, нарисованной на прямоугольном листе бумаги? Равномерно напуляем на этот лист случайных точек. Теперь подсчитаем количество точек внутри фигуры и вообще всех точек, попавших в прямоугольник. Отношение этих чисел и даст приближённо отношение площадей.
Улам назвал метод таким странным образом, поскольку часто вспоминал своего дядю, который регулярно ездил в Монте-Карло играть в азартные игры.
❤10👍5🔥4
Один довольно забавный результат, связанный с именем учёного, — скатерть Улама. Она была открыта математиком случайно. Однажды, в 1963 г., ему пришлось присутствовать на довольно скучном докладе, и, чтобы развлечься, он начертил на листке бумаги вертикальные и горизонтальные линии, решив заняться составлением шахматных этюдов. Но вместо этого стал нумеровать клетки: в центре поставил единицу, а затем, двигаясь по спирали, двойку, тройку и т. д.
При этом он машинально отмечал все простые числа. И неожиданно оказалось, что они стали выстраиваться вдоль диагональных прямых.
Имеются разные вариации скатерти Улама. Например, в 1994 г. Роберт Сакс изобрёл вариант скатерти Улама, где числа расположены по архимедовой спирали.
Откуда берутся красивые паттерны из простых чисел при закручивании всех натуральных чисел по спирали?! Казалось бы, совершенно невероятный результат!
Однако ему есть довольно простое объяснение. Об этом хорошо рассказывает
Vert Dider и Математика с Надеждой.
При этом он машинально отмечал все простые числа. И неожиданно оказалось, что они стали выстраиваться вдоль диагональных прямых.
Имеются разные вариации скатерти Улама. Например, в 1994 г. Роберт Сакс изобрёл вариант скатерти Улама, где числа расположены по архимедовой спирали.
Откуда берутся красивые паттерны из простых чисел при закручивании всех натуральных чисел по спирали?! Казалось бы, совершенно невероятный результат!
Однако ему есть довольно простое объяснение. Об этом хорошо рассказывает
Vert Dider и Математика с Надеждой.
👍16❤3🔥3❤🔥2
«Мир — моя страна, наука — моя религия»
14 апреля 1629 г. родился Христиан Гюйгенс, голландский механик, математик, астроном. Один из основоположников теоретической механики и теории вероятностей.
Открыл кольца Сатурна и его спутник Титан.
Разработал волновую теорию света.
Является изобретателем маятниковых часов. Первым получил формулу для центростремительного ускорения: а = v²/R, для периода колебаний математического маятника: Т = 2π√(l/g). При этом так и не признал закон всемирного тяготения Ньютона, поскольку не допускал возможности действия сил на расстоянии.
Сконструировал двигатель внутреннего сгорания, в качестве топлива которого предполагал использовать порох, но так и не построил его.
Разработал теорию цепных дробей.
Разработал теорию эволют и эвольвент.
Нашёл квадратуры эллипса, гиперболы и круга.
Исследовал циклоиду и цепную линию.
14 апреля 1629 г. родился Христиан Гюйгенс, голландский механик, математик, астроном. Один из основоположников теоретической механики и теории вероятностей.
Открыл кольца Сатурна и его спутник Титан.
Разработал волновую теорию света.
Является изобретателем маятниковых часов. Первым получил формулу для центростремительного ускорения: а = v²/R, для периода колебаний математического маятника: Т = 2π√(l/g). При этом так и не признал закон всемирного тяготения Ньютона, поскольку не допускал возможности действия сил на расстоянии.
Сконструировал двигатель внутреннего сгорания, в качестве топлива которого предполагал использовать порох, но так и не построил его.
Разработал теорию цепных дробей.
Разработал теорию эволют и эвольвент.
Нашёл квадратуры эллипса, гиперболы и круга.
Исследовал циклоиду и цепную линию.
🔥17👍7❤2😱2
Какую наименьшую силу натяжения должна выдерживать нить?
Anonymous Quiz
22%
mg
41%
2mg
4%
3mg
7%
4mg
7%
5mg
14%
6mg
5%
7mg
👍4❤2🔥2
Forwarded from Лингвистические истории
Please open Telegram to view this post
VIEW IN TELEGRAM
👍7❤1🥰1
15 апреля 1707 г. родился Леонард Эйлер. Один из величайших математиков в истории. Имя Эйлера упоминается во всех разделах современной математики: теории чисел, топологии, алгебраической геометрии, комбинаторике, теории графов, анализе, теории обыкновенных дифференциальных уравнений и динамических систем, гидродинамике, механике, теории упругости и проч. Он автор многих понятий, которые по тем или иным причинам связывают с именами других учёных; вот лишь два примера: дзета-функция Римана, гипергеометрический ряд Гаусса — это изобретения Эйлера.
С именем Эйлера связано первое использование обозначения f(x) для функции, буквы i для выражения мнимой единицы, греческой буквы Σ для записи суммы, греческой буквы Δ для обозначения конечных разностей, строчных букв для обозначения сторон треугольника при представлении углов заглавными буквами. Он дал текущее определение константы e, основания натурального логарифма, ныне известного как число Эйлера. Благодаря ему стало общеупотребимым обозначение числа π.
Эйлер считается едва ли не самым плодовитым математиком. По различным оценкам ему принадлежит более 800 названий научных работ, статей, книг, при этом прижизненных публикаций около 500; издание и переиздание его опубликованных и неопубликованных работ растянулось на столетия и далеко до своего завершения; полное собрание сочинений рассчитано более чем на 70 томов. Его рукописи хранятся в Библиотеке РАН в Санкт-Петербурге.
Покоится учёный в Лазаревском некрополе Александро-Невской Лавры СПб.
С именем Эйлера связано первое использование обозначения f(x) для функции, буквы i для выражения мнимой единицы, греческой буквы Σ для записи суммы, греческой буквы Δ для обозначения конечных разностей, строчных букв для обозначения сторон треугольника при представлении углов заглавными буквами. Он дал текущее определение константы e, основания натурального логарифма, ныне известного как число Эйлера. Благодаря ему стало общеупотребимым обозначение числа π.
Эйлер считается едва ли не самым плодовитым математиком. По различным оценкам ему принадлежит более 800 названий научных работ, статей, книг, при этом прижизненных публикаций около 500; издание и переиздание его опубликованных и неопубликованных работ растянулось на столетия и далеко до своего завершения; полное собрание сочинений рассчитано более чем на 70 томов. Его рукописи хранятся в Библиотеке РАН в Санкт-Петербурге.
Покоится учёный в Лазаревском некрополе Александро-Невской Лавры СПб.
🥰9👍6🔥6❤4
Знаменитая формула Эйлера для выпуклых многогранников:
В – Р + Г = 2,
где В — количество вершин многогранника, Р — количество его рёбер, а Г — граней.
Напомним возможную идею доказательства.
Будем склеивать наш многогранник из отдельных граней, на каждом шаге приклеивая (по смежным рёбрам) очередную грань к уже склеенным. Сначала возьмём одну из граней в качестве первой. У неё число вершин равно числу рёбер (В – Р = 0), число граней сейчас равно единице, так что на первом шаге имеем В – Р + Г = 1.
Теперь приклеим вторую грань по смежному ребру. Заметим, что число добавленных вершин на единицу меньше числа добавленных рёбер, поэтому разность В – Р уменьшилась на 1; однако число граней увеличилось на 1, так что после второго шага величина В – Р + Г снова равна 1.
На третьем шаге приклеиваем третью грань по смежным рёбрам. Ситуация повторяется: число добавленных вершин на единицу меньше числа добавленных рёбер (разность В – Р уменьшилась на 1), число Г увеличилось на 1, и потому В – Р + Г опять равно 1. Так будет продолжаться вплоть до последнего шага приклеивания последней грани многогранника. Последняя грань не добавит ни новых вершин, ни новых рёбер, но увеличит число Г на единицу. В итоге получим В – Р + Г = 2, что и требовалось.
Идея другого изящного доказательства состоит в построении стереографической проекции многогранника. Можно наглядно представить себе многогранник резиновым, причём одну грань у него вынули (открыли крышку). А затем развернули его на плоскости. Не умаляя общности, можно считать, что деформированные ребра, лежащие в плоскости, являются отрезками. При этом число вершин, рёбер и граней не изменится, если считать, что внешняя для полученного планарного графа часть плоскости соответствует удалённой грани.
Подсчитаем теперь сумму углов всех полученных многоугольников (считая и удалённую грань) двумя способами.
Сумма углов n-угольника равна π(n – 2). Сумма членов вида πn равна общему числу всех граней, т.е. 2Р, ведь каждое из Р рёбер принадлежит двум граням. А так как у нас всего Г слагаемых, получаем π (2Р – 2Г).
С другой стороны, легко видеть, что эта сумма равна 2π(В – 2). Приравнивая результаты и сокращая на 2π, получаем формулу Эйлера.
В – Р + Г = 2,
где В — количество вершин многогранника, Р — количество его рёбер, а Г — граней.
Напомним возможную идею доказательства.
Будем склеивать наш многогранник из отдельных граней, на каждом шаге приклеивая (по смежным рёбрам) очередную грань к уже склеенным. Сначала возьмём одну из граней в качестве первой. У неё число вершин равно числу рёбер (В – Р = 0), число граней сейчас равно единице, так что на первом шаге имеем В – Р + Г = 1.
Теперь приклеим вторую грань по смежному ребру. Заметим, что число добавленных вершин на единицу меньше числа добавленных рёбер, поэтому разность В – Р уменьшилась на 1; однако число граней увеличилось на 1, так что после второго шага величина В – Р + Г снова равна 1.
На третьем шаге приклеиваем третью грань по смежным рёбрам. Ситуация повторяется: число добавленных вершин на единицу меньше числа добавленных рёбер (разность В – Р уменьшилась на 1), число Г увеличилось на 1, и потому В – Р + Г опять равно 1. Так будет продолжаться вплоть до последнего шага приклеивания последней грани многогранника. Последняя грань не добавит ни новых вершин, ни новых рёбер, но увеличит число Г на единицу. В итоге получим В – Р + Г = 2, что и требовалось.
Идея другого изящного доказательства состоит в построении стереографической проекции многогранника. Можно наглядно представить себе многогранник резиновым, причём одну грань у него вынули (открыли крышку). А затем развернули его на плоскости. Не умаляя общности, можно считать, что деформированные ребра, лежащие в плоскости, являются отрезками. При этом число вершин, рёбер и граней не изменится, если считать, что внешняя для полученного планарного графа часть плоскости соответствует удалённой грани.
Подсчитаем теперь сумму углов всех полученных многоугольников (считая и удалённую грань) двумя способами.
Сумма углов n-угольника равна π(n – 2). Сумма членов вида πn равна общему числу всех граней, т.е. 2Р, ведь каждое из Р рёбер принадлежит двум граням. А так как у нас всего Г слагаемых, получаем π (2Р – 2Г).
С другой стороны, легко видеть, что эта сумма равна 2π(В – 2). Приравнивая результаты и сокращая на 2π, получаем формулу Эйлера.
🔥4👍3🥰1
Используя формулу Эйлера В – Р + Г = 2, можно решить многие задачи.
Задача 1. В стране 30 озёр, соединённых между собой 40 каналами так, что от каждого озера можно доплыть до любого другого. Сколько в этой стране островов?
Ответ:11.
Задача 1. В стране 30 озёр, соединённых между собой 40 каналами так, что от каждого озера можно доплыть до любого другого. Сколько в этой стране островов?
Ответ:
👍4❤2
Задача 2. Внутри квадрата отметили n точек и соединили их непересекающимися отрезками друг с другом и вершинами квадрата так, что квадрат разбился на треугольники. Сколько провели отрезков и сколько получилось треугольников?
Ответ:3n+1 отрезков, 2n+2 треугольников.
Ответ:
👍4❤1
Задача 3. Три соседа имеют три общих колодца. Можно ли провести непересекающиеся дорожки от каждого дома к каждому колодцу?
Решение задачипо ссылке .
Решение задачи
Telegraph
Задача 3
Три соседа имеют три общих колодца. Можно ли провести не пересекающиеся дорожки от каждого дома к каждому колодцу? Решение. Предположим, что это сделать можно. Каждый домик соединим с каждым колодцем так, чтобы 9 получившихся линий попарно не пересекались.…
👍4❤3🥰1
Задача 4. В многограннике чёрные грани — правильные пятиугольники, а белые — правильные шестиугольники. В каждой вершине сходится по три грани. Сколько в этом многограннике чёрных граней?
Ответ:12.
Решение задачипо ссылке .
Ответ:
Решение задачи
Telegraph
Задача 4
В многограннике чёрные грани — правильные пятиугольники, а белые — правильные шестиугольники. В каждой вершине сходится по три грани. Сколько в этом многограннике чёрных граней? Решение. Допустим, что мы взяли n шестиугольников и m пятиугольников. Посчитаем…
👍7🔥2❤1
Задача 5. Теорема. Докажите, что существует ровно 5 типов правильных многогранников.
Решение задачи по ссылке.
Решение задачи по ссылке.
Telegraph
Задача 5
Теорема. Докажите, что существует ровно 5 типов правильных многогранников. Решение. По определению правильного многогранника все его грани должны быть правильными n-угольниками; в каждой его вершине сходится одинаковое число рёбер, пусть m. При этом n≥3…
👍4🔥3❤1🥰1
👍3🔥3❤1👎1