Автор работы: Пользователь скрыл имя, 24 Ноября 2009 в 15:21, Не определен
Контрольная работа
Цели:
Задачи:
Принято считать, что всякое отношение выражает связи между объектами или, что тоже, элементами x, y, … , некоторых множеств AÎx, BÎy, … . Отношения между двумя элементами xÎA и yÎB называют двухместными или бинарными отношениями. Все такие отношения будем обозначать P(x,y), xÎA, yÎB. Отношение P(x,y) можно представлять разными способами: описывать словами, изображать чертежами и задавать формулами. Удобным является «язык» множеств. Всякое отношение P(x,y) определяет множество p(x,y) упорядоченных пар (x,y) некоторых элементов xÎA и yÎB по следующему правилу:
(x,y) Îp Û
{выполняется P(x,y)}
Множество упорядоченных пар (x,y) "xÎA и "yÎB называется декартовым произведением множеств A и B и обозначается A´B.
Всякое бинарное или двухместное отношение P(x,y) между элементами x, y двух множеств AÎx и BÎy представляется некоторым подмножеством P(x,y)ÌA´B по закону (1). Обратно, всякое подмножество PÌ A´B по этому же закону (1) представляет некоторое отношение P(x,y).
Отношение P(x,y) между элементами множества Q называется отношением эквивалентности, обозначим его P(x,y)º(x~y), если выполняются три условия:
Примеры отношений эквивалентности: числовые равенства, конгруэнтность фигур, подобие фигур, параллельность прямых и т.д.
Любое отношение эквивалентности P(x,y) для (x,y)ÎQ´Q определяет новое множество классов эквивалентности: два элемента x,yÎQ попадают в один класс тогда и только тогда, когда x~y. Множество классов эквивалентности называется фактор множеством Q по отношению P и обозначается Q/P или Q/p, что равносильно в силу следствия 1.
Отношение
эквивалентности разбивает
(xÎQ )Ù(yÎQ ) º P (x,y) удовлетворяет условиям 1) - 3) отношения эквивалентности.
Задание
отношения эквивалентности на некотором
множестве равносильно
Аналогично двухместному, определяются n–местные отношения между элементами x ÎA ,…,x ÎA некоторых множеств A , …, A .
Декартово
произведение A
´A
´…´A
есть множество упорядоченных наборов
(x
,x
,…,x
) элементов x
ÎA
,…,x
ÎA
. n–местное отношение P(x
,…,x
) представляется некоторым подмножеством
pÌ
A
´A
´…´A
по закону
{ P(x
Аксиоматика натурального ряда, аксиоматика натуральных чисел, аксиоматика действительных чисел, векторные системы, Евклидова геометрия, геометрия Лобачевского – все эти «языки» построены по одному общему правилу – правилу структуры.
Структура подразумевает знаковую систему такую, что:
Следовательно, математической структурой называется система отношений P(P1,P2,P3…), заданная на базовых множествах посредством Q (Q1, Q2, Q3…) системы аксиом Т (Т1, Т2…Т20) .
Таким образом, определенную математическую структуру будем обозначать = {Q,P,T}. Для краткости эту структуру, соответствующую системе аксиом T иногда будем обозначать .
Указанные в
начале пункта аксиоматики задают,
соответственно, структуры: натуральных
чисел, действительных чисел, векторных
пространств, структуру геометрического
евклидова пространства и структуру
арифметического евклидова
Теория структуры - система всех утверждений, доказываемых логическим путем в структуре . Аксиоматическую теорию структуры будем обозначать символом .
Теорема о внешнем угле треугольника: внешний угол треугольника больше любого не смежного с ним угла треугольника является элементом теории структуры абсолютной планиметрии (геометрии плоскости, построенной в системе 14 аксиом планиметрии без аксиом параллельности).
Модель системы аксиом T представляет собой такую совокупность некоторых объектов и отношений между ними, для которой выполняются все требования системы аксиом T.
Модель или реализация системы аксиом T называется также моделью или реализацией как аксиоматической теории , так и структуры . Эту реализацию будем обозначать R(T)=R(T , …,T ).
Примеры реализаций:
является реализацией как системы аксиом Гильберта, так и системы аксиом Вейля евклидовой геометрии.