50.v
Dokazati skupovne jednakosti:
Dva skupa su jednaka ako i samo ako imaju iste elemente. Dokazaćemo da proizvoljan element pripada levoj strani jednakosti ako i samo ako pripada desnoj strani, koristeći definicije skupovnih operacija i pravila matematičke logike.
Započinjemo iskazom da element pripada skupu na levoj strani:
Po definiciji unije skupova, element pripada uniji ako pripada barem jednom od skupova:
Po definiciji preseka skupova, element pripada preseku ako pripada i jednom i drugom skupu:
Sada primenjujemo zakon distributivnosti disjunkcije () prema konjunkciji () iz matematičke logike:
Primenjujemo definiciju unije unazad na oba dela izraza u zagradama:
Na kraju, primenjujemo definiciju preseka unazad na dobijeni iskaz:
Pošto su svi koraci u dokazu logičke ekvivalencije (), pokazali smo da element pripada levoj strani ako i samo ako pripada desnoj strani. Time je skupovna jednakost dokazana.