05.12.2010, 02:16
общий
это ответ
Здравствуйте, Чаркин Иван Александрович!
Пусть элемент y принадлежит Г(А∪B). Значит, [$8707$]x[$8712$]А∪B, такой что <x,y>[$8712$]F.
Это значит, что или x∈A, или x∈B. Пусть x[$8712$]А. Тогда y[$8712$]Г(А). Если же x∈B, тогда y[$8712$]Г(B).
То есть y[$8712$]Г(B) или y[$8712$]Г(А). Это значит, что y[$8712$]Г(A) [$8746$]Г(B)
Доказано включение Г(А∪B) в Г(A) [$8746$]Г(B)
Пусть наоборот, y[$8712$]Г(A) [$8746$]Г(B). Значит, y[$8712$]Г(A) или y[$8712$]Г(B). Если первое, существует элемент x[$8712$]А, что <x,y>[$8712$]F.
Если второе, существует элемент x[$8712$]B, что <x,y>[$8712$]F. Значит, x[$8712$]А∪B, а элемент y принадлежит Г(А∪B).