Самопринадлежность: около аксиомы фундирования

Содержательное сравнение теории множеств с самопринадлежностью (обладающей непротиворечивостью) с более ранними подходами, которые используют ослабление или отрицание аксиомы фундирования. Анализ поиска доказательств непротиворечивости теории множеств.

Рубрика Математика
Вид статья
Язык русский
Дата добавления 26.04.2019
Размер файла 83,4 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

Пермский государственный национальный исследовательский университет

Самопринадлежность: около аксиомы фундирования

В.Л. Чечулин

Анотація

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

Ключевые слова: теория множеств с самопринадлежностью; самопринадлежность; непротиворечивость теории множеств; аксиоматика Цермело - Френкеля; фундирование; антифундирование.

Предисловие

В работах [8], [10] была описана теория множеств с самопринадлежностью, обладающая непротиворечивостью (ввиду непредикативности [6], [7], [17], самоссылочности теории доказательство непротиворечиволсти выполнено средствами самой теории); эта теория множеств является неаксиоматизируемой, - построенной по типу исчисления объектов на множестве всех множеств М, с выделением из М объектов схемой свёртывания (выделение объектов из М не следует из аксиом, а представляет собой конструирование аксиом, количество которых является, таким образом, неопределённым ввиду невозможности описать все объекты из М). Ниже кратко описаны основания этой теории и сравнение с иными теориями множеств, допускающими ослабление аксиомы фундирования (запрещающей самопринадлежность множеств).

1. Основания теории множеств

Онтологические и гносеологические основания науки подробно описаны в [11], для теории множеств с самопринадлежностью см. [8], [10]. Онтологически имеются три уровня познания [1], [11]: i) непосредственное созерцание (сфера сознания), ii) логические рассуждения (сфера информации, упорядоченной во времени), iii) материально-вещественная практика. Собственно математика относится ко второму онтологическому уровню познания, однако основания математики не могут быть произвольными, - они находятся в созерцательной области сознания. Игнорирование верхнего онтологического уровня (созерцательных оснований, проверяемых непосредственно) приводит к отрыву от реальности, т.е. для теорий необходима онтологическая полнота (см. подробнее [11]).

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

"Объекты мысли (но не мыслящего и не саму мыслимую мысль) мыслимы как единое или как многое, или как едино-многое. Обозначения мыслимости объектов отображены в табл.1.

При рассмотрении диалектики единого, многого и едино-многого в плане взаимного содержания, взаимосвязи частей и целого созерцательно таковы, как указано в табл.2.

Таблица 1. Диалектика единого и многого

Обозначение

Пояснение

[…]

Брать нечто как единое, взятое - единое

{…}

Брать нечто как многое, взятое - многое

a = {… а}

Брать нечто (а) как едино-многое, взятое - едино-многое (самопринадлежащее)

[[…]] = […]

Брать единое как единое, взятое - единое

[{…}] = […]

Брать многое как единое, взятое - единое

a = {… а}, [а] = a

Брать едино-многое как единое, взятое - едино-многое

{ […] } = […]

Брать единое, как многое, взятое - единое

{{…}} = {…}

Брать многое как многое, взятое - многое

a = {… а}, {а} = a

Брать едино-многое как многое, взятое - едино-многое

Таблица 2. Отношение части и целого

Обозначение

Пояснение

[х] О {… х}

Единое во многом. (Отношение принадлежности)

х Н {…}, каждый у из х - в {…}

Многое во многом. (Отношение включения, подмножество)

x О x, x={… х},

пример:

x О {…} следовательно

x Н {…}

Едино-многое во многом; едино-многое в едином. (Отношение и принадлежности и включения для самопринадлежащих множеств)

При формализации этих интуитивно ясных отношений и выстраиваются операции с самопринадлежащими множествами" [8].

Более подробно свойства множеств с cамопринадлежностью и доказательство непротиворечивости теории рассмотрены в [8], [10].

2. Конечность самоссылочности

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

Известен следующий вид самореферентных высказываний [2], пусть имеется "семантически замкнутый язык с переменными по формулам: x, y, z, предикатом истинности Тарского Tr (x):

Tr (x) - x, (1)

и квантором самореферентности Sx:

SxP (x) -P (SxP (x)). (2)

Здесь P (x) называется ядром самореферентного предложения. Если правое вхождение формулы SxP (x) в формуле выше заменить на эквивалентную ей формулу P (SxP (x)), то в результате итерации такой замены получится следующая бесконечная последовательность выражений, напоминающая последовательность Пирса:

SxP (x) - P (SxP (x)) - P (P (SxP (x))) - - P (P (P (SxP (x)))) - …." [2]. (3)

То есть в предикативном выражении самореферентность (самоссылочность) влечёт бесконечные последовательности. Попытки формализовать в таком предикативном языке самопринадлежность множеств приводит к аналогичным бесконечным последовательностям, не имеющим содержательного в плане теории множеств смысла.

Однако при допущении непредикативных (самосслочных) конструкций самореферентность самопринадлежности имеет конечный вид. Например [2], пусть А = {а, А} - самопринадлежащее множество, A О A, тогда его запись (сравнимо с (3)) такова: А = {а, А} = (раскрытие в правой части А= {а, А} по определению) = {а, {а, А}} = (раскрытие многих взятых как многое, удаление скобок {}) = = {а, а, А} = (удаление подобных обозначений) = {а, А} = А. Более сложный пример: множество подмножеств множества А таково: Exp (А) = {{а}, {а, А}, {А}} = (раскрытие самопринадлежащего едино-многого объекта А) ={{а}, {а, А}, {а, А}} = (удаление подобных обозначений) = {{а}, {а, А}} = (раскрытие многих, взятых как многое, в одно многое) = {а, а, А} = (удаление подобных обозначений) = {а, А} = А.

аксиома фундирование теория множество

Самопринадлежащее множество имеет конечную самореферентную (самоссылочную) запись его обозначения. Таким образом, при самопринадлежности самореферентность (самоссылочность), соответствующая обозначению самопринадлежащих множеств конечна.

Ещё более сложный пример самоссылочности - это определение последователя к объекту. Простой последователь объекта А содержит объект А и себя самого [5]:

P ({А}) ={ [х] ОМ| ([х] ОЖ) или ([x] ОА либо [х] =P (А)) },

P ([А]) ={ [х] ОМ| ([х] ОЖ) или ([x] =А либо [х] =P (А)) }.

В этой формуле слева и справа стоит Р (А), - самоссылочность задаётся удвоением обозначения одного и того же объекта (это связано с удвоением образа действительности при отражении её в сознании), - при этом никакой дурной бесконечности не возникает, ведь справа и слева - один и тот же, самопринадлежащий объект:

P ({A}) ={{А}, P ({A}) }, P ([A]) ={ [А], P ([A]) }.

3. Аксиоматические теории множеств

В этом параграфе указано на ограниченность аксиоматического подхода в теории множеств.

В истории математики появление аксиоматических теорий (в смысле формальных логических систем) соответствует 5-му периоду развития (с нач. XIX в.). Программа Гильберта аксиоматизации математики, высказанная в начале XX в., потерпела крах ввиду теорем Гёделя, гласящих (для предикативных формальных систем) о невозможности доказательства непротиворечивости предикативной теории средствами самой этой теории. (Теория множеств с самопринадлежностью непредикативна и её ограничения теорем Гёделя не касаются, см. [9].)

Тем не менее при отрыве от реальности исследование разных типов предикативных аксиоматических систем превратилось в некую самоцель зарубежных исследователей, при этом сплошном теортетизировании, не имеющем созерцательных оснований и не выходящем далеко в практику (онтологически обособленном чисто логическом рассуждении), выявлялись связи между отдельными аксиоматиками и несколько изменялся состав аксиом, без попыток обоснования непротиворечивости аксиоматик (ввиду явных ограничений теорем Гёделя).

Как указано в [12], периоды развития аксиоматик теории множеств таковы (см. и [3]):

1900-1924. Предложены нефундированные (самопринадлежащие) множества (Мириманов и др.), попытка вписать которые в известные к тому времени теории множеств влекла за собой парадоксы (например, парадокс Мириманова).

1925-1949. Для исключения из рассмотрения самопринадлежащих множеств предложена аксиома фундирования, и посредсвом её построены аксиоматики теории множеств (из которых самая известная аксиоматика Цермело - Френкеля, ZF).

1950-1974. Рассматривались модели теории множеств без аксиомы фундирования.

С 1975 г. были допущены к рассмотрению не полностью фундированные множества (тon-well-founded sets) [12].

(Кроме этой периодизации следует отметить, что с 1993 г. были описаны множества с самопринадлежностью и множество всех множеств, о которых сказано выше и отдельно в [4], [10].)

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

Ниже приведён типичный пример таких построений ([14], см. также [13]).

Рис.1. Диаграмма соотношения модификаций аксиоматики ZF (по [14])

Рассматриваются также и модификации аксиоматики теории множеств Неймана - Бернайса - Гёделя (NBG), см. [18], [19]. Вопросы обоснования введения тех или иных основоположений теории (аксиом) в этих работах не описаны, аксиоматика вводится произвольно, также не рассматриваются вопросы непротиворечивости получаемых теорий, возможности введения понятий множества всех множеств в этих модифицированных аксиоматиках тоже не усматривается.

4. Антифундирование

В этом параграфе указано на ограниченность использования в аксиоматике антифундирования.

После отказа от аксиомы фундирования наблюдались попытки описать не полностью фундированные множества и даже ввести аксиому антифундироания. Аксиома антифундирования описана подробно с её различными вариантами в [12]. При введении этой аксиомы в [12] указывается, что каждому множеству соответствует единственный ориентированный граф, соответствующий отношению принадлежности, и что не полностью фундированные множества предполагаются в наличии; причём стрелка (ребро графа) направлена почему-то не в сторону отношения включения, а от большего (содержащего) множества к меньшему (содержащемуся в нём). По [12] множество, содержащееся в самом себе, имеет граф, указанный на рис.2: Щ={Щ}. Но эта диаграмма развёртывается в [12] как бесконечная последовательность: >>>…, или в виде записи, подставляющей в правую часть выражения вместо Щ его определение Щ={Щ}: Щ={Щ}={{ Щ}}=…={{{{…}}}}=…; это сравнимо с бесконечной последовательностью Пирса, упомянутой в параграфе 3. Антифундирование по [12] заключается не в ликвидации бесконечных вложений (см. параграф 2), а в ограничении при рассмотрении только конечными графами множеств (без рассмотрения их бесконечного развёртывания). То есть используется всё тот же приём, что и при введении аксиомы фундирования. Если что-то неудобно, то не рассматривают это: при введении аксиомы фундирования отказались от рассмотрения самопринадлежащих множеств, при антифундировании отказываются рассматривать развёртывание самопринадлежности в бесконечную цепь.

При дальнейшем рассмотрении антифундирования выдумывание ограничений отказа от самопринадлежности доходило до курьёзов, так в [16], чтобы не рассматривать предложенное в [12] развёртывание бесконечной последовательности принадлежности указывается, что выражение х e y Ы x О y*, где отношение e - это отношение между индивидуумами, а О - это отношение между индивиддумом и классом, тогда а={а} из [12] (см. выше) заменяется на "х (х e а Ы x О y), и a*={a}, т.е. в [16] говорится, что {а} соответствует не самому собственно а, а его метке (colabel) a*, что означает принадлежность а не самому себе, а его метке (colabel) а*Рис.2. Множество Щ

Как видно в [16], при рассмотрении нефундированных множеств предпринимаются те же попытки, что и при введении аксиомы фундирования, - исключения из рассмотрения самопринадлежащих множеств. Аналогичны ограничения в [21], [20], в [15] описаны варианты рассмотрения бесконечных последовательностей при развёртывании графа принадлежности (см. рис.2 и выше; но в этих работах нет и попыток обоснования непротиворечивости теории множеств (основного вопроса).

Заключение

Как показано выше, даже при рассмотрении антифундирования рассмотренные зарубежные работы стараются исключить из рассмотрения самопринадлжность множеств, используя различные способы растождествления объекта с самим собой, - якобы он принадлежит не себе самому, а некой "надстройке" над ним, при этом вопросы обоснования непротиворечивости множеств остаются у них без внимания, в отличие от упомянутой теории множеств с самопринадлежностью.

Список литературы

1. Подосетник В.М. К вопросу о ступенях процесса познания истины // Вопросы философии. 1954. № 5. С.77-81.

2. Степанов В.А. Многозначная логика для описания внешних операций самореферентных формул // Логико-философские штудии. 2012. Т.9, № 3. С.30-37.

3. Френкель А., Бар-Хиллел И. Основания теории множеств / пер с англ. Ю.А. Гастева, под. ред.А.С. Есенина-Вольпина, М.: Мир, 1966.366 с.

4. Чечулин В.Л. О множествах с самопринадлежностью // Вестник Пермского университета. Сер.: Математика Механика. Информатика. 2005. Вып.2 (2). C.133-138.

5. Чечулин В.Л. Об упорядоченных структурах в теории множеств с самопринадлежностью // Вестник Пермского университета. Серия: Математика. Механика. Информатика. 2008. Вып.6. С.37-45.

6. Чечулин В.Л. О приложениях семантики самопринадлежности // Вестник Пермского университета. Сер.: Математика. Механика. Информатика. 2009. Вып.3 (29). С.10-17.

7. Чечулин В.Л. О свободе теории множеств с самопринадлежностью от известных парадоксов наивной теории множеств // Вестник Пермского университета. Сер.: Математика Механика. Информатика. 2010. Вып.1 (1). C.29-31.

8. Чечулин В.Л. Теория множеств с самопринадлежностью (основания и некоторые приложения). Пермь: Изд-во ПГУ, 2010.100 с.

9. Чечулин В.Л. О кратком варианте доказательства теорем Гёделя // Фундаментальные проблемы математики и информационных наук: матер. Междунар. конф. при ИПМ ДВО РАН. Хабаровск, 2009. С.60-62.

10. Чечулин В.Л. Теория множеств с самопринадлежностью (основания и некоторые приложения): моногр.2-е изд. / Перм. гос. нац. исслед. ун-т. Пермь, 2012.126 с. URL: http://www.psu.ru/psu2/files/0444/chechulin_v_l_sets_with_selfconsidering_second_edition. pdf (дата обращения: 25.09.2013).

11. Чечулин В.Л. История математики, науки и культуры (структура, периоды, новообразования): моногр. / Перм. гос. нац. исслед. ун-т. Пермь, 2013.166 с. URL: http://www.psu.ru/files/docs/science/books/mono/Chechulin_V_L_2013_Istoriya_nauki. pdf

(дата обращения: 25.09.2013).

12. Aczel, Peter. Non-well-founded sets / Stanford Junior University, Printed in the United States, 1988.159 р.

13. Aczel, Peter, Local Constructive Set Theory and Inductive Definitions // Foundational Theories of Classical and Constructive Mathematics, ed. by G. Sommaruga, The Western Ontario Series in Philosophy of Science, Springer Science, Business Media B. V. 2011. P.189-207.

14. Aczel Peter. What is a set? // Leeds Logic Seminar Leeds, November 24, 2010. URL: http://www.cs. man. ac. uk/~petera/Recent-Slides/what-is-a-set-leeds-nov-2010. pdf (дата обращения: 25.09.2013).

15. Barwise Jon, Larry Moss. Hypersets // The mathematical in elligencer. Vol.13, № 4.1991. P.31-41.

16. Bell John l. Sets and classes as many // Journal of Philosophical Logic, 2000. Vol.29. P.585-601.

17. Chechulin V. L. About the selfconsidering semantic in the mathematical logic // Bull. Symbolic Logic. 2010. Vol.16. P.111-112 (European Summer Meeting of the Association for Symbolic Logic: Logic Colloquium '09. Sofia, Bulgaria. 2009. July 31-August 5).

18. Farmer William M., Joshua D. Guttman. A Set Theory with Support for Partial Functions // Studia Logica, 2000. Vol.65. P.59-78.

19. Farmer William М. A Set Theory for Mechanized Mathematics // Journal of Automated Reasoning, 2001. Vol.26. P.269-289.

20. Rathjen Michael. The Anti-Foundation Axiom in Constructive Set Theories // Proceedings of LLC9, CSLI Publications, 2000. P.1-21.

21. Tzouvaras, Athanassios. Forcing and antifoundation // Arch. Math. Logic. 2005. Vol.44. P.645-661.

Размещено на Allbest.ru


Подобные документы

  • Понятия множеств и их элементов, подмножеств и принадлежности. Способы задания множеств, парадокс Рассела. Количество элементов или мощность. Сравнение множеств, их объединение, пересечение, разность и дополнение. Аксиоматическая теория множеств.

    курсовая работа [1,5 M], добавлен 07.02.2011

  • Краткое историческое описание становления теории множеств. Теоремы теории множеств и их применение к выявлению структуры различных числовых множеств. Определение основных понятий, таких как мощность, счетные, замкнутые множества, континуальное множество.

    дипломная работа [440,3 K], добавлен 30.03.2011

  • Понятие множества и его элементов. Обозначение принадлежности элемента множеству. Конечные и бесконечные множества. Строгое и нестрогое включение. Способы задания множеств. Равенство множеств и двухсторонее включение. Диаграммы Венна для трех множеств.

    презентация [564,8 K], добавлен 23.12.2013

  • Мономорфные стрелки. Эпиморфные стрелки. Изострелки. КатегориЯ множеств. Мономорфизм в категории множеств. Эпиморфизм в категории множеств. Начальные и конечные объекты в категории множеств. Произведение в категории множеств.

    дипломная работа [144,3 K], добавлен 08.08.2007

  • Основные понятия размерности упорядоченных множеств. Определение размерности упорядоченного множества. Свойства размерности конечных упорядоченных множеств. Порядковая структура и элементы алгебраической теории решёток.

    дипломная работа [191,8 K], добавлен 08.08.2007

  • Математическая теория нечетких множеств и нечеткая логика как обобщения классической теории множеств и классической формальной логики. Сферы и особенности применения нечетких экспертных систем. Анализ математического аппарата, способы задания функций.

    презентация [1,0 M], добавлен 17.04.2013

  • Понятие множества, его обозначения. Операции объединения, пересечения и дополнения множеств. Свойства счетных множеств. История развития представлений о числе, появление множества натуральных, рациональных и действительных чисел, операции с ними.

    курсовая работа [358,3 K], добавлен 07.12.2012

  • Теория множеств - одна из областей математики. Понятие, обозначение, основные элементы конечных и бесконечных множеств - совокупности или набора определенных и различимых между собой объектов, мыслимых как единое целое. Пустое и универсальное множество.

    реферат [126,6 K], добавлен 14.12.2011

  • Понятие и специфика Аддитивной теории чисел, ее содержание и значение. Описание основных проблем Аддитивной теории чисел: Варинга, Гольдбаха, Титчмарша. Методы решения данных проблем: редукция к производящим функциям, исследование структуры множеств.

    курсовая работа [150,0 K], добавлен 18.12.2010

  • Некоторые крупнейшие советские ученые, труды которых сыграли решающую роль в развитии современной теории вероятностей и её практических приложений. Свойства устойчивых распределений, а также колмогоровские аксиомы элементарной теории вероятностей.

    презентация [1,7 M], добавлен 15.05.2014

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.