Образ и първообраз на множества при дадено изображение
Нека f е изображение от множеството X в множеството Y.
Ако X1 е подмножество на X образ на
X1 е множеството Y1 от тези елементи y от Y ,
за които съществува x от X1 такова, че f(x) принадлежи на Y1 .
Y1 се означава с f(X1) .
Т.е. f(X1) е множеството на образите на елементите от X1.
Ясно е, че
Образът на X при изображението f се означава с Im(f).
Ако Y1 е подмножество на Y първообраз на Y1 е
множеството X1 от тези елементи x от X , за които образът f(x) принадлежи на Y1 .
X1 се означава с:
.
Ясно е че,
.
В сила са и отношенията:
Теорема:
За образите на множества са сила отношенията:
Доказателство на 1:
Ще докажем първо, че
Нека
Щом като x принадлежи на обединението то x принадлежи на едно от множествата.
Нека x да принадлежи на първото.
Тогава y = f(x) принадлежи на f(X1).
Сега да докажем обратното включване:
Нека y да принадлежи на обединението на f(X1) и f(X2) .
Тогава y принадлежи поне на едното множество.
Нека да е първото.
Следователно съществува x от X1 , което се изобразява в y.
Това x принадлежи на X1 а следователно и на обединението
X1 и X2.
Следователно y е от
.
Това, че обратното включване на 2. не е в сила, се вижда от посочения пример.
При него
За първообразите на множества са сила отношенията:
Ще докажем второто равенство.
Нека x да принадлежи на
Тогава f(x) е от сечението на Y1 и Y2 следователно x е от
За доказателството на обратното включване ще използваме символичен запис:
В сила са отношенията:
f и f -1 са монотонни съответствия спрямо включването т.е. :