Общие понятия теории множеств



Скачать 181.9 Kb.
страница3/8
Дата19.01.2013
Размер181.9 Kb.
ТипЛекция
1   2   3   4   5   6   7   8





Таблица 1.1


Табличное задание отображения

x

a1

a2

an

(x)

(a1)

(a2)

(an)

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


Отображения и называются равными, если .

Виды отображений. По мощности однозначные отображения делятся на сюръективные и инъективные (рис. 1.2).



Отображения





На множество

«сюръекция»


Соответствие. при котором каждому элементу множества А указан единственный элемент множества В, а каждому элементу множества В можно указать хотя бы один элемент множества А, называется отображением множества А на множество В

Во множество

«инъекция»


Соответствие. при котором каждому элементу множества А указан единственный элемент множества В, а каждому элементу В соответствует не более одного прообраза из А, называется отображением множества А во множество В











Рис. 1.2. Классификация отображений по мощности


Отображение множества А на множество В, при котором каждому элементу множества В соответствует единственный элемент множества А, называется взаимно-однозначным соответствием между двумя множествами, или биекцией.

Пусть множество А отображается взаимно-однозначно на множество В, т.е. . Тогда отображение , при котором каждому элементу множества В ставится в соответствие его прообраз из множества А, называется обратным отображением для f и записывается или .


Если между элементами множеств установлено взаимнооднозначное соответствие, то эти множества равносильны, равномощны, или эквивалентны.

Композиция функций. Отображение , при котором каждому элементу соответствует определённый элемент , такой, что , где , называется произведением, композицией, или суперпозицией отображений и .

1   2   3   4   5   6   7   8

Похожие:

Общие понятия теории множеств iconВопросы к экзамену по теории множеств Основные понятия наивной теории множеств
Понятия множества, его элементов, пустого множества, конечного и бесконечного множеств
Общие понятия теории множеств iconОсновные понятия теории множеств
Основные понятия теории множеств: Индивидуальные задания к модулю 1 / Юго-Зап гос ун-т; сост.: Т. В. Шевцова, Е. В. Скрипкина. Курск,...
Общие понятия теории множеств iconВопросы к экзамену Основные понятия теории множеств. Примеры
Отношение равенства множеств. Свойства отношения равенства множеств (рефлексивность, симметричность, транзитивность)
Общие понятия теории множеств iconСтановление теории множеств
Возникновение теории множеств (Г. Кантор). Множества конечные и бесконечные. Потенциальная и актуальная бесконечности. Парадоксы...
Общие понятия теории множеств iconЗанятие 1 Основные понятия теории множеств
Рассмотрение системы как совокупности элементов дает возможность привлечь для ее математического описания аппарат теории множеств....
Общие понятия теории множеств iconЗакон для нечетких множеств Некоторые свойства операций над множествами не выполнены для нечетких множеств. Так, за исключением случая, когда
Цель настоящего приложения глубже изучить свойства нечетких множеств и показать, что теория нечетких множеств в определенном смысле...
Общие понятия теории множеств iconКурс лекций для студентов специальности Психология Часть Элементы теории множеств и математической логики Лекция 1
Понятия «множество», «элемент множества», «элемент принадлежит множеству» относятся к первичным, неопределяемым понятиям современной...
Общие понятия теории множеств iconТема Основные понятия теории множеств
Множество одно из основных понятий современной математики, используемое почти во всех её разделах
Общие понятия теории множеств iconВыполнили: Ольшевская Мария, Ульященко Ольга
Теория множеств – это раздел математики, изучающий общие свойства множеств (преимущественно бесконечных)
Общие понятия теории множеств iconЛогинов А. С. Часть Дифференциальное исчисление
В разделе рассматриваются основные понятия теории множеств, определение множества действительных чисел. Приводится необходимая терминология...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org