Let S be a subset of a universal set U . The characteristic function f S of S is the function from U to the set { 0 , 1 } such that f S ( x ) = 1 if x belongs to S and f S ( x ) = 0 if x does not belong to S . Let A and B be sets. Show that for x ∈ U , f A ∪ B ( x ) = f A ( x ) ⋅ f B ( x ) f A ∪ B ( x ) = f A ( x ) + f B ( x ) − f A ( x ) ⋅ f B ( x ) f A − ( x ) = 1 − f A ( x ) f A ⊕ m ( x ) = f A ( x ) + f B ( x ) − 2 f A ( x ) f B ( x )
Let S be a subset of a universal set U . The characteristic function f S of S is the function from U to the set { 0 , 1 } such that f S ( x ) = 1 if x belongs to S and f S ( x ) = 0 if x does not belong to S . Let A and B be sets. Show that for x ∈ U , f A ∪ B ( x ) = f A ( x ) ⋅ f B ( x ) f A ∪ B ( x ) = f A ( x ) + f B ( x ) − f A ( x ) ⋅ f B ( x ) f A − ( x ) = 1 − f A ( x ) f A ⊕ m ( x ) = f A ( x ) + f B ( x ) − 2 f A ( x ) f B ( x )
Solution Summary: The author explains that if x belongs to A and B both, then f_Acap B(x)=1.
Let S be a subset of a universal set U. The characteristic function
f
S
of S is the function from U to the set
{
0
,
1
}
such that
f
S
(
x
)
=
1
if x belongs to S and
f
S
(
x
)
=
0
if x does not belong to S. Let A and B be sets. Show that for
x
∈
U
,
f
A
∪
B
(
x
)
=
f
A
(
x
)
⋅
f
B
(
x
)
f
A
∪
B
(
x
)
=
f
A
(
x
)
+
f
B
(
x
)
−
f
A
(
x
)
⋅
f
B
(
x
)
f
A
−
(
x
)
=
1
−
f
A
(
x
)
f
A
⊕
m
(
x
)
=
f
A
(
x
)
+
f
B
(
x
)
−
2
f
A
(
x
)
f
B
(
x
)
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.