Question 1163527
<font face="Times New Roman" size="+2">

<pre>
Case I:  I(A U B) = 0
If an element is not in the union of two sets, then it is not in either set, hence:

IA = 0, IB = 0, I(A ∩ B) = 0, IA + IB - I(A ∩ B) = 0, and Max(IA,IB) = 0,

therefore I(A U B) = Max(IA,IB) = IA + IB - I(A ∩ B)

Case II: I(A U B) = 1
If an element is in the union of two sets, then it is in one or the other or both sets

Case IIa: IA = 1, IB = 0 => I(A ∩ B) = 0, so Max(IA,IB) = IA = 1, IA + IB - I(A ∩ B) = 1 + 0 - 0 = 1

Case IIb: IA = 0, IB = 1 => I(A ∩ B) = 0, so Max(IA,IB) = IB = 1, IA + IB - I(A ∩ B) = 0 + 1 - 0 = 1

Case IIc: IA = 1, IB = 1 => I(A ∩ B) = 1, so Max(IA,IB) = IA or IB = 1, IA + IB - I(A ∩ B) = 1 + 1 - 1 = 1

Q.E.D by exhaustion.

</pre>
								
								
John
*[tex \LARGE e^{i\pi}\ +\ 1\ =\ 0]
My calculator said it, I believe it, that settles it
<img src="http://c0rk.blogs.com/gr0undzer0/darwin-fish.jpg">
*[tex \Large \ \
*[tex \LARGE \ \ \ \ \ \ \ \ \ \  
								
{{n}\choose{r}}
</font>