SOLUTION: An indicator function IA satisfies the condition IA=0(X does not belong to A) IA=1(X belongs to A) How to prove the formula of an indicator function: I(A Union B)=Max(IA

Algebra.Com
Question 1163527: An indicator function IA satisfies the condition
IA=0(X does not belong to A)
IA=1(X belongs to A)
How to prove the formula of an indicator function:
I(A Union B)=Max(IA,IB)=IA+IB-I(A intersection B)

Answer by solver91311(24713)   (Show Source): You can put this solution on YOUR website!

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.




John

My calculator said it, I believe it, that settles it


RELATED QUESTIONS

In applying kirchhoff's laws to the circuit shown to the right, the following equations... (answered by MathLover1)
Prove that if f : A → B is a function from A to B, then f ◦ iA = f and iB ◦ f = f. (answered by ikleyn)
Prove that if f : A → B is a function from A to B, then f ◦ iA = f and iB ◦ f = f. (answered by ikleyn)
x+3/5= x+1/x-3 This ia a rational fraction and i cant seem to find the right answer is... (answered by Fermat)
If y = tan^-1(x/a) So y'=a/(x^2+a^2) [by differentiating] Y'=a/(x-ia)(x+ia) why... (answered by Fombitz)
x^2+(x-10)^2=22^2 this is ia formula i came up with for a word problem. Im pretty... (answered by Alan3354)
Determine whether each relation ia a function. 26.x=15... (answered by stanbon)
1/4 of a certain number is added to 4 1/3. The sum is same as when 1/3 of it ia added to... (answered by stanbon,addingup)
Write an equation for the linear function f(x) that satisfies the condition f(2) = 8 and... (answered by Fombitz)