О транзитивности принадлежности для самопринадлежащих множеств

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

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

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

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

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

О транзитивности принадлежности для самопринадлежащих множеств

В.Л. Чечулин

Аннотация

Описано свойство транзитивности принадлежности для самопринадлежащих множеств: если самопринадлежащее множество принадлежит некоторому второму множеству, то и все объекты, принадлежащие этому самопринадлежащему множеству, тоже принадлежат второму множеству. Это свойство используется для доказательства непротиворечивости теории множеств.

Ключевые слова: множества с самопринадлежностью; отношение принадлежности; транзитивность принадлежности; диалектика единого и многого.

Введение© Чечулин В.Л., 2012

Свойства множеств с самопринадлежностью описаны ранее в работах [1, 2]. Очевидно вытекающее из диалектики единого и многого свойство транзитивности принадлежности для самопринадлежащих множеств требует более подробного описания.

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

1. Алгебра скобок единого и многого

Диалектика единого и многого, являющаяся основанием рассуждения о множествах, указана в табл. 1, 2 [1, 2].

Единое, многое и едино-многое в их комбинациях образуют формально выразимую алгебру скобок [.] и {.}, описанную в левом столбце табл. 1.

Пусть множество А самопринадлежаще, АА, и пусть А принадлежит В, АВ, тогда в записи посредством скобок:

В = {… [А]} = (раскрытие квадратных скобок, табл. 1) = {… А} = (замена самопринадлежащего А его содержимым А={… А}) =

= {… {ai … А}} Где аiA. = (раскрытие скобок {.}, "многое во многом есть многое") =

= {…, ai, … А}}.

Пример. А={a, b, A}, B={c, d, A}. Тогда B = {c, d, A} = (замена А={… А}) =

= {c, d, {a, b, A}} = (раскрытие скобок) =

= {c, d, a, b, A} = (те же замены, что и ранее) =

= {c, d, a, b, a, b, A} = (вычёркивание повторений) = {c, d, a, b, A}.

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

Обозначение

Пояснение

[…]

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

{…}

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

a = {… а}

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

[[…]] = […]

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

[{…}] = […]

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

a = {… а},

[а] = a

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

{[…]} = […]

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

{{…}} = {…}

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

a = {… а},

{а} = a

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

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

Обозначение

Пояснение

[х] {… х}

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

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

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

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

Таким образом, доказана теорема.

Теорема 1 (О транзитивности принадлежности). Объекты, принадлежащие самопринадлежащему объекту А, который принадлежит В, принадлежат объекту В.

АА, АВ аiA аiB.

2. Приложение к доказательству непротиворечивости

Теорема 2 (О недополнимости объекта в М). М - множество всех множеств. Для любого существующего объекта в М не существует дополнения. множество транзитивность теорема

Доказательство. Пусть А - объект, АМ, возможны случаи:

1. А = , тогда А - не объект ( означает несуществование, но не существующий объект).

2. А и МА. Попытаемся построить дополнение В к А в М, т. е. попытаемся собрать все объекты, не принадлежащие, "внешние" по отношению к А, в одно множество В. В = {[х]М | х или хА}.

МА значит МВ, т. е. по теореме 1 (о транзитивности принадлежности) В = М и АВ. Дополнение "поглощает" дополняемый объект. Попытка неудачна. Утверждение теоремы доказано.

3. А = М, очевидно,

В = {[х]М | х или хА} = , что означает не существование дополнения к М в М.

Следствие. Множество всех объектов М невозможно представить в виде объединения двух непересекающихся объектов. М неделимо на части. ?

Теорема 3 (О непротиворечивости). Пусть М - множество всех множеств. Тогда совокупность высказываний, описывающих существующие в М объекты, - непротиворечива.

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

Если высказыванием L описан объект А, то отрицание этого высказывания описывало бы дополнение В к объекту А в М, но по теореме 2 (о недополнимости) это невозможно, следовательно высказывания об объектах из М непротиворечивы. ?

Заключение

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

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

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

2. Чечулин В.Л. Теория множеств с самопринадлежностью (основания и некоторые приложения). Пермь, 2010. 100 с.

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


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

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

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

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

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

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

    контрольная работа [369,0 K], добавлен 03.09.2010

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

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

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

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

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

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

  • Математическая теория нечетких множеств, история развития. Функции принадлежности нечетких бинарных отношений. Формирование и оценка перспективного роста предприятия оптовой торговли. Порог разделения ассортимента, главные особенности его определения.

    контрольная работа [22,3 K], добавлен 08.11.2011

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

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

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

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

  • Проверка справедливости тождеств или включений с использованием алгебры множеств и диаграмм Эйлера-Венна. Изображение графа и матрицы отношения, обладающего свойствами рефлексивности, транзитивности и антисиммеричности. Изучение неориентированного графа.

    контрольная работа [1,3 M], добавлен 05.05.2013

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