свойства соответствий презентация

Содержание

Образ элемента Образом элемента ХϵХ при соответствии G= называется множество элементов уϵУ, которые соответствуют х: G(х)={у ϵ У| ϵ F} Иначе говоря, образ элемента х при соответствии G - это

Слайд 1

Дискретная математика
Свойства соответствий


Слайд 2Образ элемента
Образом элемента ХϵХ при соответствии G= называется множество

элементов уϵУ, которые соответствуют х: G(х)={у ϵ У| <х,у > ϵ F}

Иначе говоря, образ элемента х при соответствии G - это множество всех стрелок, выходящих из х.


Слайд 3Образ элемента 1ϵX – элемент аϵY
Иначе говоря, образ элемента х при

соответствии G - это множество всех стрелок, выходящих из х.

Слайд 4Прообразом элемента уϵУ при соответствии G= называется множество элементов хϵХ,

которым соответствует элемент у: Г (y)={xϵX|
ϵ F}.

Прообраз элемента

-1

Иначе говоря, прообраз элемента х при соответствии G - это множество стрелок, входящих в элемент у.


Слайд 5Прообраз элемента fϵY – элемент 3ϵX
Иначе говоря, прообраз элемента х при

соответствии G - это множество стрелок, входящих в элемент у.

Слайд 6ОПРЕДЕЛИТЕ образы элементов Х соответствия G= и прообразы элементов Z

соответствия D=.

Слайд 7

Соответствия и отношения
Основные свойства соответствий


Слайд 8Соответствие G= называется функциональным, если образ любого элемента хϵХ,

содержит не более одного элемента, то есть график такого соответствия не содержит пар с одинаковыми первыми и разными вторыми элементами.

Функциональное соответствие


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

хϵХ, содержит более одного элемента.

Нефункциональное соответствие


Слайд 10В случае, если каждому элементу хϵХ соответствует более одного элемента из

У, соответствие называется антифункциональным.

Антифункциональное соответствие


Слайд 11  Соответствие G= называется инъективным, если, прообраз G-1(у) любого элемента

уϵУ содержит не более одного элемента из X, то есть график такого соответствия не содержит пар с одинаковыми вторыми и разными первыми элементами.

Инъективное соответствие


Слайд 12  По аналогии можно определить понятие неинъективного соответствия. Соответствие G= называется

неинъективным, если, прообраз G-1(у) любого элемента уϵУ содержит более одного элемента из X.

Неинъективное соответствие


Слайд 13  По аналогии можно определить понятие антиинъективного соответствия. Соответствие G= называется

антиинъективным, если, каждый прообраз G-1(у) любого элемента уϵУ содержит более одного элемента из X.

Антиинъективное соответствие


Слайд 14Соответствие G= называется всюду определенным, если для каждого х , его

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

Всюду определенное соответствие


Слайд 15В противном случае соответствие является не всюду определенным.
Не всюду определенное

соответствие

Слайд 16Соответствие G= называется сюръектиеным, если для любого уϵУ

его прообраз G-1 (у) не равен пустому множеству, то есть в графике такого соответствия в любую вершину уϵУ входит хотя бы одна стрелка.

Сюръективное соответствие


Слайд 17В противном случае соответствие называется несюръектиеным.
Несюръективное соответствие


Слайд 18Соответствие называется биективным или взаимооднозначным, если оно функционально, инъективно, всюду определено

и сюръективно.

Биективное
взаимнооднозначное соответствие


Слайд 19Нефункциональное соответствие
Всюду определенное соответствие
Антиинъективное соответствие
Сюръективное соответствие
Определите свойства соответствий


Слайд 20Определите свойства соответствий
Антифункциональное соответствие
Всюду определенное соответствие
Неинъективное соответствие
Сюръективное соответствие


Слайд 21Постройте соответствие, обладающее следующими свойствами
Функциональное соответствие
Неинъективное соответствие
Несюръективное соответствие
Всюду определенное соответствие
Не всюду

определенное соответствие

Антифункциональное соответствие

Сюръективное соответствие

Неинъективное соответствие


Слайд 22 Домашнее задание: записать свойства соответствий, чертежи выше на рисунках. Построить не

менее пяти чертежей соответствий, обладающих разными свойствами

Обратная связь

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

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика