Рубрика «математика» - 100

В статье приводится новое доказательство красивой и трудной теоремы математического анализа, изложенное таким образом, что оно доступно учащимся старших классов профильных математических школ.

Пусть $f(x)$ — бесконечно много раз дифференцируемая действительная функция, причем для каждой точки $xin R$ найдется натуральное $n$ такое, что $f^{(n)}(x)=0$. Тогда $f(x)$ многочлен.

Доказательство

Нам понадобится теорема Бэра о системе замкнутых множеств:

1. Пусть $H$ и $F_{1},F_{2},...,F_{n},...$ замкнутые подмножества прямой, причем $H neq varnothing$ и $Hsubset bigcup limits_{n} F_{n}$. Тогда в $H$ найдется точка, которая содержится в одном из $F_{n}$ вместе со своей окрестностью. Более точно, найдется точка $xin H$, натуральное $n$ и $varepsilon >0$ такие, что $(x-varepsilon;x+varepsilon)cap H subset F_{n}$.

Действительно (от противного), выберем точку $x_{1} in H$ и окружим ее окрестностью $Delta_{1}=(x-varepsilon_{1};x+varepsilon_{1})$, где $varepsilon_{1}<1$. Мы предположили, что утверждение теоремы Бэра не верно. Значит $Delta_{1} cap H not subset F_{1}$. Выберем в $Delta_{1} cap H$ точку $x_{2}notin F_{1}$. Окружим $x_{2}$ интервалом $Delta_{2}=(x_{2}-varepsilon_{2};x_{2}+varepsilon_{2})$ таким, что концы этого интервала — точки $x_{2}-varepsilon_{2}$ и $x_{2}+varepsilon_{2}$ лежат в $Delta_{1}$, а $varepsilon_{2}<frac{1}{2}$. По предположению $Delta_{2}cap Hnotin F_{2}$. Это позволяет выбрать в $Delta_{2} cap H$ некоторую точку $x_{3} notin F_{2},...$ Продолжая процесс, мы построим вложенную стягивающуюся последовательность интервалов $Delta_{1}supset Delta_{2}supset ...$ Ясно, что

$x_{1}-varepsilon_{1}< x_{2}-varepsilon_{2}<...<x_{n}-varepsilon_{n}...$, (1)
$x_{1}+varepsilon_{1}>x_{2}+varepsilon_{2}>...>x_{n}+varepsilon_{n}...$ (2)

Так как каждый промежуток $Delta_{i}cap Hneq varnothing$, то $lim _{ito infty}(x_{i}-varepsilon_{i})=lim_{itoinfty} (x_{i}+varepsilon_{i})=y, yin H$, а из (1) и (2) следует, что $yin Delta_{i}$ для каждого $i$. Таким образом мы нашли точку $y in H$, но не лежащую ни в одном из множеств
$F_{i} phantom{1} (i=1,2,...)$.

Скажем, что точка на действительной прямой правильная, если в некоторой окрестности этой точки функция $f(x)$ — многочлен. Множество всех правильных точек обозначим символом $E$. Множество $E'$, дополнительное к $E$ обозначим через $F$ и назовем множеством неправильных точек. (Будем говорить, что если $xin F$, то $x$ — неправильная точка).

Читать полностью »

Недавно мы рассказали о способе наглядного представления однокубитных состояний — сфере Блоха. Всем чистым состояниям соответствуют точки на поверхности сферы Блоха, а смешанным — точки внутри нее. В этой публикации мы постараемся объяснить, что на самом деле представляют собой чистые и смешанные состояния.

Основы квантовых вычислений: чистые и смешанные состояния - 1Читать полностью »

Неисчислимое: в поисках конечного числа - 1

Древние греки — приверженцы концепций, имеющих строгий логический смысл — всячески избегали концепции бесконечности. Действительно, какое нам дело до бесконечного ряда чисел, если ни записать, ни представить его мы не можем.

В средние века логическую строгость отбросили ради математических результатов и разработали чрезвычайно эффективные алгоритмические методы, оперирующие в вычислениях бесконечностью.

В XX в. стала отчетливо проступать другая проблема. С бесконечностью мы можем разобраться при помощи одного символа (∞), но что делать с числами, которые меньше бесконечности, но при этом невообразимо огромны?

Мы вплотную подошли к числам, едва уступающим «уроборосу», но при этом все еще имеющим теоретическое и практическое значение. Вы, вероятно, могли слышать о числе Грэма, которое является верхней границей для решения определенной проблемы в теории Рамсея. Спустя 88 лет после появления теоремы Рамсея математики готовы отбросить старые методы и пойти еще дальше.

Добро пожаловать в кроличью нору без дна.
Читать полностью »

Как пронумеровать все двоичные деревья? Как на КДПВ: “дерево” из одного листа будет первым, дерево из двух листов вторым, второе дерево с ещё одной веткой, исходящей из корня – третьим. А как найти номер произвольного дерева в такой схеме?

КДПВ
Читать полностью »

В прошлой статье мы рассмотрели простейшую линейную генеративную модель PPCA. Вторая генеративная модель, которую мы рассмотрим — Generative Adversarial Networks, сокращенно GAN. В этой статье мы рассмотрим самую базовую версию этой модели, оставив продвинутые версии и сравнение с другими подходами в генеративном моделировании на следующие главы.

Generative adversarial networks - 1

Читать полностью »

Поиск таинственной математики, на которой основана фигура в iOS

Отчаянный поиск квадрокруга - 1

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


В знаменитом интервью 1972 года Чарльз Имз кратко ответил на несколько фундаментальных вопросов о природе дизайна. Отвечая на первый вопрос, он определил дизайн как «план компоновки элементов для достижения определённой цели».

Остальные ответы тоже очень лаконичны, вплоть до метафор. Но когда Имза спросили о роли ограничений дизайна, он остановился и выдал самый длинный и самый продуманный ответ за всё интервью: «Один из немногих эффективных ключей к проблеме дизайна — это способность дизайнера распознавать как можно больше ограничений; его готовность и энтузиазм к работе в этих ограничениях».

Хотя я не дизайнер по профессии — я разработчик Figma, веб-инструмента совместного проектирования — несложно заметить, что замечания Имза относятся и к моей работе. Вместо элементов UI я выраженные в коде компоную математические концепции для создания инструментов и функций. И ограничения времени, простоты, поддержки и даже эстетики играют похожую доминирующую роль в моей работе.
Читать полностью »

Мы продолжаем цикл квантовых статей. Сегодня углубимся в формулы и поймем, как можно манипулировать кубитами — элементарными вычислительными единицами. Кроме того, рассмотрим принципы цепей и алгоритмов. Подробнее под катом!

Квантовые цепи и вентили — вводный курс - 1Читать полностью »

В этой статье я бы хотел обсудить базовые принципы построения практического проекта по (т. н. «интеллектуальному») анализу данных, а также зафиксировать необходимую терминологию, в том числе русскоязычную.

Согласно википедии,

Анализ данных — это область математики и информатики, занимающаяся построением и исследованием наиболее общих математических методов и вычислительных алгоритмов извлечения знаний из экспериментальных (в широком смысле) данных; процесс исследования, фильтрации, преобразования и моделирования данных с целью извлечения полезной информации и принятия решений.

Говоря чуть более простым языком, я бы предложил понимать под анализом данных совокупность методов и приложений, связанных с алгоритмами обработки данных и не имеющих четко зафиксированного ответа на каждый входящий объект. Это будет отличать их от классических алгоритмов, например реализующих сортировку или словарь. Читать полностью »

Рубрика «Читаем статьи за вас». Февраль — Март 2018 - 1

Привет! Продолжаем публиковать рецензии на научные статьи от членов сообщества Open Data Science из канала #article_essense. Хотите получать их раньше всех — вступайте в сообщество!

Читать полностью »

Если пять лет назад нейронная сеть считалась «тяжеловесным» алгоритмом, требующим железа, специально предназначенного для высоконагруженных вычислений, то сегодня уже никого не удивить глубокими сетями, работающими прямо на мобильном телефоне.
MobileNet: меньше, быстрее, точнее - 1
В наши дни сети распознают ваше лицо, чтобы разблокировать телефон, стилизуют фотографии под известных художников и определяют, есть ли в кадре хот-дог.

В этой статье мы поговорим о MobileNet, передовой архитектуре сверточной сети, позволяющей делать всё это и намного больше.
Читать полностью »


https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js