О транзитивности принадлежности для самопринадлежащих множеств
Описание свойства транзитивности принадлежности для самопринадлежащих множеств. Доказательство теоремы о непротиворечивости теории множеств с самопринадлежностью. Алгебра скобок единого и многого. Отношение части и целого. Приложение к доказательству.
Рубрика | Математика |
Вид | статья |
Язык | русский |
Дата добавления | 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