Самостоятельная работа


Дата добавления: 2014-11-24 | Просмотров: 565


<== предыдущая страница | Следующая страница ==>

 

1. Для любых множеств А, В и С докажите, что:

а) существует инъективное отображение А ´ В на В ´ А;

б) существует инъективное отображение (А ´ В) ´ С на А ´ (В ´ С).

2. Пусть f – отображение А на А. Докажите, что если = iA, то f является инъективным отображением множества А на А.

3. Пусть f – отображение из множества А в В. Покажите, что если C, D Ì B и C Ç D = Æ, то = Æ.

4. Докажите, что для любой функции f выполняются соотношения:

а) ; б) ; в) ; г) .

5. Докажите, что если A Ì Dom f и B Ì Im f, то

а) ; б) .

6. Докажите, что f (A) \ f (B) Ì f (A \ B) для каждой функции f и любых множеств А и В. Если f – инъективная функция, то f (A) \ f (B) = f (A \ B) для любых множеств А и В.

7. Пусть f - отображение множества А в B и g – отображение B в С. Докажите, что:

а) если отображение инъективно, то и f – инъективно;

б) если есть отображение А на С, то g – отображение В на С.

8. Докажите, что отображение f : A ® B является инъективным отображением множества А на В тогда и только тогда, когда существует отображение g: B ® A такое, что = iA и = iВ.

9. Докажите, что бинарное отношение R Ì A ´ B является инъективным отображением множества А на В тогда и только тогда, когда = iВ и = iA.

10. Докажите, что функция f удовлетворяет условию f (A Ç B) = f (A) Ç f (B) для любых множеств А и В тогда и только тогда, когда функция f инъективна.

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 |

При использовании материала ссылка на сайт Конспекта.Нет обязательна! (0.035 сек.)