рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Интерпретации и модели аксиоматической теории

Интерпретации и модели аксиоматической теории - раздел Образование, АКСИОМАТИЧЕСКИАЯ ТЕОРИЯ Формулируя Аксиомы В Примерах Предыдущего Пункта, Нами Не Учитывалась Природа...

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

Определение 4.1. Приписывание значений первичным понятиям аксиоматической теории называется интерпретацией теории. Если некоторая совокупность объектов и соответствий между ними, выбранных в качестве значений первоначальных понятий аксиоматической теории, то есть в качестве ее интерпретации, удовлетворяет всем аксиомам теории, то она называется моделью данной аксиоматической теории (или моделью системы аксиом теории).

Другими словами, интерпретация теории - просто отображение f, областью определения которого является множество Т первоначальных понятий этой теории. Если же образ f(T) удовлетворяет всем аксиомам теории, то это есть модель данной теории.

Так для теории эквивалентности ее моделями служат:

· множество действительных чисел R, рассматриваемое вместе с отношением равенства;

· множество прямых плоскости, рассматриваемое вместе с отношением параллельности;

· множество фигур плоскости, рассматриваемое вместе с отношением подобия;

· отношение «быть родственниками» на множестве людей.

Множество людей, рассматриваемое вместе с отношением «быть похожими» является интерпретацией теории эквивалентности, но не является ее моделью, так как в ней не выполняется аксиома транзитивности B3.

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

Другая модель аффинной плоскости возникает, если:

· в качестве множества точек выбрать совокупность упорядоченных пар действительных чисел (x, y);

· в качестве множества прямых - совокупность упорядоченных троек действительных чисел [a, b, c] таких, что a и b не равны 0 одновременно;

· считать точку (x, y) инцидентной (принадлежащей) прямой [a, b, c] в том и только в том случае, если ax + by + c = 0.

Приведем еще одну модель аффинной плоскости, состоящую из конечного числа объектов. Рассмотрим граф, приведенный на рисунке 4.1.

 

Рис. 4.1. Модель аффинной плоскости

 

Вершины графа будем считать точками аффинной плоскости, ребра графа – прямыми. Точку M будем считать инцидентной прямой l, если вершина графа, соответствующая точке M, принадлежит ребру, соответствующему прямой l.

В последней несколько необычной модели пять прямых изображены прямолинейными отрезками, а шестая прямая CB – отрезком кривой. При этом прямая CB по определению параллельна прямой AD.

Существуют и другие модели приведенных теорий. В такой возможности по-разному интерпретировать аксиоматические теории заключена одна из причин обширных приложений этих теорий в других науках и в практике.

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

Пусть, например, в одной из двух моделей какое-либо основное соответствие имеет значение , а в другой . Тогда, если объекты x1 и y1 первой модели связаны соответствием , то соответствующие им объекты x2 и y2 и второй модели должны быть связаны соответствием (и обратно):

.

Пример 4.1. Теория AT. Рассмотрим аксиоматическую теорию, в которой, подобно теории аффинных плоскостей, первичными понятиями служат: точка, прямая и инцидентность. За аксиомы примем следующие предложения:

C1. Любые две различные точки инцидентны хотя бы одной прямой.

C2. Любые две различные точки инцидентны не более чем одной прямой.

C3. Любой прямой инцидентны хотя бы две точки.

C4.Существуют три точки, не инцидентные одной прямой.

Рассмотрим некоторые модели теории AT.

Модель (а). Сопоставим первичным понятиям теории конкретные термины модели в соответствии с таблицей

 

Первичные понятия теории Термины модели
Точка Шарик
Прямая Стержень
Точка инцидентна прямой Шарик надет на стержень

 

На рисунке 4.2 представлена модель теории из трех шариков и трех стержней.

Рис. 4.2. Модель (а)

Модель (б). Точки – стержни, прямые – шарики, смысл отношения инцидентности – прежний.

Модель (в). Точки – четыре вершины тетраэдра, прямые – шесть ребер тетраэдра, точка считается инцидентной прямой, если вершина является концом ребра. (Можно было принять за точки грани тетраэдра, а за прямые – его ребра).

Модель (г). Точки – числа 2, 3, 5, прямые – числа 6, 10, 15, точка A считается инцидентной прямой b, если b делится на A.

Модель (д). Точки – числа 1, 2, 3, прямые – числовые множества {1, 2}, {1, 3}, {2, 3}, инцидентность понимается как принадлежность в теоретико-множественном смысле.

Модель (е). Точки и прямые – это любые точки и прямые трехмерного евклидова пространства; инцидентность понимается также, как в евклидовой геометрии.

Модели (а) и (в) не изоморфны. Это следует из того, что между множествами первичных объектов моделей нельзя установить взаимно однозначное соответствие. По этой же причине не изоморфны модели (а) и (е).

Модели (а) и (г) изоморфны. Действительно, если установить взаимно однозначное соответствие следующим образом:

то оно будет сохранять инцидентность.

Аналогично доказывается изоморфизм моделей (а) и (б), а также (б) и (д).

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

– Конец работы –

Эта тема принадлежит разделу:

АКСИОМАТИЧЕСКИАЯ ТЕОРИЯ

Е П Емельченков В Е Емельченков...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Интерпретации и модели аксиоматической теории

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Вопросы к экзамену
1. Дедуктивный характер математики. Предмет математической логики, ее роль в вопросах обоснования математики. 2. Булевы функции. Табличное задание булевых функций. Задание булевых функций

Образцы экзаменационных билетов
  Билет № 1 1. Дедуктивный характер математики. Предмет математической логики, ее роль в вопросах обоснования математики. 2. Формальные теории (как строится формальн

АКСИОМАТИЧЕСКИЕ ТЕОРИИ
  Рассматривается аксиоматический метод построения математических теорий. Обсуждаются свойства непротиворечивости и полноты аксиоматических теорий.   Греки п

Понятие аксиоматической теории
  На уроке геометрии. Учитель: «Для чего мы изучаем аксиомы?» Ученик: «Чтобы их не доказывать».   Аксиоматический метод не является достижением

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

Свойства аксиоматических теорий
Первый вопрос, который возникает, когда рассматривается та или иная аксиоматическая теория, - это вопрос о непротиворечивости, и полноте аксиоматической теории. Непротиворечивость является

Упражнения
5.1. Докажите непротиворечивость аксиоматической теории порядка – теории с одним бинарным отношением a, удовлетворяющим аксиомам транзитивности и антисимметричности. 5.2. Докажите н

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

Упражнения
1. Докажите независимость множества аксиом {B1, B2, B3} теории эквивалентности (пример 3.2). 2. Проверьте на независимость системы аксиом а

Интуитивное понятие алгоритма
Человек ежедневно встречается с множеством задач, возникающих в различных областях деятельности общества, например: a) подготовиться к уроку по математике; b) приготовить раствор

Упражнения
1.1. Составьте алгоритм сложения столбиком двух натуральных чисел. 1.2. Опишите правила перехода улицы для случаев: а) перекресток регулируемый; б) перекресток нерегулиру

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

Уточнение понятия алгоритма
«То, что вообще может быть сказано, может быть сказано ясно, а о чем невозможно говорить - о том следует молчать». Людвиг Витгенштейн (Эпиграф, предпосланный изложению языка про

Упражнения
3.2. Составьте алгоритмы, вычисляющие функции: а) б)

Нумерация программ для МНР
Определение 4.1. Множество X называют счетным, если можно установить взаимно однозначное отображение

Нумерация вычислимых функций
Определение 5.1. Пусть f – n-местная функция, вычислимая по программе P с геделевым номером m = g(P). Число m будем называть индексом функции f

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

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

S-m-n-теорема
В этом разделе мы докажем теорему, принадлежащую к числу основных результатов теории алгоритмов. Суть теоремы в следующем. Допустим, что f(х, у) - вычислимая функция. Для каждого фикс

Упражнения
8.1. Докажите, что не существует алгоритма, определяющего по тексту программы, будет ли эта программа вычислять некоторую конкретную вычислимую функцию. 8.2. 2. Покажите, что не существует

Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • Популярное
  • Облако тегов
  • Здесь
  • Временно
  • Пусто
Теги