Пес Ебленский [entries|archive|friends|userinfo]
rex_weblen

[ website | Наши рисуночки ]
[ userinfo | ljr userinfo ]
[ archive | journal archive ]

Links
[Links:| update journal edit friends fif tiphareth recent comments ]

Булево-Значные Модели и Форсинг [May. 12th, 2024|09:58 am]
[Tags|, , , , , , , , , ]
[Current Mood | anxious]




Я уже писал про эту книгу раньше примерно полгода назад. вот: https://lj.rossia.org/users/rex_weblen/195479.html


Как изменились мои планы в ее отношении за это время? Я решил почти все выкинуть из рассмотрения, кроме начал форсинга и булево-значного анализа. Причем, серьезно, "с ручкой в руках" я разбирал только эти начала форсинга, потому что про булево-значный анализ у самого Белла написано весьма неформально. Я все же хочу прочитать про форсинг тут, чтобы понять классическую идею форсинга перед тем как знакомиться с ней в контексте категорной логики. А форсинг — это вообще часть цепи того, что заставило обратить меня внимание на логику. Но особой любви к аксиоматическим основаниям математики и доказательствам независимости аксиом у меня нет. Поэтому много времени на это я решил не тратить.

Булево-значные модели это модели ZFC, которые конструируются таким стандартным образом: берется какая-то готовая модель теории множеств V и полная булева алгебра B из V, и рекрсвно cобираем части булево-значной модели. Начинаем с пустого множества. Потом берем все функции из того, что было на прошлых этапах в B и добавляем их в модель. В итоге получаем, что все множества новой модели устроены как B-значные функции от B-значных функций. И если некий элемент лежит в области определения такой функции, то принадлежность этой функции-множеству, это просто значения этой функции. Развивая эту идею, мы получаем операцию вычисления утверждений на языке теории множеств со значением B. Это похоже в некоторой степени на нечеткую логику c B-значной истинностью. Но это скорее создатели аксиоматической нечеткой логики украли тут эту идею у нормальных математиков.

При этом в новую булево-значную модель можно вложить старую. При этом там также будут смеси всех объектов с весами из B. То есть, можно взять математические объекты совершенно разной природы, например число 4 и топологическое пространство тор, и построить новый объект, который на половину будет числом 4, а на половину тором. После определенной работы получается доказать, что новая модель действительно модель теории множеств ZFC.

Форсинг начинается с того, что берется базиc P алгебры B, то есть плотное подмножество. Про P можно думать, что это кусочки информации, которые что-то сообщают нам о нашем мире. Так как такая информация не может быть противоречива в P нет 0. Можно представить себе, что каждый элемент p дает нам информацию о множестве возможных миров. И два элемента P называются несовместными, если не бывает третьего элемента информации который объединял две предыдущих элемента информации. Пример, который возникает у Белла P — это конечные бинарные последовательности, а B — это алгебра регулярных открытых множеств декартова произедения множеств {0,1}. То есть мы представляем, что мир является бесконечной бинарной последовательностью а мы получаем информацию о конечном значении нулей и единиц. А про B можно думать как про алгебру множеств возможных миров. То есть получается, что булево-значная модель — это такой мультиверсум множеств.

Я не знаю как правильно перевести форсинг на русский язык, потому буду говорить, что информация p форсит факт, если этот факт имеет место в любом мире, который допускает информация p. Коэн придумал форсинг, что доказать независимость континуум гипотезы. И я решил разобрать это доказательство, не потому что мне очень интересен сам этот результат, а то, как в доказательстве используется форсинг. Само доказательство строятся на том, что строятся две булево-значные модели типа тех, что описаны выше, но одна из них счетная, а другая нет. И в первой гипотеза континуума выполняется, а во второй нет. И форсинг обычно используется так, что когда требуется доказать, что какой-то факт никогда не выполняется, то предполагается обратное, то есть, что этот факт иногда выполняется. Тогда существует информация p, которая форсит этот факт. И эту информацию можно дополнить так, чтобы прийти к противоречию.

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

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

А вот другой пример более интересный. В (комплексном) гильбертовом пространстве можно рассмотреть алгебру замкнутых линейных подпространств. Это будет ортомодулярная решетка. Каждому подпространство соответствует единственный проектор, и алгебра порождаемая коммутирующими проекторами будет полной булевой. И соответствующая булева алгебра в качества действительных чисел будет иметь какую-то алгебру коммутирующий самосопряженных операторов. Интересно тут то, что такие операторы соотваетствуют измерениям в квантовой механике. А то, что они коммутируют означает, что измерения могут быть произведены совместно. Это достаточно логично, потому что измерения — это числа. Давис использует эту теорию для того, чтобы разрешить парадоксы Эйнштейна-Подольского-Розена и паражокс эксперемента с двумя шелями. Например ситуация с одно и двумя открытыми щелями соответствует разным булево-значным моделям, поэтому парадокса тут нет. Вот такое вот приложение логики к физике.

Не знаю исчерпан ли ныне потенциал булево-значного анализа. Более подробно про это есть две книжки авторов Кусраев и Кутуладзе.
Link157 comments|Leave a comment

Механика Маха: принцип рычага Архимеда [May. 11th, 2024|07:24 pm]
[Tags|, , , , , , , , , ]
[Current Mood | ecstatic]
[Current Music |Japan - Quite life]

image


Меня очень интересует вопрос о логико-математических основаниях физики. Я искал-смотрел как это все обставляется в разных учебниках физики. И самое убедительное, что я нашел, это разные отсылки к Эрнсту Маху. Поэтому я решил, что можно просто брать и читать Маха.

Мне кажется, что Эрнст Мах наряду с Больцманом был одной из самых ярких фигур последних десятилетий эпохи классической физики. Кроме физики Мах активно занимался и философией. И можно сказать, что он был первым философом от физики. За свои философские взгляды социал-демократ и атеист Мах получил прозвище "Будда Физики".

Первая физическая задача, которая рассматривается в этой книге — это принцип рычага Архимед. Архимед якобы говорил: "Дайте мне точку опоры и я сдвину землю". Под этим имелось ввиду, что можно взять рычаг, выбрать точку опоры разделив его на части с длинами l и l', и поставить на соответствующие концы (точечные) массы m и m' то рычаг будет лежать в равновесии тогда и только тогда, когда выполняются пропорции (m/m') = (l'/l). Иначе рычаг отклоняется в сторону где функционал действия f = ml больше. То есть Архимед якобы говорил, что если одна масса — это он сам, а другая земля. То можно так подобрать точку опоры, то есть параметры (l,l'), что Архимед перевесит землю.

Этот закон был известен еще Аристотелю. Но Архимед дал первое математическое доказательство. Мах же считал, что доказательство Архимеда содержит в себе круговое рассуждение. Для Маха опровергнуть Архимеда было важно, потому что доказательство грека было полностью математическим, а сам Мах считал, что новых физических знаний нельзя получить без эмпирического опыта. Однако Маха критиковал не только Ленин. И, например, Гёльдер считал критику Маха необоснованной. Сейчас, я так понял, консенсус такой, что доказательство Архимеда все же верно. И в то же время, никто не спорит с тем, что для получения знаний в физики необходимы эмпирические знания. И принцип рычага легко вывести из классической механики и векторного анализа. Но меня все же интересуют как-бы минимальные модели и доказательства.

На чем же все таки основано доказательство Аристотеля. Оно основано на равномерном размазывание массы по рычагу. Можно для простоты представить, что рычаг бесконечный, и тогда мы работаем уже не с параметрами (m,m',l,l'), а с распределениями массы на прямой. Основная аксиома Архимеда — в том, что симметричные распределения сбалансированы. Тогда равномерное распределение на отрезке с длинной 2L и массой m + m' будет симметрично относительно центра отрезка, и там можно ставить подпорку. Потом часть этого равномерного распределения с массой m трансформируется в точечную массу с тем же центром массы. И тоже делается с остатком массы m'. Архимед считал, что такая операция не может нарушить баланс рычага. Назовем это скрытым предположением Архимеда (СПА). После алгебраических упражнений мы получим известную пропорцию типа ml = m'l' . То есть большая массы перетягивает к себе центр. И СПА можно было бы упростить до утверждения, что баланс достигается, когда подпорка стоит в центре массы. И из такого утверждения еще проще алгебраически вывести пропорцию. Но проблема в том, что мы этого не доказали. И получается, что СПА имеет эмпирическую природу.
pic

Реконструкция доказательства Архимеда Гёльдером

Теперь я хотел бы предложить собственное доказательство а-ля Сасскинд. Возможно я и видел его у Сасскинда, но забыл где именно. Я предлагаю формализовать рычаг Архимеда как систему из 4-х положительных вещественных параметров (m,m',l,l') и функцию наклон N : R^4_++ --> {-1,0,1}. Тут N(m,m',l,l') = -1 значит, что рычаг наклонен влево, N(m,m',l,l') = 1 — вправо, и N(m,m',l,l') = 0 значит что система в равновесии. 1-я аксиома (А1) может звучать так, что если повернуть рычаг, то его наклон поменяется или что N(m,m',l,l') = - N(m',m,l',l). Отсюда следует, что симметричная конфигурация находится в равновесии: N(m,m,l,l) = 0. И мы получаем первую симметрию типа S_2. Еще две симметрии получаются из соображений размерностей. То есть если мы изменим единицы измерения массы и длины, то конфигурация рычага не изменится. И мы можем считать, что все зависит только от отношений типа N(m/m',l/l'). Это симметрии типа R_++. 2-я аксиома (А2) может звучать так, что для любой тройки параметров можно единственным образом найти четвертый так, чтобы система сбалансировать Это соответствует тому, что рычаг не ломается и не застревает. Тогда можно записать функциональные зависимости типа m' = m f(l/l'), и l' = l g(m/m'), где f и g это неизвестные монотонные биекции R_++ --> R_++. Можно перейти к пропорциям вида m'/m = f(l/l') и l'/l = g(m/m'). И пользуясь 1-й симметрией можно получить соотношение m'/m = f(g(m'/m)). То есть f,g взаимно обратны. А также для них выполняется соотношение типа f(1/x) = 1/f(x).

Но, кажется, что форму этих функций нельзя получить только из 3-х симметрий. Например можно взять функции возведения в квадрат, и извлечения корня. Чтобы получить дополнительный результат нужно ввести дополнительную симметрию. Например нужно сказать, что-то про производную f. И это, кажется, можно выводить из обычной механики. Типа бесконечно-малая симметрия. А вот можно придумать еще вот такую странную симметрию (СС): операция которая меняет местами массу и длину, то есть условием N(m,m',l,l') = N(l,l',m,m'). Тогда f = g, И получается, что f это монотонно возрастающая (или убывающая при другой записи) инволюция. И кажется, что такая инволюция — это всегда id. То есть так можно получить правильное решение!

Кажется СС нельзя обосновать эмпирически. Но можно обосновать через максимизацию энтропии. То есть представим, что у нас на вход идут четвертки чисел (x_1,x_2,x_3,x_4), и мы знаем, что они задают сбалансированный рычаг. Но мы не знаем, какое параметр стоит на каком месте. И проверяя пропорции в общем случае можно научиться различать два типа параметров. Но однозначно определить, где право и где лево, и где масса и где длина, мы не сможем. А если бы f была бы какой-нибудь другой функцией, не id, то мы могли бы узнавать, где длинна, и где масса! И информация бы увеличилась, а энтропия бы уменьшилась! А в классической ньютоновской механике массу и пространство путать нельзя, потому что они имеют разную размерность и зависимость от времени. Вот, что еше интересно узнать, будет ли f нелинейной в релятивистском контексте? Например, если на одном из концов рычага черная дыра?

И получается, что мои A1 и A2 также обосновываются эмпирически как СПА. Но СС никак не эмпирическое. И скорее всего эти рассуждения верны для любых систем с группой симметрий типа R^2_*. То есть я тут на собственном опыте убедился, что производство новых знаний не требует эмпирического опыта. И что Мах был не прав.
Link128 comments|Leave a comment

navigation
[ viewing | most recent entries ]