# De Morgan's Laws (Set Theory)/Relative Complement/Family of Sets/Complement of Intersection

## Theorem

Let $S$ be a set.

Let $\family {S_i}_{i \mathop \in I}$ be a family of subsets of $S$.

Then:

$\ds \relcomp S {\bigcap_{i \mathop \in I} S_i} = \bigcup_{i \mathop \in I} \relcomp S {S_i}$

## Proof

 $\ds \relcomp S {\bigcap_{i \mathop \in I} S_i}$ $=$ $\ds S \setminus \paren {\bigcap_{i \mathop \in I} S_i}$ Definition of Relative Complement $\ds$ $=$ $\ds \bigcup_{i \mathop \in I} \paren {S \setminus S_i}$ De Morgan's Laws for Set Difference: Difference with Intersection $\ds$ $=$ $\ds \bigcup_{i \mathop \in I} \relcomp S {S_i}$ Definition of Relative Complement

$\blacksquare$

## Source of Name

This entry was named for Augustus De Morgan.
{"ft_lang_label":"__label__en","ft_lang_prob":0.7612024,"math_prob":0.9977581,"size":1864,"snap":"2023-40-2023-50","text_gpt3_token_len":546,"char_repetition_ratio":0.11612903,"word_repetition_ratio":0.06711409,"special_character_ratio":0.30954936,"punctuation_ratio":0.16528925,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.99952614,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2023-09-29T11:13:46Z\",\"WARC-Record-ID\":\"<urn:uuid:0496f239-814e-4073-96ca-925589e258f1>\",\"Content-Length\":\"46527\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:a4f18e39-f150-4a0c-bc57-056bc660a7f4>\",\"WARC-Concurrent-To\":\"<urn:uuid:82b552ef-2801-4d41-b539-687c1118c705>\",\"WARC-IP-Address\":\"104.21.84.229\",\"WARC-Target-URI\":\"https://proofwiki.org/wiki/De_Morgan%27s_Laws_(Set_Theory)/Relative_Complement/Family_of_Sets/Complement_of_Intersection\",\"WARC-Payload-Digest\":\"sha1:PEXOOTA2BPCGWRPNERY72VV5LTLARWBI\",\"WARC-Block-Digest\":\"sha1:UY6RJTACKLMCOTTV3JNLRCTK2TTLKUHA\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2023/CC-MAIN-2023-40/CC-MAIN-2023-40_segments_1695233510501.83_warc_CC-MAIN-20230929090526-20230929120526-00575.warc.gz\"}"}