![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Доказательство. Поскольку f — биекция, имеем (b1= f (a)&b2 = f (a) b1 = b2) &(b= f(a1) &b = f (а2) a1 = a2) &( bϵВ aϵА b = f(а)).
Поскольку f — биекция, имеем (b1 = f (a)& b2 = f (a) Покажем, что f -1 — функция. f -1 = {(b, а) | aϵ А & bϵ В& b = f(а)}. Пусть a1 = f -1 (b) & а2 = f -1 (b). Тогда b = f(a1) & b = f (а2 ) Покажем, что f -1 — инъекция. Пусть a1 = f -1 (b1) & а2 = f -1 (b2). Тогда b1 = f (a)& b2 = f (a) Покажем от противного, что f -1 — сюръекция. Пусть Пусть f: A→ В и пусть А1⊂ A, В1⊂ В. Тогда множество F(А1) = {bϵ В | называется образом множества А1, а множество F-1(В1) = { аϵ А | прообразом множества В1. Заметим, что F является отношением из множества 2 fA в множество 2fB: F = {(Al, B1) | А1 Теорема. Если f: A→ В функция, то F: 2 fA→ 2fB и F -1: 2fB→ 2 fA – тоже функции. F называется индуцированной функцией, а F -1— переходом к прообразам. Принцип Дирихле. Пусть f: A→ В – функция, причем Х и Y – конечные множества. Если |Х|> то по крайней мере одно значение f встретится более одного раза. Неформально, принцип Дирихле можно например записать следующим образом: Если Х – множество белок, аY – множество клеток, и |Х| = 12, а |Y| =11, то 12 белок нельзя посадить в 11 клеток так, чтобы в каждой клетке находилась одна белка.
|