Введение 1 Формальные аксиоматические теории 3 Теория типов 6 Система Цермело 11 Система Цермело-Френкеля 15 Система Неймана-Бернайса 17 Зигзаг-теория Куайна 21 Расширенная теория Куайна 23 Теории множеств, основанные на нестандартных логиках 24 Заключение 32 Список использованных источников 34

Различные формализации теории множеств

курсовая работа
0 страниц
100% уникальность
2012 год
60 просмотров
Мелешенко С.
Эксперт по предмету «Высшая математика»
Узнать стоимость консультации
Это бесплатно и займет 1 минуту
Оглавление
Введение
Заключение
Список литературы
Введение 1 Формальные аксиоматические теории 3 Теория типов 6 Система Цермело 11 Система Цермело-Френкеля 15 Система Неймана-Бернайса 17 Зигзаг-теория Куайна 21 Расширенная теория Куайна 23 Теории множеств, основанные на нестандартных логиках 24 Заключение 32 Список использованных источников 34
Читать дальше
Общепризнано, что теория множеств создана Георгом Кантором. Несмотря на то, что понятие множества не является строго определяемым понятием [1], с 1872 года по 1897 год(главным образом в 1872-1884 годах) он опубликовал ряд работ, в которых были систематически изложены основные разделы теории множеств, включая теорию точечных множеств и теорию трансфинитных чисел (кардинальных и порядковых)[2]. Именно ему мы обязаны, с одной стороны, главными, основными понятиями этих теорий и, с другой стороны, введением в математику рассуждений нового типа, которые он применил для доказательства основных теорем теории множеств.


На Work5 вы можете заказать диссертацию в Омске и быть уверенны в качестве.


. К тому времени аналогичные принципы уже считались общепринятыми и применялись математиками при рассмотрении конечных множеств, но именно Кантор первый явно и систематически применил их в теории бесконечных множеств. Идеи еготеории не только оказались полезными для существовавшей математики; они постепенно привели к созданию самостоятельной дисциплины–общей теории абстрактных множеств. Проводившиеся Кантором исследования, относящиеся к тригонометрическим рядам и числовым последовательностям[2], привели его к задаче выяснения тех средств, которые необходимы для сравнения бесконечных множеств чисел по величине. Для решения этой проблемы Кантор ввел понятие мощности (или объема) множества, считая по определению, что два множества имеют одинаковуюмощность, если члены любого из них можно сопоставить членам другого, образовав пары соответствующих членов. По-видимому, некоторые из его современников были смущены его результатами и не питали доверия к его доказательствам, однако они не могли обнаружить в его рассуждениях ни одной ошибки. Около 1900 годабыло обнаружено, что рассуждения, казавшиеся сходными с рассуждениями Кантора, приводят к противоречию. В 1897 годуБурали-Фортиопубликовал парадокс наибольшего порядкового числа, известный как «парадокс Бурали-Форти». В 1903 годуРассел опубликовал еще более поразительный парадокс[1],который заключается в следующем. Пусть дано множество Cвсех множеств, не содержащих самих себя в качестве своего элемента. Тогда если Cне принадлежитC,то, по определениюC, Cпринадлежит C; если же CпринадлежитC,то, по определению C, Cне принадлежит C. Некоторые математики заключили отсюда, что при рассмотрении множеств нельзя просто полагаться на интуицию,хотя множества являются фундаментальными понятиями для математики и человеческого мышления. Другие математики отвергают всю теорию множеств (в том числе и классический анализ), считая ее ошибочной и несостоятельной. Третья группа математиков, напротив, считает, что парадоксы не затрагивают теории множеств по той простой причине, что они возникают из-за определений и рассуждений, искажающих математическую интуицию и существенно отличающихся от правомочных методов, обычно применяемых в математике. Какую бы из этих точек зрения ни принять, необходимо признать, что важной задачей является уточнение тех представлений, которые лежат в основе теории множеств, а также возможно более четкое выделение тех рассуждений, которые приводят к противоречиям. Аксиоматический метод, подобный приведенномув[3], является, по-видимому, особенно подходящим дляформализации теории множеств. И действительно, в эпоху, когда развивалась теория множеств, большой интерес вызывали аксиоматические системы геометрии и арифметики. Поэтому казалось вполне естественным попытаться построить системы аксиом для теории множеств. Формальные аксиоматические теории Для более точного представления математических теорий широко используются символы[4]. В формальных теориях символизация доведена до такой крайней степени, при которой никакие слова вообще не допускаются,они заменяются символами. Более того, в формальной теории символы воспринимаются просто как значки, с которыми обращаются согласно определенным правилам, зависящим лишь от формы выражений, образованных из символов. Таким образом, в отличие от обычного употребления символов в математике, символы в формальных теориях не заменяют собой никаких других объектов. И еще одна важнейшая отличительная черта формальных теорий состоит в том, что предполагаемая логическая система явным образом включается в теорию. К формальным теориямобычно предъявляютеще дополнительные требования. Эти требования связаны с одним вспомогательным понятием, котороемыпрежде всего и опишем. Речь идет о понятииэффективной процедуры(или эффективного метода) –так мы будем называть совокупность предписаний, позволяющую чисто механическим путем в конечное число шагов получить ответ на любой вопрос из некоторого класса вопросов. Эффективная процедура–это нечто вроде рецепта, в котором указано, что именно надо делать на каждом шаге, причем для пользования таким рецептом не требуется никакой мыслительной работы. В принципе для выполнения такого рода предписаний всегда можно построить специальную машину. Формальные теории, которыездесь рассмотрены, – это аксиоматические теории. Формулы в такой теории представляют собой определенного рода строчки(то естьконечные последовательности) символов.

Читать дальше
Для большинства авторов, занимавшихся основаниями математики, характерно поразительное непостоянство философских позиций. С их точки зрения, эти изменения воззрений вполне естественно объяснять эволюцией мышления в сторону большей его зрелости и считать более поздние позиции более обоснованными, нежели ранние, независимо от того, в какую именно сторону произошел сдвиг. В то же время вполне естественно, что в глазах некоторых мыслителей все эти причудливые блуждания служат подтверждением той точки зрения, что ни одна из «сопровождающих»теорию множествфилософских онтологических концепций объективно не имеет никакого отношения к проблеме оснований, независимо от того, что думают по этому поводу приверженцы этих концепций и насколько сильны в этом отношении их чувства.Сторонники такого образа мыслей пришли к выводу, что теории множеств следует оценивать не по их «красоте», а по их плодотворности. Существуют или нет непредикативные множества–на этот вопрос не следует ждать ответа ни от теоретических рассуждений, ни от (иррациональной?) веры, основывающейся на интуиции или свободе совести. Получившие столь широкое распространение противоположные мнения были вызваны совместным рассмотрением и смешением двух совершенно различных вопросов: первый из них –можно ли доказать, или опровергнуть, или доказать неразрешимость некоторых определенных экзистенциальных предложений в некоторой данной теории,другой вопрос –следует ли принять всю эту теорию. Можно ли доказать вZсуществование множества, являющегося объединением (множеством-суммой) трех данных множеств,–это серьезный вопрос, легко решаемый, как мы знаем, положительно. Можно ли доказать в Z несуществование нетривиального недостижимого числа –это еще более серьезный вопрос, причем настолько трудный, что мы не умеем на него ответить. А для некоторых других теорий ответ может оказаться положительным, иногда получаемым тривиально, иногда требующим глубоких рассуждений. Следует ли принять систему Z,или B,или какуюлибоеще–это уже другой, очень серьезный вопрос, но, конечно, вопрос совершенно иного рода. Сущность его–в практическом решении, основанном на таких (теоретических) соображениях, как правдоподобность непротиворечивости, удобство для проведения выводов, эффективность построений классического анализа, педагогические соображения, наличие стандартной модели.Именно эти соображения позволяют выбрать одну (или несколько) систему формализаций теории множеств. Список использованных источников 1.ПБелоусов А.И., Ткачев С.Б. Дискретная математика. – М.:Издательство МГТУ им. Н.Э. Баумана, 2004. 2.ПКантор Г.Труды по теории множеств.– М.: Наука, 1985. 3.ПКуратовский К., Мостовский А. Теория множеств. – М.: Мир, 1970. 4.ЛЛавров И.А., Максимова Л.Л. Задачи по теории множеств, математической логике и теории алгоритмов.– М.: Физматлит, 2004. 5.ПСтолл Роберт Р. Множества. Логика. Аксиоматические теории.– М.: Просвещение, 1968. 6.ПФренкель А.А., Бар-ХилелИ. Основания теории множеств.– – М.: Мир, 1966. 7.ПХао Ван, Мак-НотонР.Аксиоматические системы теории множеств.– М.: Издательство иностранной литературы, 1963.
Читать дальше
ПБелоусов А.И., Ткачев С.Б. Дискретная математика. – М.: Издательство МГТУ им. Н.Э. Баумана, 2004. 2.ПКантор Г. Труды по теории множеств. – М.: Наука, 1985. 3.ПКуратовский К., Мостовский А. Теория множеств. – М.: Мир, 1970. 4.ЛЛавров И.А., Максимова Л.Л. Задачи по теории множеств, математической логике и теории алгоритмов. – М.: Физматлит, 2004. 5.ПСтолл Роберт Р. Множества. Логика. Аксиоматические теории. – М.: Просвещение, 1968. 6.ПФренкель А.А., Бар-Хилел И. Основания теории множеств. – – М.: Мир, 1966. 7.ПХао Ван, Мак-Нотон Р. Аксиоматические системы теории множеств. – М.: Издательство иностранной литературы, 1963.
Читать дальше
Поможем с написанием такой-же работы от 500 р.
Лучшие эксперты сервиса ждут твоего задания

Похожие работы

дипломная работа
"Радио России": история становления, редакционная политика, аудитория. (Имеется в виду радиостанция "Радио России")
Количество страниц:
70
Оригинальность:
61%
Год сдачи:
2015
Предмет:
История журналистики
курсовая работа
26. Центральное (всесоюзное) радиовещание: история создания и развития.
Количество страниц:
25
Оригинальность:
84%
Год сдачи:
2016
Предмет:
История журналистики
практическое задание
Анализ журнала "Индекс. Досье на цензуру"
Количество страниц:
4
Оригинальность:
75%
Год сдачи:
2013
Предмет:
История журналистики
реферат
причины последствия политической борьбы по вопросам построения социализма в ссср в 20-30 годы 20века
Количество страниц:
10
Оригинальность:
100%
Год сдачи:
2010
Предмет:
История Отечества
реферат
международные монополии и их роль на мировом рынке
Количество страниц:
15
Оригинальность:
100%
Год сдачи:
2010
Предмет:
Мировая экономика

Поможем с работой
любого уровня сложности!

Это бесплатно и займет 1 минуту
image